./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E --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 b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:33:27,560 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:33:27,665 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:33:27,676 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:33:27,676 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:33:27,714 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:33:27,715 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:33:27,715 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:33:27,715 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:33:27,716 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:33:27,716 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:33:27,716 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:33:27,716 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:33:27,716 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:33:27,716 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:33:27,716 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:33:27,716 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:33:27,718 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:33:27,719 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:33:27,719 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:33:27,719 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:33:27,719 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:33:27,720 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:33:27,720 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:33:27,720 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:33:27,720 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:33:27,720 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:33:27,720 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:33:27,720 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:33:27,720 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:33:27,720 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:33:27,720 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:33:27,721 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:33:27,721 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:33:27,721 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:33:27,721 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:33:27,721 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:33:27,721 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:33:27,721 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:33:27,721 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:33:27,721 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:33:27,721 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:33:27,722 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:33:27,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:33:27,722 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:33:27,722 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:33:27,722 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:33:27,722 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E 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 -> b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 [2024-11-14 04:33:28,085 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:33:28,100 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:33:28,104 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:33:28,106 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:33:28,107 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:33:28,109 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c Unable to find full path for "g++" [2024-11-14 04:33:30,220 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:33:30,758 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:33:30,758 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2024-11-14 04:33:30,779 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/data/8ffcce24b/8a915f8f7aae4ba3b0e8cf9738841d71/FLAG40dfc42e9 [2024-11-14 04:33:30,796 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/data/8ffcce24b/8a915f8f7aae4ba3b0e8cf9738841d71 [2024-11-14 04:33:30,797 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:33:30,799 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:33:30,800 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:33:30,800 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:33:30,804 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:33:30,805 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:33:30" (1/1) ... [2024-11-14 04:33:30,806 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78e2e847 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:30, skipping insertion in model container [2024-11-14 04:33:30,806 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:33:30" (1/1) ... [2024-11-14 04:33:30,872 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:33:31,595 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2024-11-14 04:33:31,680 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:33:31,696 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:33:31,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2024-11-14 04:33:31,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [151] [2024-11-14 04:33:31,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [818] [2024-11-14 04:33:31,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2396] [2024-11-14 04:33:31,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2762] [2024-11-14 04:33:31,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2780] [2024-11-14 04:33:31,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2818] [2024-11-14 04:33:31,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2827] [2024-11-14 04:33:31,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3175] [2024-11-14 04:33:31,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3293] [2024-11-14 04:33:31,868 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2024-11-14 04:33:31,894 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:33:31,938 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:33:31,939 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:31 WrapperNode [2024-11-14 04:33:31,939 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:33:31,940 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:33:31,940 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:33:31,940 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:33:31,948 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:31" (1/1) ... [2024-11-14 04:33:31,980 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:31" (1/1) ... [2024-11-14 04:33:32,058 INFO L138 Inliner]: procedures = 94, calls = 352, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 1110 [2024-11-14 04:33:32,059 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:33:32,059 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:33:32,059 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:33:32,059 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:33:32,067 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:31" (1/1) ... [2024-11-14 04:33:32,067 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:31" (1/1) ... [2024-11-14 04:33:32,074 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:31" (1/1) ... [2024-11-14 04:33:32,074 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:31" (1/1) ... [2024-11-14 04:33:32,096 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:31" (1/1) ... [2024-11-14 04:33:32,111 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:31" (1/1) ... [2024-11-14 04:33:32,117 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:31" (1/1) ... [2024-11-14 04:33:32,121 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:31" (1/1) ... [2024-11-14 04:33:32,130 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:33:32,131 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:33:32,132 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:33:32,132 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:33:32,133 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:31" (1/1) ... [2024-11-14 04:33:32,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:33:32,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:33:32,198 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:33:32,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:33:32,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:33:32,237 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-14 04:33:32,237 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-14 04:33:32,238 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 04:33:32,238 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 04:33:32,238 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2024-11-14 04:33:32,238 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2024-11-14 04:33:32,239 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 04:33:32,239 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 04:33:32,239 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-14 04:33:32,239 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-14 04:33:32,240 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 04:33:32,240 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 04:33:32,240 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-14 04:33:32,241 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-14 04:33:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 04:33:32,242 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 04:33:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 04:33:32,242 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 04:33:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 04:33:32,242 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 04:33:32,242 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 04:33:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 04:33:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 04:33:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 04:33:32,243 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 04:33:32,243 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 04:33:32,247 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 04:33:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 04:33:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 04:33:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 04:33:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-14 04:33:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-14 04:33:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 04:33:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 04:33:32,248 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-14 04:33:32,248 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-14 04:33:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 04:33:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 04:33:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 04:33:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 04:33:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 04:33:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 04:33:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 04:33:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 04:33:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:33:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-14 04:33:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-14 04:33:32,249 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 04:33:32,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 04:33:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 04:33:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 04:33:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 04:33:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 04:33:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:33:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:33:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 04:33:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 04:33:32,250 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-14 04:33:32,250 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-14 04:33:32,475 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:33:32,478 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:33:34,472 INFO L? ?]: Removed 461 outVars from TransFormulas that were not future-live. [2024-11-14 04:33:34,472 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:33:35,604 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:33:35,608 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:33:35,608 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:33:35 BoogieIcfgContainer [2024-11-14 04:33:35,608 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:33:35,611 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:33:35,612 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:33:35,617 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:33:35,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:33:30" (1/3) ... [2024-11-14 04:33:35,618 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e2e691c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:33:35, skipping insertion in model container [2024-11-14 04:33:35,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:33:31" (2/3) ... [2024-11-14 04:33:35,619 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e2e691c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:33:35, skipping insertion in model container [2024-11-14 04:33:35,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:33:35" (3/3) ... [2024-11-14 04:33:35,621 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product20.cil.c [2024-11-14 04:33:35,641 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:33:35,644 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product20.cil.c that has 29 procedures, 417 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:33:35,729 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:33:35,747 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@188033a2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:33:35,748 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:33:35,757 INFO L276 IsEmpty]: Start isEmpty. Operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-14 04:33:35,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 04:33:35,772 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:33:35,773 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 04:33:35,774 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:33:35,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:33:35,782 INFO L85 PathProgramCache]: Analyzing trace with hash 829208186, now seen corresponding path program 1 times [2024-11-14 04:33:35,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:33:35,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48510483] [2024-11-14 04:33:35,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:33:35,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:33:36,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:33:37,210 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 04:33:37,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:33:37,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48510483] [2024-11-14 04:33:37,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48510483] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:33:37,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833939737] [2024-11-14 04:33:37,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:33:37,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:33:37,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:33:37,219 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:33:37,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:33:37,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:33:37,851 INFO L255 TraceCheckSpWp]: Trace formula consists of 1450 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:33:37,861 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:33:37,923 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:33:37,923 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:33:37,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833939737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:33:37,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:33:37,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:33:37,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081070628] [2024-11-14 04:33:37,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:33:37,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:33:37,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:33:37,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:33:37,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:33:37,966 INFO L87 Difference]: Start difference. First operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 04:33:38,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:33:38,429 INFO L93 Difference]: Finished difference Result 1174 states and 1866 transitions. [2024-11-14 04:33:38,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:33:38,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2024-11-14 04:33:38,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:33:38,471 INFO L225 Difference]: With dead ends: 1174 [2024-11-14 04:33:38,472 INFO L226 Difference]: Without dead ends: 759 [2024-11-14 04:33:38,485 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:33:38,493 INFO L432 NwaCegarLoop]: 649 mSDtfsCounter, 553 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 1241 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:33:38,497 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 1241 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 04:33:38,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2024-11-14 04:33:38,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 747. [2024-11-14 04:33:38,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 501 states have (on average 1.558882235528942) internal successors, (781), 536 states have internal predecessors, (781), 195 states have call successors, (195), 51 states have call predecessors, (195), 50 states have return successors, (197), 187 states have call predecessors, (197), 192 states have call successors, (197) [2024-11-14 04:33:38,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1173 transitions. [2024-11-14 04:33:38,719 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1173 transitions. Word has length 50 [2024-11-14 04:33:38,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:33:38,723 INFO L471 AbstractCegarLoop]: Abstraction has 747 states and 1173 transitions. [2024-11-14 04:33:38,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 04:33:38,725 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1173 transitions. [2024-11-14 04:33:38,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-14 04:33:38,729 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:33:38,730 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 04:33:38,757 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:33:38,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-14 04:33:38,932 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:33:38,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:33:38,933 INFO L85 PathProgramCache]: Analyzing trace with hash -723940849, now seen corresponding path program 1 times [2024-11-14 04:33:38,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:33:38,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740055120] [2024-11-14 04:33:38,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:33:38,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:33:39,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:33:39,572 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 04:33:39,573 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:33:39,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740055120] [2024-11-14 04:33:39,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740055120] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:33:39,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1821833953] [2024-11-14 04:33:39,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:33:39,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:33:39,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:33:39,578 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:33:39,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:33:40,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:33:40,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 1440 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:33:40,124 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:33:40,193 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:33:40,196 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:33:40,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1821833953] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:33:40,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:33:40,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:33:40,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097171216] [2024-11-14 04:33:40,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:33:40,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:33:40,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:33:40,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:33:40,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:33:40,202 INFO L87 Difference]: Start difference. First operand 747 states and 1173 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-14 04:33:40,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:33:40,573 INFO L93 Difference]: Finished difference Result 1830 states and 2904 transitions. [2024-11-14 04:33:40,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:33:40,574 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 49 [2024-11-14 04:33:40,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:33:40,589 INFO L225 Difference]: With dead ends: 1830 [2024-11-14 04:33:40,589 INFO L226 Difference]: Without dead ends: 1095 [2024-11-14 04:33:40,594 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:33:40,595 INFO L432 NwaCegarLoop]: 1021 mSDtfsCounter, 608 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 608 SdHoareTripleChecker+Valid, 1533 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:33:40,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [608 Valid, 1533 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:33:40,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1095 states. [2024-11-14 04:33:40,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1095 to 1071. [2024-11-14 04:33:40,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 722 states have (on average 1.5664819944598338) internal successors, (1131), 774 states have internal predecessors, (1131), 277 states have call successors, (277), 71 states have call predecessors, (277), 71 states have return successors, (284), 267 states have call predecessors, (284), 274 states have call successors, (284) [2024-11-14 04:33:40,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1692 transitions. [2024-11-14 04:33:40,743 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1692 transitions. Word has length 49 [2024-11-14 04:33:40,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:33:40,744 INFO L471 AbstractCegarLoop]: Abstraction has 1071 states and 1692 transitions. [2024-11-14 04:33:40,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-14 04:33:40,744 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1692 transitions. [2024-11-14 04:33:40,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 04:33:40,746 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:33:40,747 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 04:33:40,770 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 04:33:40,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:33:40,948 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:33:40,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:33:40,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1764808434, now seen corresponding path program 1 times [2024-11-14 04:33:40,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:33:40,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855891944] [2024-11-14 04:33:40,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:33:40,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:33:41,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:33:41,356 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 04:33:41,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:33:41,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855891944] [2024-11-14 04:33:41,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855891944] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:33:41,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:33:41,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:33:41,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951091272] [2024-11-14 04:33:41,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:33:41,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:33:41,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:33:41,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:33:41,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:33:41,359 INFO L87 Difference]: Start difference. First operand 1071 states and 1692 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 04:33:41,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:33:41,889 INFO L93 Difference]: Finished difference Result 3183 states and 5080 transitions. [2024-11-14 04:33:41,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:33:41,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 50 [2024-11-14 04:33:41,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:33:41,922 INFO L225 Difference]: With dead ends: 3183 [2024-11-14 04:33:41,922 INFO L226 Difference]: Without dead ends: 2124 [2024-11-14 04:33:41,931 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:33:41,933 INFO L432 NwaCegarLoop]: 663 mSDtfsCounter, 609 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:33:41,934 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 1246 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 04:33:41,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2124 states. [2024-11-14 04:33:42,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2124 to 2006. [2024-11-14 04:33:42,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2006 states, 1395 states have (on average 1.5842293906810037) internal successors, (2210), 1476 states have internal predecessors, (2210), 485 states have call successors, (485), 124 states have call predecessors, (485), 125 states have return successors, (520), 450 states have call predecessors, (520), 481 states have call successors, (520) [2024-11-14 04:33:42,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2006 states to 2006 states and 3215 transitions. [2024-11-14 04:33:42,194 INFO L78 Accepts]: Start accepts. Automaton has 2006 states and 3215 transitions. Word has length 50 [2024-11-14 04:33:42,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:33:42,195 INFO L471 AbstractCegarLoop]: Abstraction has 2006 states and 3215 transitions. [2024-11-14 04:33:42,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 04:33:42,195 INFO L276 IsEmpty]: Start isEmpty. Operand 2006 states and 3215 transitions. [2024-11-14 04:33:42,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 04:33:42,205 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:33:42,206 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-14 04:33:42,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:33:42,206 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:33:42,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:33:42,206 INFO L85 PathProgramCache]: Analyzing trace with hash -917436931, now seen corresponding path program 1 times [2024-11-14 04:33:42,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:33:42,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149676118] [2024-11-14 04:33:42,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:33:42,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:33:42,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:33:42,834 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:33:42,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:33:42,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149676118] [2024-11-14 04:33:42,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149676118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:33:42,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:33:42,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 04:33:42,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124793095] [2024-11-14 04:33:42,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:33:42,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:33:42,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:33:42,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:33:42,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:33:42,836 INFO L87 Difference]: Start difference. First operand 2006 states and 3215 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-14 04:33:43,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:33:43,996 INFO L93 Difference]: Finished difference Result 4977 states and 8102 transitions. [2024-11-14 04:33:43,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:33:43,997 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 94 [2024-11-14 04:33:43,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:33:44,031 INFO L225 Difference]: With dead ends: 4977 [2024-11-14 04:33:44,032 INFO L226 Difference]: Without dead ends: 2983 [2024-11-14 04:33:44,050 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:33:44,053 INFO L432 NwaCegarLoop]: 659 mSDtfsCounter, 594 mSDsluCounter, 2344 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 3003 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:33:44,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 3003 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 458 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 04:33:44,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2983 states. [2024-11-14 04:33:44,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2983 to 2937. [2024-11-14 04:33:44,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2937 states, 2049 states have (on average 1.5788189360663738) internal successors, (3235), 2178 states have internal predecessors, (3235), 702 states have call successors, (702), 183 states have call predecessors, (702), 185 states have return successors, (807), 644 states have call predecessors, (807), 697 states have call successors, (807) [2024-11-14 04:33:44,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2937 states to 2937 states and 4744 transitions. [2024-11-14 04:33:44,306 INFO L78 Accepts]: Start accepts. Automaton has 2937 states and 4744 transitions. Word has length 94 [2024-11-14 04:33:44,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:33:44,308 INFO L471 AbstractCegarLoop]: Abstraction has 2937 states and 4744 transitions. [2024-11-14 04:33:44,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-14 04:33:44,308 INFO L276 IsEmpty]: Start isEmpty. Operand 2937 states and 4744 transitions. [2024-11-14 04:33:44,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 04:33:44,323 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:33:44,323 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-14 04:33:44,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:33:44,324 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:33:44,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:33:44,324 INFO L85 PathProgramCache]: Analyzing trace with hash 802882982, now seen corresponding path program 1 times [2024-11-14 04:33:44,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:33:44,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487679431] [2024-11-14 04:33:44,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:33:44,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:33:44,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:33:44,759 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 04:33:44,759 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:33:44,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487679431] [2024-11-14 04:33:44,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487679431] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:33:44,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647596736] [2024-11-14 04:33:44,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:33:44,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:33:44,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:33:44,762 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:33:44,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:33:45,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:33:45,301 INFO L255 TraceCheckSpWp]: Trace formula consists of 1781 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 04:33:45,308 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:33:45,463 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 04:33:45,463 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:33:45,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647596736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:33:45,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:33:45,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-14 04:33:45,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515187141] [2024-11-14 04:33:45,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:33:45,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:33:45,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:33:45,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:33:45,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:33:45,466 INFO L87 Difference]: Start difference. First operand 2937 states and 4744 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 04:33:47,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:33:47,082 INFO L93 Difference]: Finished difference Result 7939 states and 13038 transitions. [2024-11-14 04:33:47,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:33:47,084 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 95 [2024-11-14 04:33:47,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:33:47,134 INFO L225 Difference]: With dead ends: 7939 [2024-11-14 04:33:47,134 INFO L226 Difference]: Without dead ends: 5014 [2024-11-14 04:33:47,160 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-14 04:33:47,160 INFO L432 NwaCegarLoop]: 622 mSDtfsCounter, 530 mSDsluCounter, 2171 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 2793 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:33:47,161 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 2793 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-14 04:33:47,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5014 states. [2024-11-14 04:33:47,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5014 to 4971. [2024-11-14 04:33:47,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4971 states, 3458 states have (on average 1.5153267784846731) internal successors, (5240), 3676 states have internal predecessors, (5240), 1183 states have call successors, (1183), 333 states have call predecessors, (1183), 329 states have return successors, (1443), 1070 states have call predecessors, (1443), 1175 states have call successors, (1443) [2024-11-14 04:33:47,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4971 states to 4971 states and 7866 transitions. [2024-11-14 04:33:47,566 INFO L78 Accepts]: Start accepts. Automaton has 4971 states and 7866 transitions. Word has length 95 [2024-11-14 04:33:47,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:33:47,567 INFO L471 AbstractCegarLoop]: Abstraction has 4971 states and 7866 transitions. [2024-11-14 04:33:47,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 04:33:47,567 INFO L276 IsEmpty]: Start isEmpty. Operand 4971 states and 7866 transitions. [2024-11-14 04:33:47,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-14 04:33:47,571 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:33:47,571 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-14 04:33:47,596 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 04:33:47,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:33:47,775 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:33:47,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:33:47,775 INFO L85 PathProgramCache]: Analyzing trace with hash 742791457, now seen corresponding path program 1 times [2024-11-14 04:33:47,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:33:47,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361111769] [2024-11-14 04:33:47,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:33:47,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:33:47,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:33:48,156 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 04:33:48,156 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:33:48,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361111769] [2024-11-14 04:33:48,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361111769] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:33:48,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194323946] [2024-11-14 04:33:48,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:33:48,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:33:48,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:33:48,162 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:33:48,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:33:48,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:33:48,658 INFO L255 TraceCheckSpWp]: Trace formula consists of 1771 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:33:48,664 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:33:48,813 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:33:48,813 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:33:48,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194323946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:33:48,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:33:48,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:33:48,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231279185] [2024-11-14 04:33:48,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:33:48,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:33:48,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:33:48,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:33:48,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:33:48,816 INFO L87 Difference]: Start difference. First operand 4971 states and 7866 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 04:33:49,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:33:49,403 INFO L93 Difference]: Finished difference Result 11038 states and 17567 transitions. [2024-11-14 04:33:49,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:33:49,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 93 [2024-11-14 04:33:49,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:33:49,462 INFO L225 Difference]: With dead ends: 11038 [2024-11-14 04:33:49,463 INFO L226 Difference]: Without dead ends: 6079 [2024-11-14 04:33:49,498 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:33:49,499 INFO L432 NwaCegarLoop]: 721 mSDtfsCounter, 568 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:33:49,500 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 1233 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:33:49,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6079 states. [2024-11-14 04:33:49,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6079 to 4885. [2024-11-14 04:33:49,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4885 states, 3398 states have (on average 1.5153031194820483) internal successors, (5149), 3617 states have internal predecessors, (5149), 1166 states have call successors, (1166), 327 states have call predecessors, (1166), 320 states have return successors, (1382), 1049 states have call predecessors, (1382), 1158 states have call successors, (1382) [2024-11-14 04:33:49,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4885 states to 4885 states and 7697 transitions. [2024-11-14 04:33:49,983 INFO L78 Accepts]: Start accepts. Automaton has 4885 states and 7697 transitions. Word has length 93 [2024-11-14 04:33:49,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:33:49,985 INFO L471 AbstractCegarLoop]: Abstraction has 4885 states and 7697 transitions. [2024-11-14 04:33:49,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 04:33:49,985 INFO L276 IsEmpty]: Start isEmpty. Operand 4885 states and 7697 transitions. [2024-11-14 04:33:49,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-14 04:33:49,991 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:33:49,991 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:33:50,015 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:33:50,191 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:33:50,192 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:33:50,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:33:50,193 INFO L85 PathProgramCache]: Analyzing trace with hash -405794318, now seen corresponding path program 1 times [2024-11-14 04:33:50,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:33:50,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974053397] [2024-11-14 04:33:50,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:33:50,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:33:50,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:33:50,982 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:33:50,982 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:33:50,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974053397] [2024-11-14 04:33:50,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974053397] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:33:50,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721580994] [2024-11-14 04:33:50,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:33:50,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:33:50,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:33:50,985 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:33:50,987 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:33:51,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:33:51,454 INFO L255 TraceCheckSpWp]: Trace formula consists of 1793 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-14 04:33:51,460 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:33:51,993 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 04:33:51,993 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:33:52,538 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:33:52,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721580994] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:33:52,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1920152260] [2024-11-14 04:33:52,572 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2024-11-14 04:33:52,573 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:33:52,577 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:33:52,583 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:33:52,583 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:34:07,860 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2024-11-14 04:34:22,917 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 450 for LOIs [2024-11-14 04:34:23,836 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 603 for LOIs [2024-11-14 04:34:30,112 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 577 for LOIs [2024-11-14 04:34:30,597 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2024-11-14 04:34:30,792 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 441 for LOIs [2024-11-14 04:34:31,010 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 577 for LOIs [2024-11-14 04:34:39,564 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 581 for LOIs [2024-11-14 04:34:40,266 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 509 for LOIs [2024-11-14 04:34:40,643 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:34:56,976 WARN L286 SmtUtils]: Spent 6.51s on a formula simplification that was a NOOP. DAG size: 603 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:35:03,684 WARN L286 SmtUtils]: Spent 6.50s on a formula simplification that was a NOOP. DAG size: 603 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:35:09,567 WARN L286 SmtUtils]: Spent 5.68s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:35:29,948 WARN L286 SmtUtils]: Spent 5.89s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:35:36,145 WARN L286 SmtUtils]: Spent 5.95s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:35:42,317 WARN L286 SmtUtils]: Spent 5.91s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:35:48,375 WARN L286 SmtUtils]: Spent 5.74s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:35:53,758 WARN L286 SmtUtils]: Spent 5.15s on a formula simplification that was a NOOP. DAG size: 513 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:36:04,150 WARN L286 SmtUtils]: Spent 6.07s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:36:12,979 WARN L286 SmtUtils]: Spent 5.09s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:36:18,287 WARN L286 SmtUtils]: Spent 5.01s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:36:27,247 WARN L286 SmtUtils]: Spent 5.11s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:36:32,770 WARN L286 SmtUtils]: Spent 5.20s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:36:44,440 WARN L286 SmtUtils]: Spent 6.30s on a formula simplification. DAG size of input: 480 DAG size of output: 449 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:36:49,956 WARN L286 SmtUtils]: Spent 5.16s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:36:55,442 WARN L286 SmtUtils]: Spent 5.12s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:37:01,021 WARN L286 SmtUtils]: Spent 5.21s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:37:06,550 WARN L286 SmtUtils]: Spent 5.16s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:37:06,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1920152260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:37:06,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:37:06,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [10, 8, 10] total 51 [2024-11-14 04:37:06,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565662172] [2024-11-14 04:37:06,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:37:06,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-14 04:37:06,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:37:06,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-14 04:37:06,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=372, Invalid=2178, Unknown=0, NotChecked=0, Total=2550 [2024-11-14 04:37:06,560 INFO L87 Difference]: Start difference. First operand 4885 states and 7697 transitions. Second operand has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 18 states have internal predecessors, (53), 9 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-14 04:37:13,634 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:37:19,719 WARN L286 SmtUtils]: Spent 5.84s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:37:26,272 WARN L286 SmtUtils]: Spent 5.41s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:37:32,075 WARN L286 SmtUtils]: Spent 5.34s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:37:38,123 WARN L286 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 584 DAG size of output: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:37:43,832 WARN L286 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 586 DAG size of output: 584 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:38:30,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:38:30,454 INFO L93 Difference]: Finished difference Result 9904 states and 15612 transitions. [2024-11-14 04:38:30,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 04:38:30,455 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 18 states have internal predecessors, (53), 9 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 8 states have call successors, (18) Word has length 100 [2024-11-14 04:38:30,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:38:30,500 INFO L225 Difference]: With dead ends: 9904 [2024-11-14 04:38:30,500 INFO L226 Difference]: Without dead ends: 5031 [2024-11-14 04:38:30,524 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 839 ImplicationChecksByTransitivity, 180.9s TimeCoverageRelationStatistics Valid=456, Invalid=2736, Unknown=0, NotChecked=0, Total=3192 [2024-11-14 04:38:30,525 INFO L432 NwaCegarLoop]: 591 mSDtfsCounter, 256 mSDsluCounter, 4119 mSDsCounter, 0 mSdLazyCounter, 9330 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 4710 SdHoareTripleChecker+Invalid, 9407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 9330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:38:30,525 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 4710 Invalid, 9407 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [77 Valid, 9330 Invalid, 0 Unknown, 0 Unchecked, 48.5s Time] [2024-11-14 04:38:30,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5031 states. [2024-11-14 04:38:31,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5031 to 4952. [2024-11-14 04:38:31,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4952 states, 3444 states have (on average 1.5104529616724738) internal successors, (5202), 3663 states have internal predecessors, (5202), 1180 states have call successors, (1180), 336 states have call predecessors, (1180), 327 states have return successors, (1399), 1061 states have call predecessors, (1399), 1172 states have call successors, (1399) [2024-11-14 04:38:31,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4952 states to 4952 states and 7781 transitions. [2024-11-14 04:38:31,060 INFO L78 Accepts]: Start accepts. Automaton has 4952 states and 7781 transitions. Word has length 100 [2024-11-14 04:38:31,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:38:31,060 INFO L471 AbstractCegarLoop]: Abstraction has 4952 states and 7781 transitions. [2024-11-14 04:38:31,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 18 states have internal predecessors, (53), 9 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-14 04:38:31,061 INFO L276 IsEmpty]: Start isEmpty. Operand 4952 states and 7781 transitions. [2024-11-14 04:38:31,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-14 04:38:31,065 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:38:31,065 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:38:31,090 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 04:38:31,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:38:31,271 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:38:31,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:38:31,271 INFO L85 PathProgramCache]: Analyzing trace with hash -457029347, now seen corresponding path program 1 times [2024-11-14 04:38:31,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:38:31,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064071476] [2024-11-14 04:38:31,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:38:31,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:38:31,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:38:31,690 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:38:31,690 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:38:31,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064071476] [2024-11-14 04:38:31,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064071476] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:38:31,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2136271926] [2024-11-14 04:38:31,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:38:31,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:38:31,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:38:31,693 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:38:31,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:38:32,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:38:32,141 INFO L255 TraceCheckSpWp]: Trace formula consists of 1807 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-14 04:38:32,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:38:32,513 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 04:38:32,513 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:38:32,848 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:38:32,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2136271926] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:38:32,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1299059215] [2024-11-14 04:38:32,856 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2024-11-14 04:38:32,856 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:38:32,857 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:38:32,857 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:38:32,857 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:38:44,959 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2024-11-14 04:39:02,347 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 60 for LOIs [2024-11-14 04:39:02,372 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 603 for LOIs [2024-11-14 04:39:08,474 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 577 for LOIs [2024-11-14 04:39:09,258 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2024-11-14 04:39:09,533 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 441 for LOIs [2024-11-14 04:39:10,020 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 577 for LOIs [2024-11-14 04:39:18,713 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 581 for LOIs [2024-11-14 04:39:19,369 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 509 for LOIs [2024-11-14 04:39:19,866 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:39:35,349 WARN L286 SmtUtils]: Spent 6.25s on a formula simplification that was a NOOP. DAG size: 603 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:39:41,998 WARN L286 SmtUtils]: Spent 6.47s on a formula simplification that was a NOOP. DAG size: 603 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:39:48,361 WARN L286 SmtUtils]: Spent 6.18s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:40:08,396 WARN L286 SmtUtils]: Spent 5.66s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:40:14,336 WARN L286 SmtUtils]: Spent 5.73s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:40:20,851 WARN L286 SmtUtils]: Spent 6.29s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:40:27,159 WARN L286 SmtUtils]: Spent 6.00s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:40:40,988 WARN L286 SmtUtils]: Spent 5.25s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:40:50,031 WARN L286 SmtUtils]: Spent 5.17s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:40:55,565 WARN L286 SmtUtils]: Spent 5.26s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:41:04,793 WARN L286 SmtUtils]: Spent 5.49s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:41:10,808 WARN L286 SmtUtils]: Spent 5.63s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:41:16,860 WARN L286 SmtUtils]: Spent 5.20s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:41:22,361 WARN L286 SmtUtils]: Spent 5.13s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:41:28,142 WARN L286 SmtUtils]: Spent 5.38s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:41:33,694 WARN L286 SmtUtils]: Spent 5.17s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:41:39,574 WARN L286 SmtUtils]: Spent 5.35s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:41:45,120 WARN L286 SmtUtils]: Spent 5.11s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:41:45,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1299059215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:41:45,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:41:45,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [10, 8, 10] total 50 [2024-11-14 04:41:45,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160096941] [2024-11-14 04:41:45,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:41:45,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-14 04:41:45,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:41:45,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-14 04:41:45,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=375, Invalid=2075, Unknown=0, NotChecked=0, Total=2450 [2024-11-14 04:41:45,127 INFO L87 Difference]: Start difference. First operand 4952 states and 7781 transitions. Second operand has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 19 states have internal predecessors, (56), 9 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-14 04:41:52,094 WARN L286 SmtUtils]: Spent 6.39s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:41:58,182 WARN L286 SmtUtils]: Spent 5.90s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:42:04,170 WARN L286 SmtUtils]: Spent 5.15s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:42:09,563 WARN L286 SmtUtils]: Spent 5.03s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:42:15,230 WARN L286 SmtUtils]: Spent 5.16s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:42:20,944 WARN L286 SmtUtils]: Spent 5.53s on a formula simplification that was a NOOP. DAG size: 583 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:42:48,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:42:48,073 INFO L93 Difference]: Finished difference Result 9882 states and 15570 transitions. [2024-11-14 04:42:48,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 04:42:48,074 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 19 states have internal predecessors, (56), 9 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 8 states have call successors, (19) Word has length 106 [2024-11-14 04:42:48,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:42:48,126 INFO L225 Difference]: With dead ends: 9882 [2024-11-14 04:42:48,127 INFO L226 Difference]: Without dead ends: 5021 [2024-11-14 04:42:48,145 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 877 ImplicationChecksByTransitivity, 179.4s TimeCoverageRelationStatistics Valid=456, Invalid=2624, Unknown=0, NotChecked=0, Total=3080 [2024-11-14 04:42:48,146 INFO L432 NwaCegarLoop]: 589 mSDtfsCounter, 258 mSDsluCounter, 2669 mSDsCounter, 0 mSdLazyCounter, 5958 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 3258 SdHoareTripleChecker+Invalid, 6030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 5958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:42:48,147 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 3258 Invalid, 6030 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [72 Valid, 5958 Invalid, 0 Unknown, 0 Unchecked, 28.3s Time] [2024-11-14 04:42:48,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5021 states. [2024-11-14 04:42:48,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5021 to 4954. [2024-11-14 04:42:48,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4954 states, 3445 states have (on average 1.5100145137880987) internal successors, (5202), 3664 states have internal predecessors, (5202), 1180 states have call successors, (1180), 337 states have call predecessors, (1180), 328 states have return successors, (1399), 1061 states have call predecessors, (1399), 1172 states have call successors, (1399) [2024-11-14 04:42:48,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4954 states to 4954 states and 7781 transitions. [2024-11-14 04:42:48,709 INFO L78 Accepts]: Start accepts. Automaton has 4954 states and 7781 transitions. Word has length 106 [2024-11-14 04:42:48,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:42:48,710 INFO L471 AbstractCegarLoop]: Abstraction has 4954 states and 7781 transitions. [2024-11-14 04:42:48,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 19 states have internal predecessors, (56), 9 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-14 04:42:48,711 INFO L276 IsEmpty]: Start isEmpty. Operand 4954 states and 7781 transitions. [2024-11-14 04:42:48,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-14 04:42:48,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:42:48,716 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:42:48,743 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 04:42:48,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:42:48,921 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:42:48,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:42:48,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1301550338, now seen corresponding path program 1 times [2024-11-14 04:42:48,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:42:48,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771365670] [2024-11-14 04:42:48,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:48,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:42:49,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:49,450 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 04:42:49,450 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:42:49,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771365670] [2024-11-14 04:42:49,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771365670] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:42:49,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328353319] [2024-11-14 04:42:49,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:42:49,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:42:49,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:42:49,454 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:42:49,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_801628ca-4f4e-442e-8d47-bde5dda1edda/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 04:42:49,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:42:49,914 INFO L255 TraceCheckSpWp]: Trace formula consists of 1821 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-14 04:42:49,920 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:42:50,314 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 04:42:50,314 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:42:50,595 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 04:42:50,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328353319] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:42:50,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1859930165] [2024-11-14 04:42:50,598 INFO L159 IcfgInterpreter]: Started Sifa with 95 locations of interest [2024-11-14 04:42:50,598 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:42:50,599 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:42:50,599 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:42:50,599 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:43:04,930 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2024-11-14 04:43:26,686 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 450 for LOIs [2024-11-14 04:43:27,147 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 603 for LOIs [2024-11-14 04:43:33,567 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 577 for LOIs [2024-11-14 04:43:34,036 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2024-11-14 04:43:34,231 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 441 for LOIs [2024-11-14 04:43:34,470 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 577 for LOIs [2024-11-14 04:43:43,871 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 581 for LOIs [2024-11-14 04:43:44,471 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 509 for LOIs [2024-11-14 04:43:44,792 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:44:00,675 WARN L286 SmtUtils]: Spent 6.29s on a formula simplification that was a NOOP. DAG size: 603 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:44:07,852 WARN L286 SmtUtils]: Spent 7.01s on a formula simplification that was a NOOP. DAG size: 603 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:44:13,749 WARN L286 SmtUtils]: Spent 5.73s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:44:24,162 WARN L286 SmtUtils]: Spent 5.27s on a formula simplification that was a NOOP. DAG size: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:44:36,177 WARN L286 SmtUtils]: Spent 6.96s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:44:42,600 WARN L286 SmtUtils]: Spent 6.22s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:44:48,527 WARN L286 SmtUtils]: Spent 5.67s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:44:54,468 WARN L286 SmtUtils]: Spent 5.70s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:44:59,790 WARN L286 SmtUtils]: Spent 5.12s on a formula simplification that was a NOOP. DAG size: 513 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:45:17,283 WARN L286 SmtUtils]: Spent 5.11s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:45:23,037 WARN L286 SmtUtils]: Spent 5.50s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:45:32,127 WARN L286 SmtUtils]: Spent 5.08s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:45:37,456 WARN L286 SmtUtils]: Spent 5.02s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:45:43,988 WARN L286 SmtUtils]: Spent 6.23s on a formula simplification. DAG size of input: 450 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:45:53,659 WARN L286 SmtUtils]: Spent 9.32s on a formula simplification. DAG size of input: 481 DAG size of output: 453 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:45:59,100 WARN L286 SmtUtils]: Spent 5.11s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:46:04,597 WARN L286 SmtUtils]: Spent 5.14s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:46:10,086 WARN L286 SmtUtils]: Spent 5.12s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:46:15,655 WARN L286 SmtUtils]: Spent 5.20s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:46:21,248 WARN L286 SmtUtils]: Spent 5.20s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:46:26,843 WARN L286 SmtUtils]: Spent 5.18s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:46:32,480 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:46:38,206 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:46:38,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1859930165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:46:38,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:46:38,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [10, 8, 10] total 52 [2024-11-14 04:46:38,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075020217] [2024-11-14 04:46:38,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:46:38,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 04:46:38,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:46:38,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 04:46:38,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=401, Invalid=2251, Unknown=0, NotChecked=0, Total=2652 [2024-11-14 04:46:38,223 INFO L87 Difference]: Start difference. First operand 4954 states and 7781 transitions. Second operand has 33 states, 25 states have (on average 2.36) internal successors, (59), 20 states have internal predecessors, (59), 9 states have call successors, (22), 8 states have call predecessors, (22), 9 states have return successors, (20), 12 states have call predecessors, (20), 8 states have call successors, (20) [2024-11-14 04:46:44,791 WARN L286 SmtUtils]: Spent 5.90s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:46:50,930 WARN L286 SmtUtils]: Spent 5.96s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:46:56,741 WARN L286 SmtUtils]: Spent 5.10s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:47:02,229 WARN L286 SmtUtils]: Spent 5.09s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:47:07,961 WARN L286 SmtUtils]: Spent 5.19s on a formula simplification. DAG size of input: 588 DAG size of output: 584 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:47:14,537 WARN L286 SmtUtils]: Spent 6.34s on a formula simplification. DAG size of input: 590 DAG size of output: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:47:41,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:47:41,954 INFO L93 Difference]: Finished difference Result 9883 states and 15559 transitions. [2024-11-14 04:47:41,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 04:47:41,955 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 25 states have (on average 2.36) internal successors, (59), 20 states have internal predecessors, (59), 9 states have call successors, (22), 8 states have call predecessors, (22), 9 states have return successors, (20), 12 states have call predecessors, (20), 8 states have call successors, (20) Word has length 112 [2024-11-14 04:47:41,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:47:41,998 INFO L225 Difference]: With dead ends: 9883 [2024-11-14 04:47:41,998 INFO L226 Difference]: Without dead ends: 5022 [2024-11-14 04:47:42,016 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 351 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 941 ImplicationChecksByTransitivity, 208.0s TimeCoverageRelationStatistics Valid=482, Invalid=2824, Unknown=0, NotChecked=0, Total=3306 [2024-11-14 04:47:42,017 INFO L432 NwaCegarLoop]: 465 mSDtfsCounter, 130 mSDsluCounter, 2454 mSDsCounter, 0 mSdLazyCounter, 5823 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 2919 SdHoareTripleChecker+Invalid, 5852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 5823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:47:42,018 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 2919 Invalid, 5852 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 5823 Invalid, 0 Unknown, 0 Unchecked, 28.7s Time] [2024-11-14 04:47:42,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5022 states.