./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 71189e3cc465fa9296e61b90c4b4428a637cf1ec8723797967b75b70226f0c15 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:13:57,163 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:13:57,295 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:13:57,305 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:13:57,306 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:13:57,348 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:13:57,349 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:13:57,350 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:13:57,351 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:13:57,356 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:13:57,356 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:13:57,357 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:13:57,358 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:13:57,360 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:13:57,360 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:13:57,361 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:13:57,361 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:13:57,362 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:13:57,362 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:13:57,363 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:13:57,363 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:13:57,364 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:13:57,365 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:13:57,365 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:13:57,366 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:13:57,366 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:13:57,367 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:13:57,367 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:13:57,368 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:13:57,368 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:13:57,369 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:13:57,370 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:13:57,370 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:13:57,370 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:13:57,371 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:13:57,371 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:13:57,371 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:13:57,371 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:13:57,372 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:13:57,372 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:13:57,372 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:13:57,373 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:13:57,373 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:13:57,373 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:13:57,374 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:13:57,374 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:13:57,374 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:13:57,374 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/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_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire 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 -> Taipan 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 -> 71189e3cc465fa9296e61b90c4b4428a637cf1ec8723797967b75b70226f0c15 [2023-11-23 21:13:57,745 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:13:57,795 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:13:57,798 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:13:57,801 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:13:57,801 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:13:57,803 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2023-11-23 21:14:01,034 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:14:01,382 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:14:01,383 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2023-11-23 21:14:01,401 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/data/894846157/54ec0b4dbb04426cb6291b36d0e57104/FLAGc797c7894 [2023-11-23 21:14:01,417 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/data/894846157/54ec0b4dbb04426cb6291b36d0e57104 [2023-11-23 21:14:01,420 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:14:01,422 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:14:01,423 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:14:01,424 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:14:01,429 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:14:01,430 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:14:01" (1/1) ... [2023-11-23 21:14:01,431 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a405af6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:01, skipping insertion in model container [2023-11-23 21:14:01,432 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:14:01" (1/1) ... [2023-11-23 21:14:01,501 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:14:01,659 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_a939b8e8-2d62-45d1-9daa-8129b63da57c/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[913,926] [2023-11-23 21:14:01,716 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_a939b8e8-2d62-45d1-9daa-8129b63da57c/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[5977,5990] [2023-11-23 21:14:01,851 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:14:01,866 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:14:01,896 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_a939b8e8-2d62-45d1-9daa-8129b63da57c/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[913,926] [2023-11-23 21:14:01,927 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_a939b8e8-2d62-45d1-9daa-8129b63da57c/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.08.cil-1.c[5977,5990] [2023-11-23 21:14:02,027 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:14:02,067 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:14:02,068 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:02 WrapperNode [2023-11-23 21:14:02,068 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:14:02,070 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:14:02,070 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:14:02,070 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:14:02,078 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:14:02" (1/1) ... [2023-11-23 21:14:02,104 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:14:02" (1/1) ... [2023-11-23 21:14:02,159 INFO L138 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 845 [2023-11-23 21:14:02,160 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:14:02,161 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:14:02,161 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:14:02,161 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:14:02,171 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:02" (1/1) ... [2023-11-23 21:14:02,172 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:02" (1/1) ... [2023-11-23 21:14:02,176 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:02" (1/1) ... [2023-11-23 21:14:02,177 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:02" (1/1) ... [2023-11-23 21:14:02,198 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:02" (1/1) ... [2023-11-23 21:14:02,212 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:02" (1/1) ... [2023-11-23 21:14:02,216 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:02" (1/1) ... [2023-11-23 21:14:02,220 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:02" (1/1) ... [2023-11-23 21:14:02,226 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:14:02,227 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:14:02,228 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:14:02,228 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:14:02,229 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:02" (1/1) ... [2023-11-23 21:14:02,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:14:02,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:02,289 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:14:02,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:14:02,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:14:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 21:14:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 21:14:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2023-11-23 21:14:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2023-11-23 21:14:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-23 21:14:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-23 21:14:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-23 21:14:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-23 21:14:02,360 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-23 21:14:02,360 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-23 21:14:02,360 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-23 21:14:02,360 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-23 21:14:02,361 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-23 21:14:02,361 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-23 21:14:02,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:14:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-23 21:14:02,362 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-23 21:14:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:14:02,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:14:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-23 21:14:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-23 21:14:02,541 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:14:02,543 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:14:03,517 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:14:04,045 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:14:04,046 INFO L309 CfgBuilder]: Removed 15 assume(true) statements. [2023-11-23 21:14:04,048 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:14:04 BoogieIcfgContainer [2023-11-23 21:14:04,048 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:14:04,051 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:14:04,051 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:14:04,054 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:14:04,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:14:01" (1/3) ... [2023-11-23 21:14:04,055 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57bb77c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:14:04, skipping insertion in model container [2023-11-23 21:14:04,056 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:14:02" (2/3) ... [2023-11-23 21:14:04,073 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57bb77c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:14:04, skipping insertion in model container [2023-11-23 21:14:04,073 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:14:04" (3/3) ... [2023-11-23 21:14:04,074 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.08.cil-1.c [2023-11-23 21:14:04,094 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:14:04,094 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:14:04,217 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:14:04,224 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=FINITE_AUTOMATA, 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;@7dc98033, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:14:04,225 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:14:04,232 INFO L276 IsEmpty]: Start isEmpty. Operand has 204 states, 164 states have (on average 1.524390243902439) internal successors, (250), 169 states have internal predecessors, (250), 28 states have call successors, (28), 9 states have call predecessors, (28), 9 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-23 21:14:04,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-23 21:14:04,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:04,248 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] [2023-11-23 21:14:04,249 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:04,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:04,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1839927607, now seen corresponding path program 1 times [2023-11-23 21:14:04,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:04,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604116743] [2023-11-23 21:14:04,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:04,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:04,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:04,777 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:14:04,778 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:04,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604116743] [2023-11-23 21:14:04,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604116743] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:04,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:04,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:14:04,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422588090] [2023-11-23 21:14:04,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:04,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:04,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:04,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:04,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:04,857 INFO L87 Difference]: Start difference. First operand has 204 states, 164 states have (on average 1.524390243902439) internal successors, (250), 169 states have internal predecessors, (250), 28 states have call successors, (28), 9 states have call predecessors, (28), 9 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 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:14:05,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:05,165 INFO L93 Difference]: Finished difference Result 441 states and 660 transitions. [2023-11-23 21:14:05,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:05,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 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 28 [2023-11-23 21:14:05,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:05,180 INFO L225 Difference]: With dead ends: 441 [2023-11-23 21:14:05,181 INFO L226 Difference]: Without dead ends: 237 [2023-11-23 21:14:05,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:05,190 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 273 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:05,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 314 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:05,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2023-11-23 21:14:05,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 233. [2023-11-23 21:14:05,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 190 states have (on average 1.4578947368421054) internal successors, (277), 193 states have internal predecessors, (277), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-23 21:14:05,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 337 transitions. [2023-11-23 21:14:05,262 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 337 transitions. Word has length 28 [2023-11-23 21:14:05,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:05,263 INFO L495 AbstractCegarLoop]: Abstraction has 233 states and 337 transitions. [2023-11-23 21:14:05,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 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:14:05,264 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 337 transitions. [2023-11-23 21:14:05,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-23 21:14:05,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:05,267 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] [2023-11-23 21:14:05,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:14:05,268 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:05,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:05,269 INFO L85 PathProgramCache]: Analyzing trace with hash -986806674, now seen corresponding path program 1 times [2023-11-23 21:14:05,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:05,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836576989] [2023-11-23 21:14:05,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:05,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:05,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:05,367 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:14:05,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:05,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836576989] [2023-11-23 21:14:05,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836576989] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:05,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:05,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:14:05,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495148967] [2023-11-23 21:14:05,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:05,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:05,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:05,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:05,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:05,372 INFO L87 Difference]: Start difference. First operand 233 states and 337 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 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:14:05,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:05,511 INFO L93 Difference]: Finished difference Result 389 states and 554 transitions. [2023-11-23 21:14:05,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:05,512 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 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 29 [2023-11-23 21:14:05,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:05,516 INFO L225 Difference]: With dead ends: 389 [2023-11-23 21:14:05,516 INFO L226 Difference]: Without dead ends: 308 [2023-11-23 21:14:05,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:05,519 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 271 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:05,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 298 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:05,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2023-11-23 21:14:05,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 304. [2023-11-23 21:14:05,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 250 states have (on average 1.432) internal successors, (358), 253 states have internal predecessors, (358), 38 states have call successors, (38), 15 states have call predecessors, (38), 14 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-23 21:14:05,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 432 transitions. [2023-11-23 21:14:05,563 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 432 transitions. Word has length 29 [2023-11-23 21:14:05,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:05,563 INFO L495 AbstractCegarLoop]: Abstraction has 304 states and 432 transitions. [2023-11-23 21:14:05,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 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:14:05,564 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 432 transitions. [2023-11-23 21:14:05,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-23 21:14:05,566 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:05,567 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] [2023-11-23 21:14:05,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:14:05,567 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:05,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:05,568 INFO L85 PathProgramCache]: Analyzing trace with hash 2074880379, now seen corresponding path program 1 times [2023-11-23 21:14:05,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:05,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280568820] [2023-11-23 21:14:05,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:05,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:05,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:05,622 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:14:05,622 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:05,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280568820] [2023-11-23 21:14:05,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280568820] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:05,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:05,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:14:05,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926870435] [2023-11-23 21:14:05,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:05,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:05,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:05,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:05,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:05,627 INFO L87 Difference]: Start difference. First operand 304 states and 432 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 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:14:05,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:05,807 INFO L93 Difference]: Finished difference Result 544 states and 760 transitions. [2023-11-23 21:14:05,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:05,808 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 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 30 [2023-11-23 21:14:05,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:05,811 INFO L225 Difference]: With dead ends: 544 [2023-11-23 21:14:05,812 INFO L226 Difference]: Without dead ends: 392 [2023-11-23 21:14:05,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:05,815 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 46 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 487 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:05,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 487 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:05,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2023-11-23 21:14:05,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 378. [2023-11-23 21:14:05,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 313 states have (on average 1.415335463258786) internal successors, (443), 318 states have internal predecessors, (443), 44 states have call successors, (44), 20 states have call predecessors, (44), 19 states have return successors, (42), 40 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-23 21:14:05,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 529 transitions. [2023-11-23 21:14:05,859 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 529 transitions. Word has length 30 [2023-11-23 21:14:05,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:05,859 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 529 transitions. [2023-11-23 21:14:05,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 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:14:05,860 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 529 transitions. [2023-11-23 21:14:05,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-23 21:14:05,863 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:05,864 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] [2023-11-23 21:14:05,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:14:05,864 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:05,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:05,865 INFO L85 PathProgramCache]: Analyzing trace with hash 684971106, now seen corresponding path program 1 times [2023-11-23 21:14:05,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:05,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909062545] [2023-11-23 21:14:05,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:05,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:05,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:05,992 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:14:05,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:05,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909062545] [2023-11-23 21:14:05,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909062545] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:05,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:05,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:14:05,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636301656] [2023-11-23 21:14:05,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:05,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:05,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:05,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:05,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:05,996 INFO L87 Difference]: Start difference. First operand 378 states and 529 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 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:14:06,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:06,143 INFO L93 Difference]: Finished difference Result 541 states and 747 transitions. [2023-11-23 21:14:06,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:06,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 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 43 [2023-11-23 21:14:06,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:06,149 INFO L225 Difference]: With dead ends: 541 [2023-11-23 21:14:06,149 INFO L226 Difference]: Without dead ends: 383 [2023-11-23 21:14:06,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:06,153 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 32 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:06,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 521 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:06,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2023-11-23 21:14:06,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 372. [2023-11-23 21:14:06,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 307 states have (on average 1.3973941368078175) internal successors, (429), 312 states have internal predecessors, (429), 44 states have call successors, (44), 20 states have call predecessors, (44), 19 states have return successors, (42), 40 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-23 21:14:06,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 515 transitions. [2023-11-23 21:14:06,193 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 515 transitions. Word has length 43 [2023-11-23 21:14:06,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:06,194 INFO L495 AbstractCegarLoop]: Abstraction has 372 states and 515 transitions. [2023-11-23 21:14:06,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 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:14:06,195 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 515 transitions. [2023-11-23 21:14:06,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 21:14:06,206 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:06,209 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:14:06,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:14:06,210 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:06,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:06,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1125024550, now seen corresponding path program 1 times [2023-11-23 21:14:06,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:06,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256677177] [2023-11-23 21:14:06,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:06,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:06,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:06,277 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:14:06,277 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:06,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256677177] [2023-11-23 21:14:06,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256677177] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:06,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:06,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:14:06,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207513427] [2023-11-23 21:14:06,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:06,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:06,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:06,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:06,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:06,280 INFO L87 Difference]: Start difference. First operand 372 states and 515 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 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:14:06,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:06,448 INFO L93 Difference]: Finished difference Result 621 states and 839 transitions. [2023-11-23 21:14:06,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:06,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 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 46 [2023-11-23 21:14:06,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:06,454 INFO L225 Difference]: With dead ends: 621 [2023-11-23 21:14:06,454 INFO L226 Difference]: Without dead ends: 418 [2023-11-23 21:14:06,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:06,464 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 257 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:06,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 297 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:06,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2023-11-23 21:14:06,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2023-11-23 21:14:06,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 346 states have (on average 1.3641618497109826) internal successors, (472), 351 states have internal predecessors, (472), 48 states have call successors, (48), 23 states have call predecessors, (48), 22 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:14:06,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 566 transitions. [2023-11-23 21:14:06,516 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 566 transitions. Word has length 46 [2023-11-23 21:14:06,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:06,517 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 566 transitions. [2023-11-23 21:14:06,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 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:14:06,518 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 566 transitions. [2023-11-23 21:14:06,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 21:14:06,519 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:06,519 INFO L195 NwaCegarLoop]: trace histogram [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:14:06,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:14:06,520 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:06,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:06,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1686352695, now seen corresponding path program 1 times [2023-11-23 21:14:06,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:06,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761076487] [2023-11-23 21:14:06,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:06,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:06,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:06,689 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:14:06,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:06,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761076487] [2023-11-23 21:14:06,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761076487] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:06,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:06,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:14:06,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968801645] [2023-11-23 21:14:06,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:06,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:14:06,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:06,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:14:06,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:14:06,693 INFO L87 Difference]: Start difference. First operand 418 states and 566 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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:14:06,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:06,969 INFO L93 Difference]: Finished difference Result 458 states and 613 transitions. [2023-11-23 21:14:06,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:14:06,970 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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 47 [2023-11-23 21:14:06,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:06,977 INFO L225 Difference]: With dead ends: 458 [2023-11-23 21:14:06,977 INFO L226 Difference]: Without dead ends: 455 [2023-11-23 21:14:06,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:14:06,987 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 474 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:06,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 296 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:14:06,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2023-11-23 21:14:07,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 417. [2023-11-23 21:14:07,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 346 states have (on average 1.3583815028901733) internal successors, (470), 350 states have internal predecessors, (470), 47 states have call successors, (47), 23 states have call predecessors, (47), 22 states have return successors, (46), 44 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-23 21:14:07,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 563 transitions. [2023-11-23 21:14:07,032 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 563 transitions. Word has length 47 [2023-11-23 21:14:07,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:07,033 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 563 transitions. [2023-11-23 21:14:07,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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:14:07,033 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 563 transitions. [2023-11-23 21:14:07,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-23 21:14:07,036 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:07,036 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:14:07,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:14:07,037 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:07,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:07,039 INFO L85 PathProgramCache]: Analyzing trace with hash -738434295, now seen corresponding path program 1 times [2023-11-23 21:14:07,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:07,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073571004] [2023-11-23 21:14:07,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:07,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:07,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:07,272 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:14:07,272 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:07,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073571004] [2023-11-23 21:14:07,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073571004] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:07,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510243680] [2023-11-23 21:14:07,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:07,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:07,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:07,283 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:07,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:14:07,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:07,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:14:07,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:07,696 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:14:07,696 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:14:07,767 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:14:07,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510243680] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:14:07,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [367133307] [2023-11-23 21:14:07,788 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2023-11-23 21:14:07,789 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:14:07,792 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:14:07,798 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:14:07,798 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:14:16,695 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 141 for LOIs [2023-11-23 21:14:16,764 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 166 for LOIs [2023-11-23 21:14:16,887 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 175 for LOIs [2023-11-23 21:14:19,380 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:14:42,471 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6967#(and (= ~T6_E~0 2) (= ~t6_i~0 0) (= ~t5_i~0 0) (<= 1 |#StackHeapBarrier|) (= 0 ~t5_pc~0) (= ~E_4~0 2) (= ~q_buf_0~0 0) (= ~t7_i~0 0) (= ~t1_pc~0 0) (= 0 ~t8_pc~0) (not (= ~p_num_write~0 1)) (= 0 ~t7_pc~0) (= ~T4_E~0 2) (= ~E_7~0 2) (= ~E_8~0 2) (= ~p_last_write~0 0) (= 0 ~t4_st~0) (= ~T1_E~0 2) (= ~T5_E~0 2) (= ~m_st~0 0) (= ~E_5~0 2) (= ~q_free~0 1) (= ~c_last_read~0 0) (<= 0 ~p_num_write~0) (= ~T2_E~0 2) (= 1 ~c_dr_i~0) (= 0 ~t6_pc~0) (= 0 ~t5_st~0) (= ~E_3~0 2) (= 0 ~t3_pc~0) (= 0 ~t6_st~0) (= ~t2_i~0 0) (= 0 ~t8_st~0) (= ~E_6~0 2) (= ~t4_i~0 0) (= ~t1_st~0 0) (= ~c_num_read~0 1) (= ~T7_E~0 2) (<= ~p_num_write~0 1) (= ~m_i~0 0) (= ~p_dw_pc~0 1) (= ~q_write_ev~0 2) (= ~E_2~0 2) (= ~p_dw_st~0 0) (= ~T3_E~0 2) (= ~local~0 0) (= ~t3_i~0 0) (= 0 ~t7_st~0) (= ~t8_i~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= ~p_dw_i~0 1) (exists ((|v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4| Int)) (and (<= |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4|)) (not (= 0 |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4|)))) (= 0 ~t2_pc~0) (= ~E_M~0 2) (= ~a_t~0 0) (= 0 ~t2_st~0) (= 0 ~t4_pc~0) (= ~E_1~0 2) (= 0 ~t3_st~0) (= ~T8_E~0 2) (= ~M_E~0 2) (= ~t1_i~0 0))' at error location [2023-11-23 21:14:42,471 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:14:42,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:14:42,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2023-11-23 21:14:42,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963619861] [2023-11-23 21:14:42,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:14:42,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:14:42,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:42,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:14:42,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1074, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 21:14:42,475 INFO L87 Difference]: Start difference. First operand 417 states and 563 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-23 21:14:42,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:42,898 INFO L93 Difference]: Finished difference Result 860 states and 1131 transitions. [2023-11-23 21:14:42,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:14:42,898 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2023-11-23 21:14:42,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:42,904 INFO L225 Difference]: With dead ends: 860 [2023-11-23 21:14:42,904 INFO L226 Difference]: Without dead ends: 857 [2023-11-23 21:14:42,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 112 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 427 ImplicationChecksByTransitivity, 23.1s TimeCoverageRelationStatistics Valid=116, Invalid=1074, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 21:14:42,906 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 570 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1094 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:42,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 1094 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:14:42,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2023-11-23 21:14:42,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 626. [2023-11-23 21:14:42,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 626 states, 523 states have (on average 1.344168260038241) internal successors, (703), 529 states have internal predecessors, (703), 66 states have call successors, (66), 36 states have call predecessors, (66), 35 states have return successors, (65), 61 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-23 21:14:42,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 626 states and 834 transitions. [2023-11-23 21:14:42,959 INFO L78 Accepts]: Start accepts. Automaton has 626 states and 834 transitions. Word has length 48 [2023-11-23 21:14:42,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:42,959 INFO L495 AbstractCegarLoop]: Abstraction has 626 states and 834 transitions. [2023-11-23 21:14:42,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-23 21:14:42,960 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 834 transitions. [2023-11-23 21:14:42,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-23 21:14:42,962 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:42,962 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] [2023-11-23 21:14:42,984 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:43,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:43,175 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:43,176 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:43,176 INFO L85 PathProgramCache]: Analyzing trace with hash 824234195, now seen corresponding path program 1 times [2023-11-23 21:14:43,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:43,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487449125] [2023-11-23 21:14:43,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:43,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:43,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:43,328 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:14:43,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:43,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487449125] [2023-11-23 21:14:43,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487449125] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:43,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:43,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:14:43,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627524024] [2023-11-23 21:14:43,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:43,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:14:43,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:43,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:14:43,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:14:43,336 INFO L87 Difference]: Start difference. First operand 626 states and 834 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:14:43,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:43,648 INFO L93 Difference]: Finished difference Result 911 states and 1279 transitions. [2023-11-23 21:14:43,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:14:43,649 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 55 [2023-11-23 21:14:43,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:43,654 INFO L225 Difference]: With dead ends: 911 [2023-11-23 21:14:43,655 INFO L226 Difference]: Without dead ends: 765 [2023-11-23 21:14:43,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:14:43,661 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 454 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:43,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 723 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:14:43,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2023-11-23 21:14:43,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 764. [2023-11-23 21:14:43,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 764 states, 637 states have (on average 1.359497645211931) internal successors, (866), 644 states have internal predecessors, (866), 84 states have call successors, (84), 42 states have call predecessors, (84), 41 states have return successors, (83), 78 states have call predecessors, (83), 83 states have call successors, (83) [2023-11-23 21:14:43,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 764 states and 1033 transitions. [2023-11-23 21:14:43,729 INFO L78 Accepts]: Start accepts. Automaton has 764 states and 1033 transitions. Word has length 55 [2023-11-23 21:14:43,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:43,729 INFO L495 AbstractCegarLoop]: Abstraction has 764 states and 1033 transitions. [2023-11-23 21:14:43,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:14:43,730 INFO L276 IsEmpty]: Start isEmpty. Operand 764 states and 1033 transitions. [2023-11-23 21:14:43,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 21:14:43,732 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:43,735 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:14:43,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:14:43,735 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:43,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:43,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1032591214, now seen corresponding path program 2 times [2023-11-23 21:14:43,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:43,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728838044] [2023-11-23 21:14:43,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:43,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:43,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:43,791 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-23 21:14:43,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:43,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728838044] [2023-11-23 21:14:43,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728838044] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:43,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:43,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:14:43,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059436082] [2023-11-23 21:14:43,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:43,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:43,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:43,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:43,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:43,793 INFO L87 Difference]: Start difference. First operand 764 states and 1033 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 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:14:43,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:43,907 INFO L93 Difference]: Finished difference Result 1094 states and 1466 transitions. [2023-11-23 21:14:43,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:43,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 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 61 [2023-11-23 21:14:43,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:43,912 INFO L225 Difference]: With dead ends: 1094 [2023-11-23 21:14:43,912 INFO L226 Difference]: Without dead ends: 706 [2023-11-23 21:14:43,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:43,914 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 269 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:43,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 312 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:43,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 706 states. [2023-11-23 21:14:43,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 706 to 697. [2023-11-23 21:14:43,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 697 states, 580 states have (on average 1.353448275862069) internal successors, (785), 588 states have internal predecessors, (785), 78 states have call successors, (78), 38 states have call predecessors, (78), 37 states have return successors, (77), 71 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-23 21:14:43,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 697 states and 940 transitions. [2023-11-23 21:14:43,969 INFO L78 Accepts]: Start accepts. Automaton has 697 states and 940 transitions. Word has length 61 [2023-11-23 21:14:43,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:43,969 INFO L495 AbstractCegarLoop]: Abstraction has 697 states and 940 transitions. [2023-11-23 21:14:43,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 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:14:43,970 INFO L276 IsEmpty]: Start isEmpty. Operand 697 states and 940 transitions. [2023-11-23 21:14:43,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-23 21:14:43,972 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:43,972 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-11-23 21:14:43,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:14:43,972 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:43,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:43,973 INFO L85 PathProgramCache]: Analyzing trace with hash 83629681, now seen corresponding path program 1 times [2023-11-23 21:14:43,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:43,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518299836] [2023-11-23 21:14:43,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:43,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:43,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:44,119 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:14:44,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:44,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518299836] [2023-11-23 21:14:44,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518299836] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:44,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990514349] [2023-11-23 21:14:44,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:44,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:44,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:44,121 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:44,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:14:44,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:44,253 INFO L262 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:14:44,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:44,280 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 21:14:44,281 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:44,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990514349] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:44,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:44,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:14:44,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327628216] [2023-11-23 21:14:44,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:44,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:44,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:44,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:44,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:14:44,283 INFO L87 Difference]: Start difference. First operand 697 states and 940 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 21:14:44,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:44,409 INFO L93 Difference]: Finished difference Result 824 states and 1099 transitions. [2023-11-23 21:14:44,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:44,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2023-11-23 21:14:44,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:44,412 INFO L225 Difference]: With dead ends: 824 [2023-11-23 21:14:44,413 INFO L226 Difference]: Without dead ends: 290 [2023-11-23 21:14:44,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 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:14:44,415 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 25 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:44,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 490 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:44,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2023-11-23 21:14:44,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 290. [2023-11-23 21:14:44,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 237 states have (on average 1.4472573839662448) internal successors, (343), 239 states have internal predecessors, (343), 40 states have call successors, (40), 12 states have call predecessors, (40), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-23 21:14:44,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 423 transitions. [2023-11-23 21:14:44,439 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 423 transitions. Word has length 73 [2023-11-23 21:14:44,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:44,440 INFO L495 AbstractCegarLoop]: Abstraction has 290 states and 423 transitions. [2023-11-23 21:14:44,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 21:14:44,440 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 423 transitions. [2023-11-23 21:14:44,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 21:14:44,442 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:44,442 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:14:44,469 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:44,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:14:44,660 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:44,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:44,661 INFO L85 PathProgramCache]: Analyzing trace with hash 248285304, now seen corresponding path program 1 times [2023-11-23 21:14:44,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:44,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558057075] [2023-11-23 21:14:44,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:44,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:44,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:44,811 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:14:44,811 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:44,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558057075] [2023-11-23 21:14:44,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558057075] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:44,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218979927] [2023-11-23 21:14:44,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:44,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:44,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:44,813 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:44,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:14:45,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:45,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:14:45,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:45,073 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-23 21:14:45,073 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:45,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218979927] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:45,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:45,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:14:45,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994592996] [2023-11-23 21:14:45,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:45,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:45,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:45,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:45,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:14:45,076 INFO L87 Difference]: Start difference. First operand 290 states and 423 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:14:45,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:45,228 INFO L93 Difference]: Finished difference Result 851 states and 1262 transitions. [2023-11-23 21:14:45,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:45,229 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2023-11-23 21:14:45,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:45,234 INFO L225 Difference]: With dead ends: 851 [2023-11-23 21:14:45,234 INFO L226 Difference]: Without dead ends: 567 [2023-11-23 21:14:45,236 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:14:45,236 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 201 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:45,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 402 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:45,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2023-11-23 21:14:45,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 563. [2023-11-23 21:14:45,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 464 states have (on average 1.4439655172413792) internal successors, (670), 467 states have internal predecessors, (670), 74 states have call successors, (74), 24 states have call predecessors, (74), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-23 21:14:45,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 818 transitions. [2023-11-23 21:14:45,285 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 818 transitions. Word has length 109 [2023-11-23 21:14:45,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:45,285 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 818 transitions. [2023-11-23 21:14:45,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:14:45,286 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 818 transitions. [2023-11-23 21:14:45,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 21:14:45,288 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:45,288 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:14:45,316 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:45,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:45,511 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:45,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:45,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1609128232, now seen corresponding path program 1 times [2023-11-23 21:14:45,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:45,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291909116] [2023-11-23 21:14:45,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:45,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:45,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:45,686 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:14:45,687 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:45,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291909116] [2023-11-23 21:14:45,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291909116] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:45,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632473944] [2023-11-23 21:14:45,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:45,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:45,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:45,689 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:45,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:14:45,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:45,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:14:45,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:45,949 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 21:14:45,949 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:45,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632473944] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:45,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:45,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:14:45,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747137201] [2023-11-23 21:14:45,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:45,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:45,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:45,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:45,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:14:45,954 INFO L87 Difference]: Start difference. First operand 563 states and 818 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:14:46,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:46,160 INFO L93 Difference]: Finished difference Result 1664 states and 2457 transitions. [2023-11-23 21:14:46,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:46,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2023-11-23 21:14:46,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:46,168 INFO L225 Difference]: With dead ends: 1664 [2023-11-23 21:14:46,168 INFO L226 Difference]: Without dead ends: 1107 [2023-11-23 21:14:46,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:14:46,174 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 195 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 357 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:14:46,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 357 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:46,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1107 states. [2023-11-23 21:14:46,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1107 to 1101. [2023-11-23 21:14:46,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1101 states, 912 states have (on average 1.4385964912280702) internal successors, (1312), 917 states have internal predecessors, (1312), 140 states have call successors, (140), 48 states have call predecessors, (140), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-23 21:14:46,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1101 states to 1101 states and 1592 transitions. [2023-11-23 21:14:46,268 INFO L78 Accepts]: Start accepts. Automaton has 1101 states and 1592 transitions. Word has length 109 [2023-11-23 21:14:46,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:46,269 INFO L495 AbstractCegarLoop]: Abstraction has 1101 states and 1592 transitions. [2023-11-23 21:14:46,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:14:46,270 INFO L276 IsEmpty]: Start isEmpty. Operand 1101 states and 1592 transitions. [2023-11-23 21:14:46,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 21:14:46,274 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:46,275 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:14:46,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:46,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:46,491 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:46,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:46,491 INFO L85 PathProgramCache]: Analyzing trace with hash 24055096, now seen corresponding path program 1 times [2023-11-23 21:14:46,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:46,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090269256] [2023-11-23 21:14:46,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:46,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:46,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:46,653 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:14:46,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:46,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090269256] [2023-11-23 21:14:46,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090269256] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:46,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216998367] [2023-11-23 21:14:46,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:46,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:46,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:46,669 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:46,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:14:46,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:46,872 INFO L262 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:14:46,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:46,920 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 21:14:46,921 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:46,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216998367] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:46,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:46,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:14:46,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516000608] [2023-11-23 21:14:46,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:46,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:46,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:46,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:46,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:14:46,923 INFO L87 Difference]: Start difference. First operand 1101 states and 1592 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:14:47,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:47,176 INFO L93 Difference]: Finished difference Result 3266 states and 4797 transitions. [2023-11-23 21:14:47,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:47,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2023-11-23 21:14:47,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:47,191 INFO L225 Difference]: With dead ends: 3266 [2023-11-23 21:14:47,192 INFO L226 Difference]: Without dead ends: 2171 [2023-11-23 21:14:47,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:14:47,197 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 189 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 357 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:14:47,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 357 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:47,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2171 states. [2023-11-23 21:14:47,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2171 to 2161. [2023-11-23 21:14:47,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2161 states, 1796 states have (on average 1.4320712694877507) internal successors, (2572), 1805 states have internal predecessors, (2572), 268 states have call successors, (268), 96 states have call predecessors, (268), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2023-11-23 21:14:47,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2161 states to 2161 states and 3108 transitions. [2023-11-23 21:14:47,370 INFO L78 Accepts]: Start accepts. Automaton has 2161 states and 3108 transitions. Word has length 109 [2023-11-23 21:14:47,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:47,370 INFO L495 AbstractCegarLoop]: Abstraction has 2161 states and 3108 transitions. [2023-11-23 21:14:47,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:14:47,371 INFO L276 IsEmpty]: Start isEmpty. Operand 2161 states and 3108 transitions. [2023-11-23 21:14:47,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 21:14:47,379 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:47,379 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:14:47,405 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:47,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:47,600 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:47,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:47,601 INFO L85 PathProgramCache]: Analyzing trace with hash -852771944, now seen corresponding path program 1 times [2023-11-23 21:14:47,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:47,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326616918] [2023-11-23 21:14:47,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:47,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:47,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:47,747 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:14:47,748 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:47,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326616918] [2023-11-23 21:14:47,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326616918] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:14:47,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [248067767] [2023-11-23 21:14:47,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:47,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:14:47,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:14:47,750 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:14:47,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:14:47,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:47,954 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:14:47,958 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:14:48,014 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 21:14:48,014 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:14:48,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [248067767] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:48,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:14:48,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:14:48,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80872330] [2023-11-23 21:14:48,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:48,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:48,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:48,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:48,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:14:48,017 INFO L87 Difference]: Start difference. First operand 2161 states and 3108 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:14:48,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:48,423 INFO L93 Difference]: Finished difference Result 6422 states and 9377 transitions. [2023-11-23 21:14:48,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:48,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2023-11-23 21:14:48,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:48,453 INFO L225 Difference]: With dead ends: 6422 [2023-11-23 21:14:48,453 INFO L226 Difference]: Without dead ends: 4267 [2023-11-23 21:14:48,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:14:48,462 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 183 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 357 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:14:48,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 357 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:48,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4267 states. [2023-11-23 21:14:48,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4267 to 4249. [2023-11-23 21:14:48,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4249 states, 3540 states have (on average 1.424858757062147) internal successors, (5044), 3557 states have internal predecessors, (5044), 516 states have call successors, (516), 192 states have call predecessors, (516), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2023-11-23 21:14:48,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4249 states to 4249 states and 6076 transitions. [2023-11-23 21:14:48,813 INFO L78 Accepts]: Start accepts. Automaton has 4249 states and 6076 transitions. Word has length 109 [2023-11-23 21:14:48,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:48,814 INFO L495 AbstractCegarLoop]: Abstraction has 4249 states and 6076 transitions. [2023-11-23 21:14:48,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:14:48,814 INFO L276 IsEmpty]: Start isEmpty. Operand 4249 states and 6076 transitions. [2023-11-23 21:14:48,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 21:14:48,824 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:48,824 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:14:48,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:14:49,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a939b8e8-2d62-45d1-9daa-8129b63da57c/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 21:14:49,040 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:49,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:49,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1776111112, now seen corresponding path program 1 times [2023-11-23 21:14:49,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:49,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678142456] [2023-11-23 21:14:49,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:49,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:49,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:49,203 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-23 21:14:49,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:49,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678142456] [2023-11-23 21:14:49,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678142456] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:49,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:49,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:14:49,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514500369] [2023-11-23 21:14:49,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:49,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:49,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:49,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:49,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:49,206 INFO L87 Difference]: Start difference. First operand 4249 states and 6076 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 21:14:49,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:49,688 INFO L93 Difference]: Finished difference Result 7611 states and 11021 transitions. [2023-11-23 21:14:49,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:49,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 109 [2023-11-23 21:14:49,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:49,729 INFO L225 Difference]: With dead ends: 7611 [2023-11-23 21:14:49,730 INFO L226 Difference]: Without dead ends: 5449 [2023-11-23 21:14:49,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:49,739 INFO L413 NwaCegarLoop]: 287 mSDtfsCounter, 99 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:49,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 479 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:49,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5449 states. [2023-11-23 21:14:50,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5449 to 5113. [2023-11-23 21:14:50,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5113 states, 4372 states have (on average 1.4574565416285452) internal successors, (6372), 4389 states have internal predecessors, (6372), 532 states have call successors, (532), 208 states have call predecessors, (532), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2023-11-23 21:14:50,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5113 states to 5113 states and 7436 transitions. [2023-11-23 21:14:50,161 INFO L78 Accepts]: Start accepts. Automaton has 5113 states and 7436 transitions. Word has length 109 [2023-11-23 21:14:50,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:50,161 INFO L495 AbstractCegarLoop]: Abstraction has 5113 states and 7436 transitions. [2023-11-23 21:14:50,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 21:14:50,162 INFO L276 IsEmpty]: Start isEmpty. Operand 5113 states and 7436 transitions. [2023-11-23 21:14:50,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-23 21:14:50,180 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:14:50,180 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:14:50,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-23 21:14:50,180 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:14:50,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:14:50,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1379090410, now seen corresponding path program 1 times [2023-11-23 21:14:50,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:14:50,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244539974] [2023-11-23 21:14:50,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:14:50,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:14:50,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:14:50,290 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 21:14:50,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:14:50,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244539974] [2023-11-23 21:14:50,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244539974] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:14:50,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:14:50,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:14:50,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177387055] [2023-11-23 21:14:50,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:14:50,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:14:50,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:14:50,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:14:50,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:50,293 INFO L87 Difference]: Start difference. First operand 5113 states and 7436 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 21:14:51,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:14:51,078 INFO L93 Difference]: Finished difference Result 15182 states and 22321 transitions. [2023-11-23 21:14:51,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:14:51,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 148 [2023-11-23 21:14:51,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:14:51,143 INFO L225 Difference]: With dead ends: 15182 [2023-11-23 21:14:51,143 INFO L226 Difference]: Without dead ends: 10075 [2023-11-23 21:14:51,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:14:51,160 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 184 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:14:51,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 359 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:14:51,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10075 states. [2023-11-23 21:14:51,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10075 to 10025. [2023-11-23 21:14:51,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10025 states, 8580 states have (on average 1.4475524475524475) internal successors, (12420), 8613 states have internal predecessors, (12420), 1028 states have call successors, (1028), 416 states have call predecessors, (1028), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2023-11-23 21:14:52,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10025 states to 10025 states and 14476 transitions. [2023-11-23 21:14:52,016 INFO L78 Accepts]: Start accepts. Automaton has 10025 states and 14476 transitions. Word has length 148 [2023-11-23 21:14:52,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:14:52,016 INFO L495 AbstractCegarLoop]: Abstraction has 10025 states and 14476 transitions. [2023-11-23 21:14:52,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 21:14:52,017 INFO L276 IsEmpty]: Start isEmpty. Operand 10025 states and 14476 transitions.