./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ --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 fee2fbeec3a60e447cd74345d2f8a46dc28fcea89eab2880c2a2ccd5802bfaa0 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:45:07,762 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:45:07,834 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 21:45:07,840 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:45:07,841 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:45:07,877 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:45:07,878 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:45:07,878 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:45:07,879 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 21:45:07,880 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 21:45:07,880 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:45:07,881 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:45:07,882 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:45:07,882 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:45:07,883 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:45:07,884 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:45:07,884 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:45:07,885 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:45:07,886 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:45:07,886 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:45:07,887 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:45:07,888 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:45:07,888 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:45:07,889 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:45:07,890 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:45:07,890 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:45:07,891 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:45:07,892 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:45:07,892 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:45:07,893 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:45:07,893 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:45:07,894 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:45:07,894 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:45:07,895 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:45:07,895 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:45:07,896 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:45:07,896 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:45:07,897 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:45:07,897 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:45:07,898 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:45:07,898 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:45:07,899 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:45:07,899 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ 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 -> fee2fbeec3a60e447cd74345d2f8a46dc28fcea89eab2880c2a2ccd5802bfaa0 [2023-11-23 21:45:08,258 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:45:08,321 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:45:08,324 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:45:08,325 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:45:08,327 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:45:08,328 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-2.c [2023-11-23 21:45:11,454 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:45:11,743 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:45:11,743 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-2.c [2023-11-23 21:45:11,760 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/data/ad6366f55/30f5dcd0a13e464390bc7448737d2d2b/FLAG9ab282db0 [2023-11-23 21:45:11,775 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/data/ad6366f55/30f5dcd0a13e464390bc7448737d2d2b [2023-11-23 21:45:11,778 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:45:11,779 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:45:11,781 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:45:11,781 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:45:11,786 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:45:11,787 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:45:11" (1/1) ... [2023-11-23 21:45:11,788 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6aae6026 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:45:11, skipping insertion in model container [2023-11-23 21:45:11,788 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:45:11" (1/1) ... [2023-11-23 21:45:11,846 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:45:12,017 WARN L240 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_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-2.c[913,926] [2023-11-23 21:45:12,068 WARN L240 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_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-2.c[5977,5990] [2023-11-23 21:45:12,145 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:45:12,173 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:45:12,190 WARN L240 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_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-2.c[913,926] [2023-11-23 21:45:12,208 WARN L240 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_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.06.cil-2.c[5977,5990] [2023-11-23 21:45:12,254 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:45:12,279 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:45:12,279 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:45:12 WrapperNode [2023-11-23 21:45:12,280 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:45:12,282 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:45:12,282 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:45:12,282 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:45:12,291 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:45:12" (1/1) ... [2023-11-23 21:45:12,306 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:45:12" (1/1) ... [2023-11-23 21:45:12,356 INFO L138 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 725 [2023-11-23 21:45:12,357 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:45:12,357 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:45:12,357 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:45:12,358 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:45:12,369 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:45:12" (1/1) ... [2023-11-23 21:45:12,370 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:45:12" (1/1) ... [2023-11-23 21:45:12,375 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:45:12" (1/1) ... [2023-11-23 21:45:12,392 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 21:45:12,392 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:45:12" (1/1) ... [2023-11-23 21:45:12,392 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:45:12" (1/1) ... [2023-11-23 21:45:12,407 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:45:12" (1/1) ... [2023-11-23 21:45:12,420 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:45:12" (1/1) ... [2023-11-23 21:45:12,424 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:45:12" (1/1) ... [2023-11-23 21:45:12,428 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:45:12" (1/1) ... [2023-11-23 21:45:12,434 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:45:12,435 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:45:12,436 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:45:12,436 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:45:12,437 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:45:12" (1/1) ... [2023-11-23 21:45:12,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:45:12,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:45:12,527 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:45:12,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:45:12,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:45:12,579 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 21:45:12,579 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 21:45:12,579 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2023-11-23 21:45:12,581 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2023-11-23 21:45:12,582 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-23 21:45:12,583 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-23 21:45:12,583 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-23 21:45:12,583 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-23 21:45:12,584 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-23 21:45:12,584 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-23 21:45:12,584 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-23 21:45:12,584 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-23 21:45:12,584 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-23 21:45:12,584 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-23 21:45:12,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 21:45:12,585 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-23 21:45:12,585 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-23 21:45:12,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:45:12,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:45:12,586 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-23 21:45:12,586 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-23 21:45:12,747 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:45:12,749 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:45:13,544 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:45:13,607 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:45:13,608 INFO L309 CfgBuilder]: Removed 13 assume(true) statements. [2023-11-23 21:45:13,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:45:13 BoogieIcfgContainer [2023-11-23 21:45:13,609 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:45:13,612 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:45:13,612 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:45:13,615 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:45:13,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:45:11" (1/3) ... [2023-11-23 21:45:13,617 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@748ab968 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:45:13, skipping insertion in model container [2023-11-23 21:45:13,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:45:12" (2/3) ... [2023-11-23 21:45:13,617 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@748ab968 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:45:13, skipping insertion in model container [2023-11-23 21:45:13,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:45:13" (3/3) ... [2023-11-23 21:45:13,619 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.06.cil-2.c [2023-11-23 21:45:13,640 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:45:13,640 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:45:13,700 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:45:13,706 INFO L357 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, mHoare=true, 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;@111cc61e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:45:13,706 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:45:13,712 INFO L276 IsEmpty]: Start isEmpty. Operand has 273 states, 235 states have (on average 1.6978723404255318) internal successors, (399), 240 states have internal predecessors, (399), 26 states have call successors, (26), 9 states have call predecessors, (26), 9 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-23 21:45:13,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-23 21:45:13,724 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:13,724 INFO L195 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] [2023-11-23 21:45:13,725 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:13,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:13,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1695367655, now seen corresponding path program 1 times [2023-11-23 21:45:13,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:13,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814367076] [2023-11-23 21:45:13,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:13,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:13,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:14,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:45:14,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:14,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 21:45:14,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:14,147 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:14,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:14,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814367076] [2023-11-23 21:45:14,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814367076] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:14,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:14,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:45:14,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627115411] [2023-11-23 21:45:14,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:14,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:45:14,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:14,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:45:14,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:45:14,211 INFO L87 Difference]: Start difference. First operand has 273 states, 235 states have (on average 1.6978723404255318) internal successors, (399), 240 states have internal predecessors, (399), 26 states have call successors, (26), 9 states have call predecessors, (26), 9 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:45:14,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:14,815 INFO L93 Difference]: Finished difference Result 593 states and 978 transitions. [2023-11-23 21:45:14,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:45:14,819 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2023-11-23 21:45:14,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:14,843 INFO L225 Difference]: With dead ends: 593 [2023-11-23 21:45:14,843 INFO L226 Difference]: Without dead ends: 331 [2023-11-23 21:45:14,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:45:14,857 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 544 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 564 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:14,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [564 Valid, 499 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:45:14,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2023-11-23 21:45:14,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 325. [2023-11-23 21:45:14,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 282 states have (on average 1.5460992907801419) internal successors, (436), 286 states have internal predecessors, (436), 30 states have call successors, (30), 11 states have call predecessors, (30), 11 states have return successors, (34), 28 states have call predecessors, (34), 28 states have call successors, (34) [2023-11-23 21:45:14,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 500 transitions. [2023-11-23 21:45:14,937 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 500 transitions. Word has length 37 [2023-11-23 21:45:14,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:14,938 INFO L495 AbstractCegarLoop]: Abstraction has 325 states and 500 transitions. [2023-11-23 21:45:14,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:45:14,939 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 500 transitions. [2023-11-23 21:45:14,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-23 21:45:14,942 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:14,943 INFO L195 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] [2023-11-23 21:45:14,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:45:14,943 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:14,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:14,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1778259796, now seen corresponding path program 1 times [2023-11-23 21:45:14,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:14,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898472635] [2023-11-23 21:45:14,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:14,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:14,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:15,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:45:15,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:15,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 21:45:15,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:15,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:15,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:15,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898472635] [2023-11-23 21:45:15,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898472635] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:15,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:15,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:45:15,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967958901] [2023-11-23 21:45:15,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:15,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:45:15,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:15,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:45:15,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:45:15,036 INFO L87 Difference]: Start difference. First operand 325 states and 500 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:45:15,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:15,437 INFO L93 Difference]: Finished difference Result 559 states and 844 transitions. [2023-11-23 21:45:15,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:45:15,438 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 38 [2023-11-23 21:45:15,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:15,445 INFO L225 Difference]: With dead ends: 559 [2023-11-23 21:45:15,445 INFO L226 Difference]: Without dead ends: 448 [2023-11-23 21:45:15,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:45:15,450 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 557 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 493 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:15,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 493 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:45:15,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2023-11-23 21:45:15,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 425. [2023-11-23 21:45:15,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 369 states have (on average 1.5013550135501355) internal successors, (554), 374 states have internal predecessors, (554), 38 states have call successors, (38), 15 states have call predecessors, (38), 16 states have return successors, (48), 36 states have call predecessors, (48), 36 states have call successors, (48) [2023-11-23 21:45:15,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 640 transitions. [2023-11-23 21:45:15,527 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 640 transitions. Word has length 38 [2023-11-23 21:45:15,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:15,528 INFO L495 AbstractCegarLoop]: Abstraction has 425 states and 640 transitions. [2023-11-23 21:45:15,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:45:15,529 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 640 transitions. [2023-11-23 21:45:15,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-23 21:45:15,536 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:15,536 INFO L195 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] [2023-11-23 21:45:15,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:45:15,536 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:15,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:15,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1372382596, now seen corresponding path program 1 times [2023-11-23 21:45:15,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:15,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620511120] [2023-11-23 21:45:15,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:15,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:15,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:15,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:45:15,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:15,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 21:45:15,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:15,608 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:15,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:15,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620511120] [2023-11-23 21:45:15,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620511120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:15,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:15,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:45:15,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36679450] [2023-11-23 21:45:15,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:15,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:45:15,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:15,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:45:15,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:45:15,611 INFO L87 Difference]: Start difference. First operand 425 states and 640 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:45:16,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:16,127 INFO L93 Difference]: Finished difference Result 845 states and 1221 transitions. [2023-11-23 21:45:16,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:45:16,128 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 39 [2023-11-23 21:45:16,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:16,133 INFO L225 Difference]: With dead ends: 845 [2023-11-23 21:45:16,133 INFO L226 Difference]: Without dead ends: 634 [2023-11-23 21:45:16,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:45:16,136 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 232 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 445 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 681 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:16,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 681 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 445 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:45:16,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2023-11-23 21:45:16,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 530. [2023-11-23 21:45:16,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 462 states have (on average 1.4783549783549783) internal successors, (683), 469 states have internal predecessors, (683), 44 states have call successors, (44), 21 states have call predecessors, (44), 22 states have return successors, (54), 40 states have call predecessors, (54), 42 states have call successors, (54) [2023-11-23 21:45:16,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 781 transitions. [2023-11-23 21:45:16,176 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 781 transitions. Word has length 39 [2023-11-23 21:45:16,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:16,176 INFO L495 AbstractCegarLoop]: Abstraction has 530 states and 781 transitions. [2023-11-23 21:45:16,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:45:16,177 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 781 transitions. [2023-11-23 21:45:16,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-23 21:45:16,180 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:16,180 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:16,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:45:16,181 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:16,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:16,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1200848462, now seen corresponding path program 1 times [2023-11-23 21:45:16,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:16,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479583433] [2023-11-23 21:45:16,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:16,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:16,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:16,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:45:16,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:16,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 21:45:16,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:16,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 21:45:16,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:16,315 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:45:16,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:16,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479583433] [2023-11-23 21:45:16,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479583433] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:16,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:16,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:45:16,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461249960] [2023-11-23 21:45:16,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:16,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:45:16,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:16,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:45:16,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:45:16,319 INFO L87 Difference]: Start difference. First operand 530 states and 781 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:45:16,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:16,785 INFO L93 Difference]: Finished difference Result 1046 states and 1498 transitions. [2023-11-23 21:45:16,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:45:16,785 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 54 [2023-11-23 21:45:16,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:16,792 INFO L225 Difference]: With dead ends: 1046 [2023-11-23 21:45:16,792 INFO L226 Difference]: Without dead ends: 730 [2023-11-23 21:45:16,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:45:16,805 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 217 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 725 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:16,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 725 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:45:16,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2023-11-23 21:45:16,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 696. [2023-11-23 21:45:16,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 696 states, 604 states have (on average 1.4221854304635762) internal successors, (859), 613 states have internal predecessors, (859), 58 states have call successors, (58), 29 states have call predecessors, (58), 32 states have return successors, (78), 54 states have call predecessors, (78), 56 states have call successors, (78) [2023-11-23 21:45:16,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 995 transitions. [2023-11-23 21:45:16,870 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 995 transitions. Word has length 54 [2023-11-23 21:45:16,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:16,871 INFO L495 AbstractCegarLoop]: Abstraction has 696 states and 995 transitions. [2023-11-23 21:45:16,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:45:16,871 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 995 transitions. [2023-11-23 21:45:16,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-23 21:45:16,873 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:16,874 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:45:16,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:45:16,874 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:16,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:16,875 INFO L85 PathProgramCache]: Analyzing trace with hash 456550865, now seen corresponding path program 1 times [2023-11-23 21:45:16,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:16,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602784761] [2023-11-23 21:45:16,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:16,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:16,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:16,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:45:16,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:16,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 21:45:16,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:16,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-23 21:45:16,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:16,942 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:45:16,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:16,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602784761] [2023-11-23 21:45:16,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602784761] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:16,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:16,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:45:16,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819052374] [2023-11-23 21:45:16,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:16,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:45:16,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:16,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:45:16,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:45:16,945 INFO L87 Difference]: Start difference. First operand 696 states and 995 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:45:17,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:17,340 INFO L93 Difference]: Finished difference Result 1275 states and 1774 transitions. [2023-11-23 21:45:17,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:45:17,341 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 59 [2023-11-23 21:45:17,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:17,347 INFO L225 Difference]: With dead ends: 1275 [2023-11-23 21:45:17,347 INFO L226 Difference]: Without dead ends: 873 [2023-11-23 21:45:17,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:45:17,349 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 543 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:17,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 505 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:45:17,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 873 states. [2023-11-23 21:45:17,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 873 to 824. [2023-11-23 21:45:17,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 716 states have (on average 1.388268156424581) internal successors, (994), 727 states have internal predecessors, (994), 66 states have call successors, (66), 35 states have call predecessors, (66), 40 states have return successors, (92), 62 states have call predecessors, (92), 64 states have call successors, (92) [2023-11-23 21:45:17,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1152 transitions. [2023-11-23 21:45:17,407 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1152 transitions. Word has length 59 [2023-11-23 21:45:17,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:17,412 INFO L495 AbstractCegarLoop]: Abstraction has 824 states and 1152 transitions. [2023-11-23 21:45:17,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:45:17,413 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1152 transitions. [2023-11-23 21:45:17,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-23 21:45:17,416 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:17,416 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:45:17,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:45:17,417 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:17,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:17,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1103850820, now seen corresponding path program 1 times [2023-11-23 21:45:17,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:17,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154917492] [2023-11-23 21:45:17,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:17,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:17,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:17,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:45:17,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:17,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 21:45:17,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:17,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 21:45:17,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:17,524 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:45:17,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:17,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154917492] [2023-11-23 21:45:17,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154917492] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:17,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:17,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:45:17,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979214599] [2023-11-23 21:45:17,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:17,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:45:17,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:17,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:45:17,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:45:17,526 INFO L87 Difference]: Start difference. First operand 824 states and 1152 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:45:18,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:18,032 INFO L93 Difference]: Finished difference Result 1310 states and 1814 transitions. [2023-11-23 21:45:18,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:45:18,033 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 60 [2023-11-23 21:45:18,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:18,042 INFO L225 Difference]: With dead ends: 1310 [2023-11-23 21:45:18,042 INFO L226 Difference]: Without dead ends: 772 [2023-11-23 21:45:18,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:45:18,059 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 169 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:18,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 879 Invalid, 662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 637 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:45:18,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 772 states. [2023-11-23 21:45:18,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 772 to 699. [2023-11-23 21:45:18,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 699 states, 608 states have (on average 1.393092105263158) internal successors, (847), 618 states have internal predecessors, (847), 56 states have call successors, (56), 29 states have call predecessors, (56), 33 states have return successors, (74), 52 states have call predecessors, (74), 54 states have call successors, (74) [2023-11-23 21:45:18,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 977 transitions. [2023-11-23 21:45:18,113 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 977 transitions. Word has length 60 [2023-11-23 21:45:18,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:18,113 INFO L495 AbstractCegarLoop]: Abstraction has 699 states and 977 transitions. [2023-11-23 21:45:18,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:45:18,114 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 977 transitions. [2023-11-23 21:45:18,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-23 21:45:18,116 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:18,116 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:45:18,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:45:18,116 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:18,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:18,117 INFO L85 PathProgramCache]: Analyzing trace with hash 693788796, now seen corresponding path program 1 times [2023-11-23 21:45:18,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:18,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492112831] [2023-11-23 21:45:18,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:18,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:18,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:18,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:45:18,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:18,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 21:45:18,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:18,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 21:45:18,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:18,228 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:18,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:18,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492112831] [2023-11-23 21:45:18,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492112831] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:45:18,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [267103942] [2023-11-23 21:45:18,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:18,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:18,230 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:45:18,233 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:45:18,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:45:18,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:18,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:45:18,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:45:18,510 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:18,510 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:45:18,583 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:45:18,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [267103942] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 21:45:18,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:45:18,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2023-11-23 21:45:18,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551361557] [2023-11-23 21:45:18,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:18,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:45:18,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:18,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:45:18,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:45:18,585 INFO L87 Difference]: Start difference. First operand 699 states and 977 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:45:18,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:18,787 INFO L93 Difference]: Finished difference Result 748 states and 1038 transitions. [2023-11-23 21:45:18,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:45:18,788 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 60 [2023-11-23 21:45:18,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:18,794 INFO L225 Difference]: With dead ends: 748 [2023-11-23 21:45:18,795 INFO L226 Difference]: Without dead ends: 745 [2023-11-23 21:45:18,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:45:18,797 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 736 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:18,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 455 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:45:18,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2023-11-23 21:45:18,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 698. [2023-11-23 21:45:18,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 608 states have (on average 1.3898026315789473) internal successors, (845), 617 states have internal predecessors, (845), 55 states have call successors, (55), 29 states have call predecessors, (55), 33 states have return successors, (74), 52 states have call predecessors, (74), 54 states have call successors, (74) [2023-11-23 21:45:18,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 974 transitions. [2023-11-23 21:45:18,855 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 974 transitions. Word has length 60 [2023-11-23 21:45:18,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:18,856 INFO L495 AbstractCegarLoop]: Abstraction has 698 states and 974 transitions. [2023-11-23 21:45:18,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:45:18,856 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 974 transitions. [2023-11-23 21:45:18,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 21:45:18,858 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:18,858 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:45:18,880 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 21:45:19,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:19,078 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:19,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:19,079 INFO L85 PathProgramCache]: Analyzing trace with hash 31656564, now seen corresponding path program 1 times [2023-11-23 21:45:19,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:19,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864059496] [2023-11-23 21:45:19,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:19,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:19,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:19,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:45:19,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:19,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 21:45:19,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:19,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 21:45:19,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:19,170 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:45:19,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:19,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864059496] [2023-11-23 21:45:19,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864059496] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:45:19,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495241934] [2023-11-23 21:45:19,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:19,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:19,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:45:19,172 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:45:19,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:45:19,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:19,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:45:19,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:45:19,609 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:19,609 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:45:19,688 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:45:19,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495241934] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:45:19,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:45:19,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2023-11-23 21:45:19,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143738712] [2023-11-23 21:45:19,689 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:45:19,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 21:45:19,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:19,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 21:45:19,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:45:19,692 INFO L87 Difference]: Start difference. First operand 698 states and 974 transitions. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 9 states have internal predecessors, (134), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2023-11-23 21:45:20,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:20,827 INFO L93 Difference]: Finished difference Result 1934 states and 2626 transitions. [2023-11-23 21:45:20,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-23 21:45:20,828 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 9 states have internal predecessors, (134), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 61 [2023-11-23 21:45:20,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:20,836 INFO L225 Difference]: With dead ends: 1934 [2023-11-23 21:45:20,837 INFO L226 Difference]: Without dead ends: 1536 [2023-11-23 21:45:20,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=148, Invalid=664, Unknown=0, NotChecked=0, Total=812 [2023-11-23 21:45:20,839 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 769 mSDsluCounter, 1498 mSDsCounter, 0 mSdLazyCounter, 1316 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 796 SdHoareTripleChecker+Valid, 1816 SdHoareTripleChecker+Invalid, 1356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 1316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:20,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [796 Valid, 1816 Invalid, 1356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 1316 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:45:20,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1536 states. [2023-11-23 21:45:20,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1536 to 1027. [2023-11-23 21:45:20,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1027 states, 900 states have (on average 1.3544444444444443) internal successors, (1219), 916 states have internal predecessors, (1219), 74 states have call successors, (74), 42 states have call predecessors, (74), 51 states have return successors, (105), 69 states have call predecessors, (105), 73 states have call successors, (105) [2023-11-23 21:45:20,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1027 states to 1027 states and 1398 transitions. [2023-11-23 21:45:20,922 INFO L78 Accepts]: Start accepts. Automaton has 1027 states and 1398 transitions. Word has length 61 [2023-11-23 21:45:20,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:20,922 INFO L495 AbstractCegarLoop]: Abstraction has 1027 states and 1398 transitions. [2023-11-23 21:45:20,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 9 states have internal predecessors, (134), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2023-11-23 21:45:20,922 INFO L276 IsEmpty]: Start isEmpty. Operand 1027 states and 1398 transitions. [2023-11-23 21:45:20,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-23 21:45:20,925 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:20,926 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:45:20,952 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:45:21,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 21:45:21,145 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:21,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:21,146 INFO L85 PathProgramCache]: Analyzing trace with hash 447226569, now seen corresponding path program 1 times [2023-11-23 21:45:21,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:21,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463265797] [2023-11-23 21:45:21,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:21,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:21,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:21,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:45:21,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:21,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 21:45:21,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:21,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 21:45:21,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:21,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 21:45:21,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:21,286 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 21:45:21,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:21,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463265797] [2023-11-23 21:45:21,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463265797] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:21,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:21,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:45:21,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635840595] [2023-11-23 21:45:21,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:21,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:45:21,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:21,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:45:21,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:45:21,290 INFO L87 Difference]: Start difference. First operand 1027 states and 1398 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 21:45:21,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:21,708 INFO L93 Difference]: Finished difference Result 1661 states and 2221 transitions. [2023-11-23 21:45:21,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:45:21,709 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 78 [2023-11-23 21:45:21,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:21,716 INFO L225 Difference]: With dead ends: 1661 [2023-11-23 21:45:21,716 INFO L226 Difference]: Without dead ends: 996 [2023-11-23 21:45:21,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:45:21,720 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 556 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:21,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 521 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:45:21,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 996 states. [2023-11-23 21:45:21,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 996 to 919. [2023-11-23 21:45:21,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 919 states, 805 states have (on average 1.35527950310559) internal successors, (1091), 821 states have internal predecessors, (1091), 67 states have call successors, (67), 37 states have call predecessors, (67), 45 states have return successors, (94), 61 states have call predecessors, (94), 66 states have call successors, (94) [2023-11-23 21:45:21,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1252 transitions. [2023-11-23 21:45:21,822 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1252 transitions. Word has length 78 [2023-11-23 21:45:21,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:21,823 INFO L495 AbstractCegarLoop]: Abstraction has 919 states and 1252 transitions. [2023-11-23 21:45:21,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 21:45:21,823 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1252 transitions. [2023-11-23 21:45:21,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-23 21:45:21,831 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:21,831 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:45:21,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:45:21,832 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:21,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:21,832 INFO L85 PathProgramCache]: Analyzing trace with hash 48056276, now seen corresponding path program 1 times [2023-11-23 21:45:21,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:21,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042036236] [2023-11-23 21:45:21,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:21,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:21,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:21,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 21:45:21,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:21,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 21:45:21,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:21,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 21:45:21,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:21,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 21:45:21,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:21,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-23 21:45:21,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:21,995 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 21:45:21,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:21,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042036236] [2023-11-23 21:45:21,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042036236] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:45:21,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155661935] [2023-11-23 21:45:21,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:21,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:45:21,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:45:22,001 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:45:22,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:45:22,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:22,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:45:22,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:45:22,162 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:45:22,162 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:45:22,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155661935] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:22,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:45:22,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:45:22,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537935337] [2023-11-23 21:45:22,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:22,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:45:22,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:22,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:45:22,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:45:22,165 INFO L87 Difference]: Start difference. First operand 919 states and 1252 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 21:45:22,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:22,290 INFO L93 Difference]: Finished difference Result 1204 states and 1610 transitions. [2023-11-23 21:45:22,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:45:22,291 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 92 [2023-11-23 21:45:22,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:22,292 INFO L225 Difference]: With dead ends: 1204 [2023-11-23 21:45:22,293 INFO L226 Difference]: Without dead ends: 209 [2023-11-23 21:45:22,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:45:22,296 INFO L413 NwaCegarLoop]: 416 mSDtfsCounter, 55 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 776 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:22,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 776 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:45:22,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2023-11-23 21:45:22,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 209. [2023-11-23 21:45:22,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 182 states have (on average 1.598901098901099) internal successors, (291), 183 states have internal predecessors, (291), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-23 21:45:22,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 331 transitions. [2023-11-23 21:45:22,312 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 331 transitions. Word has length 92 [2023-11-23 21:45:22,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:22,313 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 331 transitions. [2023-11-23 21:45:22,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 21:45:22,313 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 331 transitions. [2023-11-23 21:45:22,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:45:22,314 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:22,314 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:22,336 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:45:22,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c912d63-cf7b-4d5f-82ec-e4cf26dcc408/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:45:22,531 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:22,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:22,531 INFO L85 PathProgramCache]: Analyzing trace with hash -9347914, now seen corresponding path program 1 times [2023-11-23 21:45:22,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:22,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122821079] [2023-11-23 21:45:22,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:22,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:22,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:22,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:45:22,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:22,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 21:45:22,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:22,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:45:22,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:22,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 21:45:22,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:22,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 21:45:22,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:22,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:22,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:22,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122821079] [2023-11-23 21:45:22,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122821079] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:22,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:22,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:45:22,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952816567] [2023-11-23 21:45:22,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:22,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:45:22,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:22,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:45:22,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:45:22,669 INFO L87 Difference]: Start difference. First operand 209 states and 331 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:23,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:23,844 INFO L93 Difference]: Finished difference Result 480 states and 774 transitions. [2023-11-23 21:45:23,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:45:23,845 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 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 101 [2023-11-23 21:45:23,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:23,847 INFO L225 Difference]: With dead ends: 480 [2023-11-23 21:45:23,847 INFO L226 Difference]: Without dead ends: 279 [2023-11-23 21:45:23,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:45:23,849 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 552 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:23,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 376 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 589 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 21:45:23,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2023-11-23 21:45:23,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 209. [2023-11-23 21:45:23,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 182 states have (on average 1.5934065934065933) internal successors, (290), 183 states have internal predecessors, (290), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-23 21:45:23,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 330 transitions. [2023-11-23 21:45:23,873 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 330 transitions. Word has length 101 [2023-11-23 21:45:23,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:23,873 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 330 transitions. [2023-11-23 21:45:23,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:23,873 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 330 transitions. [2023-11-23 21:45:23,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:45:23,875 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:23,875 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:23,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 21:45:23,875 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:23,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:23,876 INFO L85 PathProgramCache]: Analyzing trace with hash 19152376, now seen corresponding path program 1 times [2023-11-23 21:45:23,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:23,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471121557] [2023-11-23 21:45:23,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:23,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:23,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:23,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:45:23,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:23,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 21:45:23,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:24,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:45:24,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:24,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 21:45:24,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:24,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 21:45:24,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:24,059 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:24,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:24,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471121557] [2023-11-23 21:45:24,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471121557] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:24,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:24,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:45:24,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901723323] [2023-11-23 21:45:24,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:24,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:45:24,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:24,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:45:24,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:45:24,061 INFO L87 Difference]: Start difference. First operand 209 states and 330 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:26,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:26,075 INFO L93 Difference]: Finished difference Result 748 states and 1212 transitions. [2023-11-23 21:45:26,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:45:26,076 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 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 101 [2023-11-23 21:45:26,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:26,086 INFO L225 Difference]: With dead ends: 748 [2023-11-23 21:45:26,087 INFO L226 Difference]: Without dead ends: 552 [2023-11-23 21:45:26,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:45:26,088 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 823 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 1284 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 631 SdHoareTripleChecker+Invalid, 1368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:26,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [836 Valid, 631 Invalid, 1368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1284 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-23 21:45:26,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2023-11-23 21:45:26,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 413. [2023-11-23 21:45:26,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 364 states have (on average 1.6043956043956045) internal successors, (584), 366 states have internal predecessors, (584), 35 states have call successors, (35), 12 states have call predecessors, (35), 13 states have return successors, (38), 35 states have call predecessors, (38), 35 states have call successors, (38) [2023-11-23 21:45:26,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 657 transitions. [2023-11-23 21:45:26,148 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 657 transitions. Word has length 101 [2023-11-23 21:45:26,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:26,149 INFO L495 AbstractCegarLoop]: Abstraction has 413 states and 657 transitions. [2023-11-23 21:45:26,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:26,149 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 657 transitions. [2023-11-23 21:45:26,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:45:26,151 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:26,151 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:26,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-23 21:45:26,151 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:26,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:26,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1939422410, now seen corresponding path program 1 times [2023-11-23 21:45:26,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:26,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842002822] [2023-11-23 21:45:26,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:26,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:26,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:26,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:45:26,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:26,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 21:45:26,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:26,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:45:26,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:26,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 21:45:26,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:26,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 21:45:26,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:26,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:26,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:26,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842002822] [2023-11-23 21:45:26,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842002822] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:26,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:26,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:45:26,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501071205] [2023-11-23 21:45:26,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:26,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:45:26,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:26,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:45:26,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:45:26,358 INFO L87 Difference]: Start difference. First operand 413 states and 657 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:28,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:28,976 INFO L93 Difference]: Finished difference Result 1233 states and 1994 transitions. [2023-11-23 21:45:28,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 21:45:28,977 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 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 101 [2023-11-23 21:45:28,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:28,983 INFO L225 Difference]: With dead ends: 1233 [2023-11-23 21:45:28,983 INFO L226 Difference]: Without dead ends: 833 [2023-11-23 21:45:28,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-23 21:45:28,986 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 844 mSDsluCounter, 903 mSDsCounter, 0 mSdLazyCounter, 2094 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 857 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 2143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 2094 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:28,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [857 Valid, 1186 Invalid, 2143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 2094 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-23 21:45:28,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2023-11-23 21:45:29,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 602. [2023-11-23 21:45:29,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 602 states, 531 states have (on average 1.5969868173258004) internal successors, (848), 534 states have internal predecessors, (848), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2023-11-23 21:45:29,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 953 transitions. [2023-11-23 21:45:29,071 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 953 transitions. Word has length 101 [2023-11-23 21:45:29,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:29,072 INFO L495 AbstractCegarLoop]: Abstraction has 602 states and 953 transitions. [2023-11-23 21:45:29,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:29,072 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 953 transitions. [2023-11-23 21:45:29,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:45:29,074 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:29,074 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:29,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-23 21:45:29,075 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:29,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:29,076 INFO L85 PathProgramCache]: Analyzing trace with hash -62939592, now seen corresponding path program 1 times [2023-11-23 21:45:29,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:29,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940735358] [2023-11-23 21:45:29,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:29,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:29,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:29,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:45:29,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:29,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 21:45:29,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:29,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:45:29,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:29,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 21:45:29,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:29,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 21:45:29,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:29,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:29,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:29,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940735358] [2023-11-23 21:45:29,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940735358] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:29,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:29,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:45:29,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317444243] [2023-11-23 21:45:29,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:29,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:45:29,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:29,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:45:29,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:45:29,318 INFO L87 Difference]: Start difference. First operand 602 states and 953 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:30,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:30,606 INFO L93 Difference]: Finished difference Result 1428 states and 2308 transitions. [2023-11-23 21:45:30,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:45:30,609 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 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 101 [2023-11-23 21:45:30,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:30,615 INFO L225 Difference]: With dead ends: 1428 [2023-11-23 21:45:30,615 INFO L226 Difference]: Without dead ends: 839 [2023-11-23 21:45:30,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:45:30,618 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 613 mSDsluCounter, 452 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 602 SdHoareTripleChecker+Invalid, 1114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:30,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 602 Invalid, 1114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 21:45:30,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2023-11-23 21:45:30,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 602. [2023-11-23 21:45:30,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 602 states, 531 states have (on average 1.591337099811676) internal successors, (845), 534 states have internal predecessors, (845), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2023-11-23 21:45:30,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 950 transitions. [2023-11-23 21:45:30,708 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 950 transitions. Word has length 101 [2023-11-23 21:45:30,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:30,709 INFO L495 AbstractCegarLoop]: Abstraction has 602 states and 950 transitions. [2023-11-23 21:45:30,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:30,709 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 950 transitions. [2023-11-23 21:45:30,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:45:30,710 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:30,711 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:30,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-23 21:45:30,711 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:30,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:30,711 INFO L85 PathProgramCache]: Analyzing trace with hash 1261916602, now seen corresponding path program 1 times [2023-11-23 21:45:30,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:30,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894480122] [2023-11-23 21:45:30,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:30,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:30,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:30,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:45:30,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:30,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 21:45:30,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:30,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:45:30,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:30,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 21:45:30,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:30,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 21:45:30,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:30,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:30,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:30,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894480122] [2023-11-23 21:45:30,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894480122] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:30,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:30,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:45:30,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494535640] [2023-11-23 21:45:30,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:30,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:45:30,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:30,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:45:30,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:45:30,907 INFO L87 Difference]: Start difference. First operand 602 states and 950 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:32,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:32,027 INFO L93 Difference]: Finished difference Result 1424 states and 2291 transitions. [2023-11-23 21:45:32,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:45:32,028 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 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 101 [2023-11-23 21:45:32,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:32,033 INFO L225 Difference]: With dead ends: 1424 [2023-11-23 21:45:32,034 INFO L226 Difference]: Without dead ends: 835 [2023-11-23 21:45:32,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:45:32,039 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 697 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 938 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 711 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 1011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 938 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:32,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [711 Valid, 505 Invalid, 1011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 938 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 21:45:32,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2023-11-23 21:45:32,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 602. [2023-11-23 21:45:32,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 602 states, 531 states have (on average 1.5856873822975517) internal successors, (842), 534 states have internal predecessors, (842), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2023-11-23 21:45:32,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 947 transitions. [2023-11-23 21:45:32,127 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 947 transitions. Word has length 101 [2023-11-23 21:45:32,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:32,128 INFO L495 AbstractCegarLoop]: Abstraction has 602 states and 947 transitions. [2023-11-23 21:45:32,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:32,128 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 947 transitions. [2023-11-23 21:45:32,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:45:32,129 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:32,130 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:32,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-23 21:45:32,130 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:32,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:32,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1466292744, now seen corresponding path program 1 times [2023-11-23 21:45:32,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:32,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36634663] [2023-11-23 21:45:32,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:32,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:32,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:32,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:45:32,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:32,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 21:45:32,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:32,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:45:32,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:32,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 21:45:32,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:32,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 21:45:32,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:32,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:32,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:32,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36634663] [2023-11-23 21:45:32,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36634663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:32,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:32,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:45:32,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381260930] [2023-11-23 21:45:32,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:32,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:45:32,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:32,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:45:32,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:45:32,338 INFO L87 Difference]: Start difference. First operand 602 states and 947 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:33,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:33,472 INFO L93 Difference]: Finished difference Result 1420 states and 2274 transitions. [2023-11-23 21:45:33,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:45:33,472 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 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 101 [2023-11-23 21:45:33,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:33,478 INFO L225 Difference]: With dead ends: 1420 [2023-11-23 21:45:33,479 INFO L226 Difference]: Without dead ends: 831 [2023-11-23 21:45:33,481 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:45:33,482 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 695 mSDsluCounter, 355 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 709 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:33,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [709 Valid, 505 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 21:45:33,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 831 states. [2023-11-23 21:45:33,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 831 to 602. [2023-11-23 21:45:33,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 602 states, 531 states have (on average 1.5800376647834276) internal successors, (839), 534 states have internal predecessors, (839), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2023-11-23 21:45:33,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 944 transitions. [2023-11-23 21:45:33,559 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 944 transitions. Word has length 101 [2023-11-23 21:45:33,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:33,559 INFO L495 AbstractCegarLoop]: Abstraction has 602 states and 944 transitions. [2023-11-23 21:45:33,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:33,560 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 944 transitions. [2023-11-23 21:45:33,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:45:33,561 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:33,561 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:33,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-23 21:45:33,562 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:33,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:33,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1770836474, now seen corresponding path program 1 times [2023-11-23 21:45:33,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:33,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888995140] [2023-11-23 21:45:33,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:33,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:33,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:33,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:45:33,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:33,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 21:45:33,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:33,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:45:33,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:33,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 21:45:33,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:33,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 21:45:33,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:33,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:33,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:33,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888995140] [2023-11-23 21:45:33,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888995140] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:33,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:33,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:45:33,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316164794] [2023-11-23 21:45:33,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:33,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:45:33,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:33,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:45:33,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:45:33,787 INFO L87 Difference]: Start difference. First operand 602 states and 944 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:36,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:36,401 INFO L93 Difference]: Finished difference Result 1930 states and 3068 transitions. [2023-11-23 21:45:36,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 21:45:36,402 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 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 101 [2023-11-23 21:45:36,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:36,412 INFO L225 Difference]: With dead ends: 1930 [2023-11-23 21:45:36,412 INFO L226 Difference]: Without dead ends: 1341 [2023-11-23 21:45:36,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-23 21:45:36,416 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 817 mSDsluCounter, 903 mSDsCounter, 0 mSdLazyCounter, 1998 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 830 SdHoareTripleChecker+Valid, 1184 SdHoareTripleChecker+Invalid, 2049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1998 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:36,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [830 Valid, 1184 Invalid, 2049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1998 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-23 21:45:36,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1341 states. [2023-11-23 21:45:36,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1341 to 993. [2023-11-23 21:45:36,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 993 states, 878 states have (on average 1.571753986332574) internal successors, (1380), 883 states have internal predecessors, (1380), 80 states have call successors, (80), 30 states have call predecessors, (80), 34 states have return successors, (93), 83 states have call predecessors, (93), 80 states have call successors, (93) [2023-11-23 21:45:36,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1553 transitions. [2023-11-23 21:45:36,525 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1553 transitions. Word has length 101 [2023-11-23 21:45:36,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:36,525 INFO L495 AbstractCegarLoop]: Abstraction has 993 states and 1553 transitions. [2023-11-23 21:45:36,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:36,526 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1553 transitions. [2023-11-23 21:45:36,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:45:36,528 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:36,528 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:36,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-23 21:45:36,529 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:36,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:36,529 INFO L85 PathProgramCache]: Analyzing trace with hash 628334008, now seen corresponding path program 1 times [2023-11-23 21:45:36,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:36,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936184050] [2023-11-23 21:45:36,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:36,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:36,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:36,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:45:36,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:36,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 21:45:36,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:36,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:45:36,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:36,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 21:45:36,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:36,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 21:45:36,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:36,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:36,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:36,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936184050] [2023-11-23 21:45:36,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936184050] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:36,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:36,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:45:36,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231494343] [2023-11-23 21:45:36,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:36,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:45:36,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:36,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:45:36,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:45:36,789 INFO L87 Difference]: Start difference. First operand 993 states and 1553 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:39,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:39,549 INFO L93 Difference]: Finished difference Result 3621 states and 5739 transitions. [2023-11-23 21:45:39,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 21:45:39,553 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 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 101 [2023-11-23 21:45:39,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:39,571 INFO L225 Difference]: With dead ends: 3621 [2023-11-23 21:45:39,571 INFO L226 Difference]: Without dead ends: 2641 [2023-11-23 21:45:39,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:45:39,576 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 872 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 2353 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 1177 SdHoareTripleChecker+Invalid, 2406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 2353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:39,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [884 Valid, 1177 Invalid, 2406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 2353 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-23 21:45:39,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2641 states. [2023-11-23 21:45:39,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2641 to 1762. [2023-11-23 21:45:39,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1762 states, 1563 states have (on average 1.564939219449776) internal successors, (2446), 1572 states have internal predecessors, (2446), 136 states have call successors, (136), 54 states have call predecessors, (136), 62 states have return successors, (171), 143 states have call predecessors, (171), 136 states have call successors, (171) [2023-11-23 21:45:39,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1762 states to 1762 states and 2753 transitions. [2023-11-23 21:45:39,754 INFO L78 Accepts]: Start accepts. Automaton has 1762 states and 2753 transitions. Word has length 101 [2023-11-23 21:45:39,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:39,754 INFO L495 AbstractCegarLoop]: Abstraction has 1762 states and 2753 transitions. [2023-11-23 21:45:39,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:39,755 INFO L276 IsEmpty]: Start isEmpty. Operand 1762 states and 2753 transitions. [2023-11-23 21:45:39,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:45:39,757 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:39,757 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:39,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-23 21:45:39,758 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:39,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:39,759 INFO L85 PathProgramCache]: Analyzing trace with hash 868573754, now seen corresponding path program 1 times [2023-11-23 21:45:39,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:39,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516571873] [2023-11-23 21:45:39,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:39,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:39,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:39,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:45:39,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:39,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 21:45:39,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:39,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:45:39,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:39,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 21:45:39,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:39,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 21:45:39,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:39,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:39,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:39,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516571873] [2023-11-23 21:45:39,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516571873] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:39,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:39,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:45:39,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583394590] [2023-11-23 21:45:39,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:40,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:45:40,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:40,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:45:40,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:45:40,001 INFO L87 Difference]: Start difference. First operand 1762 states and 2753 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:42,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:42,537 INFO L93 Difference]: Finished difference Result 6564 states and 10393 transitions. [2023-11-23 21:45:42,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 21:45:42,538 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 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 101 [2023-11-23 21:45:42,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:42,573 INFO L225 Difference]: With dead ends: 6564 [2023-11-23 21:45:42,573 INFO L226 Difference]: Without dead ends: 4815 [2023-11-23 21:45:42,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:45:42,582 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 1051 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 1729 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1071 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 1801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:42,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1071 Valid, 820 Invalid, 1801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1729 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-23 21:45:42,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4815 states. [2023-11-23 21:45:42,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4815 to 3259. [2023-11-23 21:45:42,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3259 states, 2896 states have (on average 1.5607734806629834) internal successors, (4520), 2913 states have internal predecessors, (4520), 244 states have call successors, (244), 102 states have call predecessors, (244), 118 states have return successors, (341), 259 states have call predecessors, (341), 244 states have call successors, (341) [2023-11-23 21:45:42,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3259 states to 3259 states and 5105 transitions. [2023-11-23 21:45:42,926 INFO L78 Accepts]: Start accepts. Automaton has 3259 states and 5105 transitions. Word has length 101 [2023-11-23 21:45:42,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:42,926 INFO L495 AbstractCegarLoop]: Abstraction has 3259 states and 5105 transitions. [2023-11-23 21:45:42,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:42,927 INFO L276 IsEmpty]: Start isEmpty. Operand 3259 states and 5105 transitions. [2023-11-23 21:45:42,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:45:42,930 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:42,931 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:42,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-23 21:45:42,931 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:42,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:42,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1707607416, now seen corresponding path program 1 times [2023-11-23 21:45:42,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:42,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121877336] [2023-11-23 21:45:42,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:42,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:42,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:43,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:45:43,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:43,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 21:45:43,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:43,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:45:43,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:43,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 21:45:43,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:43,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 21:45:43,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:43,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:43,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:43,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121877336] [2023-11-23 21:45:43,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121877336] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:43,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:43,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:45:43,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364531499] [2023-11-23 21:45:43,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:43,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:45:43,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:43,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:45:43,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:45:43,103 INFO L87 Difference]: Start difference. First operand 3259 states and 5105 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:44,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:44,406 INFO L93 Difference]: Finished difference Result 7468 states and 11865 transitions. [2023-11-23 21:45:44,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:45:44,406 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 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 101 [2023-11-23 21:45:44,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:44,445 INFO L225 Difference]: With dead ends: 7468 [2023-11-23 21:45:44,446 INFO L226 Difference]: Without dead ends: 4222 [2023-11-23 21:45:44,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:45:44,458 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 700 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 714 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:44,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [714 Valid, 504 Invalid, 957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:45:44,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4222 states. [2023-11-23 21:45:44,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4222 to 3259. [2023-11-23 21:45:44,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3259 states, 2896 states have (on average 1.554903314917127) internal successors, (4503), 2913 states have internal predecessors, (4503), 244 states have call successors, (244), 102 states have call predecessors, (244), 118 states have return successors, (341), 259 states have call predecessors, (341), 244 states have call successors, (341) [2023-11-23 21:45:44,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3259 states to 3259 states and 5088 transitions. [2023-11-23 21:45:44,850 INFO L78 Accepts]: Start accepts. Automaton has 3259 states and 5088 transitions. Word has length 101 [2023-11-23 21:45:44,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:44,851 INFO L495 AbstractCegarLoop]: Abstraction has 3259 states and 5088 transitions. [2023-11-23 21:45:44,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:44,851 INFO L276 IsEmpty]: Start isEmpty. Operand 3259 states and 5088 transitions. [2023-11-23 21:45:44,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:45:44,855 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:44,855 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:44,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-23 21:45:44,856 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:44,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:44,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1734673018, now seen corresponding path program 1 times [2023-11-23 21:45:44,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:44,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536199996] [2023-11-23 21:45:44,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:44,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:44,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:44,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:45:44,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:44,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 21:45:44,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:45,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:45:45,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:45,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 21:45:45,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:45,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 21:45:45,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:45,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:45,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:45,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536199996] [2023-11-23 21:45:45,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536199996] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:45,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:45,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:45:45,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293106320] [2023-11-23 21:45:45,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:45,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:45:45,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:45,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:45:45,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:45:45,055 INFO L87 Difference]: Start difference. First operand 3259 states and 5088 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:47,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:47,894 INFO L93 Difference]: Finished difference Result 11799 states and 18643 transitions. [2023-11-23 21:45:47,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 21:45:47,895 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 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 101 [2023-11-23 21:45:47,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:47,951 INFO L225 Difference]: With dead ends: 11799 [2023-11-23 21:45:47,951 INFO L226 Difference]: Without dead ends: 8553 [2023-11-23 21:45:47,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:45:47,963 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 893 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 1905 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 1177 SdHoareTripleChecker+Invalid, 1959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:47,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 1177 Invalid, 1959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1905 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-23 21:45:47,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8553 states. [2023-11-23 21:45:48,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8553 to 6326. [2023-11-23 21:45:48,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6326 states, 5643 states have (on average 1.553251816409711) internal successors, (8765), 5676 states have internal predecessors, (8765), 452 states have call successors, (452), 198 states have call predecessors, (452), 230 states have return successors, (727), 483 states have call predecessors, (727), 452 states have call successors, (727) [2023-11-23 21:45:48,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6326 states to 6326 states and 9944 transitions. [2023-11-23 21:45:48,744 INFO L78 Accepts]: Start accepts. Automaton has 6326 states and 9944 transitions. Word has length 101 [2023-11-23 21:45:48,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:48,745 INFO L495 AbstractCegarLoop]: Abstraction has 6326 states and 9944 transitions. [2023-11-23 21:45:48,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:48,746 INFO L276 IsEmpty]: Start isEmpty. Operand 6326 states and 9944 transitions. [2023-11-23 21:45:48,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:45:48,753 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:48,754 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:48,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-23 21:45:48,754 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:48,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:48,755 INFO L85 PathProgramCache]: Analyzing trace with hash -826189828, now seen corresponding path program 1 times [2023-11-23 21:45:48,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:48,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573290739] [2023-11-23 21:45:48,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:48,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:48,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:48,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:45:48,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:48,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 21:45:48,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:48,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:45:48,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:48,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 21:45:48,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:48,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 21:45:48,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:48,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:48,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:48,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573290739] [2023-11-23 21:45:48,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573290739] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:48,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:48,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:45:48,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306848304] [2023-11-23 21:45:48,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:48,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:45:48,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:48,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:45:48,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:45:48,935 INFO L87 Difference]: Start difference. First operand 6326 states and 9944 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:50,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:50,521 INFO L93 Difference]: Finished difference Result 14300 states and 22764 transitions. [2023-11-23 21:45:50,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:45:50,522 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 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 101 [2023-11-23 21:45:50,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:50,550 INFO L225 Difference]: With dead ends: 14300 [2023-11-23 21:45:50,550 INFO L226 Difference]: Without dead ends: 7987 [2023-11-23 21:45:50,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-23 21:45:50,568 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 697 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 854 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 711 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 854 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:50,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [711 Valid, 504 Invalid, 929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 854 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:45:50,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7987 states. [2023-11-23 21:45:51,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7987 to 6326. [2023-11-23 21:45:51,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6326 states, 5643 states have (on average 1.547403863193337) internal successors, (8732), 5676 states have internal predecessors, (8732), 452 states have call successors, (452), 198 states have call predecessors, (452), 230 states have return successors, (727), 483 states have call predecessors, (727), 452 states have call successors, (727) [2023-11-23 21:45:51,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6326 states to 6326 states and 9911 transitions. [2023-11-23 21:45:51,259 INFO L78 Accepts]: Start accepts. Automaton has 6326 states and 9911 transitions. Word has length 101 [2023-11-23 21:45:51,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:45:51,259 INFO L495 AbstractCegarLoop]: Abstraction has 6326 states and 9911 transitions. [2023-11-23 21:45:51,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:51,260 INFO L276 IsEmpty]: Start isEmpty. Operand 6326 states and 9911 transitions. [2023-11-23 21:45:51,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:45:51,266 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:45:51,266 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:45:51,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-23 21:45:51,269 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:45:51,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:45:51,270 INFO L85 PathProgramCache]: Analyzing trace with hash 61033018, now seen corresponding path program 1 times [2023-11-23 21:45:51,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:45:51,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942955106] [2023-11-23 21:45:51,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:45:51,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:45:51,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:51,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:45:51,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:51,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 21:45:51,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:51,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 21:45:51,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:51,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 21:45:51,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:51,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 21:45:51,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:45:51,449 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:45:51,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:45:51,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942955106] [2023-11-23 21:45:51,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942955106] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:45:51,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:45:51,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:45:51,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800342088] [2023-11-23 21:45:51,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:45:51,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:45:51,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:45:51,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:45:51,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:45:51,452 INFO L87 Difference]: Start difference. First operand 6326 states and 9911 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:45:54,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:45:54,838 INFO L93 Difference]: Finished difference Result 22174 states and 35109 transitions. [2023-11-23 21:45:54,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 21:45:54,838 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 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 101 [2023-11-23 21:45:54,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:45:54,899 INFO L225 Difference]: With dead ends: 22174 [2023-11-23 21:45:54,899 INFO L226 Difference]: Without dead ends: 15861 [2023-11-23 21:45:54,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:45:54,922 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 812 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 1865 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 1177 SdHoareTripleChecker+Invalid, 1920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:45:54,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 1177 Invalid, 1920 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1865 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-23 21:45:54,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15861 states.