./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.05.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp --witnessprinter.witness.filename witness.graphml --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 16e147b68a860b93a665f8bd36a316225675cf186d50a72fc3242bc6ec552f78 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:08:41,941 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:08:42,019 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-06 21:08:42,025 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:08:42,026 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:08:42,053 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:08:42,054 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:08:42,055 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:08:42,056 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:08:42,056 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:08:42,057 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-06 21:08:42,058 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-06 21:08:42,059 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-06 21:08:42,059 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-06 21:08:42,060 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-06 21:08:42,061 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-06 21:08:42,061 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-06 21:08:42,062 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-06 21:08:42,063 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-06 21:08:42,064 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-06 21:08:42,064 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-06 21:08:42,069 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-06 21:08:42,070 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:08:42,070 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:08:42,071 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 21:08:42,071 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:08:42,072 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 21:08:42,072 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:08:42,073 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:08:42,073 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:08:42,074 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:08:42,074 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 21:08:42,075 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:08:42,075 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:08:42,076 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:08:42,076 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:08:42,077 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:08:42,077 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:08:42,078 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:08:42,078 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:08:42,079 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-06 21:08:42,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:08:42,086 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:08:42,086 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-06 21:08:42,087 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:08:42,087 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_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/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_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 16e147b68a860b93a665f8bd36a316225675cf186d50a72fc3242bc6ec552f78 [2023-11-06 21:08:42,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:08:42,467 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:08:42,470 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:08:42,471 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:08:42,472 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:08:42,474 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/../../sv-benchmarks/c/systemc/token_ring.05.cil-2.c [2023-11-06 21:08:45,733 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:08:45,968 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:08:45,968 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/sv-benchmarks/c/systemc/token_ring.05.cil-2.c [2023-11-06 21:08:45,982 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/data/fff385fb1/8ad533bc5c7c4afb82fadfcdcf59fd29/FLAG21fe6a23f [2023-11-06 21:08:45,997 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/data/fff385fb1/8ad533bc5c7c4afb82fadfcdcf59fd29 [2023-11-06 21:08:45,999 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:08:46,000 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:08:46,002 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:08:46,002 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:08:46,007 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:08:46,008 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:08:45" (1/1) ... [2023-11-06 21:08:46,009 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4efaeea0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:08:46, skipping insertion in model container [2023-11-06 21:08:46,010 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:08:45" (1/1) ... [2023-11-06 21:08:46,068 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:08:46,248 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_298beb20-db4b-44d3-89a0-1101212d1806/sv-benchmarks/c/systemc/token_ring.05.cil-2.c[671,684] [2023-11-06 21:08:46,348 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:08:46,369 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:08:46,380 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_298beb20-db4b-44d3-89a0-1101212d1806/sv-benchmarks/c/systemc/token_ring.05.cil-2.c[671,684] [2023-11-06 21:08:46,430 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:08:46,458 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:08:46,459 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:08:46 WrapperNode [2023-11-06 21:08:46,459 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:08:46,461 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:08:46,465 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:08:46,465 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:08:46,473 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:08:46" (1/1) ... [2023-11-06 21:08:46,499 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:08:46" (1/1) ... [2023-11-06 21:08:46,537 INFO L138 Inliner]: procedures = 38, calls = 47, calls flagged for inlining = 21, calls inlined = 21, statements flattened = 465 [2023-11-06 21:08:46,538 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:08:46,538 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:08:46,538 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:08:46,539 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:08:46,548 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:08:46" (1/1) ... [2023-11-06 21:08:46,548 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:08:46" (1/1) ... [2023-11-06 21:08:46,552 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:08:46" (1/1) ... [2023-11-06 21:08:46,552 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:08:46" (1/1) ... [2023-11-06 21:08:46,562 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:08:46" (1/1) ... [2023-11-06 21:08:46,571 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:08:46" (1/1) ... [2023-11-06 21:08:46,575 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:08:46" (1/1) ... [2023-11-06 21:08:46,578 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:08:46" (1/1) ... [2023-11-06 21:08:46,583 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:08:46,584 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:08:46,584 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:08:46,584 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:08:46,585 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:08:46" (1/1) ... [2023-11-06 21:08:46,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:08:46,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 21:08:46,623 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:08:46,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:08:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:08:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-06 21:08:46,706 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-06 21:08:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-06 21:08:46,707 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-06 21:08:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-06 21:08:46,707 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-06 21:08:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-06 21:08:46,707 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-06 21:08:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-06 21:08:46,708 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-06 21:08:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-06 21:08:46,708 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-06 21:08:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:08:46,708 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-06 21:08:46,708 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-06 21:08:46,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:08:46,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:08:46,866 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:08:46,868 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:08:47,439 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:08:47,854 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:08:47,854 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-06 21:08:47,858 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:08:47 BoogieIcfgContainer [2023-11-06 21:08:47,859 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:08:47,864 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:08:47,864 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:08:47,868 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:08:47,869 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:08:45" (1/3) ... [2023-11-06 21:08:47,870 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75cc3a2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:08:47, skipping insertion in model container [2023-11-06 21:08:47,870 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:08:46" (2/3) ... [2023-11-06 21:08:47,872 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75cc3a2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:08:47, skipping insertion in model container [2023-11-06 21:08:47,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:08:47" (3/3) ... [2023-11-06 21:08:47,874 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.05.cil-2.c [2023-11-06 21:08:47,895 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:08:47,895 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:08:47,970 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:08:47,978 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=LoopsAndPotentialCycles, 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;@1c1a0e60, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-06 21:08:47,979 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:08:47,984 INFO L276 IsEmpty]: Start isEmpty. Operand has 123 states, 93 states have (on average 1.5053763440860215) internal successors, (140), 97 states have internal predecessors, (140), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2023-11-06 21:08:47,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-06 21:08:47,997 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:08:47,998 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] [2023-11-06 21:08:47,999 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:08:48,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:08:48,008 INFO L85 PathProgramCache]: Analyzing trace with hash 190577156, now seen corresponding path program 1 times [2023-11-06 21:08:48,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:08:48,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825562865] [2023-11-06 21:08:48,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:48,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:08:48,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:48,569 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-06 21:08:48,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:08:48,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825562865] [2023-11-06 21:08:48,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825562865] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:08:48,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:08:48,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:08:48,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964929685] [2023-11-06 21:08:48,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:08:48,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:08:48,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:08:48,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:08:48,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:08:48,627 INFO L87 Difference]: Start difference. First operand has 123 states, 93 states have (on average 1.5053763440860215) internal successors, (140), 97 states have internal predecessors, (140), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:08:49,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:08:49,103 INFO L93 Difference]: Finished difference Result 346 states and 521 transitions. [2023-11-06 21:08:49,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:08:49,107 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), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2023-11-06 21:08:49,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:08:49,129 INFO L225 Difference]: With dead ends: 346 [2023-11-06 21:08:49,129 INFO L226 Difference]: Without dead ends: 224 [2023-11-06 21:08:49,139 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-06 21:08:49,144 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 301 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 21:08:49,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 454 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 21:08:49,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2023-11-06 21:08:49,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 223. [2023-11-06 21:08:49,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 174 states have (on average 1.4367816091954022) internal successors, (250), 177 states have internal predecessors, (250), 36 states have call successors, (36), 13 states have call predecessors, (36), 12 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-06 21:08:49,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 320 transitions. [2023-11-06 21:08:49,288 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 320 transitions. Word has length 46 [2023-11-06 21:08:49,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:08:49,290 INFO L495 AbstractCegarLoop]: Abstraction has 223 states and 320 transitions. [2023-11-06 21:08:49,290 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), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:08:49,291 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 320 transitions. [2023-11-06 21:08:49,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-06 21:08:49,304 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:08:49,305 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:08:49,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 21:08:49,307 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:08:49,307 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:08:49,308 INFO L85 PathProgramCache]: Analyzing trace with hash -82518018, now seen corresponding path program 1 times [2023-11-06 21:08:49,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:08:49,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944289268] [2023-11-06 21:08:49,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:49,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:08:49,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:49,533 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-06 21:08:49,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:08:49,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944289268] [2023-11-06 21:08:49,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944289268] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:08:49,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103803916] [2023-11-06 21:08:49,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:49,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:08:49,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 21:08:49,539 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:08:49,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 21:08:49,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:49,739 INFO L262 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:08:49,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:08:49,822 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-06 21:08:49,822 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:08:49,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103803916] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:08:49,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:08:49,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-06 21:08:49,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361758819] [2023-11-06 21:08:49,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:08:49,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:08:49,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:08:49,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:08:49,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:08:49,828 INFO L87 Difference]: Start difference. First operand 223 states and 320 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 21:08:50,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:08:50,005 INFO L93 Difference]: Finished difference Result 652 states and 949 transitions. [2023-11-06 21:08:50,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:08:50,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2023-11-06 21:08:50,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:08:50,021 INFO L225 Difference]: With dead ends: 652 [2023-11-06 21:08:50,021 INFO L226 Difference]: Without dead ends: 434 [2023-11-06 21:08:50,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:08:50,024 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 147 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:08:50,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 322 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:08:50,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2023-11-06 21:08:50,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 428. [2023-11-06 21:08:50,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 339 states have (on average 1.4306784660766962) internal successors, (485), 343 states have internal predecessors, (485), 64 states have call successors, (64), 25 states have call predecessors, (64), 24 states have return successors, (62), 60 states have call predecessors, (62), 62 states have call successors, (62) [2023-11-06 21:08:50,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 611 transitions. [2023-11-06 21:08:50,099 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 611 transitions. Word has length 88 [2023-11-06 21:08:50,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:08:50,100 INFO L495 AbstractCegarLoop]: Abstraction has 428 states and 611 transitions. [2023-11-06 21:08:50,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 21:08:50,100 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 611 transitions. [2023-11-06 21:08:50,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-06 21:08:50,104 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:08:50,104 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:08:50,121 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 21:08:50,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:08:50,313 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:08:50,314 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:08:50,314 INFO L85 PathProgramCache]: Analyzing trace with hash -521446912, now seen corresponding path program 1 times [2023-11-06 21:08:50,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:08:50,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869789605] [2023-11-06 21:08:50,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:50,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:08:50,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:50,581 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-06 21:08:50,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:08:50,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869789605] [2023-11-06 21:08:50,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869789605] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:08:50,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527041853] [2023-11-06 21:08:50,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:50,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:08:50,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 21:08:50,584 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:08:50,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 21:08:50,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:50,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:08:50,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:08:50,854 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-06 21:08:50,855 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:08:50,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527041853] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:08:50,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:08:50,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-06 21:08:50,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155256711] [2023-11-06 21:08:50,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:08:50,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:08:50,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:08:50,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:08:50,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:08:50,861 INFO L87 Difference]: Start difference. First operand 428 states and 611 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 21:08:51,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:08:51,042 INFO L93 Difference]: Finished difference Result 1261 states and 1826 transitions. [2023-11-06 21:08:51,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:08:51,045 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2023-11-06 21:08:51,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:08:51,055 INFO L225 Difference]: With dead ends: 1261 [2023-11-06 21:08:51,055 INFO L226 Difference]: Without dead ends: 838 [2023-11-06 21:08:51,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:08:51,061 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 150 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 277 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:08:51,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 277 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:08:51,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2023-11-06 21:08:51,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 830. [2023-11-06 21:08:51,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 830 states, 663 states have (on average 1.4223227752639518) internal successors, (943), 669 states have internal predecessors, (943), 118 states have call successors, (118), 49 states have call predecessors, (118), 48 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-06 21:08:51,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 830 states to 830 states and 1177 transitions. [2023-11-06 21:08:51,172 INFO L78 Accepts]: Start accepts. Automaton has 830 states and 1177 transitions. Word has length 88 [2023-11-06 21:08:51,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:08:51,173 INFO L495 AbstractCegarLoop]: Abstraction has 830 states and 1177 transitions. [2023-11-06 21:08:51,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 21:08:51,174 INFO L276 IsEmpty]: Start isEmpty. Operand 830 states and 1177 transitions. [2023-11-06 21:08:51,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-06 21:08:51,178 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:08:51,178 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:08:51,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 21:08:51,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:08:51,385 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:08:51,385 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:08:51,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1523288254, now seen corresponding path program 1 times [2023-11-06 21:08:51,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:08:51,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277851462] [2023-11-06 21:08:51,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:51,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:08:51,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:51,536 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-06 21:08:51,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:08:51,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277851462] [2023-11-06 21:08:51,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277851462] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:08:51,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888985671] [2023-11-06 21:08:51,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:51,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:08:51,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 21:08:51,549 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:08:51,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 21:08:51,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:51,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:08:51,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:08:51,794 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-06 21:08:51,795 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:08:51,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888985671] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:08:51,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:08:51,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2023-11-06 21:08:51,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623054590] [2023-11-06 21:08:51,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:08:51,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:08:51,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:08:51,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:08:51,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:08:51,802 INFO L87 Difference]: Start difference. First operand 830 states and 1177 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 21:08:52,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:08:52,017 INFO L93 Difference]: Finished difference Result 2455 states and 3530 transitions. [2023-11-06 21:08:52,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:08:52,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2023-11-06 21:08:52,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:08:52,034 INFO L225 Difference]: With dead ends: 2455 [2023-11-06 21:08:52,034 INFO L226 Difference]: Without dead ends: 1630 [2023-11-06 21:08:52,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 89 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-06 21:08:52,041 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 141 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 277 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:08:52,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 277 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:08:52,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1630 states. [2023-11-06 21:08:52,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1630 to 1618. [2023-11-06 21:08:52,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1618 states, 1299 states have (on average 1.4126250962278677) internal successors, (1835), 1309 states have internal predecessors, (1835), 222 states have call successors, (222), 97 states have call predecessors, (222), 96 states have return successors, (220), 212 states have call predecessors, (220), 220 states have call successors, (220) [2023-11-06 21:08:52,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1618 states to 1618 states and 2277 transitions. [2023-11-06 21:08:52,198 INFO L78 Accepts]: Start accepts. Automaton has 1618 states and 2277 transitions. Word has length 88 [2023-11-06 21:08:52,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:08:52,198 INFO L495 AbstractCegarLoop]: Abstraction has 1618 states and 2277 transitions. [2023-11-06 21:08:52,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 21:08:52,199 INFO L276 IsEmpty]: Start isEmpty. Operand 1618 states and 2277 transitions. [2023-11-06 21:08:52,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-06 21:08:52,203 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:08:52,204 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:08:52,215 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 21:08:52,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:08:52,415 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:08:52,416 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:08:52,416 INFO L85 PathProgramCache]: Analyzing trace with hash 427699264, now seen corresponding path program 1 times [2023-11-06 21:08:52,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:08:52,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551954811] [2023-11-06 21:08:52,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:52,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:08:52,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:52,516 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-06 21:08:52,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:08:52,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551954811] [2023-11-06 21:08:52,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551954811] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:08:52,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:08:52,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:08:52,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485919553] [2023-11-06 21:08:52,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:08:52,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:08:52,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:08:52,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:08:52,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:08:52,519 INFO L87 Difference]: Start difference. First operand 1618 states and 2277 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 21:08:52,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:08:52,712 INFO L93 Difference]: Finished difference Result 2894 states and 4128 transitions. [2023-11-06 21:08:52,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:08:52,717 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 88 [2023-11-06 21:08:52,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:08:52,741 INFO L225 Difference]: With dead ends: 2894 [2023-11-06 21:08:52,741 INFO L226 Difference]: Without dead ends: 2058 [2023-11-06 21:08:52,746 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-06 21:08:52,747 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 70 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:08:52,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 367 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:08:52,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2058 states. [2023-11-06 21:08:52,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2058 to 1910. [2023-11-06 21:08:52,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1910 states, 1575 states have (on average 1.4393650793650794) internal successors, (2267), 1585 states have internal predecessors, (2267), 230 states have call successors, (230), 105 states have call predecessors, (230), 104 states have return successors, (228), 220 states have call predecessors, (228), 228 states have call successors, (228) [2023-11-06 21:08:52,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1910 states to 1910 states and 2725 transitions. [2023-11-06 21:08:52,889 INFO L78 Accepts]: Start accepts. Automaton has 1910 states and 2725 transitions. Word has length 88 [2023-11-06 21:08:52,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:08:52,890 INFO L495 AbstractCegarLoop]: Abstraction has 1910 states and 2725 transitions. [2023-11-06 21:08:52,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 21:08:52,891 INFO L276 IsEmpty]: Start isEmpty. Operand 1910 states and 2725 transitions. [2023-11-06 21:08:52,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-06 21:08:52,902 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:08:52,903 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-06 21:08:52,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 21:08:52,903 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:08:52,904 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:08:52,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1062635508, now seen corresponding path program 1 times [2023-11-06 21:08:52,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:08:52,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406281070] [2023-11-06 21:08:52,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:52,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:08:52,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:53,015 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-06 21:08:53,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:08:53,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406281070] [2023-11-06 21:08:53,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406281070] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:08:53,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:08:53,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:08:53,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009821095] [2023-11-06 21:08:53,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:08:53,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:08:53,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:08:53,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:08:53,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:08:53,019 INFO L87 Difference]: Start difference. First operand 1910 states and 2725 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-06 21:08:53,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:08:53,334 INFO L93 Difference]: Finished difference Result 5647 states and 8134 transitions. [2023-11-06 21:08:53,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:08:53,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2023-11-06 21:08:53,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:08:53,362 INFO L225 Difference]: With dead ends: 5647 [2023-11-06 21:08:53,362 INFO L226 Difference]: Without dead ends: 3742 [2023-11-06 21:08:53,369 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-06 21:08:53,372 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 140 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:08:53,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 279 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:08:53,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3742 states. [2023-11-06 21:08:53,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3742 to 3714. [2023-11-06 21:08:53,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3714 states, 3067 states have (on average 1.4251711770459732) internal successors, (4371), 3085 states have internal predecessors, (4371), 438 states have call successors, (438), 209 states have call predecessors, (438), 208 states have return successors, (436), 420 states have call predecessors, (436), 436 states have call successors, (436) [2023-11-06 21:08:53,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3714 states to 3714 states and 5245 transitions. [2023-11-06 21:08:53,629 INFO L78 Accepts]: Start accepts. Automaton has 3714 states and 5245 transitions. Word has length 118 [2023-11-06 21:08:53,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:08:53,629 INFO L495 AbstractCegarLoop]: Abstraction has 3714 states and 5245 transitions. [2023-11-06 21:08:53,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-06 21:08:53,630 INFO L276 IsEmpty]: Start isEmpty. Operand 3714 states and 5245 transitions. [2023-11-06 21:08:53,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-06 21:08:53,641 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:08:53,641 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-06 21:08:53,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 21:08:53,641 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:08:53,642 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:08:53,642 INFO L85 PathProgramCache]: Analyzing trace with hash 2100302995, now seen corresponding path program 1 times [2023-11-06 21:08:53,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:08:53,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353680531] [2023-11-06 21:08:53,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:53,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:08:53,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:53,730 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-06 21:08:53,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:08:53,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353680531] [2023-11-06 21:08:53,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353680531] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:08:53,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:08:53,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:08:53,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199783275] [2023-11-06 21:08:53,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:08:53,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:08:53,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:08:53,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:08:53,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:08:53,733 INFO L87 Difference]: Start difference. First operand 3714 states and 5245 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-06 21:08:54,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:08:54,182 INFO L93 Difference]: Finished difference Result 10987 states and 15654 transitions. [2023-11-06 21:08:54,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:08:54,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2023-11-06 21:08:54,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:08:54,236 INFO L225 Difference]: With dead ends: 10987 [2023-11-06 21:08:54,236 INFO L226 Difference]: Without dead ends: 7278 [2023-11-06 21:08:54,251 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-06 21:08:54,252 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 143 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:08:54,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 303 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:08:54,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7278 states. [2023-11-06 21:08:54,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7278 to 7226. [2023-11-06 21:08:54,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7226 states, 5971 states have (on average 1.4099815776251885) internal successors, (8419), 6005 states have internal predecessors, (8419), 838 states have call successors, (838), 417 states have call predecessors, (838), 416 states have return successors, (836), 804 states have call predecessors, (836), 836 states have call successors, (836) [2023-11-06 21:08:54,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7226 states to 7226 states and 10093 transitions. [2023-11-06 21:08:54,862 INFO L78 Accepts]: Start accepts. Automaton has 7226 states and 10093 transitions. Word has length 118 [2023-11-06 21:08:54,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:08:54,863 INFO L495 AbstractCegarLoop]: Abstraction has 7226 states and 10093 transitions. [2023-11-06 21:08:54,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-06 21:08:54,864 INFO L276 IsEmpty]: Start isEmpty. Operand 7226 states and 10093 transitions. [2023-11-06 21:08:54,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-06 21:08:54,914 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:08:54,915 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, 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] [2023-11-06 21:08:54,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 21:08:54,916 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:08:54,922 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:08:54,923 INFO L85 PathProgramCache]: Analyzing trace with hash 41926358, now seen corresponding path program 1 times [2023-11-06 21:08:54,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:08:54,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748794454] [2023-11-06 21:08:54,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:54,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:08:54,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:55,182 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-06 21:08:55,182 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:08:55,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748794454] [2023-11-06 21:08:55,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748794454] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:08:55,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730825824] [2023-11-06 21:08:55,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:55,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:08:55,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 21:08:55,189 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:08:55,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 21:08:55,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:55,410 INFO L262 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:08:55,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:08:55,462 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-06 21:08:55,462 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:08:55,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730825824] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:08:55,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:08:55,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-06 21:08:55,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738858314] [2023-11-06 21:08:55,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:08:55,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:08:55,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:08:55,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:08:55,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:08:55,466 INFO L87 Difference]: Start difference. First operand 7226 states and 10093 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-06 21:08:56,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:08:56,029 INFO L93 Difference]: Finished difference Result 13314 states and 18867 transitions. [2023-11-06 21:08:56,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:08:56,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2023-11-06 21:08:56,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:08:56,124 INFO L225 Difference]: With dead ends: 13314 [2023-11-06 21:08:56,124 INFO L226 Difference]: Without dead ends: 9606 [2023-11-06 21:08:56,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:08:56,139 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 85 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 363 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:08:56,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 363 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:08:56,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9606 states. [2023-11-06 21:08:56,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9606 to 8754. [2023-11-06 21:08:56,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8754 states, 7403 states have (on average 1.4333378360124274) internal successors, (10611), 7437 states have internal predecessors, (10611), 886 states have call successors, (886), 465 states have call predecessors, (886), 464 states have return successors, (884), 852 states have call predecessors, (884), 884 states have call successors, (884) [2023-11-06 21:08:56,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8754 states to 8754 states and 12381 transitions. [2023-11-06 21:08:56,846 INFO L78 Accepts]: Start accepts. Automaton has 8754 states and 12381 transitions. Word has length 134 [2023-11-06 21:08:56,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:08:56,849 INFO L495 AbstractCegarLoop]: Abstraction has 8754 states and 12381 transitions. [2023-11-06 21:08:56,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-06 21:08:56,860 INFO L276 IsEmpty]: Start isEmpty. Operand 8754 states and 12381 transitions. [2023-11-06 21:08:56,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-06 21:08:56,908 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:08:56,909 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, 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-06 21:08:56,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 21:08:57,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:08:57,118 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:08:57,119 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:08:57,119 INFO L85 PathProgramCache]: Analyzing trace with hash 167403828, now seen corresponding path program 1 times [2023-11-06 21:08:57,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:08:57,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794720259] [2023-11-06 21:08:57,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:57,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:08:57,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:57,365 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-06 21:08:57,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:08:57,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794720259] [2023-11-06 21:08:57,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794720259] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:08:57,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [428309182] [2023-11-06 21:08:57,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:57,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:08:57,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 21:08:57,368 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:08:57,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 21:08:57,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:57,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 673 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:08:57,606 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:08:57,649 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-06 21:08:57,650 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:08:57,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [428309182] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:08:57,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:08:57,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-06 21:08:57,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831533839] [2023-11-06 21:08:57,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:08:57,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:08:57,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:08:57,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:08:57,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:08:57,655 INFO L87 Difference]: Start difference. First operand 8754 states and 12381 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-06 21:08:58,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:08:58,405 INFO L93 Difference]: Finished difference Result 16474 states and 23515 transitions. [2023-11-06 21:08:58,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:08:58,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2023-11-06 21:08:58,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:08:58,464 INFO L225 Difference]: With dead ends: 16474 [2023-11-06 21:08:58,464 INFO L226 Difference]: Without dead ends: 12014 [2023-11-06 21:08:58,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:08:58,484 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 97 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:08:58,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 393 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:08:58,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12014 states. [2023-11-06 21:08:59,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12014 to 10938. [2023-11-06 21:08:59,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10938 states, 9443 states have (on average 1.4490098485650746) internal successors, (13683), 9477 states have internal predecessors, (13683), 958 states have call successors, (958), 537 states have call predecessors, (958), 536 states have return successors, (956), 924 states have call predecessors, (956), 956 states have call successors, (956) [2023-11-06 21:08:59,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10938 states to 10938 states and 15597 transitions. [2023-11-06 21:08:59,238 INFO L78 Accepts]: Start accepts. Automaton has 10938 states and 15597 transitions. Word has length 134 [2023-11-06 21:08:59,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:08:59,239 INFO L495 AbstractCegarLoop]: Abstraction has 10938 states and 15597 transitions. [2023-11-06 21:08:59,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-06 21:08:59,240 INFO L276 IsEmpty]: Start isEmpty. Operand 10938 states and 15597 transitions. [2023-11-06 21:08:59,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-06 21:08:59,288 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:08:59,288 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, 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] [2023-11-06 21:08:59,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 21:08:59,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:08:59,504 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:08:59,505 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:08:59,505 INFO L85 PathProgramCache]: Analyzing trace with hash 496119411, now seen corresponding path program 1 times [2023-11-06 21:08:59,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:08:59,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003895545] [2023-11-06 21:08:59,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:59,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:08:59,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:59,772 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-06 21:08:59,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:08:59,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003895545] [2023-11-06 21:08:59,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003895545] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:08:59,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714909541] [2023-11-06 21:08:59,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:08:59,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:08:59,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 21:08:59,775 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:08:59,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 21:08:59,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:08:59,971 INFO L262 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 21:08:59,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:09:00,002 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-06 21:09:00,003 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:09:00,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714909541] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:09:00,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:09:00,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-06 21:09:00,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186011452] [2023-11-06 21:09:00,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:09:00,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:09:00,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:09:00,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:09:00,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:09:00,005 INFO L87 Difference]: Start difference. First operand 10938 states and 15597 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-06 21:09:00,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:09:00,750 INFO L93 Difference]: Finished difference Result 20954 states and 30127 transitions. [2023-11-06 21:09:00,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:09:00,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2023-11-06 21:09:00,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:09:00,816 INFO L225 Difference]: With dead ends: 20954 [2023-11-06 21:09:00,816 INFO L226 Difference]: Without dead ends: 15330 [2023-11-06 21:09:00,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:09:00,834 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 103 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:09:00,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 398 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:09:00,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15330 states. [2023-11-06 21:09:01,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15330 to 14142. [2023-11-06 21:09:01,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14142 states, 12431 states have (on average 1.4598181964443728) internal successors, (18147), 12465 states have internal predecessors, (18147), 1066 states have call successors, (1066), 645 states have call predecessors, (1066), 644 states have return successors, (1064), 1032 states have call predecessors, (1064), 1064 states have call successors, (1064) [2023-11-06 21:09:01,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14142 states to 14142 states and 20277 transitions. [2023-11-06 21:09:01,837 INFO L78 Accepts]: Start accepts. Automaton has 14142 states and 20277 transitions. Word has length 134 [2023-11-06 21:09:01,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:09:01,838 INFO L495 AbstractCegarLoop]: Abstraction has 14142 states and 20277 transitions. [2023-11-06 21:09:01,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-06 21:09:01,838 INFO L276 IsEmpty]: Start isEmpty. Operand 14142 states and 20277 transitions. [2023-11-06 21:09:01,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-06 21:09:01,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:09:01,900 INFO L195 NwaCegarLoop]: trace histogram [5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 21:09:01,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 21:09:02,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:09:02,107 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:09:02,107 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:09:02,108 INFO L85 PathProgramCache]: Analyzing trace with hash 2099440415, now seen corresponding path program 1 times [2023-11-06 21:09:02,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:09:02,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540903785] [2023-11-06 21:09:02,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:09:02,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:09:02,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:09:02,718 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 12 proven. 38 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-06 21:09:02,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:09:02,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540903785] [2023-11-06 21:09:02,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540903785] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:09:02,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659307620] [2023-11-06 21:09:02,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:09:02,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:09:02,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 21:09:02,721 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:09:02,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_298beb20-db4b-44d3-89a0-1101212d1806/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 21:09:02,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:09:02,944 INFO L262 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-06 21:09:02,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:09:03,216 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 64 proven. 14 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-06 21:09:03,217 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:09:03,795 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 13 proven. 38 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-11-06 21:09:03,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659307620] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:09:03,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1139795088] [2023-11-06 21:09:03,833 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2023-11-06 21:09:03,833 INFO L166 IcfgInterpreter]: Building call graph [2023-11-06 21:09:03,840 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-06 21:09:03,848 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-06 21:09:03,848 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs