./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.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_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/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_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/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_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/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 2299ca1c26d35c3e5f6d860495fd40e041317a8644bf02bee237b59c63427ec2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:31:16,318 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:31:16,416 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 23:31:16,427 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:31:16,427 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:31:16,466 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:31:16,467 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:31:16,467 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:31:16,468 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:31:16,468 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:31:16,469 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:31:16,469 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:31:16,470 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:31:16,470 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:31:16,471 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:31:16,471 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:31:16,471 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:31:16,471 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:31:16,472 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:31:16,472 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:31:16,472 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:31:16,472 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:31:16,472 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:31:16,473 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:31:16,473 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:31:16,473 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:31:16,473 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:31:16,473 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:31:16,473 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:31:16,474 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:31:16,474 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:31:16,474 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:31:16,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:31:16,474 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:31:16,474 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:31:16,474 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:31:16,474 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:31:16,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:31:16,474 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:31:16,474 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:31:16,475 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:31:16,475 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:31:16,475 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:31:16,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:31:16,475 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:31:16,475 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:31:16,475 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:31:16,475 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:31:16,475 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_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/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 -> 2299ca1c26d35c3e5f6d860495fd40e041317a8644bf02bee237b59c63427ec2 [2024-11-27 23:31:16,803 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:31:16,816 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:31:16,821 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:31:16,823 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:31:16,823 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:31:16,824 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-1.c [2024-11-27 23:31:19,813 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/bin/uautomizer-verify-aQ6SnzHsRB/data/97bcc7147/eb2ab9d2998040d1b066107e97c61d73/FLAG9bf7f49f0 [2024-11-27 23:31:20,151 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:31:20,152 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-1.c [2024-11-27 23:31:20,169 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/bin/uautomizer-verify-aQ6SnzHsRB/data/97bcc7147/eb2ab9d2998040d1b066107e97c61d73/FLAG9bf7f49f0 [2024-11-27 23:31:20,187 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/bin/uautomizer-verify-aQ6SnzHsRB/data/97bcc7147/eb2ab9d2998040d1b066107e97c61d73 [2024-11-27 23:31:20,190 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:31:20,192 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:31:20,193 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:31:20,193 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:31:20,200 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:31:20,201 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,202 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@298b3295 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20, skipping insertion in model container [2024-11-27 23:31:20,203 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,245 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:31:20,434 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_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-1.c[914,927] [2024-11-27 23:31:20,511 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_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-1.c[7115,7128] [2024-11-27 23:31:20,613 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:31:20,638 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:31:20,655 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_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-1.c[914,927] [2024-11-27 23:31:20,687 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_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-1.c[7115,7128] [2024-11-27 23:31:20,753 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:31:20,783 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:31:20,783 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20 WrapperNode [2024-11-27 23:31:20,784 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:31:20,785 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:31:20,785 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:31:20,785 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:31:20,798 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:31:20" (1/1) ... [2024-11-27 23:31:20,810 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:31:20" (1/1) ... [2024-11-27 23:31:20,872 INFO L138 Inliner]: procedures = 65, calls = 76, calls flagged for inlining = 33, calls inlined = 33, statements flattened = 701 [2024-11-27 23:31:20,872 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:31:20,873 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:31:20,873 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:31:20,873 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:31:20,883 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,883 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,887 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,914 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:31:20,914 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,915 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,935 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,938 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,965 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,975 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,978 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:20,989 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:31:20,990 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:31:20,990 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:31:20,990 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:31:20,993 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (1/1) ... [2024-11-27 23:31:21,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:31:21,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:21,059 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/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:31:21,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/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:31:21,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:31:21,098 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-27 23:31:21,098 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-27 23:31:21,098 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-27 23:31:21,099 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-27 23:31:21,099 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-27 23:31:21,099 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-27 23:31:21,099 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-27 23:31:21,099 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-27 23:31:21,099 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-27 23:31:21,100 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-27 23:31:21,100 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-27 23:31:21,100 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-27 23:31:21,101 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-27 23:31:21,101 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-27 23:31:21,101 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-27 23:31:21,101 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-27 23:31:21,101 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-27 23:31:21,101 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-27 23:31:21,101 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-27 23:31:21,101 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-27 23:31:21,101 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-27 23:31:21,101 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-27 23:31:21,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:31:21,101 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-27 23:31:21,102 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-27 23:31:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-27 23:31:21,102 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-27 23:31:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:31:21,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:31:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-27 23:31:21,102 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-27 23:31:21,102 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-27 23:31:21,102 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-27 23:31:21,250 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:31:21,252 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:31:22,292 INFO L? ?]: Removed 95 outVars from TransFormulas that were not future-live. [2024-11-27 23:31:22,292 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:31:22,324 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:31:22,325 INFO L312 CfgBuilder]: Removed 26 assume(true) statements. [2024-11-27 23:31:22,325 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:31:22 BoogieIcfgContainer [2024-11-27 23:31:22,325 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:31:22,327 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:31:22,327 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:31:22,334 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:31:22,334 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:31:20" (1/3) ... [2024-11-27 23:31:22,335 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4391cdff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:31:22, skipping insertion in model container [2024-11-27 23:31:22,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:31:20" (2/3) ... [2024-11-27 23:31:22,335 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4391cdff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:31:22, skipping insertion in model container [2024-11-27 23:31:22,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:31:22" (3/3) ... [2024-11-27 23:31:22,336 INFO L128 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.06.cil-1.c [2024-11-27 23:31:22,353 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:31:22,357 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pc_sfifo_2.cil-1+token_ring.06.cil-1.c that has 16 procedures, 335 locations, 1 initial locations, 13 loop locations, and 2 error locations. [2024-11-27 23:31:22,441 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:31:22,453 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;@2fb61edc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:31:22,453 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-27 23:31:22,458 INFO L276 IsEmpty]: Start isEmpty. Operand has 335 states, 283 states have (on average 1.6148409893992932) internal successors, (457), 289 states have internal predecessors, (457), 36 states have call successors, (36), 15 states have call predecessors, (36), 15 states have return successors, (36), 34 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-27 23:31:22,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:31:22,469 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:22,470 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:31:22,470 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:22,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:22,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1345834779, now seen corresponding path program 1 times [2024-11-27 23:31:22,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:22,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192745456] [2024-11-27 23:31:22,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:22,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:22,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:23,152 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:31:23,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:23,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192745456] [2024-11-27 23:31:23,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192745456] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:23,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:23,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:31:23,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16810667] [2024-11-27 23:31:23,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:23,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:31:23,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:23,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:31:23,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:31:23,195 INFO L87 Difference]: Start difference. First operand has 335 states, 283 states have (on average 1.6148409893992932) internal successors, (457), 289 states have internal predecessors, (457), 36 states have call successors, (36), 15 states have call predecessors, (36), 15 states have return successors, (36), 34 states have call predecessors, (36), 36 states have call successors, (36) 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:31:24,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:24,260 INFO L93 Difference]: Finished difference Result 746 states and 1178 transitions. [2024-11-27 23:31:24,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:31:24,265 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:31:24,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:24,282 INFO L225 Difference]: With dead ends: 746 [2024-11-27 23:31:24,283 INFO L226 Difference]: Without dead ends: 423 [2024-11-27 23:31:24,288 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:31:24,291 INFO L435 NwaCegarLoop]: 310 mSDtfsCounter, 357 mSDsluCounter, 768 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:24,291 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 1078 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 716 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:31:24,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2024-11-27 23:31:24,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 416. [2024-11-27 23:31:24,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 345 states have (on average 1.5072463768115942) internal successors, (520), 352 states have internal predecessors, (520), 47 states have call successors, (47), 22 states have call predecessors, (47), 22 states have return successors, (48), 44 states have call predecessors, (48), 43 states have call successors, (48) [2024-11-27 23:31:24,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 615 transitions. [2024-11-27 23:31:24,412 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 615 transitions. Word has length 62 [2024-11-27 23:31:24,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:24,414 INFO L471 AbstractCegarLoop]: Abstraction has 416 states and 615 transitions. [2024-11-27 23:31:24,414 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:31:24,415 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 615 transitions. [2024-11-27 23:31:24,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:31:24,419 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:24,420 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:31:24,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:31:24,420 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:24,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:24,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1627673498, now seen corresponding path program 1 times [2024-11-27 23:31:24,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:24,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045175961] [2024-11-27 23:31:24,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:24,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:24,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:24,778 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:31:24,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:24,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045175961] [2024-11-27 23:31:24,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045175961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:24,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:24,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:31:24,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209390544] [2024-11-27 23:31:24,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:24,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:31:24,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:24,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:31:24,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:31:24,783 INFO L87 Difference]: Start difference. First operand 416 states and 615 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:31:25,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:25,858 INFO L93 Difference]: Finished difference Result 721 states and 1034 transitions. [2024-11-27 23:31:25,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:31:25,859 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:31:25,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:25,868 INFO L225 Difference]: With dead ends: 721 [2024-11-27 23:31:25,869 INFO L226 Difference]: Without dead ends: 552 [2024-11-27 23:31:25,871 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:31:25,872 INFO L435 NwaCegarLoop]: 335 mSDtfsCounter, 724 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 942 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 751 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 1006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 942 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:25,872 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [751 Valid, 1260 Invalid, 1006 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 942 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:31:25,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2024-11-27 23:31:25,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 508. [2024-11-27 23:31:25,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 417 states have (on average 1.486810551558753) internal successors, (620), 426 states have internal predecessors, (620), 58 states have call successors, (58), 29 states have call predecessors, (58), 31 states have return successors, (67), 56 states have call predecessors, (67), 54 states have call successors, (67) [2024-11-27 23:31:25,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 745 transitions. [2024-11-27 23:31:25,957 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 745 transitions. Word has length 62 [2024-11-27 23:31:25,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:25,958 INFO L471 AbstractCegarLoop]: Abstraction has 508 states and 745 transitions. [2024-11-27 23:31:25,958 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:31:25,958 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 745 transitions. [2024-11-27 23:31:25,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:31:25,961 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:25,961 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:31:25,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:31:25,962 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:25,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:25,962 INFO L85 PathProgramCache]: Analyzing trace with hash 311488548, now seen corresponding path program 1 times [2024-11-27 23:31:25,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:25,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512214461] [2024-11-27 23:31:25,963 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:25,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:25,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:26,074 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:31:26,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:26,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512214461] [2024-11-27 23:31:26,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512214461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:26,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:26,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:31:26,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231644409] [2024-11-27 23:31:26,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:26,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:31:26,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:26,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:31:26,076 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:31:26,076 INFO L87 Difference]: Start difference. First operand 508 states and 745 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:31:26,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:26,966 INFO L93 Difference]: Finished difference Result 2419 states and 3427 transitions. [2024-11-27 23:31:26,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:31:26,966 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:31:26,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:26,979 INFO L225 Difference]: With dead ends: 2419 [2024-11-27 23:31:26,980 INFO L226 Difference]: Without dead ends: 2164 [2024-11-27 23:31:26,982 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-27 23:31:26,983 INFO L435 NwaCegarLoop]: 746 mSDtfsCounter, 1443 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 265 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1450 SdHoareTripleChecker+Valid, 2142 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 265 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:26,983 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1450 Valid, 2142 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [265 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 23:31:26,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2164 states. [2024-11-27 23:31:27,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2164 to 2034. [2024-11-27 23:31:27,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2034 states, 1606 states have (on average 1.3816936488169365) internal successors, (2219), 1643 states have internal predecessors, (2219), 223 states have call successors, (223), 173 states have call predecessors, (223), 203 states have return successors, (333), 221 states have call predecessors, (333), 219 states have call successors, (333) [2024-11-27 23:31:27,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2034 states to 2034 states and 2775 transitions. [2024-11-27 23:31:27,194 INFO L78 Accepts]: Start accepts. Automaton has 2034 states and 2775 transitions. Word has length 62 [2024-11-27 23:31:27,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:27,195 INFO L471 AbstractCegarLoop]: Abstraction has 2034 states and 2775 transitions. [2024-11-27 23:31:27,195 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:31:27,195 INFO L276 IsEmpty]: Start isEmpty. Operand 2034 states and 2775 transitions. [2024-11-27 23:31:27,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:31:27,198 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:27,198 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:31:27,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:31:27,198 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:27,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:27,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1230463171, now seen corresponding path program 1 times [2024-11-27 23:31:27,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:27,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084879694] [2024-11-27 23:31:27,199 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:27,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:27,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:27,329 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:31:27,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:27,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084879694] [2024-11-27 23:31:27,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084879694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:27,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:27,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:31:27,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281515343] [2024-11-27 23:31:27,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:27,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:31:27,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:27,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:31:27,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:31:27,333 INFO L87 Difference]: Start difference. First operand 2034 states and 2775 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:31:27,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:27,550 INFO L93 Difference]: Finished difference Result 3860 states and 5268 transitions. [2024-11-27 23:31:27,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:31:27,551 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:31:27,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:27,562 INFO L225 Difference]: With dead ends: 3860 [2024-11-27 23:31:27,563 INFO L226 Difference]: Without dead ends: 2079 [2024-11-27 23:31:27,567 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:31:27,568 INFO L435 NwaCegarLoop]: 484 mSDtfsCounter, 0 mSDsluCounter, 1931 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2415 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:31:27,568 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2415 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:31:27,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2079 states. [2024-11-27 23:31:27,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2079 to 2079. [2024-11-27 23:31:27,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2079 states, 1642 states have (on average 1.364190012180268) internal successors, (2240), 1679 states have internal predecessors, (2240), 223 states have call successors, (223), 173 states have call predecessors, (223), 212 states have return successors, (351), 230 states have call predecessors, (351), 219 states have call successors, (351) [2024-11-27 23:31:27,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2079 states to 2079 states and 2814 transitions. [2024-11-27 23:31:27,764 INFO L78 Accepts]: Start accepts. Automaton has 2079 states and 2814 transitions. Word has length 62 [2024-11-27 23:31:27,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:27,765 INFO L471 AbstractCegarLoop]: Abstraction has 2079 states and 2814 transitions. [2024-11-27 23:31:27,765 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:31:27,765 INFO L276 IsEmpty]: Start isEmpty. Operand 2079 states and 2814 transitions. [2024-11-27 23:31:27,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:31:27,767 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:27,768 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:31:27,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:31:27,768 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:27,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:27,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1292502785, now seen corresponding path program 1 times [2024-11-27 23:31:27,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:27,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004762774] [2024-11-27 23:31:27,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:27,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:27,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:28,016 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:31:28,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:28,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004762774] [2024-11-27 23:31:28,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004762774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:28,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:28,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:31:28,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949879103] [2024-11-27 23:31:28,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:28,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:31:28,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:28,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:31:28,021 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:31:28,021 INFO L87 Difference]: Start difference. First operand 2079 states and 2814 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:31:29,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:29,080 INFO L93 Difference]: Finished difference Result 3775 states and 5019 transitions. [2024-11-27 23:31:29,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 23:31:29,081 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:31:29,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:29,094 INFO L225 Difference]: With dead ends: 3775 [2024-11-27 23:31:29,094 INFO L226 Difference]: Without dead ends: 2296 [2024-11-27 23:31:29,098 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:31:29,099 INFO L435 NwaCegarLoop]: 278 mSDtfsCounter, 718 mSDsluCounter, 788 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 1066 SdHoareTripleChecker+Invalid, 1003 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:29,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 1066 Invalid, 1003 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 930 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:31:29,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2296 states. [2024-11-27 23:31:29,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2296 to 2094. [2024-11-27 23:31:29,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2094 states, 1658 states have (on average 1.3570566948130278) internal successors, (2250), 1690 states have internal predecessors, (2250), 224 states have call successors, (224), 174 states have call predecessors, (224), 210 states have return successors, (336), 233 states have call predecessors, (336), 220 states have call successors, (336) [2024-11-27 23:31:29,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2094 states to 2094 states and 2810 transitions. [2024-11-27 23:31:29,260 INFO L78 Accepts]: Start accepts. Automaton has 2094 states and 2810 transitions. Word has length 62 [2024-11-27 23:31:29,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:29,260 INFO L471 AbstractCegarLoop]: Abstraction has 2094 states and 2810 transitions. [2024-11-27 23:31:29,261 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:31:29,261 INFO L276 IsEmpty]: Start isEmpty. Operand 2094 states and 2810 transitions. [2024-11-27 23:31:29,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:31:29,262 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:29,262 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:31:29,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:31:29,263 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:29,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:29,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1715204611, now seen corresponding path program 1 times [2024-11-27 23:31:29,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:29,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515193912] [2024-11-27 23:31:29,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:29,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:29,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:29,346 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:31:29,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:29,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515193912] [2024-11-27 23:31:29,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515193912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:29,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:29,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:31:29,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83469589] [2024-11-27 23:31:29,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:29,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:31:29,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:29,349 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:31:29,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:31:29,349 INFO L87 Difference]: Start difference. First operand 2094 states and 2810 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:31:30,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:30,096 INFO L93 Difference]: Finished difference Result 5818 states and 7790 transitions. [2024-11-27 23:31:30,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:31:30,097 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:31:30,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:30,120 INFO L225 Difference]: With dead ends: 5818 [2024-11-27 23:31:30,120 INFO L226 Difference]: Without dead ends: 3980 [2024-11-27 23:31:30,125 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:31:30,127 INFO L435 NwaCegarLoop]: 270 mSDtfsCounter, 668 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 547 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:30,129 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [693 Valid, 547 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:31:30,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3980 states. [2024-11-27 23:31:30,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3980 to 3976. [2024-11-27 23:31:30,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3976 states, 3089 states have (on average 1.3072191647782454) internal successors, (4038), 3164 states have internal predecessors, (4038), 445 states have call successors, (445), 340 states have call predecessors, (445), 440 states have return successors, (801), 478 states have call predecessors, (801), 441 states have call successors, (801) [2024-11-27 23:31:30,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3976 states to 3976 states and 5284 transitions. [2024-11-27 23:31:30,497 INFO L78 Accepts]: Start accepts. Automaton has 3976 states and 5284 transitions. Word has length 62 [2024-11-27 23:31:30,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:30,498 INFO L471 AbstractCegarLoop]: Abstraction has 3976 states and 5284 transitions. [2024-11-27 23:31:30,498 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:31:30,498 INFO L276 IsEmpty]: Start isEmpty. Operand 3976 states and 5284 transitions. [2024-11-27 23:31:30,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 23:31:30,504 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:30,504 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:31:30,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:31:30,505 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:30,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:30,505 INFO L85 PathProgramCache]: Analyzing trace with hash 539314821, now seen corresponding path program 1 times [2024-11-27 23:31:30,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:30,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414188770] [2024-11-27 23:31:30,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:30,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:30,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:30,577 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:31:30,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:30,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414188770] [2024-11-27 23:31:30,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414188770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:30,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:30,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:31:30,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730279987] [2024-11-27 23:31:30,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:30,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:31:30,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:30,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:31:30,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:31:30,580 INFO L87 Difference]: Start difference. First operand 3976 states and 5284 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:31:31,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:31,034 INFO L93 Difference]: Finished difference Result 10104 states and 13486 transitions. [2024-11-27 23:31:31,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:31:31,034 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:31:31,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:31,067 INFO L225 Difference]: With dead ends: 10104 [2024-11-27 23:31:31,067 INFO L226 Difference]: Without dead ends: 6363 [2024-11-27 23:31:31,077 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:31:31,078 INFO L435 NwaCegarLoop]: 497 mSDtfsCounter, 102 mSDsluCounter, 452 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 949 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:31:31,078 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 949 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:31:31,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6363 states. [2024-11-27 23:31:31,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6363 to 6229. [2024-11-27 23:31:31,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6229 states, 4783 states have (on average 1.2952122099100982) internal successors, (6195), 4881 states have internal predecessors, (6195), 718 states have call successors, (718), 572 states have call predecessors, (718), 726 states have return successors, (1308), 782 states have call predecessors, (1308), 714 states have call successors, (1308) [2024-11-27 23:31:31,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6229 states to 6229 states and 8221 transitions. [2024-11-27 23:31:31,608 INFO L78 Accepts]: Start accepts. Automaton has 6229 states and 8221 transitions. Word has length 63 [2024-11-27 23:31:31,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:31,608 INFO L471 AbstractCegarLoop]: Abstraction has 6229 states and 8221 transitions. [2024-11-27 23:31:31,608 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:31:31,609 INFO L276 IsEmpty]: Start isEmpty. Operand 6229 states and 8221 transitions. [2024-11-27 23:31:31,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-27 23:31:31,614 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:31,614 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:31:31,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:31:31,614 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:31,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:31,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1557942133, now seen corresponding path program 1 times [2024-11-27 23:31:31,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:31,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240091166] [2024-11-27 23:31:31,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:31,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:31,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:31,759 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:31:31,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:31,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240091166] [2024-11-27 23:31:31,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240091166] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:31,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:31,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:31:31,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662055258] [2024-11-27 23:31:31,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:31,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:31:31,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:31,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:31:31,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:31:31,761 INFO L87 Difference]: Start difference. First operand 6229 states and 8221 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:31:32,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:32,367 INFO L93 Difference]: Finished difference Result 7370 states and 9649 transitions. [2024-11-27 23:31:32,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:31:32,368 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:31:32,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:32,411 INFO L225 Difference]: With dead ends: 7370 [2024-11-27 23:31:32,416 INFO L226 Difference]: Without dead ends: 7367 [2024-11-27 23:31:32,421 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:31:32,423 INFO L435 NwaCegarLoop]: 496 mSDtfsCounter, 902 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 582 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:31:32,423 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 582 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:31:32,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7367 states. [2024-11-27 23:31:33,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7367 to 7268. [2024-11-27 23:31:33,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7268 states, 5563 states have (on average 1.286356282581341) internal successors, (7156), 5671 states have internal predecessors, (7156), 849 states have call successors, (849), 686 states have call predecessors, (849), 854 states have return successors, (1516), 917 states have call predecessors, (1516), 846 states have call successors, (1516) [2024-11-27 23:31:33,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7268 states to 7268 states and 9521 transitions. [2024-11-27 23:31:33,330 INFO L78 Accepts]: Start accepts. Automaton has 7268 states and 9521 transitions. Word has length 68 [2024-11-27 23:31:33,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:33,331 INFO L471 AbstractCegarLoop]: Abstraction has 7268 states and 9521 transitions. [2024-11-27 23:31:33,331 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:31:33,332 INFO L276 IsEmpty]: Start isEmpty. Operand 7268 states and 9521 transitions. [2024-11-27 23:31:33,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-27 23:31:33,338 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:33,338 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:31:33,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:31:33,338 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:33,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:33,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1052576604, now seen corresponding path program 1 times [2024-11-27 23:31:33,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:33,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464928503] [2024-11-27 23:31:33,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:33,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:33,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:33,507 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:31:33,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:33,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464928503] [2024-11-27 23:31:33,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464928503] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:33,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39170475] [2024-11-27 23:31:33,508 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:33,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:33,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:33,512 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:33,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:31:33,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:33,648 INFO L256 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-27 23:31:33,654 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:34,083 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:31:34,084 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:31:34,210 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:31:34,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39170475] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:31:34,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:31:34,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-27 23:31:34,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661687565] [2024-11-27 23:31:34,210 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:31:34,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:31:34,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:34,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:31:34,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:31:34,212 INFO L87 Difference]: Start difference. First operand 7268 states and 9521 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:31:35,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:35,723 INFO L93 Difference]: Finished difference Result 15323 states and 19901 transitions. [2024-11-27 23:31:35,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:31:35,724 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:31:35,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:35,831 INFO L225 Difference]: With dead ends: 15323 [2024-11-27 23:31:35,831 INFO L226 Difference]: Without dead ends: 15320 [2024-11-27 23:31:35,839 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:31:35,841 INFO L435 NwaCegarLoop]: 669 mSDtfsCounter, 1220 mSDsluCounter, 1240 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 1909 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:35,841 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 1909 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:31:35,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15320 states. [2024-11-27 23:31:37,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15320 to 13987. [2024-11-27 23:31:37,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13987 states, 10699 states have (on average 1.2804000373866717) internal successors, (13699), 10904 states have internal predecessors, (13699), 1615 states have call successors, (1615), 1320 states have call predecessors, (1615), 1671 states have return successors, (2925), 1769 states have call predecessors, (2925), 1612 states have call successors, (2925) [2024-11-27 23:31:37,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13987 states to 13987 states and 18239 transitions. [2024-11-27 23:31:37,470 INFO L78 Accepts]: Start accepts. Automaton has 13987 states and 18239 transitions. Word has length 69 [2024-11-27 23:31:37,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:37,470 INFO L471 AbstractCegarLoop]: Abstraction has 13987 states and 18239 transitions. [2024-11-27 23:31:37,471 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:31:37,471 INFO L276 IsEmpty]: Start isEmpty. Operand 13987 states and 18239 transitions. [2024-11-27 23:31:37,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-27 23:31:37,474 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:37,474 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:31:37,484 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:31:37,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e640d1ff-9d8a-4bd8-8c0b-2bbb0afc7117/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-27 23:31:37,679 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:37,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:37,680 INFO L85 PathProgramCache]: Analyzing trace with hash 40644770, now seen corresponding path program 2 times [2024-11-27 23:31:37,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:37,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807515908] [2024-11-27 23:31:37,680 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:31:37,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:37,700 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:31:37,701 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:31:37,737 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:31:37,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:37,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807515908] [2024-11-27 23:31:37,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807515908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:37,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:37,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:31:37,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968383788] [2024-11-27 23:31:37,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:37,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:31:37,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:37,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:31:37,740 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:31:37,740 INFO L87 Difference]: Start difference. First operand 13987 states and 18239 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:31:38,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:38,479 INFO L93 Difference]: Finished difference Result 20866 states and 27274 transitions. [2024-11-27 23:31:38,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:31:38,481 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:31:38,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:38,523 INFO L225 Difference]: With dead ends: 20866 [2024-11-27 23:31:38,523 INFO L226 Difference]: Without dead ends: 7996 [2024-11-27 23:31:38,555 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:31:38,556 INFO L435 NwaCegarLoop]: 561 mSDtfsCounter, 456 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 674 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:31:38,559 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 674 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:31:38,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7996 states. [2024-11-27 23:31:39,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7996 to 7898. [2024-11-27 23:31:39,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7898 states, 6065 states have (on average 1.2572135201978565) internal successors, (7625), 6167 states have internal predecessors, (7625), 918 states have call successors, (918), 742 states have call predecessors, (918), 913 states have return successors, (1530), 995 states have call predecessors, (1530), 915 states have call successors, (1530) [2024-11-27 23:31:39,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7898 states to 7898 states and 10073 transitions. [2024-11-27 23:31:39,274 INFO L78 Accepts]: Start accepts. Automaton has 7898 states and 10073 transitions. Word has length 71 [2024-11-27 23:31:39,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:39,274 INFO L471 AbstractCegarLoop]: Abstraction has 7898 states and 10073 transitions. [2024-11-27 23:31:39,275 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:31:39,275 INFO L276 IsEmpty]: Start isEmpty. Operand 7898 states and 10073 transitions. [2024-11-27 23:31:39,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-27 23:31:39,278 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:39,278 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:31:39,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 23:31:39,278 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:39,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:39,279 INFO L85 PathProgramCache]: Analyzing trace with hash -111281041, now seen corresponding path program 1 times [2024-11-27 23:31:39,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:39,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320273126] [2024-11-27 23:31:39,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:39,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:39,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:39,443 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:31:39,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:39,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320273126] [2024-11-27 23:31:39,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320273126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:39,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:39,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:31:39,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582352742] [2024-11-27 23:31:39,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:39,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:31:39,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:39,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:31:39,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:31:39,445 INFO L87 Difference]: Start difference. First operand 7898 states and 10073 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:31:41,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:41,703 INFO L93 Difference]: Finished difference Result 23513 states and 30059 transitions. [2024-11-27 23:31:41,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 23:31:41,704 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:31:41,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:41,777 INFO L225 Difference]: With dead ends: 23513 [2024-11-27 23:31:41,777 INFO L226 Difference]: Without dead ends: 15874 [2024-11-27 23:31:41,799 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:31:41,800 INFO L435 NwaCegarLoop]: 339 mSDtfsCounter, 642 mSDsluCounter, 1100 mSDsCounter, 0 mSdLazyCounter, 1089 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 1439 SdHoareTripleChecker+Invalid, 1218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 1089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:41,800 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [655 Valid, 1439 Invalid, 1218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 1089 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-27 23:31:41,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15874 states. [2024-11-27 23:31:43,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15874 to 14791. [2024-11-27 23:31:43,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14791 states, 11253 states have (on average 1.2281169465920199) internal successors, (13820), 11446 states have internal predecessors, (13820), 1759 states have call successors, (1759), 1428 states have call predecessors, (1759), 1777 states have return successors, (3196), 1929 states have call predecessors, (3196), 1756 states have call successors, (3196) [2024-11-27 23:31:43,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14791 states to 14791 states and 18775 transitions. [2024-11-27 23:31:43,651 INFO L78 Accepts]: Start accepts. Automaton has 14791 states and 18775 transitions. Word has length 80 [2024-11-27 23:31:43,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:43,651 INFO L471 AbstractCegarLoop]: Abstraction has 14791 states and 18775 transitions. [2024-11-27 23:31:43,651 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:31:43,652 INFO L276 IsEmpty]: Start isEmpty. Operand 14791 states and 18775 transitions. [2024-11-27 23:31:43,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-27 23:31:43,660 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:43,660 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:31:43,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 23:31:43,660 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:43,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:43,661 INFO L85 PathProgramCache]: Analyzing trace with hash 499335023, now seen corresponding path program 1 times [2024-11-27 23:31:43,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:43,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321821378] [2024-11-27 23:31:43,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:43,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:43,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:43,839 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:31:43,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:43,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321821378] [2024-11-27 23:31:43,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321821378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:43,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:43,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 23:31:43,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926064817] [2024-11-27 23:31:43,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:43,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:31:43,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:43,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:31:43,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:31:43,842 INFO L87 Difference]: Start difference. First operand 14791 states and 18775 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:31:46,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:46,442 INFO L93 Difference]: Finished difference Result 29534 states and 37389 transitions. [2024-11-27 23:31:46,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-27 23:31:46,442 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:31:46,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:46,515 INFO L225 Difference]: With dead ends: 29534 [2024-11-27 23:31:46,515 INFO L226 Difference]: Without dead ends: 15880 [2024-11-27 23:31:46,546 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-11-27 23:31:46,547 INFO L435 NwaCegarLoop]: 351 mSDtfsCounter, 1308 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 1234 mSolverCounterSat, 256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1341 SdHoareTripleChecker+Valid, 1512 SdHoareTripleChecker+Invalid, 1490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 256 IncrementalHoareTripleChecker+Valid, 1234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:46,547 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1341 Valid, 1512 Invalid, 1490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [256 Valid, 1234 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-27 23:31:46,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15880 states. [2024-11-27 23:31:47,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15880 to 14791. [2024-11-27 23:31:47,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14791 states, 11253 states have (on average 1.2096329867590865) internal successors, (13612), 11446 states have internal predecessors, (13612), 1759 states have call successors, (1759), 1428 states have call predecessors, (1759), 1777 states have return successors, (2991), 1929 states have call predecessors, (2991), 1756 states have call successors, (2991) [2024-11-27 23:31:47,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14791 states to 14791 states and 18362 transitions. [2024-11-27 23:31:47,789 INFO L78 Accepts]: Start accepts. Automaton has 14791 states and 18362 transitions. Word has length 86 [2024-11-27 23:31:47,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:47,790 INFO L471 AbstractCegarLoop]: Abstraction has 14791 states and 18362 transitions. [2024-11-27 23:31:47,790 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:31:47,790 INFO L276 IsEmpty]: Start isEmpty. Operand 14791 states and 18362 transitions. [2024-11-27 23:31:47,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-27 23:31:47,800 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:47,801 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] [2024-11-27 23:31:47,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 23:31:47,801 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:47,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:47,801 INFO L85 PathProgramCache]: Analyzing trace with hash -312788417, now seen corresponding path program 1 times [2024-11-27 23:31:47,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:47,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121808179] [2024-11-27 23:31:47,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:47,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:47,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:47,857 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:31:47,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:47,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121808179] [2024-11-27 23:31:47,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121808179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:47,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:47,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:31:47,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058289169] [2024-11-27 23:31:47,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:47,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:31:47,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:47,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:31:47,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:31:47,860 INFO L87 Difference]: Start difference. First operand 14791 states and 18362 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:31:48,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:48,989 INFO L93 Difference]: Finished difference Result 15015 states and 18709 transitions. [2024-11-27 23:31:48,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:31:48,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2024-11-27 23:31:48,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:49,056 INFO L225 Difference]: With dead ends: 15015 [2024-11-27 23:31:49,056 INFO L226 Difference]: Without dead ends: 14791 [2024-11-27 23:31:49,062 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:31:49,063 INFO L435 NwaCegarLoop]: 483 mSDtfsCounter, 351 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 609 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:31:49,065 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 609 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:31:49,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14791 states. [2024-11-27 23:31:50,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14791 to 14791. [2024-11-27 23:31:50,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14791 states, 11253 states have (on average 1.209544121567582) internal successors, (13611), 11446 states have internal predecessors, (13611), 1759 states have call successors, (1759), 1428 states have call predecessors, (1759), 1777 states have return successors, (2991), 1929 states have call predecessors, (2991), 1756 states have call successors, (2991) [2024-11-27 23:31:50,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14791 states to 14791 states and 18361 transitions. [2024-11-27 23:31:50,131 INFO L78 Accepts]: Start accepts. Automaton has 14791 states and 18361 transitions. Word has length 111 [2024-11-27 23:31:50,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:50,132 INFO L471 AbstractCegarLoop]: Abstraction has 14791 states and 18361 transitions. [2024-11-27 23:31:50,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:31:50,132 INFO L276 IsEmpty]: Start isEmpty. Operand 14791 states and 18361 transitions. [2024-11-27 23:31:50,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-27 23:31:50,145 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:50,146 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] [2024-11-27 23:31:50,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 23:31:50,146 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:50,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:50,147 INFO L85 PathProgramCache]: Analyzing trace with hash 994353981, now seen corresponding path program 1 times [2024-11-27 23:31:50,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:50,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145630074] [2024-11-27 23:31:50,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:50,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:50,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:50,356 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:31:50,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:50,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145630074] [2024-11-27 23:31:50,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145630074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:50,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:50,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:31:50,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257611521] [2024-11-27 23:31:50,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:50,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:31:50,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:50,359 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:31:50,359 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:31:50,359 INFO L87 Difference]: Start difference. First operand 14791 states and 18361 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:31:52,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:52,902 INFO L93 Difference]: Finished difference Result 15267 states and 19118 transitions. [2024-11-27 23:31:52,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:31:52,903 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2024-11-27 23:31:52,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:52,968 INFO L225 Difference]: With dead ends: 15267 [2024-11-27 23:31:52,968 INFO L226 Difference]: Without dead ends: 15049 [2024-11-27 23:31:52,977 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:31:52,977 INFO L435 NwaCegarLoop]: 502 mSDtfsCounter, 812 mSDsluCounter, 1544 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 2046 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:52,977 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [836 Valid, 2046 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 947 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:31:52,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15049 states. [2024-11-27 23:31:54,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15049 to 15017. [2024-11-27 23:31:54,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15017 states, 11454 states have (on average 1.216169023921774) internal successors, (13930), 11649 states have internal predecessors, (13930), 1776 states have call successors, (1776), 1434 states have call predecessors, (1776), 1785 states have return successors, (3015), 1947 states have call predecessors, (3015), 1773 states have call successors, (3015) [2024-11-27 23:31:54,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15017 states to 15017 states and 18721 transitions. [2024-11-27 23:31:54,257 INFO L78 Accepts]: Start accepts. Automaton has 15017 states and 18721 transitions. Word has length 111 [2024-11-27 23:31:54,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:54,257 INFO L471 AbstractCegarLoop]: Abstraction has 15017 states and 18721 transitions. [2024-11-27 23:31:54,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:31:54,257 INFO L276 IsEmpty]: Start isEmpty. Operand 15017 states and 18721 transitions. [2024-11-27 23:31:54,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-27 23:31:54,269 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:54,269 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] [2024-11-27 23:31:54,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 23:31:54,270 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:54,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:54,270 INFO L85 PathProgramCache]: Analyzing trace with hash 110844991, now seen corresponding path program 1 times [2024-11-27 23:31:54,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:54,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810918006] [2024-11-27 23:31:54,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:54,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:54,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:54,409 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:31:54,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:54,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810918006] [2024-11-27 23:31:54,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810918006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:54,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:54,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:31:54,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038509174] [2024-11-27 23:31:54,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:54,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:31:54,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:54,411 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:31:54,411 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:31:54,411 INFO L87 Difference]: Start difference. First operand 15017 states and 18721 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:31:56,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:31:56,521 INFO L93 Difference]: Finished difference Result 15944 states and 20197 transitions. [2024-11-27 23:31:56,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:31:56,521 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2024-11-27 23:31:56,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:31:56,587 INFO L225 Difference]: With dead ends: 15944 [2024-11-27 23:31:56,587 INFO L226 Difference]: Without dead ends: 15502 [2024-11-27 23:31:56,594 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:31:56,595 INFO L435 NwaCegarLoop]: 525 mSDtfsCounter, 807 mSDsluCounter, 1611 mSDsCounter, 0 mSdLazyCounter, 944 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 831 SdHoareTripleChecker+Valid, 2136 SdHoareTripleChecker+Invalid, 994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:31:56,595 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [831 Valid, 2136 Invalid, 994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 944 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:31:56,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15502 states. [2024-11-27 23:31:57,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15502 to 15459. [2024-11-27 23:31:57,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15459 states, 11850 states have (on average 1.2282700421940929) internal successors, (14555), 12049 states have internal predecessors, (14555), 1806 states have call successors, (1806), 1446 states have call predecessors, (1806), 1801 states have return successors, (3061), 1979 states have call predecessors, (3061), 1803 states have call successors, (3061) [2024-11-27 23:31:57,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15459 states to 15459 states and 19422 transitions. [2024-11-27 23:31:57,996 INFO L78 Accepts]: Start accepts. Automaton has 15459 states and 19422 transitions. Word has length 111 [2024-11-27 23:31:57,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:31:57,996 INFO L471 AbstractCegarLoop]: Abstraction has 15459 states and 19422 transitions. [2024-11-27 23:31:57,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:31:57,996 INFO L276 IsEmpty]: Start isEmpty. Operand 15459 states and 19422 transitions. [2024-11-27 23:31:58,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-27 23:31:58,003 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:31:58,003 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] [2024-11-27 23:31:58,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 23:31:58,004 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:31:58,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:31:58,004 INFO L85 PathProgramCache]: Analyzing trace with hash 82344701, now seen corresponding path program 1 times [2024-11-27 23:31:58,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:31:58,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325833172] [2024-11-27 23:31:58,004 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:58,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:58,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:58,152 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:31:58,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:58,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325833172] [2024-11-27 23:31:58,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325833172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:58,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:31:58,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:31:58,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008501653] [2024-11-27 23:31:58,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:58,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:31:58,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:58,154 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:31:58,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:31:58,154 INFO L87 Difference]: Start difference. First operand 15459 states and 19422 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:32:00,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:00,091 INFO L93 Difference]: Finished difference Result 17359 states and 22484 transitions. [2024-11-27 23:32:00,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:32:00,091 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2024-11-27 23:32:00,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:00,167 INFO L225 Difference]: With dead ends: 17359 [2024-11-27 23:32:00,167 INFO L226 Difference]: Without dead ends: 16475 [2024-11-27 23:32:00,178 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:32:00,180 INFO L435 NwaCegarLoop]: 523 mSDtfsCounter, 802 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 944 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 2122 SdHoareTripleChecker+Invalid, 994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:32:00,181 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 2122 Invalid, 994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 944 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:32:00,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16475 states. [2024-11-27 23:32:01,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16475 to 16411. [2024-11-27 23:32:01,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16411 states, 12704 states have (on average 1.2532273299748111) internal successors, (15921), 12917 states have internal predecessors, (15921), 1866 states have call successors, (1866), 1470 states have call predecessors, (1866), 1839 states have return successors, (3177), 2043 states have call predecessors, (3177), 1863 states have call successors, (3177) [2024-11-27 23:32:01,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16411 states to 16411 states and 20964 transitions. [2024-11-27 23:32:01,800 INFO L78 Accepts]: Start accepts. Automaton has 16411 states and 20964 transitions. Word has length 111 [2024-11-27 23:32:01,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:32:01,800 INFO L471 AbstractCegarLoop]: Abstraction has 16411 states and 20964 transitions. [2024-11-27 23:32:01,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:32:01,800 INFO L276 IsEmpty]: Start isEmpty. Operand 16411 states and 20964 transitions. [2024-11-27 23:32:01,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-27 23:32:01,807 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:01,807 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] [2024-11-27 23:32:01,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 23:32:01,807 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:32:01,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:01,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1858237313, now seen corresponding path program 1 times [2024-11-27 23:32:01,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:01,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532086539] [2024-11-27 23:32:01,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:01,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:32:01,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:01,939 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:32:01,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:01,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532086539] [2024-11-27 23:32:01,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532086539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:32:01,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:32:01,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:32:01,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751225881] [2024-11-27 23:32:01,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:32:01,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:32:01,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:01,941 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:32:01,941 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:32:01,942 INFO L87 Difference]: Start difference. First operand 16411 states and 20964 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:32:04,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:04,225 INFO L93 Difference]: Finished difference Result 20442 states and 27606 transitions. [2024-11-27 23:32:04,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:32:04,225 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2024-11-27 23:32:04,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:04,293 INFO L225 Difference]: With dead ends: 20442 [2024-11-27 23:32:04,293 INFO L226 Difference]: Without dead ends: 18606 [2024-11-27 23:32:04,307 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:32:04,308 INFO L435 NwaCegarLoop]: 523 mSDtfsCounter, 797 mSDsluCounter, 1592 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 821 SdHoareTripleChecker+Valid, 2115 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:32:04,308 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [821 Valid, 2115 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 947 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:32:04,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18606 states. [2024-11-27 23:32:06,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18606 to 18503. [2024-11-27 23:32:06,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18503 states, 14582 states have (on average 1.300987518858867) internal successors, (18971), 14841 states have internal predecessors, (18971), 1986 states have call successors, (1986), 1518 states have call predecessors, (1986), 1933 states have return successors, (3505), 2171 states have call predecessors, (3505), 1983 states have call successors, (3505) [2024-11-27 23:32:06,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18503 states to 18503 states and 24462 transitions. [2024-11-27 23:32:06,067 INFO L78 Accepts]: Start accepts. Automaton has 18503 states and 24462 transitions. Word has length 111 [2024-11-27 23:32:06,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:32:06,068 INFO L471 AbstractCegarLoop]: Abstraction has 18503 states and 24462 transitions. [2024-11-27 23:32:06,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:32:06,068 INFO L276 IsEmpty]: Start isEmpty. Operand 18503 states and 24462 transitions. [2024-11-27 23:32:06,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-27 23:32:06,075 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:06,075 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] [2024-11-27 23:32:06,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 23:32:06,075 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:32:06,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:06,075 INFO L85 PathProgramCache]: Analyzing trace with hash 18825917, now seen corresponding path program 1 times [2024-11-27 23:32:06,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:06,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629046840] [2024-11-27 23:32:06,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:06,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:32:06,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:06,202 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:32:06,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:06,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629046840] [2024-11-27 23:32:06,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629046840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:32:06,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:32:06,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:32:06,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580219262] [2024-11-27 23:32:06,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:32:06,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:32:06,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:06,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:32:06,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:32:06,204 INFO L87 Difference]: Start difference. First operand 18503 states and 24462 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:32:09,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:09,337 INFO L93 Difference]: Finished difference Result 27301 states and 39488 transitions. [2024-11-27 23:32:09,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:32:09,338 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2024-11-27 23:32:09,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:09,422 INFO L225 Difference]: With dead ends: 27301 [2024-11-27 23:32:09,422 INFO L226 Difference]: Without dead ends: 23373 [2024-11-27 23:32:09,443 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:32:09,444 INFO L435 NwaCegarLoop]: 518 mSDtfsCounter, 792 mSDsluCounter, 1574 mSDsCounter, 0 mSdLazyCounter, 941 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 816 SdHoareTripleChecker+Valid, 2092 SdHoareTripleChecker+Invalid, 991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:32:09,444 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [816 Valid, 2092 Invalid, 991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 941 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:32:09,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23373 states. [2024-11-27 23:32:11,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23373 to 23199. [2024-11-27 23:32:11,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23199 states, 18796 states have (on average 1.3792828261332197) internal successors, (25925), 19201 states have internal predecessors, (25925), 2226 states have call successors, (2226), 1614 states have call predecessors, (2226), 2175 states have return successors, (4545), 2427 states have call predecessors, (4545), 2223 states have call successors, (4545) [2024-11-27 23:32:11,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23199 states to 23199 states and 32696 transitions. [2024-11-27 23:32:11,248 INFO L78 Accepts]: Start accepts. Automaton has 23199 states and 32696 transitions. Word has length 111 [2024-11-27 23:32:11,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:32:11,248 INFO L471 AbstractCegarLoop]: Abstraction has 23199 states and 32696 transitions. [2024-11-27 23:32:11,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:32:11,248 INFO L276 IsEmpty]: Start isEmpty. Operand 23199 states and 32696 transitions. [2024-11-27 23:32:11,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-27 23:32:11,262 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:11,262 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] [2024-11-27 23:32:11,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 23:32:11,263 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:32:11,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:11,263 INFO L85 PathProgramCache]: Analyzing trace with hash -751907649, now seen corresponding path program 1 times [2024-11-27 23:32:11,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:11,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91839568] [2024-11-27 23:32:11,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:11,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:32:11,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:11,373 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:32:11,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:11,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91839568] [2024-11-27 23:32:11,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91839568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:32:11,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:32:11,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:32:11,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050485845] [2024-11-27 23:32:11,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:32:11,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:32:11,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:11,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:32:11,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:32:11,376 INFO L87 Difference]: Start difference. First operand 23199 states and 32696 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:32:14,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:14,100 INFO L93 Difference]: Finished difference Result 42892 states and 68246 transitions. [2024-11-27 23:32:14,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:32:14,101 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2024-11-27 23:32:14,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:14,224 INFO L225 Difference]: With dead ends: 42892 [2024-11-27 23:32:14,224 INFO L226 Difference]: Without dead ends: 34268 [2024-11-27 23:32:14,259 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:32:14,260 INFO L435 NwaCegarLoop]: 518 mSDtfsCounter, 787 mSDsluCounter, 1567 mSDsCounter, 0 mSdLazyCounter, 944 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 811 SdHoareTripleChecker+Valid, 2085 SdHoareTripleChecker+Invalid, 994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:32:14,260 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [811 Valid, 2085 Invalid, 994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 944 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 23:32:14,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34268 states. [2024-11-27 23:32:16,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34268 to 33967. [2024-11-27 23:32:16,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33967 states, 28438 states have (on average 1.4798157395034812) internal successors, (42083), 29297 states have internal predecessors, (42083), 2706 states have call successors, (2706), 1806 states have call predecessors, (2706), 2821 states have return successors, (8161), 2939 states have call predecessors, (8161), 2703 states have call successors, (8161) [2024-11-27 23:32:16,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33967 states to 33967 states and 52950 transitions. [2024-11-27 23:32:16,724 INFO L78 Accepts]: Start accepts. Automaton has 33967 states and 52950 transitions. Word has length 111 [2024-11-27 23:32:16,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:32:16,724 INFO L471 AbstractCegarLoop]: Abstraction has 33967 states and 52950 transitions. [2024-11-27 23:32:16,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:32:16,724 INFO L276 IsEmpty]: Start isEmpty. Operand 33967 states and 52950 transitions. [2024-11-27 23:32:16,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-27 23:32:16,735 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:16,735 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] [2024-11-27 23:32:16,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-27 23:32:16,735 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:32:16,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:16,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1746601347, now seen corresponding path program 1 times [2024-11-27 23:32:16,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:16,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899279712] [2024-11-27 23:32:16,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:16,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:32:16,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:16,859 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:32:16,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:16,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899279712] [2024-11-27 23:32:16,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899279712] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:32:16,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:32:16,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:32:16,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529499528] [2024-11-27 23:32:16,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:32:16,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:32:16,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:16,861 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:32:16,861 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:32:16,862 INFO L87 Difference]: Start difference. First operand 33967 states and 52950 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:32:21,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:21,594 INFO L93 Difference]: Finished difference Result 82071 states and 145973 transitions. [2024-11-27 23:32:21,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:32:21,595 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 111 [2024-11-27 23:32:21,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:21,757 INFO L225 Difference]: With dead ends: 82071 [2024-11-27 23:32:21,758 INFO L226 Difference]: Without dead ends: 62679 [2024-11-27 23:32:21,808 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 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:32:21,809 INFO L435 NwaCegarLoop]: 513 mSDtfsCounter, 845 mSDsluCounter, 1540 mSDsCounter, 0 mSdLazyCounter, 1113 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 2053 SdHoareTripleChecker+Invalid, 1165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:32:21,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 2053 Invalid, 1165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1113 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:32:21,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62679 states. [2024-11-27 23:32:26,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62679 to 58955. [2024-11-27 23:32:26,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58955 states, 50752 states have (on average 1.5776521122320302) internal successors, (80069), 53005 states have internal predecessors, (80069), 3602 states have call successors, (3602), 2190 states have call predecessors, (3602), 4599 states have return successors, (21473), 3899 states have call predecessors, (21473), 3599 states have call successors, (21473)