./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8ed4163e8f042a84d9cdccd4fee3ee0ba89fdce83cd991779acec4a51d9a650c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:20:55,425 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:20:55,534 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:20:55,540 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:20:55,540 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:20:55,567 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:20:55,568 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:20:55,568 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:20:55,569 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:20:55,570 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:20:55,570 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:20:55,571 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:20:55,572 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:20:55,572 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:20:55,573 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:20:55,573 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:20:55,574 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:20:55,575 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:20:55,575 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:20:55,576 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:20:55,577 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:20:55,583 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:20:55,584 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:20:55,585 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:20:55,585 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:20:55,586 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:20:55,586 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:20:55,586 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:20:55,587 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:20:55,587 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:20:55,588 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:20:55,588 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:20:55,589 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:20:55,589 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:20:55,590 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:20:55,590 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:20:55,590 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:20:55,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:20:55,591 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:20:55,592 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:20:55,592 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:20:55,593 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:20:55,593 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:20:55,594 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:20:55,594 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:20:55,594 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:20:55,594 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:20:55,595 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_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8ed4163e8f042a84d9cdccd4fee3ee0ba89fdce83cd991779acec4a51d9a650c [2023-11-23 21:20:55,880 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:20:55,902 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:20:55,905 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:20:55,907 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:20:55,907 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:20:55,909 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c [2023-11-23 21:20:59,058 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:20:59,456 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:20:59,460 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c [2023-11-23 21:20:59,492 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/data/bc32f2ae0/185d730f152b432fa1bd4eae8a49a63a/FLAGa2243187d [2023-11-23 21:20:59,511 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/data/bc32f2ae0/185d730f152b432fa1bd4eae8a49a63a [2023-11-23 21:20:59,517 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:20:59,519 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:20:59,520 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:20:59,520 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:20:59,527 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:20:59,530 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:20:59" (1/1) ... [2023-11-23 21:20:59,532 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@282b3adc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:20:59, skipping insertion in model container [2023-11-23 21:20:59,532 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:20:59" (1/1) ... [2023-11-23 21:20:59,619 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:21:00,287 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_6b0bc67a-8308-4c2d-8dba-c46618e18277/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c[68958,68971] [2023-11-23 21:21:00,291 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:21:00,311 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:21:00,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2023-11-23 21:21:00,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [169] [2023-11-23 21:21:00,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [268] [2023-11-23 21:21:00,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [935] [2023-11-23 21:21:00,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [976] [2023-11-23 21:21:00,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [994] [2023-11-23 21:21:00,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1346] [2023-11-23 21:21:00,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1712] [2023-11-23 21:21:00,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1747] [2023-11-23 21:21:00,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3244] [2023-11-23 21:21:00,542 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_6b0bc67a-8308-4c2d-8dba-c46618e18277/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c[68958,68971] [2023-11-23 21:21:00,542 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:21:00,580 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:21:00,581 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:00 WrapperNode [2023-11-23 21:21:00,581 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:21:00,582 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:21:00,582 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:21:00,583 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:21:00,591 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:00" (1/1) ... [2023-11-23 21:21:00,660 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:00" (1/1) ... [2023-11-23 21:21:00,719 INFO L138 Inliner]: procedures = 89, calls = 329, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 1002 [2023-11-23 21:21:00,719 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:21:00,720 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:21:00,720 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:21:00,721 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:21:00,731 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:00" (1/1) ... [2023-11-23 21:21:00,731 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:00" (1/1) ... [2023-11-23 21:21:00,739 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:00" (1/1) ... [2023-11-23 21:21:00,739 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:00" (1/1) ... [2023-11-23 21:21:00,763 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:00" (1/1) ... [2023-11-23 21:21:00,779 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:00" (1/1) ... [2023-11-23 21:21:00,784 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:00" (1/1) ... [2023-11-23 21:21:00,792 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:00" (1/1) ... [2023-11-23 21:21:00,820 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:21:00,821 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:21:00,821 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:21:00,821 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:21:00,831 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:00" (1/1) ... [2023-11-23 21:21:00,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:21:00,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:21:00,864 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:21:00,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:21:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:21:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-23 21:21:00,911 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-23 21:21:00,911 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-23 21:21:00,912 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-23 21:21:00,913 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-23 21:21:00,913 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-23 21:21:00,913 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-23 21:21:00,913 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-23 21:21:00,914 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-23 21:21:00,914 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-23 21:21:00,915 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-23 21:21:00,916 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-23 21:21:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:21:00,916 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:21:00,916 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:21:00,918 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:21:00,919 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-23 21:21:00,919 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-23 21:21:00,919 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-23 21:21:00,919 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-23 21:21:00,920 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-23 21:21:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-23 21:21:00,920 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-23 21:21:00,921 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-23 21:21:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-23 21:21:00,921 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-23 21:21:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-23 21:21:00,921 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-23 21:21:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-23 21:21:00,922 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-23 21:21:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-23 21:21:00,922 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-23 21:21:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-23 21:21:00,922 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-23 21:21:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-11-23 21:21:00,923 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-11-23 21:21:00,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:21:00,923 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-23 21:21:00,923 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-23 21:21:00,923 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-23 21:21:00,923 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-23 21:21:00,923 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-23 21:21:00,924 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-23 21:21:00,924 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:21:00,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:21:00,924 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-23 21:21:00,925 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-23 21:21:01,118 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:21:01,121 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:21:02,439 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:21:03,361 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:21:03,362 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:21:03,364 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:21:03 BoogieIcfgContainer [2023-11-23 21:21:03,364 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:21:03,369 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:21:03,370 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:21:03,374 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:21:03,374 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:20:59" (1/3) ... [2023-11-23 21:21:03,375 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11899c75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:21:03, skipping insertion in model container [2023-11-23 21:21:03,376 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:00" (2/3) ... [2023-11-23 21:21:03,378 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11899c75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:21:03, skipping insertion in model container [2023-11-23 21:21:03,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:21:03" (3/3) ... [2023-11-23 21:21:03,380 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product03.cil.c [2023-11-23 21:21:03,406 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:21:03,407 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:21:03,481 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:21:03,488 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7d52dbd3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:21:03,489 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:21:03,496 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-23 21:21:03,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-23 21:21:03,520 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:03,521 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:21:03,521 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:03,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:03,527 INFO L85 PathProgramCache]: Analyzing trace with hash 966726948, now seen corresponding path program 1 times [2023-11-23 21:21:03,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:03,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059160010] [2023-11-23 21:21:03,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:03,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:03,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:04,508 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 21:21:04,508 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:04,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059160010] [2023-11-23 21:21:04,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059160010] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:04,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:04,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:21:04,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863444822] [2023-11-23 21:21:04,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:04,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:21:04,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:04,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:21:04,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:21:04,557 INFO L87 Difference]: Start difference. First operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-23 21:21:05,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:05,168 INFO L93 Difference]: Finished difference Result 1020 states and 1633 transitions. [2023-11-23 21:21:05,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 21:21:05,171 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 72 [2023-11-23 21:21:05,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:05,191 INFO L225 Difference]: With dead ends: 1020 [2023-11-23 21:21:05,191 INFO L226 Difference]: Without dead ends: 674 [2023-11-23 21:21:05,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:21:05,204 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 1155 mSDsluCounter, 1874 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1158 SdHoareTripleChecker+Valid, 2446 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:05,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1158 Valid, 2446 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:21:05,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 674 states. [2023-11-23 21:21:05,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 674 to 664. [2023-11-23 21:21:05,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 448 states have (on average 1.5691964285714286) internal successors, (703), 476 states have internal predecessors, (703), 174 states have call successors, (174), 42 states have call predecessors, (174), 41 states have return successors, (178), 170 states have call predecessors, (178), 172 states have call successors, (178) [2023-11-23 21:21:05,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 1055 transitions. [2023-11-23 21:21:05,359 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 1055 transitions. Word has length 72 [2023-11-23 21:21:05,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:05,360 INFO L495 AbstractCegarLoop]: Abstraction has 664 states and 1055 transitions. [2023-11-23 21:21:05,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-23 21:21:05,360 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 1055 transitions. [2023-11-23 21:21:05,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-23 21:21:05,367 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:05,367 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:21:05,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:21:05,367 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:05,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:05,368 INFO L85 PathProgramCache]: Analyzing trace with hash -579528819, now seen corresponding path program 1 times [2023-11-23 21:21:05,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:05,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380536584] [2023-11-23 21:21:05,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:05,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:05,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:05,754 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:21:05,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:05,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380536584] [2023-11-23 21:21:05,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380536584] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:05,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:05,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:21:05,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545946020] [2023-11-23 21:21:05,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:05,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:21:05,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:05,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:21:05,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:21:05,766 INFO L87 Difference]: Start difference. First operand 664 states and 1055 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:21:06,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:06,458 INFO L93 Difference]: Finished difference Result 1009 states and 1605 transitions. [2023-11-23 21:21:06,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:21:06,460 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2023-11-23 21:21:06,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:06,474 INFO L225 Difference]: With dead ends: 1009 [2023-11-23 21:21:06,481 INFO L226 Difference]: Without dead ends: 676 [2023-11-23 21:21:06,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:21:06,491 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 515 mSDsluCounter, 1458 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 2032 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:06,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 2032 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:21:06,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2023-11-23 21:21:06,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 670. [2023-11-23 21:21:06,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 670 states, 451 states have (on average 1.565410199556541) internal successors, (706), 481 states have internal predecessors, (706), 176 states have call successors, (176), 43 states have call predecessors, (176), 42 states have return successors, (183), 170 states have call predecessors, (183), 174 states have call successors, (183) [2023-11-23 21:21:06,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 1065 transitions. [2023-11-23 21:21:06,586 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 1065 transitions. Word has length 73 [2023-11-23 21:21:06,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:06,587 INFO L495 AbstractCegarLoop]: Abstraction has 670 states and 1065 transitions. [2023-11-23 21:21:06,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-23 21:21:06,587 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 1065 transitions. [2023-11-23 21:21:06,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-23 21:21:06,593 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:06,594 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:21:06,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:21:06,594 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:06,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:06,595 INFO L85 PathProgramCache]: Analyzing trace with hash -169616199, now seen corresponding path program 1 times [2023-11-23 21:21:06,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:06,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929671226] [2023-11-23 21:21:06,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:06,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:06,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:07,121 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:21:07,122 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:07,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929671226] [2023-11-23 21:21:07,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929671226] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:07,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:07,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:21:07,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480773153] [2023-11-23 21:21:07,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:07,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:21:07,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:07,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:21:07,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:21:07,126 INFO L87 Difference]: Start difference. First operand 670 states and 1065 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:21:07,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:07,903 INFO L93 Difference]: Finished difference Result 764 states and 1188 transitions. [2023-11-23 21:21:07,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:21:07,904 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 77 [2023-11-23 21:21:07,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:07,914 INFO L225 Difference]: With dead ends: 764 [2023-11-23 21:21:07,915 INFO L226 Difference]: Without dead ends: 762 [2023-11-23 21:21:07,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:21:07,924 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 628 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 1582 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:07,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 1582 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:21:07,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 762 states. [2023-11-23 21:21:07,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 762 to 755. [2023-11-23 21:21:07,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 502 states have (on average 1.5318725099601593) internal successors, (769), 532 states have internal predecessors, (769), 198 states have call successors, (198), 56 states have call predecessors, (198), 54 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2023-11-23 21:21:08,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1178 transitions. [2023-11-23 21:21:08,001 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1178 transitions. Word has length 77 [2023-11-23 21:21:08,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:08,001 INFO L495 AbstractCegarLoop]: Abstraction has 755 states and 1178 transitions. [2023-11-23 21:21:08,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 21:21:08,002 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1178 transitions. [2023-11-23 21:21:08,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-23 21:21:08,009 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:08,009 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:21:08,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:21:08,010 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:08,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:08,011 INFO L85 PathProgramCache]: Analyzing trace with hash -983449359, now seen corresponding path program 1 times [2023-11-23 21:21:08,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:08,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10635680] [2023-11-23 21:21:08,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:08,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:08,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:08,242 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-11-23 21:21:08,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:08,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10635680] [2023-11-23 21:21:08,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10635680] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:08,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:08,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:21:08,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644387119] [2023-11-23 21:21:08,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:08,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:21:08,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:08,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:21:08,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:21:08,245 INFO L87 Difference]: Start difference. First operand 755 states and 1178 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 21:21:08,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:08,448 INFO L93 Difference]: Finished difference Result 1536 states and 2426 transitions. [2023-11-23 21:21:08,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:21:08,449 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 108 [2023-11-23 21:21:08,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:08,456 INFO L225 Difference]: With dead ends: 1536 [2023-11-23 21:21:08,457 INFO L226 Difference]: Without dead ends: 793 [2023-11-23 21:21:08,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:21:08,465 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 54 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:08,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1509 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:21:08,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2023-11-23 21:21:08,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 759. [2023-11-23 21:21:08,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 506 states have (on average 1.5276679841897234) internal successors, (773), 536 states have internal predecessors, (773), 198 states have call successors, (198), 56 states have call predecessors, (198), 54 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2023-11-23 21:21:08,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1182 transitions. [2023-11-23 21:21:08,527 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1182 transitions. Word has length 108 [2023-11-23 21:21:08,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:08,528 INFO L495 AbstractCegarLoop]: Abstraction has 759 states and 1182 transitions. [2023-11-23 21:21:08,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 21:21:08,528 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1182 transitions. [2023-11-23 21:21:08,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-23 21:21:08,532 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:08,533 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:21:08,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:21:08,533 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:08,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:08,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1025201024, now seen corresponding path program 1 times [2023-11-23 21:21:08,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:08,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168016539] [2023-11-23 21:21:08,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:08,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:08,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:08,787 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-23 21:21:08,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:08,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168016539] [2023-11-23 21:21:08,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168016539] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:21:08,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058945542] [2023-11-23 21:21:08,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:08,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:21:08,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:21:08,791 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:21:08,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:21:09,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:09,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 1252 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:21:09,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:21:09,257 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-23 21:21:09,257 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:21:09,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058945542] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:09,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:21:09,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-23 21:21:09,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54488455] [2023-11-23 21:21:09,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:09,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:21:09,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:09,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:21:09,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:21:09,261 INFO L87 Difference]: Start difference. First operand 759 states and 1182 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:21:09,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:09,620 INFO L93 Difference]: Finished difference Result 1584 states and 2514 transitions. [2023-11-23 21:21:09,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:21:09,621 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 111 [2023-11-23 21:21:09,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:09,631 INFO L225 Difference]: With dead ends: 1584 [2023-11-23 21:21:09,632 INFO L226 Difference]: Without dead ends: 837 [2023-11-23 21:21:09,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:21:09,640 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 213 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:09,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1296 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:21:09,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2023-11-23 21:21:09,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 837. [2023-11-23 21:21:09,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 582 states have (on average 1.5790378006872852) internal successors, (919), 612 states have internal predecessors, (919), 198 states have call successors, (198), 58 states have call predecessors, (198), 56 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2023-11-23 21:21:09,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1328 transitions. [2023-11-23 21:21:09,716 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1328 transitions. Word has length 111 [2023-11-23 21:21:09,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:09,717 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1328 transitions. [2023-11-23 21:21:09,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:21:09,717 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1328 transitions. [2023-11-23 21:21:09,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-23 21:21:09,722 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:09,722 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:21:09,758 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:21:09,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:21:09,949 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:09,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:09,950 INFO L85 PathProgramCache]: Analyzing trace with hash -32705785, now seen corresponding path program 1 times [2023-11-23 21:21:09,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:09,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451910904] [2023-11-23 21:21:09,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:09,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:10,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:10,212 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-11-23 21:21:10,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:10,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451910904] [2023-11-23 21:21:10,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451910904] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:21:10,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792711367] [2023-11-23 21:21:10,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:10,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:21:10,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:21:10,215 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:21:10,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:21:10,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:10,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 1257 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:21:10,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:21:10,603 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 21:21:10,604 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:21:10,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792711367] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:10,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:21:10,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-23 21:21:10,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411859280] [2023-11-23 21:21:10,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:10,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:21:10,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:10,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:21:10,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:21:10,608 INFO L87 Difference]: Start difference. First operand 837 states and 1328 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:21:11,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:11,023 INFO L93 Difference]: Finished difference Result 1740 states and 2804 transitions. [2023-11-23 21:21:11,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:21:11,024 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 116 [2023-11-23 21:21:11,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:11,035 INFO L225 Difference]: With dead ends: 1740 [2023-11-23 21:21:11,035 INFO L226 Difference]: Without dead ends: 915 [2023-11-23 21:21:11,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:21:11,044 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 211 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:11,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1296 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:21:11,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 915 states. [2023-11-23 21:21:11,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 915 to 915. [2023-11-23 21:21:11,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 915 states, 658 states have (on average 1.6185410334346504) internal successors, (1065), 688 states have internal predecessors, (1065), 198 states have call successors, (198), 60 states have call predecessors, (198), 58 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2023-11-23 21:21:11,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 915 states to 915 states and 1474 transitions. [2023-11-23 21:21:11,131 INFO L78 Accepts]: Start accepts. Automaton has 915 states and 1474 transitions. Word has length 116 [2023-11-23 21:21:11,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:11,131 INFO L495 AbstractCegarLoop]: Abstraction has 915 states and 1474 transitions. [2023-11-23 21:21:11,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:21:11,132 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1474 transitions. [2023-11-23 21:21:11,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-23 21:21:11,140 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:11,140 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:21:11,172 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:21:11,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:21:11,361 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:11,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:11,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1039915273, now seen corresponding path program 1 times [2023-11-23 21:21:11,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:11,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042384277] [2023-11-23 21:21:11,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:11,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:11,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:11,664 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-23 21:21:11,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:11,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042384277] [2023-11-23 21:21:11,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042384277] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:21:11,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1186453953] [2023-11-23 21:21:11,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:11,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:21:11,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:21:11,668 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:21:11,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:21:12,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:12,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 1261 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:21:12,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:21:12,100 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 21:21:12,100 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:21:12,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1186453953] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:12,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:21:12,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-23 21:21:12,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708565056] [2023-11-23 21:21:12,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:12,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:21:12,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:12,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:21:12,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:21:12,104 INFO L87 Difference]: Start difference. First operand 915 states and 1474 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:21:12,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:12,501 INFO L93 Difference]: Finished difference Result 1896 states and 3094 transitions. [2023-11-23 21:21:12,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:21:12,502 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 120 [2023-11-23 21:21:12,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:12,513 INFO L225 Difference]: With dead ends: 1896 [2023-11-23 21:21:12,513 INFO L226 Difference]: Without dead ends: 993 [2023-11-23 21:21:12,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:21:12,522 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 209 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:12,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1296 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:21:12,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 993 states. [2023-11-23 21:21:12,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 993 to 993. [2023-11-23 21:21:12,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 993 states, 734 states have (on average 1.6498637602179838) internal successors, (1211), 764 states have internal predecessors, (1211), 198 states have call successors, (198), 62 states have call predecessors, (198), 60 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2023-11-23 21:21:12,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1620 transitions. [2023-11-23 21:21:12,587 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1620 transitions. Word has length 120 [2023-11-23 21:21:12,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:12,589 INFO L495 AbstractCegarLoop]: Abstraction has 993 states and 1620 transitions. [2023-11-23 21:21:12,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:21:12,590 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1620 transitions. [2023-11-23 21:21:12,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-23 21:21:12,596 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:12,596 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:21:12,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:21:12,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:21:12,811 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:12,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:12,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1574879712, now seen corresponding path program 1 times [2023-11-23 21:21:12,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:12,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437824845] [2023-11-23 21:21:12,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:12,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:12,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:13,048 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-23 21:21:13,049 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:13,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437824845] [2023-11-23 21:21:13,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437824845] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:21:13,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424459587] [2023-11-23 21:21:13,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:13,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:21:13,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:21:13,052 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:21:13,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:21:13,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:13,364 INFO L262 TraceCheckSpWp]: Trace formula consists of 1264 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:21:13,369 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:21:13,400 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 21:21:13,400 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:21:13,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424459587] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:13,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:21:13,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-23 21:21:13,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110238139] [2023-11-23 21:21:13,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:13,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:21:13,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:13,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:21:13,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:21:13,403 INFO L87 Difference]: Start difference. First operand 993 states and 1620 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:21:13,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:13,757 INFO L93 Difference]: Finished difference Result 2052 states and 3384 transitions. [2023-11-23 21:21:13,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:21:13,758 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 123 [2023-11-23 21:21:13,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:13,767 INFO L225 Difference]: With dead ends: 2052 [2023-11-23 21:21:13,768 INFO L226 Difference]: Without dead ends: 1071 [2023-11-23 21:21:13,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:21:13,775 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 207 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:13,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1296 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:21:13,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1071 states. [2023-11-23 21:21:13,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1071 to 1071. [2023-11-23 21:21:13,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 810 states have (on average 1.6753086419753087) internal successors, (1357), 840 states have internal predecessors, (1357), 198 states have call successors, (198), 64 states have call predecessors, (198), 62 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2023-11-23 21:21:13,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1766 transitions. [2023-11-23 21:21:13,841 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1766 transitions. Word has length 123 [2023-11-23 21:21:13,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:13,842 INFO L495 AbstractCegarLoop]: Abstraction has 1071 states and 1766 transitions. [2023-11-23 21:21:13,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:21:13,842 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1766 transitions. [2023-11-23 21:21:13,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-23 21:21:13,847 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:13,848 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:21:13,873 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:21:14,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:21:14,071 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:14,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:14,071 INFO L85 PathProgramCache]: Analyzing trace with hash 602917230, now seen corresponding path program 1 times [2023-11-23 21:21:14,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:14,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698492031] [2023-11-23 21:21:14,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:14,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:14,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:14,381 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-23 21:21:14,382 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:14,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698492031] [2023-11-23 21:21:14,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698492031] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:21:14,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1732291296] [2023-11-23 21:21:14,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:14,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:21:14,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:21:14,387 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:21:14,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b0bc67a-8308-4c2d-8dba-c46618e18277/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:21:14,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:14,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 1260 conjuncts, 54 conjunts are in the unsatisfiable core [2023-11-23 21:21:14,711 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:21:16,498 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-23 21:21:16,498 INFO L327 TraceCheckSpWp]: Computing backward predicates...