./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/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_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/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_fb448e84-e2e9-41f4-97f3-36b1540a1028/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 b395f094f2d3990354e9b2c1428e908d883c16492f3b21174dd87f3c0cfda780 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:21:21,367 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:21:21,426 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 23:21:21,432 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:21:21,435 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:21:21,461 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:21:21,461 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:21:21,461 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:21:21,462 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:21:21,462 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:21:21,462 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:21:21,462 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:21:21,463 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:21:21,463 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:21:21,463 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:21:21,463 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:21:21,463 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:21:21,463 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:21:21,464 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:21:21,464 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:21:21,464 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:21:21,464 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:21:21,464 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:21:21,464 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:21:21,464 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:21:21,464 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:21:21,465 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:21:21,465 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:21:21,465 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:21:21,465 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:21:21,465 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:21:21,465 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:21:21,465 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:21:21,465 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:21:21,465 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:21:21,466 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:21:21,466 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:21:21,466 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:21:21,466 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:21:21,466 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:21:21,466 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:21:21,466 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:21:21,466 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:21:21,467 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:21:21,467 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:21:21,467 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:21:21,467 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:21:21,467 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:21:21,467 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_fb448e84-e2e9-41f4-97f3-36b1540a1028/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 -> b395f094f2d3990354e9b2c1428e908d883c16492f3b21174dd87f3c0cfda780 [2024-11-27 23:21:21,733 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:21:21,746 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:21:21,750 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:21:21,751 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:21:21,751 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:21:21,753 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c [2024-11-27 23:21:24,652 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/data/bc6fdab94/46bd9511b82a4fad941c89da69e983fb/FLAG4c73cfe91 [2024-11-27 23:21:24,994 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:21:24,995 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c [2024-11-27 23:21:25,018 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/data/bc6fdab94/46bd9511b82a4fad941c89da69e983fb/FLAG4c73cfe91 [2024-11-27 23:21:25,037 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/data/bc6fdab94/46bd9511b82a4fad941c89da69e983fb [2024-11-27 23:21:25,042 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:21:25,043 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:21:25,045 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:21:25,048 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:21:25,056 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:21:25,057 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:21:25" (1/1) ... [2024-11-27 23:21:25,058 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52ed06bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25, skipping insertion in model container [2024-11-27 23:21:25,058 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:21:25" (1/1) ... [2024-11-27 23:21:25,116 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:21:25,258 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_fb448e84-e2e9-41f4-97f3-36b1540a1028/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c[914,927] [2024-11-27 23:21:25,317 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_fb448e84-e2e9-41f4-97f3-36b1540a1028/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c[7115,7128] [2024-11-27 23:21:25,396 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:21:25,408 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:21:25,418 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_fb448e84-e2e9-41f4-97f3-36b1540a1028/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c[914,927] [2024-11-27 23:21:25,437 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_fb448e84-e2e9-41f4-97f3-36b1540a1028/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-1.c[7115,7128] [2024-11-27 23:21:25,493 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:21:25,520 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:21:25,520 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25 WrapperNode [2024-11-27 23:21:25,520 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:21:25,521 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:21:25,521 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:21:25,521 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:21:25,528 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25" (1/1) ... [2024-11-27 23:21:25,546 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25" (1/1) ... [2024-11-27 23:21:25,612 INFO L138 Inliner]: procedures = 67, calls = 78, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 754 [2024-11-27 23:21:25,613 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:21:25,613 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:21:25,613 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:21:25,613 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:21:25,623 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25" (1/1) ... [2024-11-27 23:21:25,623 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25" (1/1) ... [2024-11-27 23:21:25,627 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25" (1/1) ... [2024-11-27 23:21:25,650 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 23:21:25,651 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25" (1/1) ... [2024-11-27 23:21:25,651 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25" (1/1) ... [2024-11-27 23:21:25,664 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25" (1/1) ... [2024-11-27 23:21:25,666 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25" (1/1) ... [2024-11-27 23:21:25,681 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25" (1/1) ... [2024-11-27 23:21:25,683 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25" (1/1) ... [2024-11-27 23:21:25,685 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25" (1/1) ... [2024-11-27 23:21:25,690 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:21:25,690 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:21:25,691 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:21:25,691 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:21:25,692 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25" (1/1) ... [2024-11-27 23:21:25,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:21:25,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:21:25,735 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:21:25,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:21:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:21:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-27 23:21:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-27 23:21:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-27 23:21:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-27 23:21:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-27 23:21:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-27 23:21:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-27 23:21:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-27 23:21:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-27 23:21:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-27 23:21:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-27 23:21:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-27 23:21:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-27 23:21:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-27 23:21:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-27 23:21:25,772 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-27 23:21:25,772 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-27 23:21:25,772 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-27 23:21:25,772 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-27 23:21:25,772 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-27 23:21:25,772 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-27 23:21:25,772 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-27 23:21:25,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:21:25,772 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-27 23:21:25,772 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-27 23:21:25,772 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-27 23:21:25,772 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-27 23:21:25,772 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:21:25,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:21:25,773 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-27 23:21:25,773 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-27 23:21:25,929 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:21:25,931 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:21:26,970 INFO L? ?]: Removed 97 outVars from TransFormulas that were not future-live. [2024-11-27 23:21:26,970 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:21:27,004 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:21:27,005 INFO L312 CfgBuilder]: Removed 28 assume(true) statements. [2024-11-27 23:21:27,005 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:21:27 BoogieIcfgContainer [2024-11-27 23:21:27,005 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:21:27,007 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:21:27,010 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:21:27,014 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:21:27,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:21:25" (1/3) ... [2024-11-27 23:21:27,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47f8ddd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:21:27, skipping insertion in model container [2024-11-27 23:21:27,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:21:25" (2/3) ... [2024-11-27 23:21:27,016 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47f8ddd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:21:27, skipping insertion in model container [2024-11-27 23:21:27,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:21:27" (3/3) ... [2024-11-27 23:21:27,017 INFO L128 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.07.cil-1.c [2024-11-27 23:21:27,032 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:21:27,034 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pc_sfifo_2.cil-1+token_ring.07.cil-1.c that has 15 procedures, 352 locations, 1 initial locations, 14 loop locations, and 2 error locations. [2024-11-27 23:21:27,122 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:21:27,138 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;@42a6b7d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:21:27,140 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-27 23:21:27,146 INFO L276 IsEmpty]: Start isEmpty. Operand has 352 states, 302 states have (on average 1.6158940397350994) internal successors, (488), 306 states have internal predecessors, (488), 35 states have call successors, (35), 14 states have call predecessors, (35), 14 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-27 23:21:27,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:21:27,160 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:27,161 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 23:21:27,161 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:27,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:27,168 INFO L85 PathProgramCache]: Analyzing trace with hash 418725487, now seen corresponding path program 1 times [2024-11-27 23:21:27,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:27,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989011005] [2024-11-27 23:21:27,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:27,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:27,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:27,482 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 23:21:27,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:27,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989011005] [2024-11-27 23:21:27,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989011005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:27,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:27,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:21:27,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452117219] [2024-11-27 23:21:27,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:27,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:21:27,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:27,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:21:27,520 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:21:27,528 INFO L87 Difference]: Start difference. First operand has 352 states, 302 states have (on average 1.6158940397350994) internal successors, (488), 306 states have internal predecessors, (488), 35 states have call successors, (35), 14 states have call predecessors, (35), 14 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:21:27,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:27,651 INFO L93 Difference]: Finished difference Result 682 states and 1079 transitions. [2024-11-27 23:21:27,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:21:27,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-27 23:21:27,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:27,665 INFO L225 Difference]: With dead ends: 682 [2024-11-27 23:21:27,666 INFO L226 Difference]: Without dead ends: 342 [2024-11-27 23:21:27,671 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:21:27,674 INFO L435 NwaCegarLoop]: 522 mSDtfsCounter, 127 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 915 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 23:21:27,675 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 915 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:21:27,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2024-11-27 23:21:27,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 342. [2024-11-27 23:21:27,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 292 states have (on average 1.5308219178082192) internal successors, (447), 296 states have internal predecessors, (447), 35 states have call successors, (35), 14 states have call predecessors, (35), 13 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2024-11-27 23:21:27,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 515 transitions. [2024-11-27 23:21:27,735 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 515 transitions. Word has length 62 [2024-11-27 23:21:27,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:27,737 INFO L471 AbstractCegarLoop]: Abstraction has 342 states and 515 transitions. [2024-11-27 23:21:27,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:21:27,737 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 515 transitions. [2024-11-27 23:21:27,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:21:27,740 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:27,740 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 23:21:27,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:21:27,740 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:27,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:27,741 INFO L85 PathProgramCache]: Analyzing trace with hash -25175187, now seen corresponding path program 1 times [2024-11-27 23:21:27,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:27,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031851626] [2024-11-27 23:21:27,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:27,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:27,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:28,134 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 23:21:28,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:28,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031851626] [2024-11-27 23:21:28,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031851626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:28,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:28,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:21:28,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728519581] [2024-11-27 23:21:28,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:28,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:21:28,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:28,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:21:28,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:21:28,139 INFO L87 Difference]: Start difference. First operand 342 states and 515 transitions. 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 23:21:29,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:29,080 INFO L93 Difference]: Finished difference Result 525 states and 775 transitions. [2024-11-27 23:21:29,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:21:29,081 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 23:21:29,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:29,085 INFO L225 Difference]: With dead ends: 525 [2024-11-27 23:21:29,086 INFO L226 Difference]: Without dead ends: 441 [2024-11-27 23:21:29,087 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:21:29,087 INFO L435 NwaCegarLoop]: 311 mSDtfsCounter, 370 mSDsluCounter, 770 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:21:29,088 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 1081 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 775 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:21:29,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2024-11-27 23:21:29,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 434. [2024-11-27 23:21:29,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 364 states have (on average 1.5027472527472527) internal successors, (547), 370 states have internal predecessors, (547), 46 states have call successors, (46), 21 states have call predecessors, (46), 22 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2024-11-27 23:21:29,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 642 transitions. [2024-11-27 23:21:29,186 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 642 transitions. Word has length 62 [2024-11-27 23:21:29,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:29,187 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 642 transitions. [2024-11-27 23:21:29,187 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 23:21:29,187 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 642 transitions. [2024-11-27 23:21:29,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:21:29,192 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:29,193 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 23:21:29,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:21:29,193 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:29,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:29,194 INFO L85 PathProgramCache]: Analyzing trace with hash 178160813, now seen corresponding path program 1 times [2024-11-27 23:21:29,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:29,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209206369] [2024-11-27 23:21:29,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:29,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:29,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:29,538 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 23:21:29,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:29,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209206369] [2024-11-27 23:21:29,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209206369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:29,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:29,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:21:29,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146534347] [2024-11-27 23:21:29,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:29,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:21:29,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:29,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:21:29,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:21:29,542 INFO L87 Difference]: Start difference. First operand 434 states and 642 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 23:21:30,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:30,830 INFO L93 Difference]: Finished difference Result 739 states and 1060 transitions. [2024-11-27 23:21:30,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:21:30,831 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 23:21:30,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:30,836 INFO L225 Difference]: With dead ends: 739 [2024-11-27 23:21:30,836 INFO L226 Difference]: Without dead ends: 570 [2024-11-27 23:21:30,837 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 23:21:30,838 INFO L435 NwaCegarLoop]: 343 mSDtfsCounter, 753 mSDsluCounter, 951 mSDsCounter, 0 mSdLazyCounter, 1022 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 780 SdHoareTripleChecker+Valid, 1294 SdHoareTripleChecker+Invalid, 1083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1022 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:21:30,839 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [780 Valid, 1294 Invalid, 1083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1022 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-27 23:21:30,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2024-11-27 23:21:30,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 526. [2024-11-27 23:21:30,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 526 states, 436 states have (on average 1.481651376146789) internal successors, (646), 444 states have internal predecessors, (646), 57 states have call successors, (57), 28 states have call predecessors, (57), 31 states have return successors, (68), 57 states have call predecessors, (68), 55 states have call successors, (68) [2024-11-27 23:21:30,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 526 states and 771 transitions. [2024-11-27 23:21:30,928 INFO L78 Accepts]: Start accepts. Automaton has 526 states and 771 transitions. Word has length 62 [2024-11-27 23:21:30,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:30,929 INFO L471 AbstractCegarLoop]: Abstraction has 526 states and 771 transitions. [2024-11-27 23:21:30,929 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 23:21:30,929 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 771 transitions. [2024-11-27 23:21:30,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:21:30,934 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:30,934 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 23:21:30,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:21:30,934 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:30,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:30,936 INFO L85 PathProgramCache]: Analyzing trace with hash 2117322859, now seen corresponding path program 1 times [2024-11-27 23:21:30,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:30,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570680515] [2024-11-27 23:21:30,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:30,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:30,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:31,070 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 23:21:31,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:31,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570680515] [2024-11-27 23:21:31,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570680515] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:31,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:31,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:21:31,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225947331] [2024-11-27 23:21:31,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:31,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:21:31,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:31,073 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:21:31,073 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:21:31,073 INFO L87 Difference]: Start difference. First operand 526 states and 771 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 23:21:31,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:31,166 INFO L93 Difference]: Finished difference Result 786 states and 1132 transitions. [2024-11-27 23:21:31,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:21:31,167 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 23:21:31,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:31,172 INFO L225 Difference]: With dead ends: 786 [2024-11-27 23:21:31,173 INFO L226 Difference]: Without dead ends: 531 [2024-11-27 23:21:31,174 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 23:21:31,175 INFO L435 NwaCegarLoop]: 512 mSDtfsCounter, 0 mSDsluCounter, 2043 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2555 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 23:21:31,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2555 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:21:31,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-27 23:21:31,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2024-11-27 23:21:31,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 440 states have (on average 1.4727272727272727) internal successors, (648), 448 states have internal predecessors, (648), 57 states have call successors, (57), 28 states have call predecessors, (57), 32 states have return successors, (69), 58 states have call predecessors, (69), 55 states have call successors, (69) [2024-11-27 23:21:31,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 774 transitions. [2024-11-27 23:21:31,254 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 774 transitions. Word has length 62 [2024-11-27 23:21:31,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:31,256 INFO L471 AbstractCegarLoop]: Abstraction has 531 states and 774 transitions. [2024-11-27 23:21:31,256 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 23:21:31,256 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 774 transitions. [2024-11-27 23:21:31,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:21:31,259 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:31,259 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 23:21:31,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:21:31,259 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:31,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:31,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1273317357, now seen corresponding path program 1 times [2024-11-27 23:21:31,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:31,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998574565] [2024-11-27 23:21:31,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:31,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:31,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:31,417 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 23:21:31,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:31,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998574565] [2024-11-27 23:21:31,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998574565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:31,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:31,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:21:31,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74710674] [2024-11-27 23:21:31,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:31,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:21:31,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:31,421 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:21:31,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:21:31,422 INFO L87 Difference]: Start difference. First operand 531 states and 774 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 23:21:32,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:32,570 INFO L93 Difference]: Finished difference Result 2457 states and 3458 transitions. [2024-11-27 23:21:32,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:21:32,571 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 23:21:32,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:32,589 INFO L225 Difference]: With dead ends: 2457 [2024-11-27 23:21:32,589 INFO L226 Difference]: Without dead ends: 2197 [2024-11-27 23:21:32,592 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 23:21:32,593 INFO L435 NwaCegarLoop]: 773 mSDtfsCounter, 1493 mSDsluCounter, 1450 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1499 SdHoareTripleChecker+Valid, 2223 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 268 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:21:32,595 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1499 Valid, 2223 Invalid, 676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [268 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 23:21:32,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2197 states. [2024-11-27 23:21:32,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2197 to 2067. [2024-11-27 23:21:32,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2067 states, 1637 states have (on average 1.367745876603543) internal successors, (2239), 1673 states have internal predecessors, (2239), 222 states have call successors, (222), 172 states have call predecessors, (222), 206 states have return successors, (338), 225 states have call predecessors, (338), 220 states have call successors, (338) [2024-11-27 23:21:32,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2067 states to 2067 states and 2799 transitions. [2024-11-27 23:21:32,866 INFO L78 Accepts]: Start accepts. Automaton has 2067 states and 2799 transitions. Word has length 62 [2024-11-27 23:21:32,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:32,867 INFO L471 AbstractCegarLoop]: Abstraction has 2067 states and 2799 transitions. [2024-11-27 23:21:32,867 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 23:21:32,867 INFO L276 IsEmpty]: Start isEmpty. Operand 2067 states and 2799 transitions. [2024-11-27 23:21:32,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:21:32,870 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:32,870 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 23:21:32,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:21:32,870 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:32,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:32,874 INFO L85 PathProgramCache]: Analyzing trace with hash -2102675316, now seen corresponding path program 1 times [2024-11-27 23:21:32,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:32,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098245230] [2024-11-27 23:21:32,875 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:32,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:32,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:33,089 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 23:21:33,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:33,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098245230] [2024-11-27 23:21:33,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098245230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:33,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:33,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:21:33,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645052062] [2024-11-27 23:21:33,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:33,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:21:33,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:33,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:21:33,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:21:33,093 INFO L87 Difference]: Start difference. First operand 2067 states and 2799 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 23:21:34,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:34,437 INFO L93 Difference]: Finished difference Result 3748 states and 4992 transitions. [2024-11-27 23:21:34,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 23:21:34,438 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 23:21:34,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:34,453 INFO L225 Difference]: With dead ends: 3748 [2024-11-27 23:21:34,453 INFO L226 Difference]: Without dead ends: 2294 [2024-11-27 23:21:34,457 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 23:21:34,458 INFO L435 NwaCegarLoop]: 286 mSDtfsCounter, 762 mSDsluCounter, 814 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:21:34,458 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [787 Valid, 1100 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 990 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-27 23:21:34,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2294 states. [2024-11-27 23:21:34,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2294 to 2080. [2024-11-27 23:21:34,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2080 states, 1651 states have (on average 1.3615990308903694) internal successors, (2248), 1683 states have internal predecessors, (2248), 223 states have call successors, (223), 173 states have call predecessors, (223), 204 states have return successors, (327), 227 states have call predecessors, (327), 221 states have call successors, (327) [2024-11-27 23:21:34,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2080 states to 2080 states and 2798 transitions. [2024-11-27 23:21:34,648 INFO L78 Accepts]: Start accepts. Automaton has 2080 states and 2798 transitions. Word has length 62 [2024-11-27 23:21:34,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:34,649 INFO L471 AbstractCegarLoop]: Abstraction has 2080 states and 2798 transitions. [2024-11-27 23:21:34,649 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 23:21:34,649 INFO L276 IsEmpty]: Start isEmpty. Operand 2080 states and 2798 transitions. [2024-11-27 23:21:34,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:21:34,651 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:34,651 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 23:21:34,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:21:34,651 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:34,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:34,652 INFO L85 PathProgramCache]: Analyzing trace with hash -1679973490, now seen corresponding path program 1 times [2024-11-27 23:21:34,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:34,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945256542] [2024-11-27 23:21:34,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:34,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:34,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:34,757 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 23:21:34,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:34,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945256542] [2024-11-27 23:21:34,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945256542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:34,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:34,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:21:34,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162089064] [2024-11-27 23:21:34,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:34,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:21:34,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:34,759 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:21:34,759 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:21:34,759 INFO L87 Difference]: Start difference. First operand 2080 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 23:21:35,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:35,636 INFO L93 Difference]: Finished difference Result 5400 states and 7217 transitions. [2024-11-27 23:21:35,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:21:35,636 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 23:21:35,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:35,661 INFO L225 Difference]: With dead ends: 5400 [2024-11-27 23:21:35,661 INFO L226 Difference]: Without dead ends: 3594 [2024-11-27 23:21:35,667 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 23:21:35,668 INFO L435 NwaCegarLoop]: 271 mSDtfsCounter, 717 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 743 SdHoareTripleChecker+Valid, 551 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:21:35,668 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [743 Valid, 551 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 23:21:35,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3594 states. [2024-11-27 23:21:35,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3594 to 3590. [2024-11-27 23:21:35,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3590 states, 2813 states have (on average 1.320298613579808) internal successors, (3714), 2873 states have internal predecessors, (3714), 392 states have call successors, (392), 318 states have call predecessors, (392), 383 states have return successors, (643), 402 states have call predecessors, (643), 390 states have call successors, (643) [2024-11-27 23:21:35,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3590 states to 3590 states and 4749 transitions. [2024-11-27 23:21:35,979 INFO L78 Accepts]: Start accepts. Automaton has 3590 states and 4749 transitions. Word has length 62 [2024-11-27 23:21:35,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:35,979 INFO L471 AbstractCegarLoop]: Abstraction has 3590 states and 4749 transitions. [2024-11-27 23:21:35,980 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 23:21:35,980 INFO L276 IsEmpty]: Start isEmpty. Operand 3590 states and 4749 transitions. [2024-11-27 23:21:35,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 23:21:35,981 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:35,981 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 23:21:35,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:21:35,982 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:35,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:35,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1632035871, now seen corresponding path program 1 times [2024-11-27 23:21:35,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:35,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532277841] [2024-11-27 23:21:35,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:35,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:35,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:36,030 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 23:21:36,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:36,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532277841] [2024-11-27 23:21:36,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532277841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:36,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:36,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:21:36,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904384416] [2024-11-27 23:21:36,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:36,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:21:36,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:36,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:21:36,034 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:21:36,034 INFO L87 Difference]: Start difference. First operand 3590 states and 4749 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 23:21:36,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:36,467 INFO L93 Difference]: Finished difference Result 9184 states and 12189 transitions. [2024-11-27 23:21:36,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:21:36,469 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 23:21:36,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:36,507 INFO L225 Difference]: With dead ends: 9184 [2024-11-27 23:21:36,507 INFO L226 Difference]: Without dead ends: 5847 [2024-11-27 23:21:36,518 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:21:36,519 INFO L435 NwaCegarLoop]: 530 mSDtfsCounter, 101 mSDsluCounter, 481 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 1011 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 23:21:36,520 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 1011 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:21:36,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5847 states. [2024-11-27 23:21:37,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5847 to 5711. [2024-11-27 23:21:37,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5711 states, 4410 states have (on average 1.3090702947845805) internal successors, (5773), 4492 states have internal predecessors, (5773), 656 states have call successors, (656), 550 states have call predecessors, (656), 643 states have return successors, (1071), 672 states have call predecessors, (1071), 654 states have call successors, (1071) [2024-11-27 23:21:37,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5711 states to 5711 states and 7500 transitions. [2024-11-27 23:21:37,206 INFO L78 Accepts]: Start accepts. Automaton has 5711 states and 7500 transitions. Word has length 63 [2024-11-27 23:21:37,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:37,207 INFO L471 AbstractCegarLoop]: Abstraction has 5711 states and 7500 transitions. [2024-11-27 23:21:37,208 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 23:21:37,208 INFO L276 IsEmpty]: Start isEmpty. Operand 5711 states and 7500 transitions. [2024-11-27 23:21:37,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-27 23:21:37,210 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:37,210 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 23:21:37,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:21:37,210 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:37,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:37,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1649330058, now seen corresponding path program 1 times [2024-11-27 23:21:37,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:37,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858900460] [2024-11-27 23:21:37,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:37,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:37,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:37,348 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 23:21:37,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:37,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858900460] [2024-11-27 23:21:37,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858900460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:37,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:37,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:21:37,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587934299] [2024-11-27 23:21:37,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:37,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:21:37,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:37,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:21:37,352 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:21:37,352 INFO L87 Difference]: Start difference. First operand 5711 states and 7500 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 23:21:38,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:38,027 INFO L93 Difference]: Finished difference Result 6777 states and 8828 transitions. [2024-11-27 23:21:38,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:21:38,028 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 23:21:38,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:38,061 INFO L225 Difference]: With dead ends: 6777 [2024-11-27 23:21:38,062 INFO L226 Difference]: Without dead ends: 6774 [2024-11-27 23:21:38,064 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 23:21:38,065 INFO L435 NwaCegarLoop]: 529 mSDtfsCounter, 953 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 953 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:21:38,065 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [953 Valid, 615 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:21:38,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6774 states. [2024-11-27 23:21:38,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6774 to 6675. [2024-11-27 23:21:38,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6675 states, 5133 states have (on average 1.2984609390220143) internal successors, (6665), 5225 states have internal predecessors, (6665), 782 states have call successors, (782), 664 states have call predecessors, (782), 758 states have return successors, (1253), 789 states have call predecessors, (1253), 781 states have call successors, (1253) [2024-11-27 23:21:38,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6675 states to 6675 states and 8700 transitions. [2024-11-27 23:21:38,734 INFO L78 Accepts]: Start accepts. Automaton has 6675 states and 8700 transitions. Word has length 68 [2024-11-27 23:21:38,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:38,735 INFO L471 AbstractCegarLoop]: Abstraction has 6675 states and 8700 transitions. [2024-11-27 23:21:38,738 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 23:21:38,739 INFO L276 IsEmpty]: Start isEmpty. Operand 6675 states and 8700 transitions. [2024-11-27 23:21:38,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-27 23:21:38,740 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:38,740 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 23:21:38,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:21:38,740 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:38,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:38,741 INFO L85 PathProgramCache]: Analyzing trace with hash 409320352, now seen corresponding path program 1 times [2024-11-27 23:21:38,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:38,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634542807] [2024-11-27 23:21:38,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:38,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:38,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:38,900 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 23:21:38,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:38,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634542807] [2024-11-27 23:21:38,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634542807] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:21:38,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464426524] [2024-11-27 23:21:38,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:38,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:21:38,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:21:38,907 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:21:38,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:21:39,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:39,039 INFO L256 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-27 23:21:39,046 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:21:39,422 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 23:21:39,422 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:21:39,557 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 23:21:39,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1464426524] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:21:39,558 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:21:39,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-27 23:21:39,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503293661] [2024-11-27 23:21:39,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:21:39,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:21:39,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:39,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:21:39,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:21:39,560 INFO L87 Difference]: Start difference. First operand 6675 states and 8700 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 23:21:41,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:41,592 INFO L93 Difference]: Finished difference Result 14035 states and 18134 transitions. [2024-11-27 23:21:41,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:21:41,593 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 23:21:41,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:41,664 INFO L225 Difference]: With dead ends: 14035 [2024-11-27 23:21:41,664 INFO L226 Difference]: Without dead ends: 14032 [2024-11-27 23:21:41,670 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 23:21:41,671 INFO L435 NwaCegarLoop]: 692 mSDtfsCounter, 1338 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1338 SdHoareTripleChecker+Valid, 1899 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:21:41,674 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1338 Valid, 1899 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:21:41,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14032 states. [2024-11-27 23:21:42,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14032 to 12786. [2024-11-27 23:21:42,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12786 states, 9815 states have (on average 1.2923076923076924) internal successors, (12684), 9995 states have internal predecessors, (12684), 1490 states have call successors, (1490), 1277 states have call predecessors, (1490), 1479 states have return successors, (2410), 1517 states have call predecessors, (2410), 1489 states have call successors, (2410) [2024-11-27 23:21:42,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12786 states to 12786 states and 16584 transitions. [2024-11-27 23:21:42,892 INFO L78 Accepts]: Start accepts. Automaton has 12786 states and 16584 transitions. Word has length 69 [2024-11-27 23:21:42,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:42,893 INFO L471 AbstractCegarLoop]: Abstraction has 12786 states and 16584 transitions. [2024-11-27 23:21:42,894 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 23:21:42,894 INFO L276 IsEmpty]: Start isEmpty. Operand 12786 states and 16584 transitions. [2024-11-27 23:21:42,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-27 23:21:42,896 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:42,896 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 23:21:42,906 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:21:43,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb448e84-e2e9-41f4-97f3-36b1540a1028/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 23:21:43,101 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:43,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:43,102 INFO L85 PathProgramCache]: Analyzing trace with hash 467884414, now seen corresponding path program 2 times [2024-11-27 23:21:43,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:43,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472759926] [2024-11-27 23:21:43,102 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:21:43,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:43,121 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:21:43,121 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:21:43,157 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 23:21:43,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:43,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472759926] [2024-11-27 23:21:43,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472759926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:43,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:43,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:21:43,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508682698] [2024-11-27 23:21:43,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:43,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:21:43,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:43,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:21:43,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:21:43,159 INFO L87 Difference]: Start difference. First operand 12786 states and 16584 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 23:21:43,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:43,816 INFO L93 Difference]: Finished difference Result 19280 states and 25071 transitions. [2024-11-27 23:21:43,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:21:43,817 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 23:21:43,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:43,870 INFO L225 Difference]: With dead ends: 19280 [2024-11-27 23:21:43,870 INFO L226 Difference]: Without dead ends: 7172 [2024-11-27 23:21:43,904 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:21:43,905 INFO L435 NwaCegarLoop]: 584 mSDtfsCounter, 485 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 696 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 23:21:43,906 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [485 Valid, 696 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:21:43,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7172 states. [2024-11-27 23:21:44,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7172 to 7068. [2024-11-27 23:21:44,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7068 states, 5456 states have (on average 1.2661290322580645) internal successors, (6908), 5540 states have internal predecessors, (6908), 824 states have call successors, (824), 699 states have call predecessors, (824), 786 states have return successors, (1230), 832 states have call predecessors, (1230), 823 states have call successors, (1230) [2024-11-27 23:21:44,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7068 states to 7068 states and 8962 transitions. [2024-11-27 23:21:44,690 INFO L78 Accepts]: Start accepts. Automaton has 7068 states and 8962 transitions. Word has length 71 [2024-11-27 23:21:44,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:44,691 INFO L471 AbstractCegarLoop]: Abstraction has 7068 states and 8962 transitions. [2024-11-27 23:21:44,691 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 23:21:44,691 INFO L276 IsEmpty]: Start isEmpty. Operand 7068 states and 8962 transitions. [2024-11-27 23:21:44,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-27 23:21:44,695 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:44,695 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 23:21:44,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 23:21:44,696 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:44,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:44,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1994993210, now seen corresponding path program 1 times [2024-11-27 23:21:44,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:44,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481598262] [2024-11-27 23:21:44,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:44,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:44,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:44,871 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 23:21:44,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:44,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481598262] [2024-11-27 23:21:44,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481598262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:44,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:44,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:21:44,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49445737] [2024-11-27 23:21:44,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:44,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:21:44,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:44,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:21:44,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:21:44,874 INFO L87 Difference]: Start difference. First operand 7068 states and 8962 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 23:21:47,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:47,736 INFO L93 Difference]: Finished difference Result 20728 states and 26396 transitions. [2024-11-27 23:21:47,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 23:21:47,736 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 23:21:47,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:47,803 INFO L225 Difference]: With dead ends: 20728 [2024-11-27 23:21:47,803 INFO L226 Difference]: Without dead ends: 13927 [2024-11-27 23:21:47,820 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 23:21:47,821 INFO L435 NwaCegarLoop]: 347 mSDtfsCounter, 661 mSDsluCounter, 1128 mSDsCounter, 0 mSdLazyCounter, 1158 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 674 SdHoareTripleChecker+Valid, 1475 SdHoareTripleChecker+Invalid, 1290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 1158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:21:47,822 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [674 Valid, 1475 Invalid, 1290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 1158 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-27 23:21:47,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13927 states. [2024-11-27 23:21:48,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13927 to 13402. [2024-11-27 23:21:48,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13402 states, 10233 states have (on average 1.2351216652008208) internal successors, (12639), 10414 states have internal predecessors, (12639), 1605 states have call successors, (1605), 1371 states have call predecessors, (1605), 1562 states have return successors, (2676), 1623 states have call predecessors, (2676), 1604 states have call successors, (2676) [2024-11-27 23:21:49,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13402 states to 13402 states and 16920 transitions. [2024-11-27 23:21:49,030 INFO L78 Accepts]: Start accepts. Automaton has 13402 states and 16920 transitions. Word has length 80 [2024-11-27 23:21:49,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:49,030 INFO L471 AbstractCegarLoop]: Abstraction has 13402 states and 16920 transitions. [2024-11-27 23:21:49,031 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 23:21:49,031 INFO L276 IsEmpty]: Start isEmpty. Operand 13402 states and 16920 transitions. [2024-11-27 23:21:49,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-27 23:21:49,037 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:49,037 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 23:21:49,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 23:21:49,038 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:49,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:49,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1184505958, now seen corresponding path program 1 times [2024-11-27 23:21:49,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:49,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368829540] [2024-11-27 23:21:49,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:49,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:49,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:49,187 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 23:21:49,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:49,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368829540] [2024-11-27 23:21:49,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368829540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:49,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:49,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 23:21:49,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123354189] [2024-11-27 23:21:49,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:49,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:21:49,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:49,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:21:49,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:21:49,188 INFO L87 Difference]: Start difference. First operand 13402 states and 16920 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 23:21:51,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:51,444 INFO L93 Difference]: Finished difference Result 22760 states and 28729 transitions. [2024-11-27 23:21:51,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-27 23:21:51,445 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 23:21:51,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:51,499 INFO L225 Difference]: With dead ends: 22760 [2024-11-27 23:21:51,500 INFO L226 Difference]: Without dead ends: 11273 [2024-11-27 23:21:51,523 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-11-27 23:21:51,524 INFO L435 NwaCegarLoop]: 349 mSDtfsCounter, 1350 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 1280 mSolverCounterSat, 223 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1382 SdHoareTripleChecker+Valid, 1522 SdHoareTripleChecker+Invalid, 1503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 223 IncrementalHoareTripleChecker+Valid, 1280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:21:51,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1382 Valid, 1522 Invalid, 1503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [223 Valid, 1280 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-27 23:21:51,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11273 states. [2024-11-27 23:21:52,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11273 to 10658. [2024-11-27 23:21:52,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10658 states, 8185 states have (on average 1.228588882101405) internal successors, (10056), 8322 states have internal predecessors, (10056), 1256 states have call successors, (1256), 1066 states have call predecessors, (1256), 1215 states have return successors, (1900), 1276 states have call predecessors, (1900), 1255 states have call successors, (1900) [2024-11-27 23:21:52,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10658 states to 10658 states and 13212 transitions. [2024-11-27 23:21:52,358 INFO L78 Accepts]: Start accepts. Automaton has 10658 states and 13212 transitions. Word has length 86 [2024-11-27 23:21:52,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:52,358 INFO L471 AbstractCegarLoop]: Abstraction has 10658 states and 13212 transitions. [2024-11-27 23:21:52,358 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 23:21:52,359 INFO L276 IsEmpty]: Start isEmpty. Operand 10658 states and 13212 transitions. [2024-11-27 23:21:52,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-27 23:21:52,368 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:52,369 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:21:52,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 23:21:52,369 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:52,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:52,370 INFO L85 PathProgramCache]: Analyzing trace with hash -679463310, now seen corresponding path program 1 times [2024-11-27 23:21:52,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:52,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654306416] [2024-11-27 23:21:52,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:52,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:52,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:52,485 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 23:21:52,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:52,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654306416] [2024-11-27 23:21:52,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654306416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:52,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:52,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:21:52,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967884864] [2024-11-27 23:21:52,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:52,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:21:52,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:52,487 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:21:52,487 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:21:52,487 INFO L87 Difference]: Start difference. First operand 10658 states and 13212 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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 23:21:53,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:53,912 INFO L93 Difference]: Finished difference Result 10895 states and 13578 transitions. [2024-11-27 23:21:53,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:21:53,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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 121 [2024-11-27 23:21:53,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:53,968 INFO L225 Difference]: With dead ends: 10895 [2024-11-27 23:21:53,969 INFO L226 Difference]: Without dead ends: 10658 [2024-11-27 23:21:53,975 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:21:53,976 INFO L435 NwaCegarLoop]: 511 mSDtfsCounter, 375 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 636 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 23:21:53,977 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 636 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:21:53,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10658 states. [2024-11-27 23:21:55,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10658 to 10658. [2024-11-27 23:21:55,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10658 states, 8185 states have (on average 1.22846670739157) internal successors, (10055), 8322 states have internal predecessors, (10055), 1256 states have call successors, (1256), 1066 states have call predecessors, (1256), 1215 states have return successors, (1900), 1276 states have call predecessors, (1900), 1255 states have call successors, (1900) [2024-11-27 23:21:55,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10658 states to 10658 states and 13211 transitions. [2024-11-27 23:21:55,139 INFO L78 Accepts]: Start accepts. Automaton has 10658 states and 13211 transitions. Word has length 121 [2024-11-27 23:21:55,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:55,139 INFO L471 AbstractCegarLoop]: Abstraction has 10658 states and 13211 transitions. [2024-11-27 23:21:55,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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 23:21:55,139 INFO L276 IsEmpty]: Start isEmpty. Operand 10658 states and 13211 transitions. [2024-11-27 23:21:55,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-27 23:21:55,148 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:55,148 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:21:55,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 23:21:55,148 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:55,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:55,149 INFO L85 PathProgramCache]: Analyzing trace with hash -56181708, now seen corresponding path program 1 times [2024-11-27 23:21:55,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:55,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546671493] [2024-11-27 23:21:55,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:55,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:55,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:55,282 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 23:21:55,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:55,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546671493] [2024-11-27 23:21:55,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546671493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:55,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:55,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:21:55,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730312679] [2024-11-27 23:21:55,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:55,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:21:55,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:55,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:21:55,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:21:55,285 INFO L87 Difference]: Start difference. First operand 10658 states and 13211 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 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 23:21:56,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:56,672 INFO L93 Difference]: Finished difference Result 11156 states and 13995 transitions. [2024-11-27 23:21:56,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:21:56,673 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 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 121 [2024-11-27 23:21:56,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:56,731 INFO L225 Difference]: With dead ends: 11156 [2024-11-27 23:21:56,731 INFO L226 Difference]: Without dead ends: 10921 [2024-11-27 23:21:56,738 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:21:56,739 INFO L435 NwaCegarLoop]: 359 mSDtfsCounter, 885 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 910 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:21:56,739 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [910 Valid, 1209 Invalid, 643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 23:21:56,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10921 states. [2024-11-27 23:21:57,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10921 to 10902. [2024-11-27 23:21:57,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10902 states, 8406 states have (on average 1.2376873661670236) internal successors, (10404), 8544 states have internal predecessors, (10404), 1272 states have call successors, (1272), 1072 states have call predecessors, (1272), 1222 states have return successors, (1917), 1292 states have call predecessors, (1917), 1271 states have call successors, (1917) [2024-11-27 23:21:57,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10902 states to 10902 states and 13593 transitions. [2024-11-27 23:21:57,805 INFO L78 Accepts]: Start accepts. Automaton has 10902 states and 13593 transitions. Word has length 121 [2024-11-27 23:21:57,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:21:57,806 INFO L471 AbstractCegarLoop]: Abstraction has 10902 states and 13593 transitions. [2024-11-27 23:21:57,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 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 23:21:57,806 INFO L276 IsEmpty]: Start isEmpty. Operand 10902 states and 13593 transitions. [2024-11-27 23:21:57,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-27 23:21:57,816 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:21:57,816 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:21:57,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 23:21:57,816 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:21:57,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:21:57,817 INFO L85 PathProgramCache]: Analyzing trace with hash 2133004984, now seen corresponding path program 1 times [2024-11-27 23:21:57,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:21:57,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691232230] [2024-11-27 23:21:57,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:21:57,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:21:57,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:21:58,005 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 23:21:58,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:21:58,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691232230] [2024-11-27 23:21:58,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691232230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:21:58,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:21:58,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:21:58,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357741366] [2024-11-27 23:21:58,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:21:58,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:21:58,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:21:58,007 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:21:58,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:21:58,007 INFO L87 Difference]: Start difference. First operand 10902 states and 13593 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 23:21:59,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:21:59,726 INFO L93 Difference]: Finished difference Result 11691 states and 14844 transitions. [2024-11-27 23:21:59,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:21:59,727 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 121 [2024-11-27 23:21:59,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:21:59,769 INFO L225 Difference]: With dead ends: 11691 [2024-11-27 23:21:59,769 INFO L226 Difference]: Without dead ends: 11212 [2024-11-27 23:21:59,774 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 23:21:59,775 INFO L435 NwaCegarLoop]: 559 mSDtfsCounter, 885 mSDsluCounter, 1653 mSDsCounter, 0 mSdLazyCounter, 979 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 910 SdHoareTripleChecker+Valid, 2212 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 979 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:21:59,776 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [910 Valid, 2212 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 979 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:21:59,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11212 states. [2024-11-27 23:22:00,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11212 to 11129. [2024-11-27 23:22:00,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11129 states, 8610 states have (on average 1.2449477351916376) internal successors, (10719), 8749 states have internal predecessors, (10719), 1288 states have call successors, (1288), 1078 states have call predecessors, (1288), 1229 states have return successors, (1936), 1309 states have call predecessors, (1936), 1287 states have call successors, (1936) [2024-11-27 23:22:00,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11129 states to 11129 states and 13943 transitions. [2024-11-27 23:22:00,755 INFO L78 Accepts]: Start accepts. Automaton has 11129 states and 13943 transitions. Word has length 121 [2024-11-27 23:22:00,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:00,756 INFO L471 AbstractCegarLoop]: Abstraction has 11129 states and 13943 transitions. [2024-11-27 23:22:00,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 23:22:00,756 INFO L276 IsEmpty]: Start isEmpty. Operand 11129 states and 13943 transitions. [2024-11-27 23:22:00,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-27 23:22:00,765 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:00,766 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:22:00,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 23:22:00,766 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:00,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:00,767 INFO L85 PathProgramCache]: Analyzing trace with hash 266296310, now seen corresponding path program 1 times [2024-11-27 23:22:00,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:00,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075476781] [2024-11-27 23:22:00,767 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:00,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:00,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:00,912 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 23:22:00,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:00,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075476781] [2024-11-27 23:22:00,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075476781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:00,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:00,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:22:00,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936372885] [2024-11-27 23:22:00,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:00,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:22:00,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:00,914 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:22:00,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:00,915 INFO L87 Difference]: Start difference. First operand 11129 states and 13943 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 23:22:03,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:03,039 INFO L93 Difference]: Finished difference Result 12412 states and 15973 transitions. [2024-11-27 23:22:03,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:22:03,040 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 121 [2024-11-27 23:22:03,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:03,090 INFO L225 Difference]: With dead ends: 12412 [2024-11-27 23:22:03,090 INFO L226 Difference]: Without dead ends: 11706 [2024-11-27 23:22:03,097 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 23:22:03,098 INFO L435 NwaCegarLoop]: 381 mSDtfsCounter, 902 mSDsluCounter, 1234 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 927 SdHoareTripleChecker+Valid, 1615 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:03,098 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [927 Valid, 1615 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 841 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:22:03,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11706 states. [2024-11-27 23:22:04,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11706 to 11612. [2024-11-27 23:22:04,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11612 states, 9045 states have (on average 1.2603648424543947) internal successors, (11400), 9188 states have internal predecessors, (11400), 1320 states have call successors, (1320), 1090 states have call predecessors, (1320), 1245 states have return successors, (1980), 1343 states have call predecessors, (1980), 1319 states have call successors, (1980) [2024-11-27 23:22:04,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11612 states to 11612 states and 14700 transitions. [2024-11-27 23:22:04,277 INFO L78 Accepts]: Start accepts. Automaton has 11612 states and 14700 transitions. Word has length 121 [2024-11-27 23:22:04,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:04,277 INFO L471 AbstractCegarLoop]: Abstraction has 11612 states and 14700 transitions. [2024-11-27 23:22:04,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 23:22:04,277 INFO L276 IsEmpty]: Start isEmpty. Operand 11612 states and 14700 transitions. [2024-11-27 23:22:04,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-27 23:22:04,285 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:04,286 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:22:04,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 23:22:04,286 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:04,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:04,287 INFO L85 PathProgramCache]: Analyzing trace with hash -1040846088, now seen corresponding path program 1 times [2024-11-27 23:22:04,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:04,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001596733] [2024-11-27 23:22:04,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:04,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:04,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:04,432 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 23:22:04,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:04,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001596733] [2024-11-27 23:22:04,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001596733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:04,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:04,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:22:04,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816743202] [2024-11-27 23:22:04,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:04,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:22:04,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:04,434 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:22:04,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:04,435 INFO L87 Difference]: Start difference. First operand 11612 states and 14700 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 23:22:06,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:06,237 INFO L93 Difference]: Finished difference Result 13965 states and 18456 transitions. [2024-11-27 23:22:06,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:22:06,237 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 121 [2024-11-27 23:22:06,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:06,294 INFO L225 Difference]: With dead ends: 13965 [2024-11-27 23:22:06,294 INFO L226 Difference]: Without dead ends: 12776 [2024-11-27 23:22:06,304 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 23:22:06,304 INFO L435 NwaCegarLoop]: 552 mSDtfsCounter, 875 mSDsluCounter, 1632 mSDsCounter, 0 mSdLazyCounter, 979 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 900 SdHoareTripleChecker+Valid, 2184 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 979 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:06,305 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [900 Valid, 2184 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 979 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:22:06,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12776 states. [2024-11-27 23:22:07,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12776 to 12659. [2024-11-27 23:22:07,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12659 states, 9990 states have (on average 1.2916916916916916) internal successors, (12904), 10147 states have internal predecessors, (12904), 1384 states have call successors, (1384), 1114 states have call predecessors, (1384), 1283 states have return successors, (2092), 1411 states have call predecessors, (2092), 1383 states have call successors, (2092) [2024-11-27 23:22:07,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12659 states to 12659 states and 16380 transitions. [2024-11-27 23:22:07,616 INFO L78 Accepts]: Start accepts. Automaton has 12659 states and 16380 transitions. Word has length 121 [2024-11-27 23:22:07,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:07,616 INFO L471 AbstractCegarLoop]: Abstraction has 12659 states and 16380 transitions. [2024-11-27 23:22:07,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 23:22:07,616 INFO L276 IsEmpty]: Start isEmpty. Operand 12659 states and 16380 transitions. [2024-11-27 23:22:07,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-27 23:22:07,622 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:07,622 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:22:07,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 23:22:07,623 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:07,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:07,623 INFO L85 PathProgramCache]: Analyzing trace with hash 856650678, now seen corresponding path program 1 times [2024-11-27 23:22:07,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:07,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934329714] [2024-11-27 23:22:07,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:07,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:07,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:07,754 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 23:22:07,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:07,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934329714] [2024-11-27 23:22:07,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934329714] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:07,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:07,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:22:07,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378550369] [2024-11-27 23:22:07,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:07,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:22:07,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:07,756 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:22:07,756 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:07,756 INFO L87 Difference]: Start difference. First operand 12659 states and 16380 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 23:22:09,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:09,686 INFO L93 Difference]: Finished difference Result 17338 states and 23998 transitions. [2024-11-27 23:22:09,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:22:09,686 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 121 [2024-11-27 23:22:09,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:09,732 INFO L225 Difference]: With dead ends: 17338 [2024-11-27 23:22:09,732 INFO L226 Difference]: Without dead ends: 15102 [2024-11-27 23:22:09,743 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 23:22:09,743 INFO L435 NwaCegarLoop]: 545 mSDtfsCounter, 867 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 979 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 979 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:09,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 2158 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 979 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 23:22:09,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15102 states. [2024-11-27 23:22:11,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15102 to 14951. [2024-11-27 23:22:11,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14951 states, 12060 states have (on average 1.3474295190713101) internal successors, (16250), 12263 states have internal predecessors, (16250), 1512 states have call successors, (1512), 1162 states have call predecessors, (1512), 1377 states have return successors, (2412), 1547 states have call predecessors, (2412), 1511 states have call successors, (2412) [2024-11-27 23:22:11,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14951 states to 14951 states and 20174 transitions. [2024-11-27 23:22:11,061 INFO L78 Accepts]: Start accepts. Automaton has 14951 states and 20174 transitions. Word has length 121 [2024-11-27 23:22:11,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:11,061 INFO L471 AbstractCegarLoop]: Abstraction has 14951 states and 20174 transitions. [2024-11-27 23:22:11,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 23:22:11,061 INFO L276 IsEmpty]: Start isEmpty. Operand 14951 states and 20174 transitions. [2024-11-27 23:22:11,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-27 23:22:11,067 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:11,067 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:22:11,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-27 23:22:11,067 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:11,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:11,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1049752588, now seen corresponding path program 1 times [2024-11-27 23:22:11,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:11,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599267150] [2024-11-27 23:22:11,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:11,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:11,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:11,199 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 23:22:11,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:11,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599267150] [2024-11-27 23:22:11,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599267150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:11,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:11,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:22:11,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408264033] [2024-11-27 23:22:11,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:11,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:22:11,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:11,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:22:11,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:11,201 INFO L87 Difference]: Start difference. First operand 14951 states and 20174 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 23:22:13,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:13,800 INFO L93 Difference]: Finished difference Result 24858 states and 36882 transitions. [2024-11-27 23:22:13,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:22:13,801 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 121 [2024-11-27 23:22:13,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:13,875 INFO L225 Difference]: With dead ends: 24858 [2024-11-27 23:22:13,876 INFO L226 Difference]: Without dead ends: 20330 [2024-11-27 23:22:13,891 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 23:22:13,891 INFO L435 NwaCegarLoop]: 542 mSDtfsCounter, 862 mSDsluCounter, 1604 mSDsCounter, 0 mSdLazyCounter, 979 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 2146 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 979 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:13,892 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [887 Valid, 2146 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 979 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:22:13,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20330 states. [2024-11-27 23:22:15,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20330 to 20102. [2024-11-27 23:22:15,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20102 states, 16713 states have (on average 1.4303835337761024) internal successors, (23906), 17062 states have internal predecessors, (23906), 1768 states have call successors, (1768), 1258 states have call predecessors, (1768), 1619 states have return successors, (3436), 1819 states have call predecessors, (3436), 1767 states have call successors, (3436) [2024-11-27 23:22:15,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20102 states to 20102 states and 29110 transitions. [2024-11-27 23:22:15,804 INFO L78 Accepts]: Start accepts. Automaton has 20102 states and 29110 transitions. Word has length 121 [2024-11-27 23:22:15,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:15,804 INFO L471 AbstractCegarLoop]: Abstraction has 20102 states and 29110 transitions. [2024-11-27 23:22:15,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 23:22:15,805 INFO L276 IsEmpty]: Start isEmpty. Operand 20102 states and 29110 transitions. [2024-11-27 23:22:15,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-27 23:22:15,816 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:15,816 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:22:15,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 23:22:15,816 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:15,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:15,817 INFO L85 PathProgramCache]: Analyzing trace with hash 551318518, now seen corresponding path program 1 times [2024-11-27 23:22:15,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:15,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614945310] [2024-11-27 23:22:15,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:15,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:15,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:15,942 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 23:22:15,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:15,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614945310] [2024-11-27 23:22:15,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614945310] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:15,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:15,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:22:15,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613616649] [2024-11-27 23:22:15,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:15,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:22:15,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:15,945 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:22:15,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:15,945 INFO L87 Difference]: Start difference. First operand 20102 states and 29110 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 23:22:18,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:18,695 INFO L93 Difference]: Finished difference Result 41991 states and 68084 transitions. [2024-11-27 23:22:18,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:22:18,696 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 121 [2024-11-27 23:22:18,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:18,802 INFO L225 Difference]: With dead ends: 41991 [2024-11-27 23:22:18,803 INFO L226 Difference]: Without dead ends: 32312 [2024-11-27 23:22:18,836 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 23:22:18,837 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 857 mSDsluCounter, 1595 mSDsCounter, 0 mSdLazyCounter, 979 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 2134 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 979 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:18,837 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 2134 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 979 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:22:18,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32312 states. [2024-11-27 23:22:21,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32312 to 31943. [2024-11-27 23:22:21,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31943 states, 27396 states have (on average 1.5255511753540663) internal successors, (41794), 28199 states have internal predecessors, (41794), 2280 states have call successors, (2280), 1450 states have call predecessors, (2280), 2265 states have return successors, (7020), 2363 states have call predecessors, (7020), 2279 states have call successors, (7020) [2024-11-27 23:22:21,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31943 states to 31943 states and 51094 transitions. [2024-11-27 23:22:21,415 INFO L78 Accepts]: Start accepts. Automaton has 31943 states and 51094 transitions. Word has length 121 [2024-11-27 23:22:21,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:21,415 INFO L471 AbstractCegarLoop]: Abstraction has 31943 states and 51094 transitions. [2024-11-27 23:22:21,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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 23:22:21,415 INFO L276 IsEmpty]: Start isEmpty. Operand 31943 states and 51094 transitions. [2024-11-27 23:22:21,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-27 23:22:21,427 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:21,427 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:22:21,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-27 23:22:21,427 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:21,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:21,427 INFO L85 PathProgramCache]: Analyzing trace with hash -505412684, now seen corresponding path program 1 times [2024-11-27 23:22:21,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:21,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357518684] [2024-11-27 23:22:21,428 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:21,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:21,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:21,539 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 23:22:21,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:21,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357518684] [2024-11-27 23:22:21,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357518684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:21,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:21,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:22:21,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724765696] [2024-11-27 23:22:21,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:21,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:22:21,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:21,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:22:21,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:22:21,541 INFO L87 Difference]: Start difference. First operand 31943 states and 51094 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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 23:22:25,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:22:25,075 INFO L93 Difference]: Finished difference Result 60042 states and 104533 transitions. [2024-11-27 23:22:25,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:22:25,079 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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 121 [2024-11-27 23:22:25,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:22:25,251 INFO L225 Difference]: With dead ends: 60042 [2024-11-27 23:22:25,252 INFO L226 Difference]: Without dead ends: 38522 [2024-11-27 23:22:25,314 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:25,316 INFO L435 NwaCegarLoop]: 334 mSDtfsCounter, 668 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 873 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:22:25,316 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [693 Valid, 873 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:22:25,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38522 states. [2024-11-27 23:22:28,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38522 to 31943. [2024-11-27 23:22:28,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31943 states, 27396 states have (on average 1.5231785662140458) internal successors, (41729), 28199 states have internal predecessors, (41729), 2280 states have call successors, (2280), 1450 states have call predecessors, (2280), 2265 states have return successors, (7020), 2363 states have call predecessors, (7020), 2279 states have call successors, (7020) [2024-11-27 23:22:28,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31943 states to 31943 states and 51029 transitions. [2024-11-27 23:22:28,163 INFO L78 Accepts]: Start accepts. Automaton has 31943 states and 51029 transitions. Word has length 121 [2024-11-27 23:22:28,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:22:28,163 INFO L471 AbstractCegarLoop]: Abstraction has 31943 states and 51029 transitions. [2024-11-27 23:22:28,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 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 23:22:28,163 INFO L276 IsEmpty]: Start isEmpty. Operand 31943 states and 51029 transitions. [2024-11-27 23:22:28,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-27 23:22:28,177 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:22:28,178 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:22:28,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-27 23:22:28,178 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:22:28,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:22:28,178 INFO L85 PathProgramCache]: Analyzing trace with hash 845972534, now seen corresponding path program 1 times [2024-11-27 23:22:28,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:22:28,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26981881] [2024-11-27 23:22:28,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:22:28,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:22:28,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:22:28,465 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 23:22:28,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:22:28,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26981881] [2024-11-27 23:22:28,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26981881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:22:28,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:22:28,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:22:28,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336073060] [2024-11-27 23:22:28,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:22:28,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:22:28,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:22:28,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:22:28,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:22:28,468 INFO L87 Difference]: Start difference. First operand 31943 states and 51029 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 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)