./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 68466dc8851e15d5c55e16cb6abd8cdccbbd4db381e8ec074cd8097ac9916cb7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:29:45,192 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:29:45,269 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 23:29:45,275 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:29:45,275 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:29:45,308 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:29:45,308 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:29:45,309 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:29:45,309 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:29:45,312 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:29:45,313 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:29:45,313 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:29:45,313 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:29:45,313 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:29:45,313 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:29:45,314 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:29:45,314 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:29:45,314 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:29:45,314 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:29:45,314 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:29:45,314 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:29:45,315 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:29:45,315 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:29:45,315 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:29:45,315 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:29:45,315 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:29:45,315 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:29:45,316 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:29:45,316 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:29:45,316 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:29:45,316 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:29:45,316 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:29:45,316 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:29:45,317 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:29:45,317 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:29:45,317 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:29:45,317 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:29:45,317 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:29:45,317 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:29:45,318 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:29:45,318 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:29:45,318 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:29:45,318 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:29:45,318 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:29:45,318 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:29:45,318 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:29:45,319 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:29:45,319 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:29:45,319 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 68466dc8851e15d5c55e16cb6abd8cdccbbd4db381e8ec074cd8097ac9916cb7 [2024-11-27 23:29:45,638 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:29:45,651 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:29:45,655 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:29:45,656 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:29:45,656 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:29:45,659 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i [2024-11-27 23:29:48,624 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/data/f24db20f5/e2a51cc57ae14189819996a83bc47d33/FLAG566ce2726 [2024-11-27 23:29:48,973 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:29:48,975 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i [2024-11-27 23:29:48,992 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/data/f24db20f5/e2a51cc57ae14189819996a83bc47d33/FLAG566ce2726 [2024-11-27 23:29:49,014 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/data/f24db20f5/e2a51cc57ae14189819996a83bc47d33 [2024-11-27 23:29:49,017 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:29:49,019 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:29:49,020 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:29:49,021 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:29:49,028 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:29:49,029 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:29:49" (1/1) ... [2024-11-27 23:29:49,030 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f6c3a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49, skipping insertion in model container [2024-11-27 23:29:49,032 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:29:49" (1/1) ... [2024-11-27 23:29:49,070 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:29:49,251 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i[916,929] [2024-11-27 23:29:49,421 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:29:49,443 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:29:49,455 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i[916,929] [2024-11-27 23:29:49,542 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:29:49,577 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:29:49,577 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49 WrapperNode [2024-11-27 23:29:49,578 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:29:49,578 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:29:49,578 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:29:49,579 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:29:49,589 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49" (1/1) ... [2024-11-27 23:29:49,607 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49" (1/1) ... [2024-11-27 23:29:49,687 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 420 [2024-11-27 23:29:49,688 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:29:49,689 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:29:49,690 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:29:49,690 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:29:49,699 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49" (1/1) ... [2024-11-27 23:29:49,700 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49" (1/1) ... [2024-11-27 23:29:49,709 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49" (1/1) ... [2024-11-27 23:29:49,752 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 23:29:49,752 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49" (1/1) ... [2024-11-27 23:29:49,752 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49" (1/1) ... [2024-11-27 23:29:49,767 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49" (1/1) ... [2024-11-27 23:29:49,769 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49" (1/1) ... [2024-11-27 23:29:49,777 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49" (1/1) ... [2024-11-27 23:29:49,784 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49" (1/1) ... [2024-11-27 23:29:49,787 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49" (1/1) ... [2024-11-27 23:29:49,801 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:29:49,805 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:29:49,806 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:29:49,806 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:29:49,807 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49" (1/1) ... [2024-11-27 23:29:49,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:29:49,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:29:49,846 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:29:49,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:29:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:29:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:29:49,876 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:29:49,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:29:49,876 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:29:49,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:29:50,013 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:29:50,015 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:29:50,928 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-27 23:29:50,928 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:29:50,945 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:29:50,948 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 23:29:50,949 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:29:50 BoogieIcfgContainer [2024-11-27 23:29:50,949 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:29:50,951 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:29:50,952 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:29:50,957 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:29:50,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:29:49" (1/3) ... [2024-11-27 23:29:50,959 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31966f69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:29:50, skipping insertion in model container [2024-11-27 23:29:50,959 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:29:49" (2/3) ... [2024-11-27 23:29:50,960 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31966f69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:29:50, skipping insertion in model container [2024-11-27 23:29:50,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:29:50" (3/3) ... [2024-11-27 23:29:50,963 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-79.i [2024-11-27 23:29:50,982 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:29:50,987 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-79.i that has 2 procedures, 177 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 23:29:51,070 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:29:51,084 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6a7b0824, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:29:51,086 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:29:51,090 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 101 states have (on average 1.386138613861386) internal successors, (140), 102 states have internal predecessors, (140), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-27 23:29:51,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2024-11-27 23:29:51,125 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:29:51,126 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:29:51,126 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:29:51,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:29:51,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1030497140, now seen corresponding path program 1 times [2024-11-27 23:29:51,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:29:51,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414546636] [2024-11-27 23:29:51,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:29:51,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:29:51,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:29:51,894 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2024-11-27 23:29:51,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:29:51,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414546636] [2024-11-27 23:29:51,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414546636] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:29:51,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257453163] [2024-11-27 23:29:51,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:29:51,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:29:51,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:29:51,905 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:29:51,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:29:52,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:29:52,391 INFO L256 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 23:29:52,417 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:29:52,509 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2024-11-27 23:29:52,510 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:29:52,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257453163] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:29:52,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:29:52,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 23:29:52,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310419997] [2024-11-27 23:29:52,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:29:52,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:29:52,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:29:52,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:29:52,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:29:52,550 INFO L87 Difference]: Start difference. First operand has 177 states, 101 states have (on average 1.386138613861386) internal successors, (140), 102 states have internal predecessors, (140), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-27 23:29:52,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:29:52,605 INFO L93 Difference]: Finished difference Result 347 states and 639 transitions. [2024-11-27 23:29:52,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:29:52,607 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 441 [2024-11-27 23:29:52,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:29:52,616 INFO L225 Difference]: With dead ends: 347 [2024-11-27 23:29:52,617 INFO L226 Difference]: Without dead ends: 173 [2024-11-27 23:29:52,621 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 442 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:29:52,624 INFO L435 NwaCegarLoop]: 278 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:29:52,625 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:29:52,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-11-27 23:29:52,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2024-11-27 23:29:52,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 98 states have (on average 1.346938775510204) internal successors, (132), 98 states have internal predecessors, (132), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-27 23:29:52,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 278 transitions. [2024-11-27 23:29:52,718 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 278 transitions. Word has length 441 [2024-11-27 23:29:52,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:29:52,718 INFO L471 AbstractCegarLoop]: Abstraction has 173 states and 278 transitions. [2024-11-27 23:29:52,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-27 23:29:52,719 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 278 transitions. [2024-11-27 23:29:52,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2024-11-27 23:29:52,737 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:29:52,738 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:29:52,749 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:29:52,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 23:29:52,939 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:29:52,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:29:52,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1427449742, now seen corresponding path program 1 times [2024-11-27 23:29:52,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:29:52,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141318602] [2024-11-27 23:29:52,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:29:52,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:29:53,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:29:54,219 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-27 23:29:54,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:29:54,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141318602] [2024-11-27 23:29:54,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141318602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:29:54,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:29:54,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:29:54,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367727761] [2024-11-27 23:29:54,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:29:54,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:29:54,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:29:54,228 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:29:54,228 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:29:54,228 INFO L87 Difference]: Start difference. First operand 173 states and 278 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-27 23:29:54,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:29:54,365 INFO L93 Difference]: Finished difference Result 513 states and 828 transitions. [2024-11-27 23:29:54,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:29:54,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 441 [2024-11-27 23:29:54,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:29:54,376 INFO L225 Difference]: With dead ends: 513 [2024-11-27 23:29:54,378 INFO L226 Difference]: Without dead ends: 343 [2024-11-27 23:29:54,383 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:29:54,384 INFO L435 NwaCegarLoop]: 282 mSDtfsCounter, 132 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:29:54,384 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 550 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:29:54,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2024-11-27 23:29:54,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 341. [2024-11-27 23:29:54,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 192 states have (on average 1.34375) internal successors, (258), 192 states have internal predecessors, (258), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-27 23:29:54,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 550 transitions. [2024-11-27 23:29:54,532 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 550 transitions. Word has length 441 [2024-11-27 23:29:54,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:29:54,536 INFO L471 AbstractCegarLoop]: Abstraction has 341 states and 550 transitions. [2024-11-27 23:29:54,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-27 23:29:54,537 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 550 transitions. [2024-11-27 23:29:54,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2024-11-27 23:29:54,549 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:29:54,549 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:29:54,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:29:54,549 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:29:54,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:29:54,550 INFO L85 PathProgramCache]: Analyzing trace with hash 136666735, now seen corresponding path program 1 times [2024-11-27 23:29:54,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:29:54,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733864056] [2024-11-27 23:29:54,551 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:29:54,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:29:54,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:29:55,911 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-27 23:29:55,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:29:55,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733864056] [2024-11-27 23:29:55,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733864056] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:29:55,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:29:55,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:29:55,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125731513] [2024-11-27 23:29:55,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:29:55,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:29:55,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:29:55,919 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:29:55,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:29:55,920 INFO L87 Difference]: Start difference. First operand 341 states and 550 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-27 23:29:56,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:29:56,593 INFO L93 Difference]: Finished difference Result 695 states and 1118 transitions. [2024-11-27 23:29:56,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:29:56,594 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 442 [2024-11-27 23:29:56,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:29:56,601 INFO L225 Difference]: With dead ends: 695 [2024-11-27 23:29:56,603 INFO L226 Difference]: Without dead ends: 357 [2024-11-27 23:29:56,605 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:29:56,606 INFO L435 NwaCegarLoop]: 280 mSDtfsCounter, 202 mSDsluCounter, 669 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:29:56,607 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 949 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 23:29:56,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2024-11-27 23:29:56,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 341. [2024-11-27 23:29:56,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 192 states have (on average 1.3385416666666667) internal successors, (257), 192 states have internal predecessors, (257), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-27 23:29:56,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 549 transitions. [2024-11-27 23:29:56,733 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 549 transitions. Word has length 442 [2024-11-27 23:29:56,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:29:56,734 INFO L471 AbstractCegarLoop]: Abstraction has 341 states and 549 transitions. [2024-11-27 23:29:56,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 5 states have internal predecessors, (80), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-27 23:29:56,734 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 549 transitions. [2024-11-27 23:29:56,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-11-27 23:29:56,747 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:29:56,749 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:29:56,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:29:56,750 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:29:56,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:29:56,750 INFO L85 PathProgramCache]: Analyzing trace with hash -432243436, now seen corresponding path program 1 times [2024-11-27 23:29:56,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:29:56,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659808853] [2024-11-27 23:29:56,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:29:56,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:29:56,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:29:57,276 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-27 23:29:57,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:29:57,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659808853] [2024-11-27 23:29:57,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659808853] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:29:57,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:29:57,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:29:57,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903911793] [2024-11-27 23:29:57,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:29:57,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:29:57,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:29:57,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:29:57,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:29:57,280 INFO L87 Difference]: Start difference. First operand 341 states and 549 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-27 23:29:57,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:29:57,344 INFO L93 Difference]: Finished difference Result 689 states and 1113 transitions. [2024-11-27 23:29:57,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:29:57,345 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 443 [2024-11-27 23:29:57,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:29:57,350 INFO L225 Difference]: With dead ends: 689 [2024-11-27 23:29:57,350 INFO L226 Difference]: Without dead ends: 351 [2024-11-27 23:29:57,351 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:29:57,352 INFO L435 NwaCegarLoop]: 294 mSDtfsCounter, 18 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:29:57,352 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 563 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:29:57,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2024-11-27 23:29:57,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 341. [2024-11-27 23:29:57,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 192 states have (on average 1.328125) internal successors, (255), 192 states have internal predecessors, (255), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-27 23:29:57,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 547 transitions. [2024-11-27 23:29:57,444 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 547 transitions. Word has length 443 [2024-11-27 23:29:57,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:29:57,449 INFO L471 AbstractCegarLoop]: Abstraction has 341 states and 547 transitions. [2024-11-27 23:29:57,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-27 23:29:57,450 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 547 transitions. [2024-11-27 23:29:57,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-11-27 23:29:57,461 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:29:57,461 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:29:57,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:29:57,462 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:29:57,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:29:57,462 INFO L85 PathProgramCache]: Analyzing trace with hash -174077998, now seen corresponding path program 1 times [2024-11-27 23:29:57,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:29:57,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295034476] [2024-11-27 23:29:57,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:29:57,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:29:57,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:29:58,496 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-27 23:29:58,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:29:58,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295034476] [2024-11-27 23:29:58,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295034476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:29:58,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:29:58,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:29:58,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827152152] [2024-11-27 23:29:58,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:29:58,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:29:58,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:29:58,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:29:58,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:29:58,500 INFO L87 Difference]: Start difference. First operand 341 states and 547 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-27 23:29:59,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:29:59,728 INFO L93 Difference]: Finished difference Result 1049 states and 1681 transitions. [2024-11-27 23:29:59,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:29:59,729 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 443 [2024-11-27 23:29:59,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:29:59,737 INFO L225 Difference]: With dead ends: 1049 [2024-11-27 23:29:59,737 INFO L226 Difference]: Without dead ends: 711 [2024-11-27 23:29:59,741 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:29:59,743 INFO L435 NwaCegarLoop]: 518 mSDtfsCounter, 400 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 485 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 400 SdHoareTripleChecker+Valid, 1331 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:29:59,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [400 Valid, 1331 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 485 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-27 23:29:59,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2024-11-27 23:29:59,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 537. [2024-11-27 23:29:59,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 332 states have (on average 1.3855421686746987) internal successors, (460), 334 states have internal predecessors, (460), 200 states have call successors, (200), 4 states have call predecessors, (200), 4 states have return successors, (200), 198 states have call predecessors, (200), 200 states have call successors, (200) [2024-11-27 23:29:59,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 860 transitions. [2024-11-27 23:29:59,924 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 860 transitions. Word has length 443 [2024-11-27 23:29:59,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:29:59,926 INFO L471 AbstractCegarLoop]: Abstraction has 537 states and 860 transitions. [2024-11-27 23:29:59,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-27 23:29:59,926 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 860 transitions. [2024-11-27 23:29:59,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2024-11-27 23:29:59,939 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:29:59,939 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:29:59,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:29:59,939 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:29:59,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:29:59,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1212125396, now seen corresponding path program 1 times [2024-11-27 23:29:59,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:29:59,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880507134] [2024-11-27 23:29:59,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:29:59,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:30:00,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:30:00,463 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-27 23:30:00,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:30:00,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880507134] [2024-11-27 23:30:00,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880507134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:30:00,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:30:00,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:30:00,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593983523] [2024-11-27 23:30:00,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:30:00,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:30:00,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:30:00,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:30:00,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:30:00,469 INFO L87 Difference]: Start difference. First operand 537 states and 860 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-27 23:30:00,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:30:00,663 INFO L93 Difference]: Finished difference Result 1409 states and 2261 transitions. [2024-11-27 23:30:00,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:30:00,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 443 [2024-11-27 23:30:00,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:30:00,675 INFO L225 Difference]: With dead ends: 1409 [2024-11-27 23:30:00,676 INFO L226 Difference]: Without dead ends: 875 [2024-11-27 23:30:00,678 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:30:00,679 INFO L435 NwaCegarLoop]: 346 mSDtfsCounter, 150 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:30:00,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 611 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:30:00,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2024-11-27 23:30:00,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 873. [2024-11-27 23:30:00,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 520 states have (on average 1.3596153846153847) internal successors, (707), 522 states have internal predecessors, (707), 346 states have call successors, (346), 6 states have call predecessors, (346), 6 states have return successors, (346), 344 states have call predecessors, (346), 346 states have call successors, (346) [2024-11-27 23:30:00,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1399 transitions. [2024-11-27 23:30:00,901 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1399 transitions. Word has length 443 [2024-11-27 23:30:00,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:30:00,903 INFO L471 AbstractCegarLoop]: Abstraction has 873 states and 1399 transitions. [2024-11-27 23:30:00,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-27 23:30:00,903 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1399 transitions. [2024-11-27 23:30:00,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2024-11-27 23:30:00,915 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:30:00,915 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:30:00,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:30:00,915 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:30:00,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:30:00,916 INFO L85 PathProgramCache]: Analyzing trace with hash -351336224, now seen corresponding path program 1 times [2024-11-27 23:30:00,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:30:00,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330229732] [2024-11-27 23:30:00,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:30:00,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:30:01,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:30:01,422 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-27 23:30:01,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:30:01,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330229732] [2024-11-27 23:30:01,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330229732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:30:01,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:30:01,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:30:01,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409025152] [2024-11-27 23:30:01,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:30:01,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:30:01,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:30:01,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:30:01,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:30:01,426 INFO L87 Difference]: Start difference. First operand 873 states and 1399 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-27 23:30:01,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:30:01,602 INFO L93 Difference]: Finished difference Result 1775 states and 2825 transitions. [2024-11-27 23:30:01,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:30:01,603 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 444 [2024-11-27 23:30:01,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:30:01,612 INFO L225 Difference]: With dead ends: 1775 [2024-11-27 23:30:01,612 INFO L226 Difference]: Without dead ends: 905 [2024-11-27 23:30:01,616 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:30:01,616 INFO L435 NwaCegarLoop]: 286 mSDtfsCounter, 32 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:30:01,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 535 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:30:01,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 905 states. [2024-11-27 23:30:01,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 904. [2024-11-27 23:30:01,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 904 states, 541 states have (on average 1.33456561922366) internal successors, (722), 544 states have internal predecessors, (722), 350 states have call successors, (350), 12 states have call predecessors, (350), 12 states have return successors, (350), 347 states have call predecessors, (350), 350 states have call successors, (350) [2024-11-27 23:30:01,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 904 states and 1422 transitions. [2024-11-27 23:30:01,836 INFO L78 Accepts]: Start accepts. Automaton has 904 states and 1422 transitions. Word has length 444 [2024-11-27 23:30:01,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:30:01,838 INFO L471 AbstractCegarLoop]: Abstraction has 904 states and 1422 transitions. [2024-11-27 23:30:01,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-27 23:30:01,839 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1422 transitions. [2024-11-27 23:30:01,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2024-11-27 23:30:01,843 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:30:01,844 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:30:01,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:30:01,844 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:30:01,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:30:01,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1440446666, now seen corresponding path program 1 times [2024-11-27 23:30:01,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:30:01,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988230526] [2024-11-27 23:30:01,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:30:01,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:30:02,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:30:02,418 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 132 proven. 84 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-27 23:30:02,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:30:02,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988230526] [2024-11-27 23:30:02,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988230526] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:30:02,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870623665] [2024-11-27 23:30:02,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:30:02,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:30:02,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:30:02,421 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:30:02,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 23:30:02,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:30:02,782 INFO L256 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-27 23:30:02,798 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:30:05,290 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 3348 proven. 174 refuted. 0 times theorem prover too weak. 6990 trivial. 0 not checked. [2024-11-27 23:30:05,291 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:30:06,733 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 42 proven. 174 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-27 23:30:06,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870623665] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:30:06,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:30:06,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 17 [2024-11-27 23:30:06,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314853534] [2024-11-27 23:30:06,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:30:06,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-27 23:30:06,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:30:06,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-27 23:30:06,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2024-11-27 23:30:06,738 INFO L87 Difference]: Start difference. First operand 904 states and 1422 transitions. Second operand has 17 states, 17 states have (on average 13.588235294117647) internal successors, (231), 17 states have internal predecessors, (231), 5 states have call successors, (204), 3 states have call predecessors, (204), 6 states have return successors, (205), 5 states have call predecessors, (205), 5 states have call successors, (205) [2024-11-27 23:30:08,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:30:08,127 INFO L93 Difference]: Finished difference Result 1876 states and 2892 transitions. [2024-11-27 23:30:08,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 23:30:08,129 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 13.588235294117647) internal successors, (231), 17 states have internal predecessors, (231), 5 states have call successors, (204), 3 states have call predecessors, (204), 6 states have return successors, (205), 5 states have call predecessors, (205), 5 states have call successors, (205) Word has length 445 [2024-11-27 23:30:08,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:30:08,138 INFO L225 Difference]: With dead ends: 1876 [2024-11-27 23:30:08,140 INFO L226 Difference]: Without dead ends: 982 [2024-11-27 23:30:08,144 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 907 GetRequests, 878 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=254, Invalid=616, Unknown=0, NotChecked=0, Total=870 [2024-11-27 23:30:08,145 INFO L435 NwaCegarLoop]: 186 mSDtfsCounter, 565 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 497 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 497 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:30:08,146 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 637 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [497 Valid, 709 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:30:08,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2024-11-27 23:30:08,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 654. [2024-11-27 23:30:08,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 654 states, 388 states have (on average 1.2706185567010309) internal successors, (493), 390 states have internal predecessors, (493), 250 states have call successors, (250), 15 states have call predecessors, (250), 15 states have return successors, (250), 248 states have call predecessors, (250), 250 states have call successors, (250) [2024-11-27 23:30:08,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 654 states to 654 states and 993 transitions. [2024-11-27 23:30:08,303 INFO L78 Accepts]: Start accepts. Automaton has 654 states and 993 transitions. Word has length 445 [2024-11-27 23:30:08,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:30:08,304 INFO L471 AbstractCegarLoop]: Abstraction has 654 states and 993 transitions. [2024-11-27 23:30:08,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 13.588235294117647) internal successors, (231), 17 states have internal predecessors, (231), 5 states have call successors, (204), 3 states have call predecessors, (204), 6 states have return successors, (205), 5 states have call predecessors, (205), 5 states have call successors, (205) [2024-11-27 23:30:08,305 INFO L276 IsEmpty]: Start isEmpty. Operand 654 states and 993 transitions. [2024-11-27 23:30:08,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2024-11-27 23:30:08,308 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:30:08,308 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:30:08,318 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 23:30:08,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:30:08,513 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:30:08,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:30:08,514 INFO L85 PathProgramCache]: Analyzing trace with hash 5635075, now seen corresponding path program 1 times [2024-11-27 23:30:08,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:30:08,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699730325] [2024-11-27 23:30:08,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:30:08,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:30:08,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:30:09,140 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-27 23:30:09,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:30:09,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699730325] [2024-11-27 23:30:09,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699730325] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:30:09,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580331721] [2024-11-27 23:30:09,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:30:09,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:30:09,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:30:09,143 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:30:09,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 23:30:09,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:30:09,449 INFO L256 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 23:30:09,457 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:30:09,848 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4678 proven. 69 refuted. 0 times theorem prover too weak. 5765 trivial. 0 not checked. [2024-11-27 23:30:09,848 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:30:10,535 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-27 23:30:10,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580331721] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:30:10,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:30:10,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-27 23:30:10,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032806564] [2024-11-27 23:30:10,536 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:30:10,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 23:30:10,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:30:10,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 23:30:10,538 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:30:10,539 INFO L87 Difference]: Start difference. First operand 654 states and 993 transitions. Second operand has 8 states, 8 states have (on average 14.875) internal successors, (119), 8 states have internal predecessors, (119), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2024-11-27 23:30:11,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:30:11,221 INFO L93 Difference]: Finished difference Result 1340 states and 2011 transitions. [2024-11-27 23:30:11,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 23:30:11,222 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.875) internal successors, (119), 8 states have internal predecessors, (119), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) Word has length 446 [2024-11-27 23:30:11,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:30:11,231 INFO L225 Difference]: With dead ends: 1340 [2024-11-27 23:30:11,232 INFO L226 Difference]: Without dead ends: 696 [2024-11-27 23:30:11,234 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 898 GetRequests, 889 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2024-11-27 23:30:11,235 INFO L435 NwaCegarLoop]: 184 mSDtfsCounter, 234 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:30:11,235 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 406 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:30:11,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2024-11-27 23:30:11,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 666. [2024-11-27 23:30:11,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 397 states have (on average 1.2443324937027709) internal successors, (494), 399 states have internal predecessors, (494), 250 states have call successors, (250), 18 states have call predecessors, (250), 18 states have return successors, (250), 248 states have call predecessors, (250), 250 states have call successors, (250) [2024-11-27 23:30:11,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 994 transitions. [2024-11-27 23:30:11,383 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 994 transitions. Word has length 446 [2024-11-27 23:30:11,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:30:11,385 INFO L471 AbstractCegarLoop]: Abstraction has 666 states and 994 transitions. [2024-11-27 23:30:11,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.875) internal successors, (119), 8 states have internal predecessors, (119), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2024-11-27 23:30:11,386 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 994 transitions. [2024-11-27 23:30:11,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-27 23:30:11,389 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:30:11,390 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:30:11,400 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 23:30:11,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:30:11,594 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:30:11,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:30:11,595 INFO L85 PathProgramCache]: Analyzing trace with hash -634751360, now seen corresponding path program 1 times [2024-11-27 23:30:11,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:30:11,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131085478] [2024-11-27 23:30:11,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:30:11,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:30:11,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:30:13,506 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-27 23:30:13,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:30:13,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131085478] [2024-11-27 23:30:13,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131085478] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:30:13,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557826312] [2024-11-27 23:30:13,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:30:13,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:30:13,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:30:13,510 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:30:13,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 23:30:13,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:30:13,905 INFO L256 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-27 23:30:13,918 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:30:17,251 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7431 proven. 249 refuted. 0 times theorem prover too weak. 2832 trivial. 0 not checked. [2024-11-27 23:30:17,251 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:30:21,301 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 381 proven. 258 refuted. 0 times theorem prover too weak. 9873 trivial. 0 not checked. [2024-11-27 23:30:21,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557826312] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:30:21,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:30:21,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16, 16] total 38 [2024-11-27 23:30:21,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002895443] [2024-11-27 23:30:21,302 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:30:21,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-27 23:30:21,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:30:21,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-27 23:30:21,305 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=245, Invalid=1161, Unknown=0, NotChecked=0, Total=1406 [2024-11-27 23:30:21,305 INFO L87 Difference]: Start difference. First operand 666 states and 994 transitions. Second operand has 38 states, 38 states have (on average 5.105263157894737) internal successors, (194), 38 states have internal predecessors, (194), 12 states have call successors, (165), 5 states have call predecessors, (165), 11 states have return successors, (165), 12 states have call predecessors, (165), 12 states have call successors, (165) [2024-11-27 23:30:33,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:30:33,041 INFO L93 Difference]: Finished difference Result 3943 states and 5617 transitions. [2024-11-27 23:30:33,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-27 23:30:33,042 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 38 states have (on average 5.105263157894737) internal successors, (194), 38 states have internal predecessors, (194), 12 states have call successors, (165), 5 states have call predecessors, (165), 11 states have return successors, (165), 12 states have call predecessors, (165), 12 states have call successors, (165) Word has length 448 [2024-11-27 23:30:33,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:30:33,063 INFO L225 Difference]: With dead ends: 3943 [2024-11-27 23:30:33,063 INFO L226 Difference]: Without dead ends: 3287 [2024-11-27 23:30:33,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 995 GetRequests, 887 SyntacticMatches, 0 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3725 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=2922, Invalid=9068, Unknown=0, NotChecked=0, Total=11990 [2024-11-27 23:30:33,071 INFO L435 NwaCegarLoop]: 328 mSDtfsCounter, 1389 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 3532 mSolverCounterSat, 1481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1428 SdHoareTripleChecker+Valid, 2046 SdHoareTripleChecker+Invalid, 5013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1481 IncrementalHoareTripleChecker+Valid, 3532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:30:33,071 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1428 Valid, 2046 Invalid, 5013 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1481 Valid, 3532 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2024-11-27 23:30:33,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3287 states. [2024-11-27 23:30:33,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3287 to 1568. [2024-11-27 23:30:33,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1568 states, 982 states have (on average 1.2505091649694502) internal successors, (1228), 991 states have internal predecessors, (1228), 532 states have call successors, (532), 53 states have call predecessors, (532), 53 states have return successors, (532), 523 states have call predecessors, (532), 532 states have call successors, (532) [2024-11-27 23:30:33,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1568 states and 2292 transitions. [2024-11-27 23:30:33,575 INFO L78 Accepts]: Start accepts. Automaton has 1568 states and 2292 transitions. Word has length 448 [2024-11-27 23:30:33,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:30:33,576 INFO L471 AbstractCegarLoop]: Abstraction has 1568 states and 2292 transitions. [2024-11-27 23:30:33,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 5.105263157894737) internal successors, (194), 38 states have internal predecessors, (194), 12 states have call successors, (165), 5 states have call predecessors, (165), 11 states have return successors, (165), 12 states have call predecessors, (165), 12 states have call successors, (165) [2024-11-27 23:30:33,577 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2292 transitions. [2024-11-27 23:30:33,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-27 23:30:33,580 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:30:33,581 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:30:33,592 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 23:30:33,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 23:30:33,785 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:30:33,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:30:33,786 INFO L85 PathProgramCache]: Analyzing trace with hash -768764866, now seen corresponding path program 1 times [2024-11-27 23:30:33,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:30:33,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992783737] [2024-11-27 23:30:33,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:30:33,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:30:33,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:30:36,255 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 81 proven. 135 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-27 23:30:36,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:30:36,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992783737] [2024-11-27 23:30:36,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992783737] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:30:36,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001911802] [2024-11-27 23:30:36,255 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:30:36,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:30:36,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:30:36,258 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:30:36,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 23:30:36,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:30:36,590 INFO L256 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-27 23:30:36,604 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:30:38,893 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7327 proven. 375 refuted. 0 times theorem prover too weak. 2810 trivial. 0 not checked. [2024-11-27 23:30:38,893 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:30:42,365 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 381 proven. 258 refuted. 0 times theorem prover too weak. 9873 trivial. 0 not checked. [2024-11-27 23:30:42,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2001911802] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:30:42,365 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:30:42,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19, 16] total 43 [2024-11-27 23:30:42,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982745974] [2024-11-27 23:30:42,368 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:30:42,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-27 23:30:42,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:30:42,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-27 23:30:42,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=1562, Unknown=0, NotChecked=0, Total=1806 [2024-11-27 23:30:42,372 INFO L87 Difference]: Start difference. First operand 1568 states and 2292 transitions. Second operand has 43 states, 43 states have (on average 4.488372093023256) internal successors, (193), 43 states have internal predecessors, (193), 9 states have call successors, (163), 5 states have call predecessors, (163), 11 states have return successors, (164), 9 states have call predecessors, (164), 9 states have call successors, (164) [2024-11-27 23:31:02,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:02,750 INFO L93 Difference]: Finished difference Result 6584 states and 9217 transitions. [2024-11-27 23:31:02,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2024-11-27 23:31:02,751 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 43 states have (on average 4.488372093023256) internal successors, (193), 43 states have internal predecessors, (193), 9 states have call successors, (163), 5 states have call predecessors, (163), 11 states have return successors, (164), 9 states have call predecessors, (164), 9 states have call successors, (164) Word has length 448 [2024-11-27 23:31:02,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:02,802 INFO L225 Difference]: With dead ends: 6584 [2024-11-27 23:31:02,802 INFO L226 Difference]: Without dead ends: 5089 [2024-11-27 23:31:02,816 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1057 GetRequests, 885 SyntacticMatches, 0 SemanticMatches, 172 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10779 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=5785, Invalid=24317, Unknown=0, NotChecked=0, Total=30102 [2024-11-27 23:31:02,817 INFO L435 NwaCegarLoop]: 341 mSDtfsCounter, 4255 mSDsluCounter, 3319 mSDsCounter, 0 mSdLazyCounter, 7005 mSolverCounterSat, 3779 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4261 SdHoareTripleChecker+Valid, 3660 SdHoareTripleChecker+Invalid, 10784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3779 IncrementalHoareTripleChecker+Valid, 7005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:02,818 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4261 Valid, 3660 Invalid, 10784 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3779 Valid, 7005 Invalid, 0 Unknown, 0 Unchecked, 10.3s Time] [2024-11-27 23:31:02,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5089 states. [2024-11-27 23:31:03,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5089 to 1145. [2024-11-27 23:31:03,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1145 states, 732 states have (on average 1.255464480874317) internal successors, (919), 739 states have internal predecessors, (919), 366 states have call successors, (366), 46 states have call predecessors, (366), 46 states have return successors, (366), 359 states have call predecessors, (366), 366 states have call successors, (366) [2024-11-27 23:31:03,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1145 states to 1145 states and 1651 transitions. [2024-11-27 23:31:03,446 INFO L78 Accepts]: Start accepts. Automaton has 1145 states and 1651 transitions. Word has length 448 [2024-11-27 23:31:03,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:03,450 INFO L471 AbstractCegarLoop]: Abstraction has 1145 states and 1651 transitions. [2024-11-27 23:31:03,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 4.488372093023256) internal successors, (193), 43 states have internal predecessors, (193), 9 states have call successors, (163), 5 states have call predecessors, (163), 11 states have return successors, (164), 9 states have call predecessors, (164), 9 states have call successors, (164) [2024-11-27 23:31:03,451 INFO L276 IsEmpty]: Start isEmpty. Operand 1145 states and 1651 transitions. [2024-11-27 23:31:03,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-27 23:31:03,478 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:03,478 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:03,489 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 23:31:03,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-27 23:31:03,680 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:03,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:03,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1720764096, now seen corresponding path program 1 times [2024-11-27 23:31:03,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:03,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258860999] [2024-11-27 23:31:03,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:03,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:04,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:06,962 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 261 proven. 165 refuted. 0 times theorem prover too weak. 10086 trivial. 0 not checked. [2024-11-27 23:31:06,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:06,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258860999] [2024-11-27 23:31:06,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258860999] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:06,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699644179] [2024-11-27 23:31:06,963 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:06,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:06,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:06,965 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:06,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 23:31:07,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:07,381 INFO L256 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-27 23:31:07,397 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:10,131 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 6067 proven. 339 refuted. 0 times theorem prover too weak. 4106 trivial. 0 not checked. [2024-11-27 23:31:10,131 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:13,268 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 489 proven. 357 refuted. 0 times theorem prover too weak. 9666 trivial. 0 not checked. [2024-11-27 23:31:13,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699644179] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:31:13,268 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:31:13,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 16, 16] total 35 [2024-11-27 23:31:13,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423204243] [2024-11-27 23:31:13,269 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:13,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-27 23:31:13,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:13,271 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-27 23:31:13,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=259, Invalid=931, Unknown=0, NotChecked=0, Total=1190 [2024-11-27 23:31:13,272 INFO L87 Difference]: Start difference. First operand 1145 states and 1651 transitions. Second operand has 35 states, 33 states have (on average 5.575757575757576) internal successors, (184), 32 states have internal predecessors, (184), 13 states have call successors, (140), 5 states have call predecessors, (140), 11 states have return successors, (141), 12 states have call predecessors, (141), 13 states have call successors, (141) [2024-11-27 23:31:17,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:17,352 INFO L93 Difference]: Finished difference Result 2708 states and 3828 transitions. [2024-11-27 23:31:17,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-27 23:31:17,353 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 33 states have (on average 5.575757575757576) internal successors, (184), 32 states have internal predecessors, (184), 13 states have call successors, (140), 5 states have call predecessors, (140), 11 states have return successors, (141), 12 states have call predecessors, (141), 13 states have call successors, (141) Word has length 448 [2024-11-27 23:31:17,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:17,365 INFO L225 Difference]: With dead ends: 2708 [2024-11-27 23:31:17,365 INFO L226 Difference]: Without dead ends: 1639 [2024-11-27 23:31:17,370 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 940 GetRequests, 875 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1162 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=1156, Invalid=3266, Unknown=0, NotChecked=0, Total=4422 [2024-11-27 23:31:17,371 INFO L435 NwaCegarLoop]: 201 mSDtfsCounter, 565 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 1362 mSolverCounterSat, 517 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 1879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 517 IncrementalHoareTripleChecker+Valid, 1362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:17,375 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 1099 Invalid, 1879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [517 Valid, 1362 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-27 23:31:17,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1639 states. [2024-11-27 23:31:17,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1639 to 1141. [2024-11-27 23:31:17,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1141 states, 726 states have (on average 1.241046831955923) internal successors, (901), 733 states have internal predecessors, (901), 366 states have call successors, (366), 48 states have call predecessors, (366), 48 states have return successors, (366), 359 states have call predecessors, (366), 366 states have call successors, (366) [2024-11-27 23:31:17,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1141 states to 1141 states and 1633 transitions. [2024-11-27 23:31:17,848 INFO L78 Accepts]: Start accepts. Automaton has 1141 states and 1633 transitions. Word has length 448 [2024-11-27 23:31:17,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:17,849 INFO L471 AbstractCegarLoop]: Abstraction has 1141 states and 1633 transitions. [2024-11-27 23:31:17,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 33 states have (on average 5.575757575757576) internal successors, (184), 32 states have internal predecessors, (184), 13 states have call successors, (140), 5 states have call predecessors, (140), 11 states have return successors, (141), 12 states have call predecessors, (141), 13 states have call successors, (141) [2024-11-27 23:31:17,850 INFO L276 IsEmpty]: Start isEmpty. Operand 1141 states and 1633 transitions. [2024-11-27 23:31:17,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-27 23:31:17,861 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:17,861 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:17,873 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-27 23:31:18,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-27 23:31:18,067 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:18,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:18,070 INFO L85 PathProgramCache]: Analyzing trace with hash 751452034, now seen corresponding path program 1 times [2024-11-27 23:31:18,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:18,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536213412] [2024-11-27 23:31:18,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:18,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:18,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:18,716 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-27 23:31:18,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:18,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536213412] [2024-11-27 23:31:18,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536213412] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:18,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1019098945] [2024-11-27 23:31:18,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:18,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:18,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:18,720 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:18,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 23:31:19,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:19,057 INFO L256 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 23:31:19,068 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:20,152 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4678 proven. 69 refuted. 0 times theorem prover too weak. 5765 trivial. 0 not checked. [2024-11-27 23:31:20,152 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:20,785 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2024-11-27 23:31:20,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1019098945] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:31:20,785 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:31:20,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 16 [2024-11-27 23:31:20,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412100947] [2024-11-27 23:31:20,786 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:20,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-27 23:31:20,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:20,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-27 23:31:20,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-11-27 23:31:20,793 INFO L87 Difference]: Start difference. First operand 1141 states and 1633 transitions. Second operand has 16 states, 16 states have (on average 12.1875) internal successors, (195), 16 states have internal predecessors, (195), 5 states have call successors, (219), 3 states have call predecessors, (219), 6 states have return successors, (219), 5 states have call predecessors, (219), 5 states have call successors, (219) [2024-11-27 23:31:23,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:23,656 INFO L93 Difference]: Finished difference Result 3687 states and 5263 transitions. [2024-11-27 23:31:23,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 23:31:23,657 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 12.1875) internal successors, (195), 16 states have internal predecessors, (195), 5 states have call successors, (219), 3 states have call predecessors, (219), 6 states have return successors, (219), 5 states have call predecessors, (219), 5 states have call successors, (219) Word has length 448 [2024-11-27 23:31:23,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:23,675 INFO L225 Difference]: With dead ends: 3687 [2024-11-27 23:31:23,675 INFO L226 Difference]: Without dead ends: 2622 [2024-11-27 23:31:23,679 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 906 GetRequests, 887 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=304, Unknown=0, NotChecked=0, Total=420 [2024-11-27 23:31:23,680 INFO L435 NwaCegarLoop]: 227 mSDtfsCounter, 254 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 1792 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 1550 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:23,680 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 1550 Invalid, 1850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1792 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-27 23:31:23,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2622 states. [2024-11-27 23:31:24,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2622 to 2156. [2024-11-27 23:31:24,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2156 states, 1365 states have (on average 1.2336996336996338) internal successors, (1684), 1378 states have internal predecessors, (1684), 698 states have call successors, (698), 92 states have call predecessors, (698), 92 states have return successors, (698), 685 states have call predecessors, (698), 698 states have call successors, (698) [2024-11-27 23:31:24,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2156 states to 2156 states and 3080 transitions. [2024-11-27 23:31:24,610 INFO L78 Accepts]: Start accepts. Automaton has 2156 states and 3080 transitions. Word has length 448 [2024-11-27 23:31:24,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:24,611 INFO L471 AbstractCegarLoop]: Abstraction has 2156 states and 3080 transitions. [2024-11-27 23:31:24,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.1875) internal successors, (195), 16 states have internal predecessors, (195), 5 states have call successors, (219), 3 states have call predecessors, (219), 6 states have return successors, (219), 5 states have call predecessors, (219), 5 states have call successors, (219) [2024-11-27 23:31:24,615 INFO L276 IsEmpty]: Start isEmpty. Operand 2156 states and 3080 transitions. [2024-11-27 23:31:24,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2024-11-27 23:31:24,623 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:24,623 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:31:24,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-27 23:31:24,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-27 23:31:24,824 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:24,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:24,825 INFO L85 PathProgramCache]: Analyzing trace with hash 34558387, now seen corresponding path program 1 times [2024-11-27 23:31:24,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:24,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538889869] [2024-11-27 23:31:24,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:24,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:25,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-27 23:31:25,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [960941477] [2024-11-27 23:31:25,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:25,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:25,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:25,143 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:25,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1a11ad39-d398-4d70-9e8b-4bfbdbfe1b5e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 23:31:25,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:25,615 INFO L256 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-27 23:31:25,626 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:50,065 WARN L286 SmtUtils]: Spent 9.93s on a formula simplification that was a NOOP. DAG size: 68 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:31:50,246 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7673 proven. 297 refuted. 0 times theorem prover too weak. 2542 trivial. 0 not checked. [2024-11-27 23:31:50,247 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:32:03,160 WARN L286 SmtUtils]: Spent 6.87s on a formula simplification. DAG size of input: 70 DAG size of output: 67 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:32:26,798 WARN L286 SmtUtils]: Spent 10.00s on a formula simplification that was a NOOP. DAG size: 68 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:32:46,434 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:38:58,866 WARN L286 SmtUtils]: Spent 6.70s on a formula simplification that was a NOOP. DAG size: 65 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:39:14,102 WARN L286 SmtUtils]: Spent 5.14s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:39:52,034 WARN L286 SmtUtils]: Spent 25.02s on a formula simplification that was a NOOP. DAG size: 69 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:40:41,189 WARN L286 SmtUtils]: Spent 8.14s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:41:24,294 WARN L286 SmtUtils]: Spent 35.39s on a formula simplification that was a NOOP. DAG size: 71 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-27 23:42:17,915 WARN L286 SmtUtils]: Spent 5.04s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-27 23:43:48,896 WARN L286 SmtUtils]: Spent 5.38s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)