./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.03.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/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_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.03.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/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_7f411590-11c8-45e1-ae5d-4578b20d788a/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 4996a252ab084c920e1b9a19c3119ce328d4cb97d6d45029062c9dac50449e19 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:22:13,833 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:22:13,949 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 20:22:13,961 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:22:13,962 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:22:14,011 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:22:14,012 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:22:14,012 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:22:14,012 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:22:14,013 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:22:14,013 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:22:14,013 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:22:14,014 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:22:14,014 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:22:14,014 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:22:14,016 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:22:14,016 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:22:14,017 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:22:14,017 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:22:14,017 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:22:14,017 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:22:14,017 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:22:14,017 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:22:14,017 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:22:14,017 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:22:14,017 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:22:14,017 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:22:14,018 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:22:14,018 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:22:14,018 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:22:14,018 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:22:14,018 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:22:14,018 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:22:14,018 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:22:14,018 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:22:14,018 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:22:14,018 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:22:14,018 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:22:14,019 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:22:14,019 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:22:14,019 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:22:14,019 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:22:14,019 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:22:14,019 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:22:14,020 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:22:14,020 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:22:14,020 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:22:14,021 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:22:14,021 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_7f411590-11c8-45e1-ae5d-4578b20d788a/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 -> 4996a252ab084c920e1b9a19c3119ce328d4cb97d6d45029062c9dac50449e19 [2024-11-27 20:22:14,403 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:22:14,414 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:22:14,417 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:22:14,418 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:22:14,419 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:22:14,420 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/systemc/token_ring.03.cil-2.c [2024-11-27 20:22:17,749 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/data/733d06142/372fb6d3ddca48edaa937a3c3079084e/FLAG6d402c710 [2024-11-27 20:22:18,090 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:22:18,091 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/sv-benchmarks/c/systemc/token_ring.03.cil-2.c [2024-11-27 20:22:18,114 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/data/733d06142/372fb6d3ddca48edaa937a3c3079084e/FLAG6d402c710 [2024-11-27 20:22:18,141 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/data/733d06142/372fb6d3ddca48edaa937a3c3079084e [2024-11-27 20:22:18,146 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:22:18,148 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:22:18,151 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:22:18,151 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:22:18,157 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:22:18,158 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:22:18" (1/1) ... [2024-11-27 20:22:18,159 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1245aab9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18, skipping insertion in model container [2024-11-27 20:22:18,162 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:22:18" (1/1) ... [2024-11-27 20:22:18,204 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:22:18,405 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_7f411590-11c8-45e1-ae5d-4578b20d788a/sv-benchmarks/c/systemc/token_ring.03.cil-2.c[671,684] [2024-11-27 20:22:18,538 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:22:18,554 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:22:18,567 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_7f411590-11c8-45e1-ae5d-4578b20d788a/sv-benchmarks/c/systemc/token_ring.03.cil-2.c[671,684] [2024-11-27 20:22:18,608 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:22:18,629 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:22:18,630 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18 WrapperNode [2024-11-27 20:22:18,630 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:22:18,631 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:22:18,631 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:22:18,631 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:22:18,644 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18" (1/1) ... [2024-11-27 20:22:18,655 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18" (1/1) ... [2024-11-27 20:22:18,701 INFO L138 Inliner]: procedures = 34, calls = 40, calls flagged for inlining = 18, calls inlined = 18, statements flattened = 333 [2024-11-27 20:22:18,701 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:22:18,702 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:22:18,706 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:22:18,706 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:22:18,718 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18" (1/1) ... [2024-11-27 20:22:18,718 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18" (1/1) ... [2024-11-27 20:22:18,722 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18" (1/1) ... [2024-11-27 20:22:18,743 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 20:22:18,743 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18" (1/1) ... [2024-11-27 20:22:18,743 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18" (1/1) ... [2024-11-27 20:22:18,759 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18" (1/1) ... [2024-11-27 20:22:18,760 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18" (1/1) ... [2024-11-27 20:22:18,775 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18" (1/1) ... [2024-11-27 20:22:18,783 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18" (1/1) ... [2024-11-27 20:22:18,784 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18" (1/1) ... [2024-11-27 20:22:18,791 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:22:18,792 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:22:18,792 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:22:18,792 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:22:18,796 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18" (1/1) ... [2024-11-27 20:22:18,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:22:18,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:22:18,844 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:22:18,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:22:18,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:22:18,887 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-27 20:22:18,887 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-27 20:22:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-27 20:22:18,888 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-27 20:22:18,888 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-27 20:22:18,888 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-27 20:22:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-27 20:22:18,889 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-27 20:22:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-27 20:22:18,889 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-27 20:22:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:22:18,889 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-27 20:22:18,890 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-27 20:22:18,890 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:22:18,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:22:19,016 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:22:19,021 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:22:19,662 INFO L? ?]: Removed 43 outVars from TransFormulas that were not future-live. [2024-11-27 20:22:19,662 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:22:19,685 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:22:19,686 INFO L312 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-27 20:22:19,686 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:22:19 BoogieIcfgContainer [2024-11-27 20:22:19,686 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:22:19,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:22:19,693 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:22:19,700 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:22:19,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:22:18" (1/3) ... [2024-11-27 20:22:19,701 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b853029 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:22:19, skipping insertion in model container [2024-11-27 20:22:19,701 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:18" (2/3) ... [2024-11-27 20:22:19,701 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b853029 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:22:19, skipping insertion in model container [2024-11-27 20:22:19,701 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:22:19" (3/3) ... [2024-11-27 20:22:19,702 INFO L128 eAbstractionObserver]: Analyzing ICFG token_ring.03.cil-2.c [2024-11-27 20:22:19,718 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:22:19,719 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG token_ring.03.cil-2.c that has 7 procedures, 155 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2024-11-27 20:22:19,795 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:22:19,813 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;@2d4ae759, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:22:19,815 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:22:19,821 INFO L276 IsEmpty]: Start isEmpty. Operand has 155 states, 131 states have (on average 1.5877862595419847) internal successors, (208), 132 states have internal predecessors, (208), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-27 20:22:19,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-27 20:22:19,838 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:19,839 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] [2024-11-27 20:22:19,840 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:19,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:19,845 INFO L85 PathProgramCache]: Analyzing trace with hash 218655648, now seen corresponding path program 1 times [2024-11-27 20:22:19,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:19,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929989188] [2024-11-27 20:22:19,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:19,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:20,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:20,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:22:20,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:20,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929989188] [2024-11-27 20:22:20,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929989188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:20,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:22:20,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:22:20,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178066244] [2024-11-27 20:22:20,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:20,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:22:20,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:20,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:22:20,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:22:20,314 INFO L87 Difference]: Start difference. First operand has 155 states, 131 states have (on average 1.5877862595419847) internal successors, (208), 132 states have internal predecessors, (208), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:20,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:20,421 INFO L93 Difference]: Finished difference Result 301 states and 471 transitions. [2024-11-27 20:22:20,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:22:20,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 76 [2024-11-27 20:22:20,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:20,437 INFO L225 Difference]: With dead ends: 301 [2024-11-27 20:22:20,437 INFO L226 Difference]: Without dead ends: 150 [2024-11-27 20:22:20,442 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:22:20,445 INFO L435 NwaCegarLoop]: 226 mSDtfsCounter, 220 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:20,446 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 226 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:22:20,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2024-11-27 20:22:20,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2024-11-27 20:22:20,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 126 states have (on average 1.5) internal successors, (189), 127 states have internal predecessors, (189), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-27 20:22:20,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 223 transitions. [2024-11-27 20:22:20,507 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 223 transitions. Word has length 76 [2024-11-27 20:22:20,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:20,509 INFO L471 AbstractCegarLoop]: Abstraction has 150 states and 223 transitions. [2024-11-27 20:22:20,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:20,509 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 223 transitions. [2024-11-27 20:22:20,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-27 20:22:20,513 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:20,513 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] [2024-11-27 20:22:20,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:22:20,514 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:20,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:20,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1434809374, now seen corresponding path program 1 times [2024-11-27 20:22:20,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:20,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475143158] [2024-11-27 20:22:20,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:20,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:20,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:20,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:22:20,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:20,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475143158] [2024-11-27 20:22:20,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475143158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:20,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:22:20,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:22:20,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387388753] [2024-11-27 20:22:20,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:20,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:22:20,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:20,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:22:20,908 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:22:20,909 INFO L87 Difference]: Start difference. First operand 150 states and 223 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:21,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:21,653 INFO L93 Difference]: Finished difference Result 440 states and 663 transitions. [2024-11-27 20:22:21,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:22:21,655 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 76 [2024-11-27 20:22:21,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:21,664 INFO L225 Difference]: With dead ends: 440 [2024-11-27 20:22:21,664 INFO L226 Difference]: Without dead ends: 301 [2024-11-27 20:22:21,665 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:21,671 INFO L435 NwaCegarLoop]: 171 mSDtfsCounter, 384 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:21,671 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 587 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 20:22:21,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2024-11-27 20:22:21,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 290. [2024-11-27 20:22:21,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 247 states have (on average 1.51417004048583) internal successors, (374), 249 states have internal predecessors, (374), 29 states have call successors, (29), 12 states have call predecessors, (29), 13 states have return successors, (30), 29 states have call predecessors, (30), 29 states have call successors, (30) [2024-11-27 20:22:21,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 433 transitions. [2024-11-27 20:22:21,741 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 433 transitions. Word has length 76 [2024-11-27 20:22:21,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:21,741 INFO L471 AbstractCegarLoop]: Abstraction has 290 states and 433 transitions. [2024-11-27 20:22:21,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:21,742 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 433 transitions. [2024-11-27 20:22:21,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-27 20:22:21,745 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:21,745 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] [2024-11-27 20:22:21,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:22:21,746 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:21,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:21,747 INFO L85 PathProgramCache]: Analyzing trace with hash 1157961378, now seen corresponding path program 1 times [2024-11-27 20:22:21,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:21,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982968395] [2024-11-27 20:22:21,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:21,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:21,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:22,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:22:22,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:22,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982968395] [2024-11-27 20:22:22,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982968395] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:22,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:22:22,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:22:22,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626644726] [2024-11-27 20:22:22,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:22,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:22:22,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:22,018 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:22:22,018 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:22,019 INFO L87 Difference]: Start difference. First operand 290 states and 433 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:22,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:22,832 INFO L93 Difference]: Finished difference Result 738 states and 1110 transitions. [2024-11-27 20:22:22,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:22:22,834 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 76 [2024-11-27 20:22:22,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:22,843 INFO L225 Difference]: With dead ends: 738 [2024-11-27 20:22:22,843 INFO L226 Difference]: Without dead ends: 459 [2024-11-27 20:22:22,845 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:22:22,847 INFO L435 NwaCegarLoop]: 275 mSDtfsCounter, 373 mSDsluCounter, 800 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:22,848 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 1075 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 20:22:22,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2024-11-27 20:22:22,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 420. [2024-11-27 20:22:22,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 358 states have (on average 1.505586592178771) internal successors, (539), 361 states have internal predecessors, (539), 41 states have call successors, (41), 18 states have call predecessors, (41), 20 states have return successors, (45), 42 states have call predecessors, (45), 41 states have call successors, (45) [2024-11-27 20:22:22,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 625 transitions. [2024-11-27 20:22:22,946 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 625 transitions. Word has length 76 [2024-11-27 20:22:22,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:22,949 INFO L471 AbstractCegarLoop]: Abstraction has 420 states and 625 transitions. [2024-11-27 20:22:22,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:22,950 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 625 transitions. [2024-11-27 20:22:22,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-27 20:22:22,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:22,953 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] [2024-11-27 20:22:22,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:22:22,954 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:22,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:22,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1175431260, now seen corresponding path program 1 times [2024-11-27 20:22:22,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:22,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686099469] [2024-11-27 20:22:22,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:22,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:22,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:23,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:22:23,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:23,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686099469] [2024-11-27 20:22:23,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686099469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:23,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:22:23,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:22:23,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464926525] [2024-11-27 20:22:23,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:23,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:22:23,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:23,267 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:22:23,267 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:23,268 INFO L87 Difference]: Start difference. First operand 420 states and 625 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:24,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:24,087 INFO L93 Difference]: Finished difference Result 1141 states and 1711 transitions. [2024-11-27 20:22:24,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:22:24,088 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 76 [2024-11-27 20:22:24,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:24,097 INFO L225 Difference]: With dead ends: 1141 [2024-11-27 20:22:24,098 INFO L226 Difference]: Without dead ends: 732 [2024-11-27 20:22:24,100 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:22:24,102 INFO L435 NwaCegarLoop]: 271 mSDtfsCounter, 368 mSDsluCounter, 788 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 1059 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:24,104 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 1059 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 20:22:24,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 732 states. [2024-11-27 20:22:24,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 732 to 691. [2024-11-27 20:22:24,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 691 states, 589 states have (on average 1.500848896434635) internal successors, (884), 596 states have internal predecessors, (884), 65 states have call successors, (65), 30 states have call predecessors, (65), 36 states have return successors, (81), 68 states have call predecessors, (81), 65 states have call successors, (81) [2024-11-27 20:22:24,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 691 states and 1030 transitions. [2024-11-27 20:22:24,235 INFO L78 Accepts]: Start accepts. Automaton has 691 states and 1030 transitions. Word has length 76 [2024-11-27 20:22:24,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:24,235 INFO L471 AbstractCegarLoop]: Abstraction has 691 states and 1030 transitions. [2024-11-27 20:22:24,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:24,236 INFO L276 IsEmpty]: Start isEmpty. Operand 691 states and 1030 transitions. [2024-11-27 20:22:24,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-27 20:22:24,242 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:24,242 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] [2024-11-27 20:22:24,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:22:24,243 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:24,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:24,243 INFO L85 PathProgramCache]: Analyzing trace with hash -973607326, now seen corresponding path program 1 times [2024-11-27 20:22:24,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:24,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999816155] [2024-11-27 20:22:24,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:24,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:24,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:24,447 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:22:24,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:24,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999816155] [2024-11-27 20:22:24,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999816155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:24,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:22:24,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:22:24,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076224032] [2024-11-27 20:22:24,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:24,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:22:24,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:24,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:22:24,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:24,449 INFO L87 Difference]: Start difference. First operand 691 states and 1030 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:25,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:25,246 INFO L93 Difference]: Finished difference Result 2090 states and 3147 transitions. [2024-11-27 20:22:25,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:22:25,246 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 76 [2024-11-27 20:22:25,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:25,261 INFO L225 Difference]: With dead ends: 2090 [2024-11-27 20:22:25,261 INFO L226 Difference]: Without dead ends: 1410 [2024-11-27 20:22:25,264 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:22:25,266 INFO L435 NwaCegarLoop]: 266 mSDtfsCounter, 467 mSDsluCounter, 768 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:25,267 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 1034 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 20:22:25,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1410 states. [2024-11-27 20:22:25,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1410 to 1248. [2024-11-27 20:22:25,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1248 states, 1064 states have (on average 1.5037593984962405) internal successors, (1600), 1085 states have internal predecessors, (1600), 109 states have call successors, (109), 54 states have call predecessors, (109), 74 states have return successors, (173), 116 states have call predecessors, (173), 109 states have call successors, (173) [2024-11-27 20:22:25,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1248 states to 1248 states and 1882 transitions. [2024-11-27 20:22:25,430 INFO L78 Accepts]: Start accepts. Automaton has 1248 states and 1882 transitions. Word has length 76 [2024-11-27 20:22:25,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:25,432 INFO L471 AbstractCegarLoop]: Abstraction has 1248 states and 1882 transitions. [2024-11-27 20:22:25,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:25,433 INFO L276 IsEmpty]: Start isEmpty. Operand 1248 states and 1882 transitions. [2024-11-27 20:22:25,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-27 20:22:25,436 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:25,436 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] [2024-11-27 20:22:25,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:22:25,437 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:25,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:25,437 INFO L85 PathProgramCache]: Analyzing trace with hash -412907548, now seen corresponding path program 1 times [2024-11-27 20:22:25,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:25,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502613026] [2024-11-27 20:22:25,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:25,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:25,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:25,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:22:25,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:25,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502613026] [2024-11-27 20:22:25,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502613026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:25,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:22:25,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:22:25,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939205678] [2024-11-27 20:22:25,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:25,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:22:25,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:25,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:22:25,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:25,616 INFO L87 Difference]: Start difference. First operand 1248 states and 1882 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:26,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:26,563 INFO L93 Difference]: Finished difference Result 3873 states and 5945 transitions. [2024-11-27 20:22:26,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:22:26,564 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 76 [2024-11-27 20:22:26,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:26,584 INFO L225 Difference]: With dead ends: 3873 [2024-11-27 20:22:26,584 INFO L226 Difference]: Without dead ends: 2636 [2024-11-27 20:22:26,589 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:22:26,591 INFO L435 NwaCegarLoop]: 262 mSDtfsCounter, 380 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:26,593 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 1018 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 565 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 20:22:26,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2636 states. [2024-11-27 20:22:26,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2636 to 2381. [2024-11-27 20:22:26,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2381 states, 2019 states have (on average 1.5037147102526003) internal successors, (3036), 2086 states have internal predecessors, (3036), 193 states have call successors, (193), 102 states have call predecessors, (193), 168 states have return successors, (449), 208 states have call predecessors, (449), 193 states have call successors, (449) [2024-11-27 20:22:26,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2381 states to 2381 states and 3678 transitions. [2024-11-27 20:22:26,887 INFO L78 Accepts]: Start accepts. Automaton has 2381 states and 3678 transitions. Word has length 76 [2024-11-27 20:22:26,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:26,887 INFO L471 AbstractCegarLoop]: Abstraction has 2381 states and 3678 transitions. [2024-11-27 20:22:26,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:26,889 INFO L276 IsEmpty]: Start isEmpty. Operand 2381 states and 3678 transitions. [2024-11-27 20:22:26,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-27 20:22:26,893 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:26,894 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] [2024-11-27 20:22:26,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:22:26,895 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:26,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:26,895 INFO L85 PathProgramCache]: Analyzing trace with hash 20821538, now seen corresponding path program 1 times [2024-11-27 20:22:26,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:26,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121476594] [2024-11-27 20:22:26,896 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:26,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:26,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:27,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:22:27,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:27,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121476594] [2024-11-27 20:22:27,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121476594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:27,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:22:27,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:22:27,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040883293] [2024-11-27 20:22:27,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:27,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:22:27,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:27,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:22:27,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:27,088 INFO L87 Difference]: Start difference. First operand 2381 states and 3678 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:28,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:28,112 INFO L93 Difference]: Finished difference Result 7468 states and 11903 transitions. [2024-11-27 20:22:28,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:22:28,113 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 76 [2024-11-27 20:22:28,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:28,157 INFO L225 Difference]: With dead ends: 7468 [2024-11-27 20:22:28,157 INFO L226 Difference]: Without dead ends: 5098 [2024-11-27 20:22:28,168 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:22:28,170 INFO L435 NwaCegarLoop]: 170 mSDtfsCounter, 418 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 719 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:28,170 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 719 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 20:22:28,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5098 states. [2024-11-27 20:22:28,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5098 to 4790. [2024-11-27 20:22:28,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4790 states, 4026 states have (on average 1.5022354694485842) internal successors, (6048), 4239 states have internal predecessors, (6048), 353 states have call successors, (353), 198 states have call predecessors, (353), 410 states have return successors, (1377), 384 states have call predecessors, (1377), 353 states have call successors, (1377) [2024-11-27 20:22:28,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4790 states to 4790 states and 7778 transitions. [2024-11-27 20:22:28,776 INFO L78 Accepts]: Start accepts. Automaton has 4790 states and 7778 transitions. Word has length 76 [2024-11-27 20:22:28,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:28,777 INFO L471 AbstractCegarLoop]: Abstraction has 4790 states and 7778 transitions. [2024-11-27 20:22:28,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:28,777 INFO L276 IsEmpty]: Start isEmpty. Operand 4790 states and 7778 transitions. [2024-11-27 20:22:28,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-27 20:22:28,783 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:28,783 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] [2024-11-27 20:22:28,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:22:28,784 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:28,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:28,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1281738788, now seen corresponding path program 1 times [2024-11-27 20:22:28,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:28,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146187489] [2024-11-27 20:22:28,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:28,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:28,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:28,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:22:28,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:28,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146187489] [2024-11-27 20:22:28,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146187489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:28,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:22:28,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:22:28,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696570088] [2024-11-27 20:22:28,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:28,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:22:28,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:28,966 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:22:28,966 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:28,967 INFO L87 Difference]: Start difference. First operand 4790 states and 7778 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:30,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:30,593 INFO L93 Difference]: Finished difference Result 14899 states and 25665 transitions. [2024-11-27 20:22:30,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:22:30,594 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 76 [2024-11-27 20:22:30,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:30,678 INFO L225 Difference]: With dead ends: 14899 [2024-11-27 20:22:30,678 INFO L226 Difference]: Without dead ends: 10120 [2024-11-27 20:22:30,699 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:22:30,699 INFO L435 NwaCegarLoop]: 255 mSDtfsCounter, 362 mSDsluCounter, 743 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:30,700 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 998 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 484 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 20:22:30,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10120 states. [2024-11-27 20:22:31,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10120 to 9791. [2024-11-27 20:22:31,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9791 states, 8085 states have (on average 1.486703772418058) internal successors, (12020), 8752 states have internal predecessors, (12020), 653 states have call successors, (653), 386 states have call predecessors, (653), 1052 states have return successors, (4749), 716 states have call predecessors, (4749), 653 states have call successors, (4749) [2024-11-27 20:22:32,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9791 states to 9791 states and 17422 transitions. [2024-11-27 20:22:32,076 INFO L78 Accepts]: Start accepts. Automaton has 9791 states and 17422 transitions. Word has length 76 [2024-11-27 20:22:32,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:32,077 INFO L471 AbstractCegarLoop]: Abstraction has 9791 states and 17422 transitions. [2024-11-27 20:22:32,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:32,078 INFO L276 IsEmpty]: Start isEmpty. Operand 9791 states and 17422 transitions. [2024-11-27 20:22:32,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-27 20:22:32,089 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:32,089 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] [2024-11-27 20:22:32,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:22:32,090 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:32,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:32,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1322413538, now seen corresponding path program 1 times [2024-11-27 20:22:32,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:32,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732270910] [2024-11-27 20:22:32,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:32,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:32,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:32,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:22:32,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:32,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732270910] [2024-11-27 20:22:32,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732270910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:32,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:22:32,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:22:32,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721375131] [2024-11-27 20:22:32,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:32,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:22:32,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:32,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:22:32,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:22:32,183 INFO L87 Difference]: Start difference. First operand 9791 states and 17422 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:33,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:33,999 INFO L93 Difference]: Finished difference Result 24866 states and 44317 transitions. [2024-11-27 20:22:34,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:22:34,000 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 76 [2024-11-27 20:22:34,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:34,111 INFO L225 Difference]: With dead ends: 24866 [2024-11-27 20:22:34,112 INFO L226 Difference]: Without dead ends: 15087 [2024-11-27 20:22:34,161 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:22:34,164 INFO L435 NwaCegarLoop]: 408 mSDtfsCounter, 376 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:34,164 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 753 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:22:34,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15087 states. [2024-11-27 20:22:35,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15087 to 14298. [2024-11-27 20:22:35,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14298 states, 11833 states have (on average 1.4680976928927576) internal successors, (17372), 12745 states have internal predecessors, (17372), 1002 states have call successors, (1002), 584 states have call predecessors, (1002), 1462 states have return successors, (6091), 1032 states have call predecessors, (6091), 1002 states have call successors, (6091) [2024-11-27 20:22:35,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14298 states to 14298 states and 24465 transitions. [2024-11-27 20:22:35,914 INFO L78 Accepts]: Start accepts. Automaton has 14298 states and 24465 transitions. Word has length 76 [2024-11-27 20:22:35,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:35,914 INFO L471 AbstractCegarLoop]: Abstraction has 14298 states and 24465 transitions. [2024-11-27 20:22:35,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:22:35,916 INFO L276 IsEmpty]: Start isEmpty. Operand 14298 states and 24465 transitions. [2024-11-27 20:22:35,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-27 20:22:35,983 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:35,983 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:22:35,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:22:35,984 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:35,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:35,986 INFO L85 PathProgramCache]: Analyzing trace with hash 761619081, now seen corresponding path program 1 times [2024-11-27 20:22:35,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:35,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268740056] [2024-11-27 20:22:35,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:35,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:36,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:36,120 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-27 20:22:36,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:36,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268740056] [2024-11-27 20:22:36,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268740056] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:22:36,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1826530647] [2024-11-27 20:22:36,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:36,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:22:36,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:22:36,126 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:22:36,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:22:36,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:36,296 INFO L256 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:22:36,307 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:22:36,450 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-27 20:22:36,453 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:22:36,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1826530647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:36,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:22:36,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-27 20:22:36,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185487377] [2024-11-27 20:22:36,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:36,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:22:36,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:36,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:22:36,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:36,455 INFO L87 Difference]: Start difference. First operand 14298 states and 24465 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:22:39,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:39,576 INFO L93 Difference]: Finished difference Result 42511 states and 73145 transitions. [2024-11-27 20:22:39,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:22:39,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 124 [2024-11-27 20:22:39,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:39,760 INFO L225 Difference]: With dead ends: 42511 [2024-11-27 20:22:39,761 INFO L226 Difference]: Without dead ends: 28225 [2024-11-27 20:22:39,810 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:39,811 INFO L435 NwaCegarLoop]: 218 mSDtfsCounter, 175 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:39,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 413 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:22:39,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28225 states. [2024-11-27 20:22:42,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28225 to 28125. [2024-11-27 20:22:43,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28125 states, 23258 states have (on average 1.4635394272938345) internal successors, (34039), 25081 states have internal predecessors, (34039), 1946 states have call successors, (1946), 1164 states have call predecessors, (1946), 2920 states have return successors, (12061), 1943 states have call predecessors, (12061), 1946 states have call successors, (12061) [2024-11-27 20:22:43,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28125 states to 28125 states and 48046 transitions. [2024-11-27 20:22:43,167 INFO L78 Accepts]: Start accepts. Automaton has 28125 states and 48046 transitions. Word has length 124 [2024-11-27 20:22:43,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:43,169 INFO L471 AbstractCegarLoop]: Abstraction has 28125 states and 48046 transitions. [2024-11-27 20:22:43,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:22:43,169 INFO L276 IsEmpty]: Start isEmpty. Operand 28125 states and 48046 transitions. [2024-11-27 20:22:43,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-27 20:22:43,258 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:43,258 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:22:43,271 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:22:43,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:22:43,463 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:43,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:43,465 INFO L85 PathProgramCache]: Analyzing trace with hash 327827979, now seen corresponding path program 1 times [2024-11-27 20:22:43,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:43,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243951501] [2024-11-27 20:22:43,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:43,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:43,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:43,605 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-27 20:22:43,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:43,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243951501] [2024-11-27 20:22:43,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243951501] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:22:43,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95139263] [2024-11-27 20:22:43,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:43,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:22:43,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:22:43,611 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:22:43,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:22:43,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:43,767 INFO L256 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:22:43,771 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:22:43,885 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-27 20:22:43,885 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:22:43,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95139263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:43,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:22:43,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-27 20:22:43,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919867181] [2024-11-27 20:22:43,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:43,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:22:43,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:43,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:22:43,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:43,892 INFO L87 Difference]: Start difference. First operand 28125 states and 48046 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:22:48,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:22:48,398 INFO L93 Difference]: Finished difference Result 83622 states and 143668 transitions. [2024-11-27 20:22:48,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:22:48,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 124 [2024-11-27 20:22:48,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:22:48,749 INFO L225 Difference]: With dead ends: 83622 [2024-11-27 20:22:48,749 INFO L226 Difference]: Without dead ends: 55509 [2024-11-27 20:22:48,840 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:48,841 INFO L435 NwaCegarLoop]: 218 mSDtfsCounter, 169 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:22:48,843 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 413 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:22:48,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55509 states. [2024-11-27 20:22:54,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55509 to 55311. [2024-11-27 20:22:54,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55311 states, 45706 states have (on average 1.4588237868113596) internal successors, (66677), 49351 states have internal predecessors, (66677), 3776 states have call successors, (3776), 2316 states have call predecessors, (3776), 5828 states have return successors, (23943), 3707 states have call predecessors, (23943), 3776 states have call successors, (23943) [2024-11-27 20:22:54,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55311 states to 55311 states and 94396 transitions. [2024-11-27 20:22:54,672 INFO L78 Accepts]: Start accepts. Automaton has 55311 states and 94396 transitions. Word has length 124 [2024-11-27 20:22:54,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:22:54,673 INFO L471 AbstractCegarLoop]: Abstraction has 55311 states and 94396 transitions. [2024-11-27 20:22:54,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:22:54,674 INFO L276 IsEmpty]: Start isEmpty. Operand 55311 states and 94396 transitions. [2024-11-27 20:22:54,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-27 20:22:54,764 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:22:54,765 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:22:54,780 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 20:22:54,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:22:54,966 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:22:54,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:54,967 INFO L85 PathProgramCache]: Analyzing trace with hash 816147213, now seen corresponding path program 1 times [2024-11-27 20:22:54,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:54,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927288340] [2024-11-27 20:22:54,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:54,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:54,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:55,095 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-27 20:22:55,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:55,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927288340] [2024-11-27 20:22:55,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927288340] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:22:55,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155841374] [2024-11-27 20:22:55,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:55,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:22:55,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:22:55,099 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:22:55,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7f411590-11c8-45e1-ae5d-4578b20d788a/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:22:55,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:55,244 INFO L256 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:22:55,248 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:22:55,285 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-27 20:22:55,286 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:22:55,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155841374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:22:55,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:22:55,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:22:55,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725547996] [2024-11-27 20:22:55,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:22:55,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:22:55,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:55,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:22:55,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:22:55,289 INFO L87 Difference]: Start difference. First operand 55311 states and 94396 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-27 20:23:01,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:01,365 INFO L93 Difference]: Finished difference Result 163724 states and 282381 transitions. [2024-11-27 20:23:01,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:23:01,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 124 [2024-11-27 20:23:01,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:02,131 INFO L225 Difference]: With dead ends: 163724 [2024-11-27 20:23:02,131 INFO L226 Difference]: Without dead ends: 108426 [2024-11-27 20:23:02,325 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:23:02,327 INFO L435 NwaCegarLoop]: 417 mSDtfsCounter, 192 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:02,327 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 635 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:02,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108426 states.