./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-2.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_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/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_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/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_cb266740-6131-4e4c-83f9-4c62081e5377/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 0becd5109c9f10d4cd495bd258560ff3ae7f6a1dd143c8dd06621d725fa7a35e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:12:46,190 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:12:46,276 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 20:12:46,283 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:12:46,283 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:12:46,315 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:12:46,316 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:12:46,316 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:12:46,317 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:12:46,317 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:12:46,317 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:12:46,317 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:12:46,318 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:12:46,318 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:12:46,318 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:12:46,319 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:12:46,319 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:12:46,319 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:12:46,319 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:12:46,319 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:12:46,320 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:12:46,320 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:12:46,320 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:12:46,320 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:12:46,320 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:12:46,321 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:12:46,321 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:12:46,321 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:12:46,321 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:12:46,321 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:12:46,321 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:12:46,322 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:12:46,322 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:12:46,322 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:12:46,322 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:12:46,322 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:12:46,322 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:12:46,322 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:12:46,322 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:12:46,323 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:12:46,323 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:12:46,323 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:12:46,323 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:12:46,323 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:12:46,323 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:12:46,323 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:12:46,323 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:12:46,324 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:12:46,324 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_cb266740-6131-4e4c-83f9-4c62081e5377/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 -> 0becd5109c9f10d4cd495bd258560ff3ae7f6a1dd143c8dd06621d725fa7a35e [2024-11-27 20:12:46,658 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:12:46,674 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:12:46,680 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:12:46,682 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:12:46,682 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:12:46,685 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-2.c [2024-11-27 20:12:50,208 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/data/589c5d7b5/cef1918cabdb4ec28a498d447d2f58b0/FLAG76e92ae1f [2024-11-27 20:12:50,645 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:12:50,650 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-2.c [2024-11-27 20:12:50,682 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/data/589c5d7b5/cef1918cabdb4ec28a498d447d2f58b0/FLAG76e92ae1f [2024-11-27 20:12:50,789 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/data/589c5d7b5/cef1918cabdb4ec28a498d447d2f58b0 [2024-11-27 20:12:50,792 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:12:50,794 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:12:50,796 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:12:50,796 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:12:50,801 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:12:50,802 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:12:50" (1/1) ... [2024-11-27 20:12:50,803 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66c9b23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:50, skipping insertion in model container [2024-11-27 20:12:50,804 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:12:50" (1/1) ... [2024-11-27 20:12:50,854 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:12:51,103 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_cb266740-6131-4e4c-83f9-4c62081e5377/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-2.c[914,927] [2024-11-27 20:12:51,206 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_cb266740-6131-4e4c-83f9-4c62081e5377/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-2.c[7115,7128] [2024-11-27 20:12:51,357 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:12:51,375 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:12:51,388 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_cb266740-6131-4e4c-83f9-4c62081e5377/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-2.c[914,927] [2024-11-27 20:12:51,411 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_cb266740-6131-4e4c-83f9-4c62081e5377/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-2.c[7115,7128] [2024-11-27 20:12:51,455 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:12:51,480 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:12:51,481 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:51 WrapperNode [2024-11-27 20:12:51,481 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:12:51,484 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:12:51,484 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:12:51,484 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:12:51,493 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:51" (1/1) ... [2024-11-27 20:12:51,504 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:51" (1/1) ... [2024-11-27 20:12:51,554 INFO L138 Inliner]: procedures = 65, calls = 75, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 695 [2024-11-27 20:12:51,554 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:12:51,555 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:12:51,555 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:12:51,555 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:12:51,567 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:51" (1/1) ... [2024-11-27 20:12:51,567 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:51" (1/1) ... [2024-11-27 20:12:51,572 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:51" (1/1) ... [2024-11-27 20:12:51,591 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 20:12:51,591 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:51" (1/1) ... [2024-11-27 20:12:51,592 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:51" (1/1) ... [2024-11-27 20:12:51,604 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:51" (1/1) ... [2024-11-27 20:12:51,606 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:51" (1/1) ... [2024-11-27 20:12:51,617 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:51" (1/1) ... [2024-11-27 20:12:51,621 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:51" (1/1) ... [2024-11-27 20:12:51,623 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:51" (1/1) ... [2024-11-27 20:12:51,628 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:12:51,629 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:12:51,629 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:12:51,629 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:12:51,631 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:51" (1/1) ... [2024-11-27 20:12:51,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:12:51,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:12:51,672 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:12:51,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:12:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:12:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-27 20:12:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-27 20:12:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-27 20:12:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-27 20:12:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-27 20:12:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-27 20:12:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-27 20:12:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-27 20:12:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-27 20:12:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-27 20:12:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-27 20:12:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-27 20:12:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-27 20:12:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-27 20:12:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-27 20:12:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-27 20:12:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-27 20:12:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-27 20:12:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-27 20:12:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-27 20:12:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-27 20:12:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-27 20:12:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:12:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-27 20:12:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-27 20:12:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-27 20:12:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-27 20:12:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:12:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:12:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-27 20:12:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-27 20:12:51,859 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:12:51,862 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:12:53,059 INFO L? ?]: Removed 91 outVars from TransFormulas that were not future-live. [2024-11-27 20:12:53,059 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:12:53,095 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:12:53,095 INFO L312 CfgBuilder]: Removed 26 assume(true) statements. [2024-11-27 20:12:53,096 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:12:53 BoogieIcfgContainer [2024-11-27 20:12:53,096 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:12:53,103 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:12:53,104 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:12:53,111 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:12:53,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:12:50" (1/3) ... [2024-11-27 20:12:53,112 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c94266b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:12:53, skipping insertion in model container [2024-11-27 20:12:53,113 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:12:51" (2/3) ... [2024-11-27 20:12:53,113 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c94266b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:12:53, skipping insertion in model container [2024-11-27 20:12:53,113 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:12:53" (3/3) ... [2024-11-27 20:12:53,115 INFO L128 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.06.cil-2.c [2024-11-27 20:12:53,134 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:12:53,136 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pc_sfifo_2.cil-1+token_ring.06.cil-2.c that has 15 procedures, 327 locations, 1 initial locations, 13 loop locations, and 2 error locations. [2024-11-27 20:12:53,242 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:12:53,260 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;@5415e93, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:12:53,260 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-27 20:12:53,266 INFO L276 IsEmpty]: Start isEmpty. Operand has 327 states, 278 states have (on average 1.6079136690647482) internal successors, (447), 282 states have internal predecessors, (447), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-27 20:12:53,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 20:12:53,277 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:12:53,278 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] [2024-11-27 20:12:53,279 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:12:53,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:12:53,285 INFO L85 PathProgramCache]: Analyzing trace with hash -2067700131, now seen corresponding path program 1 times [2024-11-27 20:12:53,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:12:53,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289056332] [2024-11-27 20:12:53,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:12:53,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:12:53,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:12:53,989 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-27 20:12:53,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:12:53,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289056332] [2024-11-27 20:12:53,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289056332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:12:53,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:12:53,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:12:53,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173640451] [2024-11-27 20:12:53,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:12:54,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:12:54,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:12:54,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:12:54,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:12:54,042 INFO L87 Difference]: Start difference. First operand has 327 states, 278 states have (on average 1.6079136690647482) internal successors, (447), 282 states have internal predecessors, (447), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 20:12:55,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:12:55,371 INFO L93 Difference]: Finished difference Result 731 states and 1150 transitions. [2024-11-27 20:12:55,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:12:55,374 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-27 20:12:55,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:12:55,390 INFO L225 Difference]: With dead ends: 731 [2024-11-27 20:12:55,390 INFO L226 Difference]: Without dead ends: 416 [2024-11-27 20:12:55,396 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 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-27 20:12:55,400 INFO L435 NwaCegarLoop]: 299 mSDtfsCounter, 356 mSDsluCounter, 739 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:12:55,401 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 1038 Invalid, 764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-27 20:12:55,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2024-11-27 20:12:55,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 409. [2024-11-27 20:12:55,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 340 states have (on average 1.5) internal successors, (510), 346 states have internal predecessors, (510), 45 states have call successors, (45), 21 states have call predecessors, (45), 22 states have return successors, (48), 44 states have call predecessors, (48), 43 states have call successors, (48) [2024-11-27 20:12:55,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 603 transitions. [2024-11-27 20:12:55,548 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 603 transitions. Word has length 62 [2024-11-27 20:12:55,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:12:55,549 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 603 transitions. [2024-11-27 20:12:55,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 20:12:55,550 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 603 transitions. [2024-11-27 20:12:55,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 20:12:55,558 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:12:55,558 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] [2024-11-27 20:12:55,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:12:55,561 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:12:55,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:12:55,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1864364131, now seen corresponding path program 1 times [2024-11-27 20:12:55,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:12:55,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411328395] [2024-11-27 20:12:55,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:12:55,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:12:55,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:12:55,994 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-27 20:12:55,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:12:55,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411328395] [2024-11-27 20:12:55,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411328395] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:12:55,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:12:55,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:12:55,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260596928] [2024-11-27 20:12:55,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:12:55,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:12:55,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:12:55,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:12:55,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:12:56,000 INFO L87 Difference]: Start difference. First operand 409 states and 603 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 20:12:57,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:12:57,362 INFO L93 Difference]: Finished difference Result 714 states and 1022 transitions. [2024-11-27 20:12:57,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:12:57,362 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-27 20:12:57,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:12:57,371 INFO L225 Difference]: With dead ends: 714 [2024-11-27 20:12:57,371 INFO L226 Difference]: Without dead ends: 545 [2024-11-27 20:12:57,377 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 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-27 20:12:57,378 INFO L435 NwaCegarLoop]: 324 mSDtfsCounter, 694 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 1222 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:12:57,379 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [721 Valid, 1222 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-27 20:12:57,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2024-11-27 20:12:57,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 501. [2024-11-27 20:12:57,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 412 states have (on average 1.4805825242718447) internal successors, (610), 420 states have internal predecessors, (610), 56 states have call successors, (56), 28 states have call predecessors, (56), 31 states have return successors, (67), 56 states have call predecessors, (67), 54 states have call successors, (67) [2024-11-27 20:12:57,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 733 transitions. [2024-11-27 20:12:57,512 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 733 transitions. Word has length 62 [2024-11-27 20:12:57,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:12:57,512 INFO L471 AbstractCegarLoop]: Abstraction has 501 states and 733 transitions. [2024-11-27 20:12:57,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 20:12:57,515 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 733 transitions. [2024-11-27 20:12:57,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 20:12:57,522 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:12:57,523 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] [2024-11-27 20:12:57,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:12:57,523 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:12:57,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:12:57,524 INFO L85 PathProgramCache]: Analyzing trace with hash 74797915, now seen corresponding path program 1 times [2024-11-27 20:12:57,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:12:57,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384434903] [2024-11-27 20:12:57,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:12:57,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:12:57,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:12:57,693 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-27 20:12:57,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:12:57,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384434903] [2024-11-27 20:12:57,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384434903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:12:57,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:12:57,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:12:57,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330020423] [2024-11-27 20:12:57,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:12:57,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:12:57,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:12:57,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:12:57,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:12:57,696 INFO L87 Difference]: Start difference. First operand 501 states and 733 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-27 20:12:58,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:12:58,813 INFO L93 Difference]: Finished difference Result 2412 states and 3415 transitions. [2024-11-27 20:12:58,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:12:58,814 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 62 [2024-11-27 20:12:58,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:12:58,831 INFO L225 Difference]: With dead ends: 2412 [2024-11-27 20:12:58,831 INFO L226 Difference]: Without dead ends: 2157 [2024-11-27 20:12:58,834 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:12:58,835 INFO L435 NwaCegarLoop]: 733 mSDtfsCounter, 1424 mSDsluCounter, 1375 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1430 SdHoareTripleChecker+Valid, 2108 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 266 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:12:58,835 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1430 Valid, 2108 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [266 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 20:12:58,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2157 states. [2024-11-27 20:12:59,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2157 to 2027. [2024-11-27 20:12:59,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2027 states, 1601 states have (on average 1.3797626483447845) internal successors, (2209), 1637 states have internal predecessors, (2209), 221 states have call successors, (221), 172 states have call predecessors, (221), 203 states have return successors, (333), 221 states have call predecessors, (333), 219 states have call successors, (333) [2024-11-27 20:12:59,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2027 states to 2027 states and 2763 transitions. [2024-11-27 20:12:59,152 INFO L78 Accepts]: Start accepts. Automaton has 2027 states and 2763 transitions. Word has length 62 [2024-11-27 20:12:59,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:12:59,153 INFO L471 AbstractCegarLoop]: Abstraction has 2027 states and 2763 transitions. [2024-11-27 20:12:59,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-27 20:12:59,153 INFO L276 IsEmpty]: Start isEmpty. Operand 2027 states and 2763 transitions. [2024-11-27 20:12:59,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 20:12:59,156 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:12:59,156 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] [2024-11-27 20:12:59,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:12:59,156 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:12:59,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:12:59,157 INFO L85 PathProgramCache]: Analyzing trace with hash 993772538, now seen corresponding path program 1 times [2024-11-27 20:12:59,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:12:59,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146001301] [2024-11-27 20:12:59,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:12:59,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:12:59,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:12:59,341 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-27 20:12:59,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:12:59,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146001301] [2024-11-27 20:12:59,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146001301] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:12:59,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:12:59,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:12:59,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996642563] [2024-11-27 20:12:59,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:12:59,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:12:59,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:12:59,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:12:59,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:12:59,346 INFO L87 Difference]: Start difference. First operand 2027 states and 2763 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:12:59,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:12:59,677 INFO L93 Difference]: Finished difference Result 3853 states and 5256 transitions. [2024-11-27 20:12:59,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:12:59,678 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2024-11-27 20:12:59,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:12:59,700 INFO L225 Difference]: With dead ends: 3853 [2024-11-27 20:12:59,700 INFO L226 Difference]: Without dead ends: 2072 [2024-11-27 20:12:59,709 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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-27 20:12:59,710 INFO L435 NwaCegarLoop]: 472 mSDtfsCounter, 0 mSDsluCounter, 1883 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2355 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:12:59,711 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2355 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:12:59,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2072 states. [2024-11-27 20:12:59,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2072 to 2072. [2024-11-27 20:12:59,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2072 states, 1637 states have (on average 1.3622480146609652) internal successors, (2230), 1673 states have internal predecessors, (2230), 221 states have call successors, (221), 172 states have call predecessors, (221), 212 states have return successors, (351), 230 states have call predecessors, (351), 219 states have call successors, (351) [2024-11-27 20:12:59,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2072 states to 2072 states and 2802 transitions. [2024-11-27 20:12:59,987 INFO L78 Accepts]: Start accepts. Automaton has 2072 states and 2802 transitions. Word has length 62 [2024-11-27 20:12:59,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:12:59,988 INFO L471 AbstractCegarLoop]: Abstraction has 2072 states and 2802 transitions. [2024-11-27 20:12:59,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:12:59,989 INFO L276 IsEmpty]: Start isEmpty. Operand 2072 states and 2802 transitions. [2024-11-27 20:12:59,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 20:12:59,991 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:12:59,992 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] [2024-11-27 20:12:59,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:12:59,992 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:12:59,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:12:59,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1055812152, now seen corresponding path program 1 times [2024-11-27 20:12:59,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:12:59,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807759198] [2024-11-27 20:12:59,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:12:59,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:00,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:00,260 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-27 20:13:00,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:00,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807759198] [2024-11-27 20:13:00,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807759198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:00,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:00,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:13:00,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414864225] [2024-11-27 20:13:00,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:00,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:13:00,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:00,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:13:00,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:13:00,263 INFO L87 Difference]: Start difference. First operand 2072 states and 2802 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 20:13:01,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:01,634 INFO L93 Difference]: Finished difference Result 3768 states and 5007 transitions. [2024-11-27 20:13:01,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 20:13:01,635 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-27 20:13:01,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:01,655 INFO L225 Difference]: With dead ends: 3768 [2024-11-27 20:13:01,655 INFO L226 Difference]: Without dead ends: 2289 [2024-11-27 20:13:01,660 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:13:01,662 INFO L435 NwaCegarLoop]: 267 mSDtfsCounter, 705 mSDsluCounter, 761 mSDsCounter, 0 mSdLazyCounter, 925 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 729 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:01,664 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [729 Valid, 1028 Invalid, 995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 925 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-27 20:13:01,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2289 states. [2024-11-27 20:13:01,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2289 to 2087. [2024-11-27 20:13:01,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2087 states, 1653 states have (on average 1.355111917725348) internal successors, (2240), 1684 states have internal predecessors, (2240), 222 states have call successors, (222), 173 states have call predecessors, (222), 210 states have return successors, (336), 233 states have call predecessors, (336), 220 states have call successors, (336) [2024-11-27 20:13:01,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2087 states to 2087 states and 2798 transitions. [2024-11-27 20:13:01,891 INFO L78 Accepts]: Start accepts. Automaton has 2087 states and 2798 transitions. Word has length 62 [2024-11-27 20:13:01,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:01,892 INFO L471 AbstractCegarLoop]: Abstraction has 2087 states and 2798 transitions. [2024-11-27 20:13:01,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 20:13:01,892 INFO L276 IsEmpty]: Start isEmpty. Operand 2087 states and 2798 transitions. [2024-11-27 20:13:01,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 20:13:01,894 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:01,895 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] [2024-11-27 20:13:01,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:13:01,899 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:01,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:01,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1478513978, now seen corresponding path program 1 times [2024-11-27 20:13:01,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:01,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334353638] [2024-11-27 20:13:01,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:01,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:01,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:02,006 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-27 20:13:02,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:02,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334353638] [2024-11-27 20:13:02,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334353638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:02,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:02,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:13:02,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917695984] [2024-11-27 20:13:02,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:02,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:13:02,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:02,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:13:02,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:13:02,010 INFO L87 Difference]: Start difference. First operand 2087 states and 2798 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 20:13:02,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:02,865 INFO L93 Difference]: Finished difference Result 5811 states and 7778 transitions. [2024-11-27 20:13:02,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:13:02,865 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-27 20:13:02,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:02,892 INFO L225 Difference]: With dead ends: 5811 [2024-11-27 20:13:02,893 INFO L226 Difference]: Without dead ends: 3973 [2024-11-27 20:13:02,899 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:13:02,901 INFO L435 NwaCegarLoop]: 256 mSDtfsCounter, 658 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 683 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:02,901 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [683 Valid, 524 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 20:13:02,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3973 states. [2024-11-27 20:13:03,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3973 to 3969. [2024-11-27 20:13:03,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3969 states, 3084 states have (on average 1.3060959792477302) internal successors, (4028), 3158 states have internal predecessors, (4028), 443 states have call successors, (443), 339 states have call predecessors, (443), 440 states have return successors, (801), 478 states have call predecessors, (801), 441 states have call successors, (801) [2024-11-27 20:13:03,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3969 states to 3969 states and 5272 transitions. [2024-11-27 20:13:03,245 INFO L78 Accepts]: Start accepts. Automaton has 3969 states and 5272 transitions. Word has length 62 [2024-11-27 20:13:03,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:03,245 INFO L471 AbstractCegarLoop]: Abstraction has 3969 states and 5272 transitions. [2024-11-27 20:13:03,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 20:13:03,246 INFO L276 IsEmpty]: Start isEmpty. Operand 3969 states and 5272 transitions. [2024-11-27 20:13:03,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 20:13:03,252 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:03,252 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] [2024-11-27 20:13:03,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:13:03,253 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:03,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:03,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1791867540, now seen corresponding path program 1 times [2024-11-27 20:13:03,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:03,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650012185] [2024-11-27 20:13:03,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:03,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:03,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:03,319 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-27 20:13:03,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:03,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650012185] [2024-11-27 20:13:03,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650012185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:03,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:03,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:13:03,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104598932] [2024-11-27 20:13:03,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:03,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:13:03,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:03,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:13:03,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:13:03,321 INFO L87 Difference]: Start difference. First operand 3969 states and 5272 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:13:03,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:03,737 INFO L93 Difference]: Finished difference Result 10097 states and 13474 transitions. [2024-11-27 20:13:03,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:13:03,738 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2024-11-27 20:13:03,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:03,778 INFO L225 Difference]: With dead ends: 10097 [2024-11-27 20:13:03,778 INFO L226 Difference]: Without dead ends: 6356 [2024-11-27 20:13:03,790 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:13:03,791 INFO L435 NwaCegarLoop]: 485 mSDtfsCounter, 102 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 925 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:03,792 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 925 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:13:03,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6356 states. [2024-11-27 20:13:04,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6356 to 6222. [2024-11-27 20:13:04,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6222 states, 4778 states have (on average 1.294474675596484) internal successors, (6185), 4875 states have internal predecessors, (6185), 716 states have call successors, (716), 571 states have call predecessors, (716), 726 states have return successors, (1308), 782 states have call predecessors, (1308), 714 states have call successors, (1308) [2024-11-27 20:13:04,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6222 states to 6222 states and 8209 transitions. [2024-11-27 20:13:04,343 INFO L78 Accepts]: Start accepts. Automaton has 6222 states and 8209 transitions. Word has length 63 [2024-11-27 20:13:04,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:04,344 INFO L471 AbstractCegarLoop]: Abstraction has 6222 states and 8209 transitions. [2024-11-27 20:13:04,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:13:04,344 INFO L276 IsEmpty]: Start isEmpty. Operand 6222 states and 8209 transitions. [2024-11-27 20:13:04,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-27 20:13:04,348 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:04,348 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, 1, 1] [2024-11-27 20:13:04,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:13:04,348 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:04,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:04,350 INFO L85 PathProgramCache]: Analyzing trace with hash 609002690, now seen corresponding path program 1 times [2024-11-27 20:13:04,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:04,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909583837] [2024-11-27 20:13:04,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:04,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:04,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:04,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:13:04,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:04,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909583837] [2024-11-27 20:13:04,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909583837] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:04,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:04,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:13:04,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201573728] [2024-11-27 20:13:04,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:04,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:13:04,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:04,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:13:04,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:13:04,478 INFO L87 Difference]: Start difference. First operand 6222 states and 8209 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-27 20:13:05,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:05,330 INFO L93 Difference]: Finished difference Result 7363 states and 9637 transitions. [2024-11-27 20:13:05,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:13:05,331 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 68 [2024-11-27 20:13:05,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:05,376 INFO L225 Difference]: With dead ends: 7363 [2024-11-27 20:13:05,376 INFO L226 Difference]: Without dead ends: 7360 [2024-11-27 20:13:05,381 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:13:05,382 INFO L435 NwaCegarLoop]: 484 mSDtfsCounter, 882 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:05,385 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 570 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:13:05,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7360 states. [2024-11-27 20:13:06,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7360 to 7261. [2024-11-27 20:13:06,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7261 states, 5558 states have (on average 1.2857142857142858) internal successors, (7146), 5665 states have internal predecessors, (7146), 847 states have call successors, (847), 685 states have call predecessors, (847), 854 states have return successors, (1516), 917 states have call predecessors, (1516), 846 states have call successors, (1516) [2024-11-27 20:13:06,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7261 states to 7261 states and 9509 transitions. [2024-11-27 20:13:06,064 INFO L78 Accepts]: Start accepts. Automaton has 7261 states and 9509 transitions. Word has length 68 [2024-11-27 20:13:06,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:06,065 INFO L471 AbstractCegarLoop]: Abstraction has 7261 states and 9509 transitions. [2024-11-27 20:13:06,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-27 20:13:06,066 INFO L276 IsEmpty]: Start isEmpty. Operand 7261 states and 9509 transitions. [2024-11-27 20:13:06,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-27 20:13:06,072 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:06,073 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, 1, 1, 1] [2024-11-27 20:13:06,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:13:06,073 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:06,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:06,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1698231219, now seen corresponding path program 1 times [2024-11-27 20:13:06,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:06,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591285604] [2024-11-27 20:13:06,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:06,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:06,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:06,236 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:13:06,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:06,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591285604] [2024-11-27 20:13:06,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591285604] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:13:06,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180375744] [2024-11-27 20:13:06,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:06,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:13:06,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:13:06,241 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:13:06,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:13:06,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:06,386 INFO L256 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-27 20:13:06,393 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:13:06,836 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:13:06,837 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:13:06,962 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:13:06,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180375744] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:13:06,963 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:13:06,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-27 20:13:06,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837929606] [2024-11-27 20:13:06,963 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:13:06,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:13:06,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:06,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:13:06,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:13:06,965 INFO L87 Difference]: Start difference. First operand 7261 states and 9509 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 20:13:08,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:08,601 INFO L93 Difference]: Finished difference Result 15316 states and 19889 transitions. [2024-11-27 20:13:08,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:13:08,601 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 69 [2024-11-27 20:13:08,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:08,706 INFO L225 Difference]: With dead ends: 15316 [2024-11-27 20:13:08,707 INFO L226 Difference]: Without dead ends: 15313 [2024-11-27 20:13:08,714 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:13:08,714 INFO L435 NwaCegarLoop]: 657 mSDtfsCounter, 847 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 1965 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:08,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 1965 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:13:08,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15313 states. [2024-11-27 20:13:10,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15313 to 13980. [2024-11-27 20:13:10,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13980 states, 10694 states have (on average 1.2800635870581634) internal successors, (13689), 10898 states have internal predecessors, (13689), 1613 states have call successors, (1613), 1319 states have call predecessors, (1613), 1671 states have return successors, (2925), 1769 states have call predecessors, (2925), 1612 states have call successors, (2925) [2024-11-27 20:13:10,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13980 states to 13980 states and 18227 transitions. [2024-11-27 20:13:10,332 INFO L78 Accepts]: Start accepts. Automaton has 13980 states and 18227 transitions. Word has length 69 [2024-11-27 20:13:10,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:10,333 INFO L471 AbstractCegarLoop]: Abstraction has 13980 states and 18227 transitions. [2024-11-27 20:13:10,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 20:13:10,334 INFO L276 IsEmpty]: Start isEmpty. Operand 13980 states and 18227 transitions. [2024-11-27 20:13:10,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-27 20:13:10,337 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:10,337 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:13:10,347 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:13:10,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb266740-6131-4e4c-83f9-4c62081e5377/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:13:10,541 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:10,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:10,542 INFO L85 PathProgramCache]: Analyzing trace with hash -2132003663, now seen corresponding path program 2 times [2024-11-27 20:13:10,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:10,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504763547] [2024-11-27 20:13:10,542 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:13:10,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:10,559 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:13:10,559 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:13:10,588 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:13:10,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:10,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504763547] [2024-11-27 20:13:10,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504763547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:10,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:10,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:13:10,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613761759] [2024-11-27 20:13:10,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:10,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:13:10,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:10,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:13:10,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:13:10,590 INFO L87 Difference]: Start difference. First operand 13980 states and 18227 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-27 20:13:11,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:11,287 INFO L93 Difference]: Finished difference Result 20859 states and 27262 transitions. [2024-11-27 20:13:11,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:13:11,288 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 71 [2024-11-27 20:13:11,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:11,334 INFO L225 Difference]: With dead ends: 20859 [2024-11-27 20:13:11,334 INFO L226 Difference]: Without dead ends: 7989 [2024-11-27 20:13:11,369 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:13:11,370 INFO L435 NwaCegarLoop]: 549 mSDtfsCounter, 444 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:11,373 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 662 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:13:11,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7989 states. [2024-11-27 20:13:12,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7989 to 7891. [2024-11-27 20:13:12,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7891 states, 6060 states have (on average 1.2566006600660067) internal successors, (7615), 6161 states have internal predecessors, (7615), 916 states have call successors, (916), 741 states have call predecessors, (916), 913 states have return successors, (1530), 995 states have call predecessors, (1530), 915 states have call successors, (1530) [2024-11-27 20:13:12,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7891 states to 7891 states and 10061 transitions. [2024-11-27 20:13:12,140 INFO L78 Accepts]: Start accepts. Automaton has 7891 states and 10061 transitions. Word has length 71 [2024-11-27 20:13:12,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:12,140 INFO L471 AbstractCegarLoop]: Abstraction has 7891 states and 10061 transitions. [2024-11-27 20:13:12,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-27 20:13:12,141 INFO L276 IsEmpty]: Start isEmpty. Operand 7891 states and 10061 transitions. [2024-11-27 20:13:12,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-27 20:13:12,145 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:12,145 INFO L218 NwaCegarLoop]: trace histogram [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-27 20:13:12,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:13:12,146 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:12,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:12,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1897036026, now seen corresponding path program 1 times [2024-11-27 20:13:12,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:12,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080541390] [2024-11-27 20:13:12,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:12,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:12,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:12,291 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-27 20:13:12,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:12,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080541390] [2024-11-27 20:13:12,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080541390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:12,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:12,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:13:12,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117574506] [2024-11-27 20:13:12,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:12,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:13:12,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:12,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:13:12,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:13:12,293 INFO L87 Difference]: Start difference. First operand 7891 states and 10061 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-27 20:13:15,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:15,393 INFO L93 Difference]: Finished difference Result 23506 states and 30047 transitions. [2024-11-27 20:13:15,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 20:13:15,393 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 80 [2024-11-27 20:13:15,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:15,484 INFO L225 Difference]: With dead ends: 23506 [2024-11-27 20:13:15,484 INFO L226 Difference]: Without dead ends: 15867 [2024-11-27 20:13:15,511 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:13:15,512 INFO L435 NwaCegarLoop]: 328 mSDtfsCounter, 637 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 1082 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 1388 SdHoareTripleChecker+Invalid, 1209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 1082 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:15,513 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 1388 Invalid, 1209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 1082 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-27 20:13:15,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15867 states. [2024-11-27 20:13:16,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15867 to 14784. [2024-11-27 20:13:16,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14784 states, 11248 states have (on average 1.227773826458037) internal successors, (13810), 11440 states have internal predecessors, (13810), 1757 states have call successors, (1757), 1427 states have call predecessors, (1757), 1777 states have return successors, (3196), 1929 states have call predecessors, (3196), 1756 states have call successors, (3196) [2024-11-27 20:13:16,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14784 states to 14784 states and 18763 transitions. [2024-11-27 20:13:16,889 INFO L78 Accepts]: Start accepts. Automaton has 14784 states and 18763 transitions. Word has length 80 [2024-11-27 20:13:16,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:16,889 INFO L471 AbstractCegarLoop]: Abstraction has 14784 states and 18763 transitions. [2024-11-27 20:13:16,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-27 20:13:16,889 INFO L276 IsEmpty]: Start isEmpty. Operand 14784 states and 18763 transitions. [2024-11-27 20:13:16,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-27 20:13:16,896 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:16,896 INFO L218 NwaCegarLoop]: trace histogram [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-27 20:13:16,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 20:13:16,897 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:16,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:16,897 INFO L85 PathProgramCache]: Analyzing trace with hash -2126255354, now seen corresponding path program 1 times [2024-11-27 20:13:16,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:16,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119492434] [2024-11-27 20:13:16,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:16,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:16,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:17,047 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 20:13:17,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:17,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119492434] [2024-11-27 20:13:17,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119492434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:17,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:17,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 20:13:17,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104329185] [2024-11-27 20:13:17,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:17,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:13:17,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:17,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:13:17,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:13:17,050 INFO L87 Difference]: Start difference. First operand 14784 states and 18763 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-27 20:13:19,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:19,680 INFO L93 Difference]: Finished difference Result 29527 states and 37377 transitions. [2024-11-27 20:13:19,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-27 20:13:19,681 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 86 [2024-11-27 20:13:19,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:19,757 INFO L225 Difference]: With dead ends: 29527 [2024-11-27 20:13:19,757 INFO L226 Difference]: Without dead ends: 15873 [2024-11-27 20:13:19,787 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-11-27 20:13:19,788 INFO L435 NwaCegarLoop]: 340 mSDtfsCounter, 1295 mSDsluCounter, 1123 mSDsCounter, 0 mSdLazyCounter, 1227 mSolverCounterSat, 253 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1328 SdHoareTripleChecker+Valid, 1463 SdHoareTripleChecker+Invalid, 1480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 253 IncrementalHoareTripleChecker+Valid, 1227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:19,788 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1328 Valid, 1463 Invalid, 1480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [253 Valid, 1227 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-27 20:13:19,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15873 states. [2024-11-27 20:13:21,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15873 to 14784. [2024-11-27 20:13:21,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14784 states, 11248 states have (on average 1.2092816500711236) internal successors, (13602), 11440 states have internal predecessors, (13602), 1757 states have call successors, (1757), 1427 states have call predecessors, (1757), 1777 states have return successors, (2991), 1929 states have call predecessors, (2991), 1756 states have call successors, (2991) [2024-11-27 20:13:21,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14784 states to 14784 states and 18350 transitions. [2024-11-27 20:13:21,126 INFO L78 Accepts]: Start accepts. Automaton has 14784 states and 18350 transitions. Word has length 86 [2024-11-27 20:13:21,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:21,126 INFO L471 AbstractCegarLoop]: Abstraction has 14784 states and 18350 transitions. [2024-11-27 20:13:21,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-27 20:13:21,127 INFO L276 IsEmpty]: Start isEmpty. Operand 14784 states and 18350 transitions. [2024-11-27 20:13:21,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-27 20:13:21,142 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:21,142 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:13:21,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:13:21,142 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:21,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:21,143 INFO L85 PathProgramCache]: Analyzing trace with hash -340136930, now seen corresponding path program 1 times [2024-11-27 20:13:21,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:21,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027748195] [2024-11-27 20:13:21,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:21,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:21,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:21,207 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-27 20:13:21,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:21,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027748195] [2024-11-27 20:13:21,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027748195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:21,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:21,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:13:21,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221374469] [2024-11-27 20:13:21,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:21,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:13:21,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:21,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:13:21,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:13:21,209 INFO L87 Difference]: Start difference. First operand 14784 states and 18350 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:13:22,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:22,366 INFO L93 Difference]: Finished difference Result 15001 states and 18685 transitions. [2024-11-27 20:13:22,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:13:22,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 110 [2024-11-27 20:13:22,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:22,444 INFO L225 Difference]: With dead ends: 15001 [2024-11-27 20:13:22,444 INFO L226 Difference]: Without dead ends: 14784 [2024-11-27 20:13:22,454 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:13:22,455 INFO L435 NwaCegarLoop]: 471 mSDtfsCounter, 339 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 597 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-27 20:13:22,455 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 597 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:13:22,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14784 states. [2024-11-27 20:13:23,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14784 to 14784. [2024-11-27 20:13:23,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14784 states, 11248 states have (on average 1.209192745376956) internal successors, (13601), 11440 states have internal predecessors, (13601), 1757 states have call successors, (1757), 1427 states have call predecessors, (1757), 1777 states have return successors, (2991), 1929 states have call predecessors, (2991), 1756 states have call successors, (2991) [2024-11-27 20:13:23,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14784 states to 14784 states and 18349 transitions. [2024-11-27 20:13:23,571 INFO L78 Accepts]: Start accepts. Automaton has 14784 states and 18349 transitions. Word has length 110 [2024-11-27 20:13:23,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:23,572 INFO L471 AbstractCegarLoop]: Abstraction has 14784 states and 18349 transitions. [2024-11-27 20:13:23,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:13:23,572 INFO L276 IsEmpty]: Start isEmpty. Operand 14784 states and 18349 transitions. [2024-11-27 20:13:23,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-27 20:13:23,583 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:23,584 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:13:23,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 20:13:23,584 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:23,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:23,584 INFO L85 PathProgramCache]: Analyzing trace with hash 2057333600, now seen corresponding path program 1 times [2024-11-27 20:13:23,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:23,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27741025] [2024-11-27 20:13:23,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:23,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:23,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:23,761 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-27 20:13:23,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:23,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27741025] [2024-11-27 20:13:23,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27741025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:23,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:23,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:13:23,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382656669] [2024-11-27 20:13:23,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:23,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:13:23,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:23,764 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:13:23,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:13:23,765 INFO L87 Difference]: Start difference. First operand 14784 states and 18349 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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-27 20:13:25,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:25,728 INFO L93 Difference]: Finished difference Result 15246 states and 19082 transitions. [2024-11-27 20:13:25,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:13:25,728 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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 110 [2024-11-27 20:13:25,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:25,803 INFO L225 Difference]: With dead ends: 15246 [2024-11-27 20:13:25,803 INFO L226 Difference]: Without dead ends: 15035 [2024-11-27 20:13:25,813 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:13:25,813 INFO L435 NwaCegarLoop]: 507 mSDtfsCounter, 799 mSDsluCounter, 1565 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 823 SdHoareTripleChecker+Valid, 2072 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:25,814 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [823 Valid, 2072 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 929 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 20:13:25,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15035 states. [2024-11-27 20:13:27,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15035 to 15005. [2024-11-27 20:13:27,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15005 states, 11444 states have (on average 1.2154840964697657) internal successors, (13910), 11638 states have internal predecessors, (13910), 1774 states have call successors, (1774), 1433 states have call predecessors, (1774), 1785 states have return successors, (3015), 1947 states have call predecessors, (3015), 1773 states have call successors, (3015) [2024-11-27 20:13:27,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15005 states to 15005 states and 18699 transitions. [2024-11-27 20:13:27,400 INFO L78 Accepts]: Start accepts. Automaton has 15005 states and 18699 transitions. Word has length 110 [2024-11-27 20:13:27,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:27,401 INFO L471 AbstractCegarLoop]: Abstraction has 15005 states and 18699 transitions. [2024-11-27 20:13:27,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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-27 20:13:27,401 INFO L276 IsEmpty]: Start isEmpty. Operand 15005 states and 18699 transitions. [2024-11-27 20:13:27,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-27 20:13:27,416 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:27,417 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:13:27,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 20:13:27,417 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:27,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:27,418 INFO L85 PathProgramCache]: Analyzing trace with hash 2028833310, now seen corresponding path program 1 times [2024-11-27 20:13:27,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:27,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119049443] [2024-11-27 20:13:27,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:27,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:27,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:27,605 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-27 20:13:27,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:27,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119049443] [2024-11-27 20:13:27,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119049443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:27,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:27,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:13:27,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400135346] [2024-11-27 20:13:27,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:27,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:13:27,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:27,606 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:13:27,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:13:27,606 INFO L87 Difference]: Start difference. First operand 15005 states and 18699 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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-27 20:13:30,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:30,214 INFO L93 Difference]: Finished difference Result 15908 states and 20131 transitions. [2024-11-27 20:13:30,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:13:30,214 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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 110 [2024-11-27 20:13:30,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:30,296 INFO L225 Difference]: With dead ends: 15908 [2024-11-27 20:13:30,296 INFO L226 Difference]: Without dead ends: 15478 [2024-11-27 20:13:30,306 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-27 20:13:30,306 INFO L435 NwaCegarLoop]: 472 mSDtfsCounter, 795 mSDsluCounter, 1491 mSDsCounter, 0 mSdLazyCounter, 885 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 819 SdHoareTripleChecker+Valid, 1963 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:30,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [819 Valid, 1963 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 885 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 20:13:30,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15478 states. [2024-11-27 20:13:32,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15478 to 15437. [2024-11-27 20:13:32,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15437 states, 11830 states have (on average 1.2269653423499578) internal successors, (14515), 12028 states have internal predecessors, (14515), 1804 states have call successors, (1804), 1445 states have call predecessors, (1804), 1801 states have return successors, (3061), 1979 states have call predecessors, (3061), 1803 states have call successors, (3061) [2024-11-27 20:13:32,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15437 states to 15437 states and 19380 transitions. [2024-11-27 20:13:32,266 INFO L78 Accepts]: Start accepts. Automaton has 15437 states and 19380 transitions. Word has length 110 [2024-11-27 20:13:32,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:32,267 INFO L471 AbstractCegarLoop]: Abstraction has 15437 states and 19380 transitions. [2024-11-27 20:13:32,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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-27 20:13:32,267 INFO L276 IsEmpty]: Start isEmpty. Operand 15437 states and 19380 transitions. [2024-11-27 20:13:32,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-27 20:13:32,274 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:32,274 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:13:32,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 20:13:32,275 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:32,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:32,275 INFO L85 PathProgramCache]: Analyzing trace with hash 88251296, now seen corresponding path program 1 times [2024-11-27 20:13:32,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:32,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493736274] [2024-11-27 20:13:32,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:32,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:32,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:32,422 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-27 20:13:32,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:32,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493736274] [2024-11-27 20:13:32,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493736274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:32,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:32,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:13:32,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277079069] [2024-11-27 20:13:32,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:32,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:13:32,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:32,424 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:13:32,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:13:32,425 INFO L87 Difference]: Start difference. First operand 15437 states and 19380 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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-27 20:13:34,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:34,797 INFO L93 Difference]: Finished difference Result 17293 states and 22358 transitions. [2024-11-27 20:13:34,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:13:34,798 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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 110 [2024-11-27 20:13:34,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:34,878 INFO L225 Difference]: With dead ends: 17293 [2024-11-27 20:13:34,879 INFO L226 Difference]: Without dead ends: 16431 [2024-11-27 20:13:34,889 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-27 20:13:34,889 INFO L435 NwaCegarLoop]: 473 mSDtfsCounter, 790 mSDsluCounter, 1485 mSDsCounter, 0 mSdLazyCounter, 891 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 1958 SdHoareTripleChecker+Invalid, 942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:34,890 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 1958 Invalid, 942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 891 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 20:13:34,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16431 states. [2024-11-27 20:13:36,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16431 to 16369. [2024-11-27 20:13:36,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16369 states, 12664 states have (on average 1.250868603916614) internal successors, (15841), 12876 states have internal predecessors, (15841), 1864 states have call successors, (1864), 1469 states have call predecessors, (1864), 1839 states have return successors, (3177), 2043 states have call predecessors, (3177), 1863 states have call successors, (3177) [2024-11-27 20:13:36,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16369 states to 16369 states and 20882 transitions. [2024-11-27 20:13:36,930 INFO L78 Accepts]: Start accepts. Automaton has 16369 states and 20882 transitions. Word has length 110 [2024-11-27 20:13:36,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:36,930 INFO L471 AbstractCegarLoop]: Abstraction has 16369 states and 20882 transitions. [2024-11-27 20:13:36,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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-27 20:13:36,930 INFO L276 IsEmpty]: Start isEmpty. Operand 16369 states and 20882 transitions. [2024-11-27 20:13:36,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-27 20:13:36,948 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:36,948 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:13:36,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 20:13:36,948 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:36,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:36,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1965314526, now seen corresponding path program 1 times [2024-11-27 20:13:36,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:36,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704309694] [2024-11-27 20:13:36,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:36,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:36,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:37,170 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-27 20:13:37,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:37,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704309694] [2024-11-27 20:13:37,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704309694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:37,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:37,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:13:37,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813619332] [2024-11-27 20:13:37,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:37,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:13:37,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:37,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:13:37,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:13:37,174 INFO L87 Difference]: Start difference. First operand 16369 states and 20882 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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-27 20:13:40,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:40,009 INFO L93 Difference]: Finished difference Result 20316 states and 27360 transitions. [2024-11-27 20:13:40,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:13:40,010 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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 110 [2024-11-27 20:13:40,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:40,096 INFO L225 Difference]: With dead ends: 20316 [2024-11-27 20:13:40,097 INFO L226 Difference]: Without dead ends: 18522 [2024-11-27 20:13:40,109 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-27 20:13:40,109 INFO L435 NwaCegarLoop]: 469 mSDtfsCounter, 785 mSDsluCounter, 1468 mSDsCounter, 0 mSdLazyCounter, 888 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 1937 SdHoareTripleChecker+Invalid, 939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:40,110 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [809 Valid, 1937 Invalid, 939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 888 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 20:13:40,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18522 states. [2024-11-27 20:13:42,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18522 to 18421. [2024-11-27 20:13:42,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18421 states, 14502 states have (on average 1.2971314301475658) internal successors, (18811), 14760 states have internal predecessors, (18811), 1984 states have call successors, (1984), 1517 states have call predecessors, (1984), 1933 states have return successors, (3505), 2171 states have call predecessors, (3505), 1983 states have call successors, (3505) [2024-11-27 20:13:42,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18421 states to 18421 states and 24300 transitions. [2024-11-27 20:13:42,148 INFO L78 Accepts]: Start accepts. Automaton has 18421 states and 24300 transitions. Word has length 110 [2024-11-27 20:13:42,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:42,148 INFO L471 AbstractCegarLoop]: Abstraction has 18421 states and 24300 transitions. [2024-11-27 20:13:42,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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-27 20:13:42,148 INFO L276 IsEmpty]: Start isEmpty. Operand 18421 states and 24300 transitions. [2024-11-27 20:13:42,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-27 20:13:42,160 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:42,160 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:13:42,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 20:13:42,161 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:42,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:42,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1194580960, now seen corresponding path program 1 times [2024-11-27 20:13:42,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:42,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170361760] [2024-11-27 20:13:42,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:42,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:42,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:42,301 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-27 20:13:42,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:42,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170361760] [2024-11-27 20:13:42,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170361760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:42,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:42,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:13:42,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205822757] [2024-11-27 20:13:42,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:42,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:13:42,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:42,304 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:13:42,304 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:13:42,304 INFO L87 Difference]: Start difference. First operand 18421 states and 24300 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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-27 20:13:45,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:45,475 INFO L93 Difference]: Finished difference Result 27055 states and 39002 transitions. [2024-11-27 20:13:45,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:13:45,476 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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 110 [2024-11-27 20:13:45,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:45,570 INFO L225 Difference]: With dead ends: 27055 [2024-11-27 20:13:45,570 INFO L226 Difference]: Without dead ends: 23209 [2024-11-27 20:13:45,588 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-27 20:13:45,589 INFO L435 NwaCegarLoop]: 466 mSDtfsCounter, 780 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 885 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 804 SdHoareTripleChecker+Valid, 1921 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:45,589 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [804 Valid, 1921 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 885 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 20:13:45,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23209 states. [2024-11-27 20:13:47,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23209 to 23037. [2024-11-27 20:13:47,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23037 states, 18636 states have (on average 1.3739536381197681) internal successors, (25605), 19040 states have internal predecessors, (25605), 2224 states have call successors, (2224), 1613 states have call predecessors, (2224), 2175 states have return successors, (4545), 2427 states have call predecessors, (4545), 2223 states have call successors, (4545) [2024-11-27 20:13:47,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23037 states to 23037 states and 32374 transitions. [2024-11-27 20:13:47,989 INFO L78 Accepts]: Start accepts. Automaton has 23037 states and 32374 transitions. Word has length 110 [2024-11-27 20:13:47,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:47,989 INFO L471 AbstractCegarLoop]: Abstraction has 23037 states and 32374 transitions. [2024-11-27 20:13:47,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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-27 20:13:47,989 INFO L276 IsEmpty]: Start isEmpty. Operand 23037 states and 32374 transitions. [2024-11-27 20:13:47,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-27 20:13:47,999 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:47,999 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:13:47,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 20:13:47,999 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:48,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:48,000 INFO L85 PathProgramCache]: Analyzing trace with hash 199887262, now seen corresponding path program 1 times [2024-11-27 20:13:48,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:48,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346564903] [2024-11-27 20:13:48,000 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:48,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:48,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:48,154 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-27 20:13:48,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:48,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346564903] [2024-11-27 20:13:48,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346564903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:48,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:48,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:13:48,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121700732] [2024-11-27 20:13:48,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:48,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:13:48,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:48,156 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:13:48,156 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:13:48,157 INFO L87 Difference]: Start difference. First operand 23037 states and 32374 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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-27 20:13:51,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:51,714 INFO L93 Difference]: Finished difference Result 42406 states and 67280 transitions. [2024-11-27 20:13:51,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:13:51,714 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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 110 [2024-11-27 20:13:51,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:51,831 INFO L225 Difference]: With dead ends: 42406 [2024-11-27 20:13:51,831 INFO L226 Difference]: Without dead ends: 33944 [2024-11-27 20:13:51,857 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:13:51,857 INFO L435 NwaCegarLoop]: 464 mSDtfsCounter, 775 mSDsluCounter, 1443 mSDsCounter, 0 mSdLazyCounter, 885 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 799 SdHoareTripleChecker+Valid, 1907 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:51,858 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [799 Valid, 1907 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 885 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 20:13:51,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33944 states. [2024-11-27 20:13:55,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33944 to 33645. [2024-11-27 20:13:55,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33645 states, 28118 states have (on average 1.4738957251582616) internal successors, (41443), 28976 states have internal predecessors, (41443), 2704 states have call successors, (2704), 1805 states have call predecessors, (2704), 2821 states have return successors, (8161), 2939 states have call predecessors, (8161), 2703 states have call successors, (8161) [2024-11-27 20:13:55,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33645 states to 33645 states and 52308 transitions. [2024-11-27 20:13:55,319 INFO L78 Accepts]: Start accepts. Automaton has 33645 states and 52308 transitions. Word has length 110 [2024-11-27 20:13:55,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:55,319 INFO L471 AbstractCegarLoop]: Abstraction has 33645 states and 52308 transitions. [2024-11-27 20:13:55,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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-27 20:13:55,319 INFO L276 IsEmpty]: Start isEmpty. Operand 33645 states and 52308 transitions. [2024-11-27 20:13:55,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-27 20:13:55,333 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:55,334 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:13:55,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-27 20:13:55,334 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:55,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:55,335 INFO L85 PathProgramCache]: Analyzing trace with hash -386388960, now seen corresponding path program 1 times [2024-11-27 20:13:55,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:55,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126836815] [2024-11-27 20:13:55,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:55,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:55,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:55,483 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-27 20:13:55,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:55,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126836815] [2024-11-27 20:13:55,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126836815] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:55,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:55,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:13:55,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645582341] [2024-11-27 20:13:55,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:55,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:13:55,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:55,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:13:55,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:13:55,486 INFO L87 Difference]: Start difference. First operand 33645 states and 52308 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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-27 20:14:00,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:14:00,323 INFO L93 Difference]: Finished difference Result 81105 states and 144047 transitions. [2024-11-27 20:14:00,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:14:00,324 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 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 110 [2024-11-27 20:14:00,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:14:00,705 INFO L225 Difference]: With dead ends: 81105 [2024-11-27 20:14:00,705 INFO L226 Difference]: Without dead ends: 62035 [2024-11-27 20:14:00,776 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-27 20:14:00,777 INFO L435 NwaCegarLoop]: 462 mSDtfsCounter, 833 mSDsluCounter, 1423 mSDsCounter, 0 mSdLazyCounter, 1057 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 1885 SdHoareTripleChecker+Invalid, 1110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1057 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:14:00,777 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [856 Valid, 1885 Invalid, 1110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1057 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-27 20:14:00,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62035 states.