./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-1.c --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_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/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_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/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_012ac5ee-abd7-4313-a9fc-98519c1f7754/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 c77adeba6cdfcefcbb31bf939774adeb705a38d7ca9279d598a2176e2713682c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:17:34,363 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:17:34,431 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 05:17:34,437 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:17:34,438 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:17:34,471 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:17:34,472 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:17:34,472 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:17:34,473 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:17:34,473 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:17:34,473 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:17:34,473 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:17:34,474 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:17:34,474 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:17:34,474 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:17:34,474 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:17:34,475 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:17:34,475 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:17:34,475 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:17:34,475 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:17:34,475 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:17:34,476 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:17:34,476 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:17:34,476 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:17:34,476 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:17:34,476 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:17:34,476 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:17:34,476 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:17:34,477 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:17:34,477 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:17:34,477 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:17:34,477 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:17:34,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:17:34,477 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:17:34,477 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:17:34,477 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:17:34,477 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:17:34,478 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:17:34,478 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:17:34,478 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:17:34,478 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:17:34,478 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:17:34,478 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:17:34,478 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:17:34,478 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:17:34,478 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:17:34,478 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:17:34,478 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:17:34,479 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_012ac5ee-abd7-4313-a9fc-98519c1f7754/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 -> c77adeba6cdfcefcbb31bf939774adeb705a38d7ca9279d598a2176e2713682c [2024-11-28 05:17:34,878 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:17:34,888 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:17:34,891 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:17:34,892 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:17:34,893 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:17:34,894 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-1.c [2024-11-28 05:17:38,374 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/data/d5b6fc0ed/5ab29036982640f6b8d97b8c6f88e0d4/FLAG268b57c05 [2024-11-28 05:17:39,543 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:17:39,544 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-1.c [2024-11-28 05:17:39,619 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/data/d5b6fc0ed/5ab29036982640f6b8d97b8c6f88e0d4/FLAG268b57c05 [2024-11-28 05:17:39,643 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/data/d5b6fc0ed/5ab29036982640f6b8d97b8c6f88e0d4 [2024-11-28 05:17:39,646 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:17:39,647 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:17:39,651 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:17:39,652 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:17:39,658 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:17:39,660 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:17:39" (1/1) ... [2024-11-28 05:17:39,661 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3081df55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:39, skipping insertion in model container [2024-11-28 05:17:39,662 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:17:39" (1/1) ... [2024-11-28 05:17:39,912 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:17:42,233 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_012ac5ee-abd7-4313-a9fc-98519c1f7754/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-1.c[381679,381692] [2024-11-28 05:17:42,267 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_012ac5ee-abd7-4313-a9fc-98519c1f7754/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-1.c[383339,383352] [2024-11-28 05:17:42,452 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:17:42,467 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:17:43,760 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_012ac5ee-abd7-4313-a9fc-98519c1f7754/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-1.c[381679,381692] [2024-11-28 05:17:43,766 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_012ac5ee-abd7-4313-a9fc-98519c1f7754/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-1.c[383339,383352] [2024-11-28 05:17:43,790 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:17:43,887 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:17:43,888 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:43 WrapperNode [2024-11-28 05:17:43,888 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:17:43,889 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:17:43,890 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:17:43,890 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:17:43,903 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:43" (1/1) ... [2024-11-28 05:17:43,998 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:43" (1/1) ... [2024-11-28 05:17:44,456 INFO L138 Inliner]: procedures = 48, calls = 47, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 12627 [2024-11-28 05:17:44,457 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:17:44,458 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:17:44,458 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:17:44,459 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:17:44,471 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:43" (1/1) ... [2024-11-28 05:17:44,472 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:43" (1/1) ... [2024-11-28 05:17:44,537 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:43" (1/1) ... [2024-11-28 05:17:44,779 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-28 05:17:44,781 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:43" (1/1) ... [2024-11-28 05:17:44,781 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:43" (1/1) ... [2024-11-28 05:17:45,032 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:43" (1/1) ... [2024-11-28 05:17:45,055 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:43" (1/1) ... [2024-11-28 05:17:45,140 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:43" (1/1) ... [2024-11-28 05:17:45,187 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:43" (1/1) ... [2024-11-28 05:17:45,217 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:43" (1/1) ... [2024-11-28 05:17:45,275 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:17:45,276 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:17:45,276 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:17:45,276 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:17:45,277 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:43" (1/1) ... [2024-11-28 05:17:45,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:17:45,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:17:45,327 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:17:45,413 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:17:45,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:17:45,456 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-28 05:17:45,456 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-28 05:17:45,456 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-28 05:17:45,456 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-28 05:17:45,456 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-28 05:17:45,457 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-28 05:17:45,457 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-28 05:17:45,457 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-28 05:17:45,457 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-28 05:17:45,457 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-28 05:17:45,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:17:45,457 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-28 05:17:45,458 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-28 05:17:45,458 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:17:45,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:17:45,592 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:17:45,595 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:17:59,642 INFO L? ?]: Removed 1695 outVars from TransFormulas that were not future-live. [2024-11-28 05:17:59,643 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:17:59,757 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:17:59,758 INFO L312 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-28 05:17:59,761 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:17:59 BoogieIcfgContainer [2024-11-28 05:17:59,761 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:17:59,765 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:17:59,766 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:17:59,776 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:17:59,776 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:17:39" (1/3) ... [2024-11-28 05:17:59,778 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b725ea2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:17:59, skipping insertion in model container [2024-11-28 05:17:59,778 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:17:43" (2/3) ... [2024-11-28 05:17:59,779 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b725ea2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:17:59, skipping insertion in model container [2024-11-28 05:17:59,780 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:17:59" (3/3) ... [2024-11-28 05:17:59,782 INFO L128 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.02.cil-1.c [2024-11-28 05:17:59,808 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:17:59,811 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label43+token_ring.02.cil-1.c that has 7 procedures, 2313 locations, 1 initial locations, 6 loop locations, and 2 error locations. [2024-11-28 05:18:00,021 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:18:00,044 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;@4d7d0808, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:18:00,044 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-28 05:18:00,065 INFO L276 IsEmpty]: Start isEmpty. Operand has 2313 states, 2289 states have (on average 1.8571428571428572) internal successors, (4251), 2291 states have internal predecessors, (4251), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-28 05:18:00,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-28 05:18:00,084 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:00,085 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:00,085 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:00,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:00,096 INFO L85 PathProgramCache]: Analyzing trace with hash 49478430, now seen corresponding path program 1 times [2024-11-28 05:18:00,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:00,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385154704] [2024-11-28 05:18:00,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:00,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:00,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:00,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:18:00,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:00,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385154704] [2024-11-28 05:18:00,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385154704] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:00,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:18:00,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:18:00,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39500765] [2024-11-28 05:18:00,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:00,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:18:00,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:00,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:18:00,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:18:00,799 INFO L87 Difference]: Start difference. First operand has 2313 states, 2289 states have (on average 1.8571428571428572) internal successors, (4251), 2291 states have internal predecessors, (4251), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:18:01,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:01,825 INFO L93 Difference]: Finished difference Result 4742 states and 8750 transitions. [2024-11-28 05:18:01,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:18:01,829 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 66 [2024-11-28 05:18:01,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:01,876 INFO L225 Difference]: With dead ends: 4742 [2024-11-28 05:18:01,876 INFO L226 Difference]: Without dead ends: 2369 [2024-11-28 05:18:01,889 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:01,894 INFO L435 NwaCegarLoop]: 4168 mSDtfsCounter, 4324 mSDsluCounter, 8395 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4334 SdHoareTripleChecker+Valid, 12563 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:01,895 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4334 Valid, 12563 Invalid, 258 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [36 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:18:01,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2369 states. [2024-11-28 05:18:02,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2369 to 2360. [2024-11-28 05:18:02,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2360 states, 2318 states have (on average 1.8347713546160482) internal successors, (4253), 2321 states have internal predecessors, (4253), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2024-11-28 05:18:02,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2360 states to 2360 states and 4308 transitions. [2024-11-28 05:18:02,165 INFO L78 Accepts]: Start accepts. Automaton has 2360 states and 4308 transitions. Word has length 66 [2024-11-28 05:18:02,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:02,166 INFO L471 AbstractCegarLoop]: Abstraction has 2360 states and 4308 transitions. [2024-11-28 05:18:02,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:18:02,167 INFO L276 IsEmpty]: Start isEmpty. Operand 2360 states and 4308 transitions. [2024-11-28 05:18:02,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-28 05:18:02,171 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:02,171 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:02,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:18:02,172 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:02,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:02,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1312059230, now seen corresponding path program 1 times [2024-11-28 05:18:02,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:02,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486615845] [2024-11-28 05:18:02,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:02,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:02,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:02,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:18:02,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:02,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486615845] [2024-11-28 05:18:02,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486615845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:02,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:18:02,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:18:02,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081487943] [2024-11-28 05:18:02,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:02,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:18:02,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:02,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:18:02,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:02,600 INFO L87 Difference]: Start difference. First operand 2360 states and 4308 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:18:03,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:03,366 INFO L93 Difference]: Finished difference Result 2729 states and 4854 transitions. [2024-11-28 05:18:03,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:18:03,367 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 66 [2024-11-28 05:18:03,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:03,383 INFO L225 Difference]: With dead ends: 2729 [2024-11-28 05:18:03,383 INFO L226 Difference]: Without dead ends: 2500 [2024-11-28 05:18:03,386 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:18:03,387 INFO L435 NwaCegarLoop]: 4183 mSDtfsCounter, 4247 mSDsluCounter, 12513 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4257 SdHoareTripleChecker+Valid, 16696 SdHoareTripleChecker+Invalid, 444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:03,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4257 Valid, 16696 Invalid, 444 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [22 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:18:03,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2500 states. [2024-11-28 05:18:03,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2500 to 2467. [2024-11-28 05:18:03,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2467 states, 2407 states have (on average 1.8209389281262982) internal successors, (4383), 2411 states have internal predecessors, (4383), 38 states have call successors, (38), 18 states have call predecessors, (38), 20 states have return successors, (42), 39 states have call predecessors, (42), 38 states have call successors, (42) [2024-11-28 05:18:03,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2467 states to 2467 states and 4463 transitions. [2024-11-28 05:18:03,491 INFO L78 Accepts]: Start accepts. Automaton has 2467 states and 4463 transitions. Word has length 66 [2024-11-28 05:18:03,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:03,492 INFO L471 AbstractCegarLoop]: Abstraction has 2467 states and 4463 transitions. [2024-11-28 05:18:03,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:18:03,492 INFO L276 IsEmpty]: Start isEmpty. Operand 2467 states and 4463 transitions. [2024-11-28 05:18:03,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-28 05:18:03,495 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:03,495 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:03,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:18:03,496 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:03,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:03,496 INFO L85 PathProgramCache]: Analyzing trace with hash 226280800, now seen corresponding path program 1 times [2024-11-28 05:18:03,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:03,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50141490] [2024-11-28 05:18:03,497 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:03,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:03,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:03,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:18:03,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:03,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50141490] [2024-11-28 05:18:03,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50141490] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:03,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:18:03,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:18:03,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443690404] [2024-11-28 05:18:03,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:03,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:18:03,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:03,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:18:03,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:03,729 INFO L87 Difference]: Start difference. First operand 2467 states and 4463 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:18:04,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:04,375 INFO L93 Difference]: Finished difference Result 3060 states and 5338 transitions. [2024-11-28 05:18:04,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:18:04,376 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 66 [2024-11-28 05:18:04,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:04,393 INFO L225 Difference]: With dead ends: 3060 [2024-11-28 05:18:04,393 INFO L226 Difference]: Without dead ends: 2724 [2024-11-28 05:18:04,396 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:18:04,397 INFO L435 NwaCegarLoop]: 4100 mSDtfsCounter, 4254 mSDsluCounter, 12329 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4264 SdHoareTripleChecker+Valid, 16429 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:04,398 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4264 Valid, 16429 Invalid, 373 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [34 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 05:18:04,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2724 states. [2024-11-28 05:18:04,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2724 to 2690. [2024-11-28 05:18:04,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2690 states, 2592 states have (on average 1.7955246913580247) internal successors, (4654), 2600 states have internal predecessors, (4654), 60 states have call successors, (60), 30 states have call predecessors, (60), 36 states have return successors, (76), 63 states have call predecessors, (76), 60 states have call successors, (76) [2024-11-28 05:18:04,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2690 states to 2690 states and 4790 transitions. [2024-11-28 05:18:04,536 INFO L78 Accepts]: Start accepts. Automaton has 2690 states and 4790 transitions. Word has length 66 [2024-11-28 05:18:04,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:04,537 INFO L471 AbstractCegarLoop]: Abstraction has 2690 states and 4790 transitions. [2024-11-28 05:18:04,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:18:04,537 INFO L276 IsEmpty]: Start isEmpty. Operand 2690 states and 4790 transitions. [2024-11-28 05:18:04,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-28 05:18:04,543 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:04,544 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:04,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:18:04,544 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:04,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:04,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1802305310, now seen corresponding path program 1 times [2024-11-28 05:18:04,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:04,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069161212] [2024-11-28 05:18:04,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:04,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:04,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:04,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:18:04,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:04,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069161212] [2024-11-28 05:18:04,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069161212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:04,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:18:04,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:18:04,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598043013] [2024-11-28 05:18:04,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:04,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:18:04,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:04,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:18:04,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:04,825 INFO L87 Difference]: Start difference. First operand 2690 states and 4790 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:18:05,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:05,671 INFO L93 Difference]: Finished difference Result 3781 states and 6404 transitions. [2024-11-28 05:18:05,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:18:05,672 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 66 [2024-11-28 05:18:05,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:05,697 INFO L225 Difference]: With dead ends: 3781 [2024-11-28 05:18:05,698 INFO L226 Difference]: Without dead ends: 3222 [2024-11-28 05:18:05,701 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:18:05,702 INFO L435 NwaCegarLoop]: 4169 mSDtfsCounter, 4246 mSDsluCounter, 12468 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4255 SdHoareTripleChecker+Valid, 16637 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:05,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4255 Valid, 16637 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:18:05,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3222 states. [2024-11-28 05:18:05,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3222 to 3120. [2024-11-28 05:18:05,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3120 states, 2944 states have (on average 1.7540760869565217) internal successors, (5164), 2966 states have internal predecessors, (5164), 100 states have call successors, (100), 54 states have call predecessors, (100), 74 states have return successors, (164), 107 states have call predecessors, (164), 100 states have call successors, (164) [2024-11-28 05:18:05,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3120 states to 3120 states and 5428 transitions. [2024-11-28 05:18:05,893 INFO L78 Accepts]: Start accepts. Automaton has 3120 states and 5428 transitions. Word has length 66 [2024-11-28 05:18:05,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:05,893 INFO L471 AbstractCegarLoop]: Abstraction has 3120 states and 5428 transitions. [2024-11-28 05:18:05,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:18:05,894 INFO L276 IsEmpty]: Start isEmpty. Operand 3120 states and 5428 transitions. [2024-11-28 05:18:05,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-28 05:18:05,898 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:05,898 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:05,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:18:05,899 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:05,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:05,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1817824028, now seen corresponding path program 1 times [2024-11-28 05:18:05,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:05,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239940019] [2024-11-28 05:18:05,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:05,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:05,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:06,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:18:06,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:06,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239940019] [2024-11-28 05:18:06,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239940019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:06,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:18:06,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:18:06,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101226639] [2024-11-28 05:18:06,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:06,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:18:06,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:06,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:18:06,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:06,119 INFO L87 Difference]: Start difference. First operand 3120 states and 5428 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:18:06,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:06,882 INFO L93 Difference]: Finished difference Result 5095 states and 8400 transitions. [2024-11-28 05:18:06,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:18:06,883 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 66 [2024-11-28 05:18:06,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:06,908 INFO L225 Difference]: With dead ends: 5095 [2024-11-28 05:18:06,908 INFO L226 Difference]: Without dead ends: 4106 [2024-11-28 05:18:06,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:18:06,914 INFO L435 NwaCegarLoop]: 4167 mSDtfsCounter, 4243 mSDsluCounter, 12462 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4256 SdHoareTripleChecker+Valid, 16629 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:06,915 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4256 Valid, 16629 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:18:06,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4106 states. [2024-11-28 05:18:07,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4106 to 4011. [2024-11-28 05:18:07,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4011 states, 3665 states have (on average 1.6916780354706684) internal successors, (6200), 3733 states have internal predecessors, (6200), 176 states have call successors, (176), 102 states have call predecessors, (176), 168 states have return successors, (432), 191 states have call predecessors, (432), 176 states have call successors, (432) [2024-11-28 05:18:07,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4011 states to 4011 states and 6808 transitions. [2024-11-28 05:18:07,145 INFO L78 Accepts]: Start accepts. Automaton has 4011 states and 6808 transitions. Word has length 66 [2024-11-28 05:18:07,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:07,145 INFO L471 AbstractCegarLoop]: Abstraction has 4011 states and 6808 transitions. [2024-11-28 05:18:07,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:18:07,146 INFO L276 IsEmpty]: Start isEmpty. Operand 4011 states and 6808 transitions. [2024-11-28 05:18:07,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-28 05:18:07,148 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:07,148 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:07,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:18:07,149 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:07,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:07,150 INFO L85 PathProgramCache]: Analyzing trace with hash 121338018, now seen corresponding path program 1 times [2024-11-28 05:18:07,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:07,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965859557] [2024-11-28 05:18:07,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:07,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:07,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:07,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:18:07,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:07,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965859557] [2024-11-28 05:18:07,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965859557] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:07,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:18:07,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:18:07,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410062024] [2024-11-28 05:18:07,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:07,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:18:07,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:07,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:18:07,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:18:07,228 INFO L87 Difference]: Start difference. First operand 4011 states and 6808 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:18:07,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:07,605 INFO L93 Difference]: Finished difference Result 6910 states and 11255 transitions. [2024-11-28 05:18:07,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:18:07,605 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 66 [2024-11-28 05:18:07,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:07,639 INFO L225 Difference]: With dead ends: 6910 [2024-11-28 05:18:07,639 INFO L226 Difference]: Without dead ends: 5031 [2024-11-28 05:18:07,649 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:18:07,650 INFO L435 NwaCegarLoop]: 4287 mSDtfsCounter, 4261 mSDsluCounter, 4228 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4261 SdHoareTripleChecker+Valid, 8515 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:07,650 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4261 Valid, 8515 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:18:07,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5031 states. [2024-11-28 05:18:07,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5031 to 4950. [2024-11-28 05:18:07,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4950 states, 4434 states have (on average 1.6380243572395128) internal successors, (7263), 4531 states have internal predecessors, (7263), 272 states have call successors, (272), 156 states have call predecessors, (272), 242 states have return successors, (585), 278 states have call predecessors, (585), 272 states have call successors, (585) [2024-11-28 05:18:07,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4950 states to 4950 states and 8120 transitions. [2024-11-28 05:18:07,988 INFO L78 Accepts]: Start accepts. Automaton has 4950 states and 8120 transitions. Word has length 66 [2024-11-28 05:18:07,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:07,989 INFO L471 AbstractCegarLoop]: Abstraction has 4950 states and 8120 transitions. [2024-11-28 05:18:07,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-28 05:18:07,989 INFO L276 IsEmpty]: Start isEmpty. Operand 4950 states and 8120 transitions. [2024-11-28 05:18:08,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-28 05:18:08,006 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:08,007 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:08,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:18:08,007 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:08,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:08,008 INFO L85 PathProgramCache]: Analyzing trace with hash 2089622937, now seen corresponding path program 1 times [2024-11-28 05:18:08,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:08,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216195361] [2024-11-28 05:18:08,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:08,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:08,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:08,278 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 05:18:08,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:08,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216195361] [2024-11-28 05:18:08,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216195361] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:08,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791517123] [2024-11-28 05:18:08,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:08,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:08,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:08,284 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:08,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:18:08,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:08,455 INFO L256 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 05:18:08,464 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:08,579 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-28 05:18:08,579 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:18:08,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791517123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:08,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:18:08,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-28 05:18:08,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690642233] [2024-11-28 05:18:08,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:08,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:18:08,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:08,583 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:18:08,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:08,583 INFO L87 Difference]: Start difference. First operand 4950 states and 8120 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 05:18:08,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:08,983 INFO L93 Difference]: Finished difference Result 10443 states and 16282 transitions. [2024-11-28 05:18:08,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:18:08,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 107 [2024-11-28 05:18:08,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:09,035 INFO L225 Difference]: With dead ends: 10443 [2024-11-28 05:18:09,036 INFO L226 Difference]: Without dead ends: 7625 [2024-11-28 05:18:09,048 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:09,049 INFO L435 NwaCegarLoop]: 4136 mSDtfsCounter, 4095 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4095 SdHoareTripleChecker+Valid, 4292 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:09,049 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4095 Valid, 4292 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:18:09,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7625 states. [2024-11-28 05:18:09,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7625 to 7597. [2024-11-28 05:18:09,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7597 states, 6605 states have (on average 1.5660862982588948) internal successors, (10344), 6797 states have internal predecessors, (10344), 510 states have call successors, (510), 308 states have call predecessors, (510), 480 states have return successors, (1121), 507 states have call predecessors, (1121), 510 states have call successors, (1121) [2024-11-28 05:18:09,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7597 states to 7597 states and 11975 transitions. [2024-11-28 05:18:09,559 INFO L78 Accepts]: Start accepts. Automaton has 7597 states and 11975 transitions. Word has length 107 [2024-11-28 05:18:09,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:09,559 INFO L471 AbstractCegarLoop]: Abstraction has 7597 states and 11975 transitions. [2024-11-28 05:18:09,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 05:18:09,561 INFO L276 IsEmpty]: Start isEmpty. Operand 7597 states and 11975 transitions. [2024-11-28 05:18:09,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-28 05:18:09,576 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:09,577 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:09,589 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:18:09,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:09,778 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:09,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:09,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1295768407, now seen corresponding path program 1 times [2024-11-28 05:18:09,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:09,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102816216] [2024-11-28 05:18:09,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:09,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:09,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:09,900 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 05:18:09,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:09,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102816216] [2024-11-28 05:18:09,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102816216] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:09,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750184198] [2024-11-28 05:18:09,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:09,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:09,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:09,905 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:09,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:18:10,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:10,049 INFO L256 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 05:18:10,054 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:10,104 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-28 05:18:10,104 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:18:10,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750184198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:10,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:18:10,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:18:10,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615902198] [2024-11-28 05:18:10,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:10,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:18:10,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:10,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:18:10,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:10,109 INFO L87 Difference]: Start difference. First operand 7597 states and 11975 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 05:18:10,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:10,910 INFO L93 Difference]: Finished difference Result 18239 states and 27877 transitions. [2024-11-28 05:18:10,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:18:10,911 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 107 [2024-11-28 05:18:10,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:10,987 INFO L225 Difference]: With dead ends: 18239 [2024-11-28 05:18:10,987 INFO L226 Difference]: Without dead ends: 12775 [2024-11-28 05:18:11,010 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:11,012 INFO L435 NwaCegarLoop]: 4294 mSDtfsCounter, 153 mSDsluCounter, 4134 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 8428 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:11,015 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 8428 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:18:11,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12775 states. [2024-11-28 05:18:12,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12775 to 12775. [2024-11-28 05:18:12,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12775 states, 10846 states have (on average 1.5038723953531257) internal successors, (16311), 11211 states have internal predecessors, (16311), 975 states have call successors, (975), 608 states have call predecessors, (975), 952 states have return successors, (2348), 987 states have call predecessors, (2348), 975 states have call successors, (2348) [2024-11-28 05:18:12,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12775 states to 12775 states and 19634 transitions. [2024-11-28 05:18:12,156 INFO L78 Accepts]: Start accepts. Automaton has 12775 states and 19634 transitions. Word has length 107 [2024-11-28 05:18:12,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:12,159 INFO L471 AbstractCegarLoop]: Abstraction has 12775 states and 19634 transitions. [2024-11-28 05:18:12,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 05:18:12,159 INFO L276 IsEmpty]: Start isEmpty. Operand 12775 states and 19634 transitions. [2024-11-28 05:18:12,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-28 05:18:12,213 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:12,213 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:12,225 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 05:18:12,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:12,414 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:12,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:12,415 INFO L85 PathProgramCache]: Analyzing trace with hash 228565588, now seen corresponding path program 1 times [2024-11-28 05:18:12,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:12,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256511171] [2024-11-28 05:18:12,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:12,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:12,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:12,595 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 05:18:12,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:12,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256511171] [2024-11-28 05:18:12,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256511171] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:12,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659751527] [2024-11-28 05:18:12,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:12,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:12,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:12,599 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:12,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:18:12,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:12,785 INFO L256 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 05:18:12,798 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:13,062 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-28 05:18:13,062 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:18:13,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659751527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:13,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:18:13,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-28 05:18:13,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143331584] [2024-11-28 05:18:13,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:13,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:18:13,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:13,064 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:18:13,064 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:13,065 INFO L87 Difference]: Start difference. First operand 12775 states and 19634 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 05:18:14,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:14,589 INFO L93 Difference]: Finished difference Result 33619 states and 50647 transitions. [2024-11-28 05:18:14,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:18:14,590 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 139 [2024-11-28 05:18:14,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:14,738 INFO L225 Difference]: With dead ends: 33619 [2024-11-28 05:18:14,738 INFO L226 Difference]: Without dead ends: 22981 [2024-11-28 05:18:14,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:14,782 INFO L435 NwaCegarLoop]: 4144 mSDtfsCounter, 4055 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4055 SdHoareTripleChecker+Valid, 4300 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:14,783 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4055 Valid, 4300 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:18:14,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22981 states. [2024-11-28 05:18:16,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22981 to 22875. [2024-11-28 05:18:16,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22875 states, 19118 states have (on average 1.4589915263102835) internal successors, (27893), 19845 states have internal predecessors, (27893), 1869 states have call successors, (1869), 1198 states have call predecessors, (1869), 1886 states have return successors, (4542), 1863 states have call predecessors, (4542), 1869 states have call successors, (4542) [2024-11-28 05:18:16,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22875 states to 22875 states and 34304 transitions. [2024-11-28 05:18:16,294 INFO L78 Accepts]: Start accepts. Automaton has 22875 states and 34304 transitions. Word has length 139 [2024-11-28 05:18:16,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:16,294 INFO L471 AbstractCegarLoop]: Abstraction has 22875 states and 34304 transitions. [2024-11-28 05:18:16,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 05:18:16,295 INFO L276 IsEmpty]: Start isEmpty. Operand 22875 states and 34304 transitions. [2024-11-28 05:18:16,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-28 05:18:16,367 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:16,367 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:16,377 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 05:18:16,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:16,568 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:16,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:16,569 INFO L85 PathProgramCache]: Analyzing trace with hash 608782009, now seen corresponding path program 1 times [2024-11-28 05:18:16,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:16,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548662308] [2024-11-28 05:18:16,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:16,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:16,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:16,732 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-28 05:18:16,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:16,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548662308] [2024-11-28 05:18:16,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548662308] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:16,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853348263] [2024-11-28 05:18:16,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:16,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:16,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:16,737 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:16,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:18:16,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:16,907 INFO L256 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 05:18:16,912 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:17,071 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 05:18:17,072 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:18:17,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853348263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:17,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:18:17,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:18:17,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644496898] [2024-11-28 05:18:17,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:17,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:18:17,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:17,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:18:17,074 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:17,075 INFO L87 Difference]: Start difference. First operand 22875 states and 34304 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 05:18:18,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:18,537 INFO L93 Difference]: Finished difference Result 46049 states and 70708 transitions. [2024-11-28 05:18:18,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:18:18,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 155 [2024-11-28 05:18:18,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:18,712 INFO L225 Difference]: With dead ends: 46049 [2024-11-28 05:18:18,712 INFO L226 Difference]: Without dead ends: 25309 [2024-11-28 05:18:18,801 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:18,802 INFO L435 NwaCegarLoop]: 4133 mSDtfsCounter, 4074 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4074 SdHoareTripleChecker+Valid, 4167 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:18,803 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4074 Valid, 4167 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:18:18,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25309 states. [2024-11-28 05:18:20,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25309 to 25309. [2024-11-28 05:18:20,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25309 states, 21340 states have (on average 1.405763823805061) internal successors, (29999), 22067 states have internal predecessors, (29999), 1923 states have call successors, (1923), 1356 states have call predecessors, (1923), 2044 states have return successors, (4610), 1917 states have call predecessors, (4610), 1923 states have call successors, (4610) [2024-11-28 05:18:21,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25309 states to 25309 states and 36532 transitions. [2024-11-28 05:18:21,051 INFO L78 Accepts]: Start accepts. Automaton has 25309 states and 36532 transitions. Word has length 155 [2024-11-28 05:18:21,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:21,052 INFO L471 AbstractCegarLoop]: Abstraction has 25309 states and 36532 transitions. [2024-11-28 05:18:21,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 05:18:21,052 INFO L276 IsEmpty]: Start isEmpty. Operand 25309 states and 36532 transitions. [2024-11-28 05:18:21,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-28 05:18:21,112 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:21,113 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:21,125 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 05:18:21,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 05:18:21,318 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:21,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:21,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1760520292, now seen corresponding path program 1 times [2024-11-28 05:18:21,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:21,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003598636] [2024-11-28 05:18:21,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:21,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:21,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:21,479 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-28 05:18:21,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:21,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003598636] [2024-11-28 05:18:21,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003598636] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:21,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [397441791] [2024-11-28 05:18:21,480 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:21,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:21,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:21,482 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:21,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:18:21,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:21,649 INFO L256 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 05:18:21,655 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:21,780 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 05:18:21,781 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:18:21,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [397441791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:21,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:18:21,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:18:21,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864442188] [2024-11-28 05:18:21,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:21,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:18:21,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:21,785 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:18:21,785 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:21,786 INFO L87 Difference]: Start difference. First operand 25309 states and 36532 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 05:18:22,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:22,956 INFO L93 Difference]: Finished difference Result 40779 states and 58823 transitions. [2024-11-28 05:18:22,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:18:22,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 155 [2024-11-28 05:18:22,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:23,078 INFO L225 Difference]: With dead ends: 40779 [2024-11-28 05:18:23,078 INFO L226 Difference]: Without dead ends: 21961 [2024-11-28 05:18:23,136 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:23,136 INFO L435 NwaCegarLoop]: 4132 mSDtfsCounter, 4089 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4089 SdHoareTripleChecker+Valid, 4165 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:23,137 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4089 Valid, 4165 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:18:23,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21961 states. [2024-11-28 05:18:24,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21961 to 16593. [2024-11-28 05:18:24,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16593 states, 14324 states have (on average 1.3917201898910918) internal successors, (19935), 14557 states have internal predecessors, (19935), 1183 states have call successors, (1183), 876 states have call predecessors, (1183), 1084 states have return successors, (1942), 1175 states have call predecessors, (1942), 1183 states have call successors, (1942) [2024-11-28 05:18:24,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16593 states to 16593 states and 23060 transitions. [2024-11-28 05:18:24,419 INFO L78 Accepts]: Start accepts. Automaton has 16593 states and 23060 transitions. Word has length 155 [2024-11-28 05:18:24,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:24,419 INFO L471 AbstractCegarLoop]: Abstraction has 16593 states and 23060 transitions. [2024-11-28 05:18:24,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 05:18:24,420 INFO L276 IsEmpty]: Start isEmpty. Operand 16593 states and 23060 transitions. [2024-11-28 05:18:24,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-28 05:18:24,441 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:24,442 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:24,451 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 05:18:24,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 05:18:24,643 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:24,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:24,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1108551998, now seen corresponding path program 1 times [2024-11-28 05:18:24,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:24,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517323877] [2024-11-28 05:18:24,644 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:24,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:24,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:24,769 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-28 05:18:24,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:24,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517323877] [2024-11-28 05:18:24,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517323877] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:24,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281506381] [2024-11-28 05:18:24,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:24,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:24,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:24,774 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:24,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:18:24,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:24,919 INFO L256 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:18:24,923 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:25,005 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-28 05:18:25,005 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:18:25,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281506381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:25,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:18:25,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:18:25,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001335845] [2024-11-28 05:18:25,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:25,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:18:25,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:25,007 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:18:25,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:25,011 INFO L87 Difference]: Start difference. First operand 16593 states and 23060 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 05:18:26,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:26,170 INFO L93 Difference]: Finished difference Result 27553 states and 37425 transitions. [2024-11-28 05:18:26,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:18:26,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 155 [2024-11-28 05:18:26,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:26,255 INFO L225 Difference]: With dead ends: 27553 [2024-11-28 05:18:26,256 INFO L226 Difference]: Without dead ends: 17527 [2024-11-28 05:18:26,281 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:26,282 INFO L435 NwaCegarLoop]: 4166 mSDtfsCounter, 4083 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4083 SdHoareTripleChecker+Valid, 4326 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:26,282 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4083 Valid, 4326 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:18:26,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17527 states. [2024-11-28 05:18:27,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17527 to 17417. [2024-11-28 05:18:27,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17417 states, 15104 states have (on average 1.3684454449152543) internal successors, (20669), 15337 states have internal predecessors, (20669), 1183 states have call successors, (1183), 920 states have call predecessors, (1183), 1128 states have return successors, (1986), 1175 states have call predecessors, (1986), 1183 states have call successors, (1986) [2024-11-28 05:18:27,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17417 states to 17417 states and 23838 transitions. [2024-11-28 05:18:27,508 INFO L78 Accepts]: Start accepts. Automaton has 17417 states and 23838 transitions. Word has length 155 [2024-11-28 05:18:27,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:27,509 INFO L471 AbstractCegarLoop]: Abstraction has 17417 states and 23838 transitions. [2024-11-28 05:18:27,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 05:18:27,509 INFO L276 IsEmpty]: Start isEmpty. Operand 17417 states and 23838 transitions. [2024-11-28 05:18:27,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 05:18:27,538 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:27,538 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:27,547 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 05:18:27,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:27,739 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:27,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:27,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1806969144, now seen corresponding path program 1 times [2024-11-28 05:18:27,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:27,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181700657] [2024-11-28 05:18:27,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:27,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:27,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:27,904 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-28 05:18:27,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:27,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181700657] [2024-11-28 05:18:27,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181700657] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:27,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [599048606] [2024-11-28 05:18:27,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:27,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:27,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:27,907 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:27,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 05:18:28,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:28,055 INFO L256 TraceCheckSpWp]: Trace formula consists of 513 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 05:18:28,060 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:28,098 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-28 05:18:28,098 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:18:28,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [599048606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:28,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:18:28,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:18:28,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275612992] [2024-11-28 05:18:28,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:28,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:18:28,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:28,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:18:28,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:28,100 INFO L87 Difference]: Start difference. First operand 17417 states and 23838 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-28 05:18:29,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:29,653 INFO L93 Difference]: Finished difference Result 45771 states and 61336 transitions. [2024-11-28 05:18:29,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:18:29,654 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 156 [2024-11-28 05:18:29,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:29,774 INFO L225 Difference]: With dead ends: 45771 [2024-11-28 05:18:29,774 INFO L226 Difference]: Without dead ends: 30493 [2024-11-28 05:18:29,812 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:29,812 INFO L435 NwaCegarLoop]: 4283 mSDtfsCounter, 136 mSDsluCounter, 4128 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 8411 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:29,813 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 8411 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:18:29,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30493 states. [2024-11-28 05:18:31,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30493 to 30491. [2024-11-28 05:18:31,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30491 states, 26108 states have (on average 1.3251493795005362) internal successors, (34597), 26573 states have internal predecessors, (34597), 2245 states have call successors, (2245), 1720 states have call predecessors, (2245), 2136 states have return successors, (4298), 2229 states have call predecessors, (4298), 2245 states have call successors, (4298) [2024-11-28 05:18:31,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30491 states to 30491 states and 41140 transitions. [2024-11-28 05:18:31,494 INFO L78 Accepts]: Start accepts. Automaton has 30491 states and 41140 transitions. Word has length 156 [2024-11-28 05:18:31,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:31,495 INFO L471 AbstractCegarLoop]: Abstraction has 30491 states and 41140 transitions. [2024-11-28 05:18:31,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-28 05:18:31,495 INFO L276 IsEmpty]: Start isEmpty. Operand 30491 states and 41140 transitions. [2024-11-28 05:18:31,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-28 05:18:31,535 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:31,535 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:31,545 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 05:18:31,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:31,735 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:31,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:31,736 INFO L85 PathProgramCache]: Analyzing trace with hash -55413007, now seen corresponding path program 1 times [2024-11-28 05:18:31,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:31,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936404701] [2024-11-28 05:18:31,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:31,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:31,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:31,854 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-28 05:18:31,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:31,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936404701] [2024-11-28 05:18:31,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936404701] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:31,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128413671] [2024-11-28 05:18:31,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:31,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:31,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:31,858 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:31,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 05:18:31,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:31,988 INFO L256 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 05:18:31,991 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:32,014 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 05:18:32,015 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:18:32,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128413671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:32,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:18:32,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:18:32,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379721977] [2024-11-28 05:18:32,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:32,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:18:32,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:32,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:18:32,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:32,016 INFO L87 Difference]: Start difference. First operand 30491 states and 41140 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-28 05:18:34,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:34,692 INFO L93 Difference]: Finished difference Result 83037 states and 111284 transitions. [2024-11-28 05:18:34,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:18:34,693 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 157 [2024-11-28 05:18:34,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:34,931 INFO L225 Difference]: With dead ends: 83037 [2024-11-28 05:18:34,931 INFO L226 Difference]: Without dead ends: 54693 [2024-11-28 05:18:34,998 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:34,998 INFO L435 NwaCegarLoop]: 4284 mSDtfsCounter, 145 mSDsluCounter, 4127 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 8411 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:34,999 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 8411 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:18:35,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54693 states. [2024-11-28 05:18:39,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54693 to 54691. [2024-11-28 05:18:39,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54691 states, 46376 states have (on average 1.2917241676729343) internal successors, (59905), 47305 states have internal predecessors, (59905), 4265 states have call successors, (4265), 3216 states have call predecessors, (4265), 4048 states have return successors, (9288), 4233 states have call predecessors, (9288), 4265 states have call successors, (9288) [2024-11-28 05:18:39,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54691 states to 54691 states and 73458 transitions. [2024-11-28 05:18:39,395 INFO L78 Accepts]: Start accepts. Automaton has 54691 states and 73458 transitions. Word has length 157 [2024-11-28 05:18:39,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:39,395 INFO L471 AbstractCegarLoop]: Abstraction has 54691 states and 73458 transitions. [2024-11-28 05:18:39,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-28 05:18:39,396 INFO L276 IsEmpty]: Start isEmpty. Operand 54691 states and 73458 transitions. [2024-11-28 05:18:39,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-28 05:18:39,486 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:39,487 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:39,500 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-28 05:18:39,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 05:18:39,687 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:39,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:39,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1056963791, now seen corresponding path program 1 times [2024-11-28 05:18:39,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:39,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716393811] [2024-11-28 05:18:39,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:39,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:39,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:39,824 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-28 05:18:39,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:39,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716393811] [2024-11-28 05:18:39,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716393811] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:39,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1121556684] [2024-11-28 05:18:39,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:39,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:39,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:39,829 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:39,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 05:18:39,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:39,999 INFO L256 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:18:40,004 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:40,073 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-28 05:18:40,074 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:18:40,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1121556684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:40,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:18:40,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:18:40,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805870449] [2024-11-28 05:18:40,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:40,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:18:40,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:40,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:18:40,078 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:40,078 INFO L87 Difference]: Start difference. First operand 54691 states and 73458 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 05:18:43,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:43,558 INFO L93 Difference]: Finished difference Result 95807 states and 128124 transitions. [2024-11-28 05:18:43,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:18:43,558 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 157 [2024-11-28 05:18:43,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:43,840 INFO L225 Difference]: With dead ends: 95807 [2024-11-28 05:18:43,840 INFO L226 Difference]: Without dead ends: 55973 [2024-11-28 05:18:43,954 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:43,955 INFO L435 NwaCegarLoop]: 4154 mSDtfsCounter, 4092 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4092 SdHoareTripleChecker+Valid, 4312 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:43,955 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4092 Valid, 4312 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:18:44,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55973 states. [2024-11-28 05:18:47,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55973 to 54571. [2024-11-28 05:18:47,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54571 states, 46256 states have (on average 1.283401072293324) internal successors, (59365), 47185 states have internal predecessors, (59365), 4265 states have call successors, (4265), 3216 states have call predecessors, (4265), 4048 states have return successors, (9288), 4233 states have call predecessors, (9288), 4265 states have call successors, (9288) [2024-11-28 05:18:47,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54571 states to 54571 states and 72918 transitions. [2024-11-28 05:18:47,348 INFO L78 Accepts]: Start accepts. Automaton has 54571 states and 72918 transitions. Word has length 157 [2024-11-28 05:18:47,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:47,348 INFO L471 AbstractCegarLoop]: Abstraction has 54571 states and 72918 transitions. [2024-11-28 05:18:47,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 05:18:47,348 INFO L276 IsEmpty]: Start isEmpty. Operand 54571 states and 72918 transitions. [2024-11-28 05:18:47,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-28 05:18:47,427 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:47,428 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:47,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-28 05:18:47,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 05:18:47,629 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:47,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:47,629 INFO L85 PathProgramCache]: Analyzing trace with hash 304698859, now seen corresponding path program 1 times [2024-11-28 05:18:47,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:47,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443034694] [2024-11-28 05:18:47,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:47,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:47,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:47,693 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-28 05:18:47,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:47,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443034694] [2024-11-28 05:18:47,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443034694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:47,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:18:47,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:18:47,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307302850] [2024-11-28 05:18:47,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:47,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:18:47,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:47,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:18:47,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:18:47,695 INFO L87 Difference]: Start difference. First operand 54571 states and 72918 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 05:18:50,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:50,152 INFO L93 Difference]: Finished difference Result 94289 states and 124995 transitions. [2024-11-28 05:18:50,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:18:50,153 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 157 [2024-11-28 05:18:50,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:50,311 INFO L225 Difference]: With dead ends: 94289 [2024-11-28 05:18:50,311 INFO L226 Difference]: Without dead ends: 41861 [2024-11-28 05:18:50,394 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-28 05:18:50,395 INFO L435 NwaCegarLoop]: 4132 mSDtfsCounter, 169 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 8090 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:50,395 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 8090 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:18:50,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41861 states. [2024-11-28 05:18:52,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41861 to 41861. [2024-11-28 05:18:52,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41861 states, 35638 states have (on average 1.2980245805039565) internal successors, (46259), 36331 states have internal predecessors, (46259), 3181 states have call successors, (3181), 2416 states have call predecessors, (3181), 3040 states have return successors, (6634), 3145 states have call predecessors, (6634), 3181 states have call successors, (6634) [2024-11-28 05:18:52,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41861 states to 41861 states and 56074 transitions. [2024-11-28 05:18:52,863 INFO L78 Accepts]: Start accepts. Automaton has 41861 states and 56074 transitions. Word has length 157 [2024-11-28 05:18:52,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:52,863 INFO L471 AbstractCegarLoop]: Abstraction has 41861 states and 56074 transitions. [2024-11-28 05:18:52,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 05:18:52,863 INFO L276 IsEmpty]: Start isEmpty. Operand 41861 states and 56074 transitions. [2024-11-28 05:18:52,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-28 05:18:52,918 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:52,918 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:52,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 05:18:52,918 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:52,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:52,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1878296194, now seen corresponding path program 1 times [2024-11-28 05:18:52,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:52,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126906831] [2024-11-28 05:18:52,919 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:52,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:52,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:53,042 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-28 05:18:53,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:53,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126906831] [2024-11-28 05:18:53,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126906831] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:53,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552923775] [2024-11-28 05:18:53,043 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:53,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:53,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:53,045 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:53,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 05:18:53,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:53,204 INFO L256 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:18:53,209 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:53,276 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 05:18:53,278 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:18:53,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552923775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:53,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:18:53,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:18:53,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415832270] [2024-11-28 05:18:53,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:53,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:18:53,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:53,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:18:53,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:53,282 INFO L87 Difference]: Start difference. First operand 41861 states and 56074 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 05:18:55,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:55,454 INFO L93 Difference]: Finished difference Result 73109 states and 97034 transitions. [2024-11-28 05:18:55,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:18:55,454 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2024-11-28 05:18:55,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:55,621 INFO L225 Difference]: With dead ends: 73109 [2024-11-28 05:18:55,622 INFO L226 Difference]: Without dead ends: 42391 [2024-11-28 05:18:55,668 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:18:55,668 INFO L435 NwaCegarLoop]: 4147 mSDtfsCounter, 4090 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4090 SdHoareTripleChecker+Valid, 4303 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:55,669 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4090 Valid, 4303 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:18:55,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42391 states. [2024-11-28 05:18:58,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42391 to 41861. [2024-11-28 05:18:58,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41861 states, 35638 states have (on average 1.2923003535551938) internal successors, (46055), 36331 states have internal predecessors, (46055), 3181 states have call successors, (3181), 2416 states have call predecessors, (3181), 3040 states have return successors, (6634), 3145 states have call predecessors, (6634), 3181 states have call successors, (6634) [2024-11-28 05:18:58,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41861 states to 41861 states and 55870 transitions. [2024-11-28 05:18:58,424 INFO L78 Accepts]: Start accepts. Automaton has 41861 states and 55870 transitions. Word has length 158 [2024-11-28 05:18:58,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:58,424 INFO L471 AbstractCegarLoop]: Abstraction has 41861 states and 55870 transitions. [2024-11-28 05:18:58,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-28 05:18:58,424 INFO L276 IsEmpty]: Start isEmpty. Operand 41861 states and 55870 transitions. [2024-11-28 05:18:58,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-28 05:18:58,477 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:58,477 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:18:58,484 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-28 05:18:58,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 05:18:58,678 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:58,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:58,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1996755070, now seen corresponding path program 1 times [2024-11-28 05:18:58,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:58,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610627104] [2024-11-28 05:18:58,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:58,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:58,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:58,745 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-28 05:18:58,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:58,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610627104] [2024-11-28 05:18:58,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610627104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:58,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:18:58,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:18:58,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359716889] [2024-11-28 05:18:58,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:58,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:18:58,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:58,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:18:58,748 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:18:58,748 INFO L87 Difference]: Start difference. First operand 41861 states and 55870 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 05:19:01,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:19:01,124 INFO L93 Difference]: Finished difference Result 72581 states and 95859 transitions. [2024-11-28 05:19:01,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:19:01,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 158 [2024-11-28 05:19:01,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:19:01,251 INFO L225 Difference]: With dead ends: 72581 [2024-11-28 05:19:01,251 INFO L226 Difference]: Without dead ends: 32857 [2024-11-28 05:19:01,302 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-28 05:19:01,303 INFO L435 NwaCegarLoop]: 4131 mSDtfsCounter, 167 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 8089 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:19:01,303 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 8089 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:19:01,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32857 states. [2024-11-28 05:19:03,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32857 to 32857. [2024-11-28 05:19:03,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32857 states, 28104 states have (on average 1.3057571875889553) internal successors, (36697), 28623 states have internal predecessors, (36697), 2427 states have call successors, (2427), 1856 states have call predecessors, (2427), 2324 states have return successors, (4846), 2393 states have call predecessors, (4846), 2427 states have call successors, (4846) [2024-11-28 05:19:03,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32857 states to 32857 states and 43970 transitions. [2024-11-28 05:19:03,205 INFO L78 Accepts]: Start accepts. Automaton has 32857 states and 43970 transitions. Word has length 158 [2024-11-28 05:19:03,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:19:03,205 INFO L471 AbstractCegarLoop]: Abstraction has 32857 states and 43970 transitions. [2024-11-28 05:19:03,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 05:19:03,206 INFO L276 IsEmpty]: Start isEmpty. Operand 32857 states and 43970 transitions. [2024-11-28 05:19:03,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-28 05:19:03,237 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:19:03,237 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:19:03,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 05:19:03,238 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:19:03,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:19:03,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1322132233, now seen corresponding path program 1 times [2024-11-28 05:19:03,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:19:03,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053425929] [2024-11-28 05:19:03,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:03,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:19:03,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:03,350 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-28 05:19:03,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:19:03,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053425929] [2024-11-28 05:19:03,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053425929] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:03,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791513643] [2024-11-28 05:19:03,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:19:03,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:19:03,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:19:03,354 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:19:03,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_012ac5ee-abd7-4313-a9fc-98519c1f7754/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 05:19:03,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:03,526 INFO L256 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 05:19:03,530 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:03,597 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 05:19:03,597 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:19:03,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791513643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:19:03,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:19:03,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 05:19:03,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213347494] [2024-11-28 05:19:03,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:19:03,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:19:03,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:03,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:19:03,600 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:19:03,601 INFO L87 Difference]: Start difference. First operand 32857 states and 43970 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)