./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product23.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_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/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_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/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_1796db58-846e-4dfe-954e-a249ba14f623/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 8e3e095c3e35754b69c5b770f69d2f55696576eebdd6e61f09ab7280f663a93f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:00:15,678 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:00:15,794 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:00:15,800 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:00:15,800 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:00:15,826 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:00:15,827 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:00:15,827 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:00:15,828 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:00:15,828 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:00:15,828 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:00:15,828 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:00:15,828 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:00:15,828 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:00:15,829 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:00:15,829 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:00:15,829 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:00:15,829 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:00:15,829 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:00:15,829 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:00:15,830 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:00:15,830 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:00:15,830 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:00:15,830 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:00:15,830 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:00:15,831 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:00:15,831 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:00:15,831 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:00:15,831 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:00:15,831 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:00:15,831 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:00:15,831 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:00:15,831 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:00:15,832 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:00:15,832 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:00:15,832 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:00:15,832 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:00:15,832 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:00:15,832 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:00:15,833 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:00:15,833 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:00:15,833 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:00:15,833 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:00:15,833 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:00:15,833 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:00:15,833 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:00:15,833 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:00:15,833 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_1796db58-846e-4dfe-954e-a249ba14f623/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 -> 8e3e095c3e35754b69c5b770f69d2f55696576eebdd6e61f09ab7280f663a93f [2024-11-14 04:00:16,199 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:00:16,214 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:00:16,217 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:00:16,220 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:00:16,220 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:00:16,221 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c Unable to find full path for "g++" [2024-11-14 04:00:18,145 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:00:18,674 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:00:18,674 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c [2024-11-14 04:00:18,727 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/data/694880d78/9342b03bb75944349867d79d41cea6a2/FLAG635a76179 [2024-11-14 04:00:18,752 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/data/694880d78/9342b03bb75944349867d79d41cea6a2 [2024-11-14 04:00:18,755 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:00:18,757 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:00:18,760 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:00:18,762 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:00:18,771 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:00:18,772 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:00:18" (1/1) ... [2024-11-14 04:00:18,773 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a8e4d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:00:18, skipping insertion in model container [2024-11-14 04:00:18,773 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:00:18" (1/1) ... [2024-11-14 04:00:18,874 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:00:19,269 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_1796db58-846e-4dfe-954e-a249ba14f623/sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c[8585,8598] [2024-11-14 04:00:19,677 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:00:19,707 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:00:19,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-14 04:00:19,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [408] [2024-11-14 04:00:19,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [503] [2024-11-14 04:00:19,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [544] [2024-11-14 04:00:19,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [553] [2024-11-14 04:00:19,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [919] [2024-11-14 04:00:19,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1586] [2024-11-14 04:00:19,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3177] [2024-11-14 04:00:19,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3295] [2024-11-14 04:00:19,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3330] [2024-11-14 04:00:19,757 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_1796db58-846e-4dfe-954e-a249ba14f623/sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c[8585,8598] [2024-11-14 04:00:19,926 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:00:19,968 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:00:19,969 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:00:19 WrapperNode [2024-11-14 04:00:19,969 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:00:19,970 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:00:19,971 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:00:19,972 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:00:19,978 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:00:19" (1/1) ... [2024-11-14 04:00:20,006 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:00:19" (1/1) ... [2024-11-14 04:00:20,053 INFO L138 Inliner]: procedures = 93, calls = 340, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 852 [2024-11-14 04:00:20,053 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:00:20,054 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:00:20,054 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:00:20,054 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:00:20,062 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:00:19" (1/1) ... [2024-11-14 04:00:20,065 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:00:19" (1/1) ... [2024-11-14 04:00:20,070 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:00:19" (1/1) ... [2024-11-14 04:00:20,071 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:00:19" (1/1) ... [2024-11-14 04:00:20,088 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:00:19" (1/1) ... [2024-11-14 04:00:20,099 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:00:19" (1/1) ... [2024-11-14 04:00:20,104 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:00:19" (1/1) ... [2024-11-14 04:00:20,108 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:00:19" (1/1) ... [2024-11-14 04:00:20,115 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:00:20,116 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:00:20,116 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:00:20,116 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:00:20,117 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:00:19" (1/1) ... [2024-11-14 04:00:20,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:00:20,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:00:20,152 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/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:00:20,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/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:00:20,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:00:20,202 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-14 04:00:20,203 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-14 04:00:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 04:00:20,203 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 04:00:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-14 04:00:20,203 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-14 04:00:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 04:00:20,203 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 04:00:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-14 04:00:20,203 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-14 04:00:20,203 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 04:00:20,204 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 04:00:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-14 04:00:20,204 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-14 04:00:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 04:00:20,204 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 04:00:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 04:00:20,204 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 04:00:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 04:00:20,204 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 04:00:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 04:00:20,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 04:00:20,204 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 04:00:20,204 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 04:00:20,205 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 04:00:20,205 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 04:00:20,205 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 04:00:20,205 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 04:00:20,205 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 04:00:20,205 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 04:00:20,205 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 04:00:20,205 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 04:00:20,205 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 04:00:20,205 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 04:00:20,205 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 04:00:20,205 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 04:00:20,205 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 04:00:20,205 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 04:00:20,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:00:20,206 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-14 04:00:20,206 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-14 04:00:20,206 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 04:00:20,209 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 04:00:20,209 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 04:00:20,209 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 04:00:20,209 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 04:00:20,209 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 04:00:20,209 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-14 04:00:20,210 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-14 04:00:20,210 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:00:20,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:00:20,210 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 04:00:20,210 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 04:00:20,428 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:00:20,430 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:00:22,076 INFO L? ?]: Removed 462 outVars from TransFormulas that were not future-live. [2024-11-14 04:00:22,077 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:00:23,182 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:00:23,182 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:00:23,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:00:23 BoogieIcfgContainer [2024-11-14 04:00:23,183 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:00:23,185 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:00:23,185 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:00:23,189 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:00:23,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:00:18" (1/3) ... [2024-11-14 04:00:23,190 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36aeb5f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:00:23, skipping insertion in model container [2024-11-14 04:00:23,191 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:00:19" (2/3) ... [2024-11-14 04:00:23,191 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36aeb5f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:00:23, skipping insertion in model container [2024-11-14 04:00:23,191 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:00:23" (3/3) ... [2024-11-14 04:00:23,192 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product23.cil.c [2024-11-14 04:00:23,208 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:00:23,211 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec14_product23.cil.c that has 26 procedures, 376 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:00:23,289 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:00:23,304 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;@45beb9f8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:00:23,304 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:00:23,309 INFO L276 IsEmpty]: Start isEmpty. Operand has 376 states, 250 states have (on average 1.552) internal successors, (388), 266 states have internal predecessors, (388), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-14 04:00:23,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 04:00:23,338 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:00:23,338 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:00:23,339 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:00:23,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:00:23,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1293588106, now seen corresponding path program 1 times [2024-11-14 04:00:23,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:00:23,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111866899] [2024-11-14 04:00:23,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:23,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:00:23,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:00:24,419 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 04:00:24,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:00:24,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111866899] [2024-11-14 04:00:24,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111866899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:00:24,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:00:24,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:00:24,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131388280] [2024-11-14 04:00:24,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:00:24,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:00:24,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:00:24,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:00:24,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:00:24,460 INFO L87 Difference]: Start difference. First operand has 376 states, 250 states have (on average 1.552) internal successors, (388), 266 states have internal predecessors, (388), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 04:00:25,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:00:25,604 INFO L93 Difference]: Finished difference Result 1106 states and 1750 transitions. [2024-11-14 04:00:25,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:00:25,606 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2024-11-14 04:00:25,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:00:25,620 INFO L225 Difference]: With dead ends: 1106 [2024-11-14 04:00:25,621 INFO L226 Difference]: Without dead ends: 731 [2024-11-14 04:00:25,627 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:00:25,630 INFO L432 NwaCegarLoop]: 619 mSDtfsCounter, 561 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 2189 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:00:25,631 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 2189 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 04:00:25,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 731 states. [2024-11-14 04:00:25,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 731 to 725. [2024-11-14 04:00:25,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 725 states, 485 states have (on average 1.5422680412371135) internal successors, (748), 514 states have internal predecessors, (748), 192 states have call successors, (192), 49 states have call predecessors, (192), 47 states have return successors, (198), 186 states have call predecessors, (198), 190 states have call successors, (198) [2024-11-14 04:00:25,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 1138 transitions. [2024-11-14 04:00:25,799 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 1138 transitions. Word has length 73 [2024-11-14 04:00:25,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:00:25,802 INFO L471 AbstractCegarLoop]: Abstraction has 725 states and 1138 transitions. [2024-11-14 04:00:25,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 04:00:25,803 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1138 transitions. [2024-11-14 04:00:25,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 04:00:25,813 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:00:25,813 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:00:25,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:00:25,815 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:00:25,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:00:25,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1235687461, now seen corresponding path program 1 times [2024-11-14 04:00:25,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:00:25,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504984386] [2024-11-14 04:00:25,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:25,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:00:25,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:00:26,438 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 04:00:26,439 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:00:26,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504984386] [2024-11-14 04:00:26,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504984386] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:00:26,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:00:26,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:00:26,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968449140] [2024-11-14 04:00:26,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:00:26,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:00:26,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:00:26,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:00:26,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:00:26,445 INFO L87 Difference]: Start difference. First operand 725 states and 1138 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-14 04:00:27,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:00:27,352 INFO L93 Difference]: Finished difference Result 828 states and 1274 transitions. [2024-11-14 04:00:27,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:00:27,353 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 77 [2024-11-14 04:00:27,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:00:27,360 INFO L225 Difference]: With dead ends: 828 [2024-11-14 04:00:27,360 INFO L226 Difference]: Without dead ends: 826 [2024-11-14 04:00:27,361 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:00:27,362 INFO L432 NwaCegarLoop]: 655 mSDtfsCounter, 681 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 1704 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:00:27,362 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 1704 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 04:00:27,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2024-11-14 04:00:27,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 822. [2024-11-14 04:00:27,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 822 states, 544 states have (on average 1.5091911764705883) internal successors, (821), 573 states have internal predecessors, (821), 217 states have call successors, (217), 63 states have call predecessors, (217), 60 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2024-11-14 04:00:27,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 1267 transitions. [2024-11-14 04:00:27,470 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 1267 transitions. Word has length 77 [2024-11-14 04:00:27,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:00:27,471 INFO L471 AbstractCegarLoop]: Abstraction has 822 states and 1267 transitions. [2024-11-14 04:00:27,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-14 04:00:27,471 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1267 transitions. [2024-11-14 04:00:27,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-14 04:00:27,481 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:00:27,485 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:00:27,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:00:27,486 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:00:27,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:00:27,486 INFO L85 PathProgramCache]: Analyzing trace with hash -2095758628, now seen corresponding path program 1 times [2024-11-14 04:00:27,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:00:27,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299308862] [2024-11-14 04:00:27,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:27,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:00:27,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:00:27,824 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-14 04:00:27,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:00:27,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299308862] [2024-11-14 04:00:27,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299308862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:00:27,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:00:27,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:00:27,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030127113] [2024-11-14 04:00:27,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:00:27,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:00:27,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:00:27,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:00:27,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:00:27,825 INFO L87 Difference]: Start difference. First operand 822 states and 1267 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 04:00:28,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:00:28,060 INFO L93 Difference]: Finished difference Result 1636 states and 2534 transitions. [2024-11-14 04:00:28,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:00:28,061 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 108 [2024-11-14 04:00:28,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:00:28,073 INFO L225 Difference]: With dead ends: 1636 [2024-11-14 04:00:28,073 INFO L226 Difference]: Without dead ends: 826 [2024-11-14 04:00:28,083 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:00:28,083 INFO L432 NwaCegarLoop]: 539 mSDtfsCounter, 0 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:00:28,084 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1611 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:00:28,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2024-11-14 04:00:28,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 826. [2024-11-14 04:00:28,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826 states, 548 states have (on average 1.5054744525547445) internal successors, (825), 577 states have internal predecessors, (825), 217 states have call successors, (217), 63 states have call predecessors, (217), 60 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2024-11-14 04:00:28,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1271 transitions. [2024-11-14 04:00:28,163 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1271 transitions. Word has length 108 [2024-11-14 04:00:28,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:00:28,164 INFO L471 AbstractCegarLoop]: Abstraction has 826 states and 1271 transitions. [2024-11-14 04:00:28,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 04:00:28,166 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1271 transitions. [2024-11-14 04:00:28,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-14 04:00:28,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:00:28,176 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:00:28,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:00:28,177 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:00:28,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:00:28,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1400203722, now seen corresponding path program 1 times [2024-11-14 04:00:28,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:00:28,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071725737] [2024-11-14 04:00:28,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:28,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:00:28,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:00:29,285 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 5 proven. 17 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-14 04:00:29,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:00:29,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071725737] [2024-11-14 04:00:29,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071725737] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:00:29,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477414252] [2024-11-14 04:00:29,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:29,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:00:29,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:00:29,292 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:00:29,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:00:29,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:00:29,713 INFO L255 TraceCheckSpWp]: Trace formula consists of 1247 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:00:29,723 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:00:29,806 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-14 04:00:29,806 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:00:29,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477414252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:00:29,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:00:29,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12] total 14 [2024-11-14 04:00:29,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574189568] [2024-11-14 04:00:29,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:00:29,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:00:29,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:00:29,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:00:29,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-14 04:00:29,809 INFO L87 Difference]: Start difference. First operand 826 states and 1271 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 04:00:30,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:00:30,272 INFO L93 Difference]: Finished difference Result 1730 states and 2712 transitions. [2024-11-14 04:00:30,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:00:30,272 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 115 [2024-11-14 04:00:30,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:00:30,282 INFO L225 Difference]: With dead ends: 1730 [2024-11-14 04:00:30,282 INFO L226 Difference]: Without dead ends: 916 [2024-11-14 04:00:30,300 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-11-14 04:00:30,301 INFO L432 NwaCegarLoop]: 479 mSDtfsCounter, 144 mSDsluCounter, 935 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:00:30,301 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1414 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 04:00:30,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 916 states. [2024-11-14 04:00:30,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 916 to 904. [2024-11-14 04:00:30,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 904 states, 624 states have (on average 1.5560897435897436) internal successors, (971), 653 states have internal predecessors, (971), 217 states have call successors, (217), 65 states have call predecessors, (217), 62 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2024-11-14 04:00:30,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 904 states and 1417 transitions. [2024-11-14 04:00:30,386 INFO L78 Accepts]: Start accepts. Automaton has 904 states and 1417 transitions. Word has length 115 [2024-11-14 04:00:30,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:00:30,386 INFO L471 AbstractCegarLoop]: Abstraction has 904 states and 1417 transitions. [2024-11-14 04:00:30,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 04:00:30,387 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1417 transitions. [2024-11-14 04:00:30,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-14 04:00:30,394 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:00:30,395 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:00:30,419 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:00:30,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:00:30,595 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:00:30,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:00:30,596 INFO L85 PathProgramCache]: Analyzing trace with hash 2099858679, now seen corresponding path program 1 times [2024-11-14 04:00:30,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:00:30,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015580675] [2024-11-14 04:00:30,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:30,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:00:30,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:00:30,817 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-14 04:00:30,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:00:30,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015580675] [2024-11-14 04:00:30,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015580675] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:00:30,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646869115] [2024-11-14 04:00:30,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:30,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:00:30,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:00:30,819 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:00:30,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:00:31,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:00:31,243 INFO L255 TraceCheckSpWp]: Trace formula consists of 1252 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:00:31,250 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:00:31,296 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 04:00:31,300 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:00:31,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646869115] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:00:31,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:00:31,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 04:00:31,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391532431] [2024-11-14 04:00:31,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:00:31,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:00:31,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:00:31,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:00:31,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:00:31,304 INFO L87 Difference]: Start difference. First operand 904 states and 1417 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 04:00:31,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:00:31,752 INFO L93 Difference]: Finished difference Result 1892 states and 3006 transitions. [2024-11-14 04:00:31,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:00:31,752 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 120 [2024-11-14 04:00:31,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:00:31,762 INFO L225 Difference]: With dead ends: 1892 [2024-11-14 04:00:31,762 INFO L226 Difference]: Without dead ends: 1000 [2024-11-14 04:00:31,768 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:00:31,768 INFO L432 NwaCegarLoop]: 478 mSDtfsCounter, 142 mSDsluCounter, 933 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1411 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:00:31,769 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1411 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 04:00:31,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1000 states. [2024-11-14 04:00:31,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1000 to 982. [2024-11-14 04:00:31,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 982 states, 700 states have (on average 1.5957142857142856) internal successors, (1117), 729 states have internal predecessors, (1117), 217 states have call successors, (217), 67 states have call predecessors, (217), 64 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2024-11-14 04:00:31,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 982 states and 1563 transitions. [2024-11-14 04:00:31,837 INFO L78 Accepts]: Start accepts. Automaton has 982 states and 1563 transitions. Word has length 120 [2024-11-14 04:00:31,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:00:31,838 INFO L471 AbstractCegarLoop]: Abstraction has 982 states and 1563 transitions. [2024-11-14 04:00:31,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 04:00:31,838 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 1563 transitions. [2024-11-14 04:00:31,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-14 04:00:31,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:00:31,843 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:00:31,865 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:00:32,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:00:32,044 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:00:32,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:00:32,045 INFO L85 PathProgramCache]: Analyzing trace with hash 2108684391, now seen corresponding path program 1 times [2024-11-14 04:00:32,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:00:32,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012498166] [2024-11-14 04:00:32,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:32,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:00:32,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:00:32,237 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-14 04:00:32,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:00:32,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012498166] [2024-11-14 04:00:32,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012498166] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:00:32,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823495315] [2024-11-14 04:00:32,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:32,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:00:32,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:00:32,240 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:00:32,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:00:32,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:00:32,653 INFO L255 TraceCheckSpWp]: Trace formula consists of 1256 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:00:32,658 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:00:32,713 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 04:00:32,716 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:00:32,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823495315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:00:32,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:00:32,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 04:00:32,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910042225] [2024-11-14 04:00:32,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:00:32,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:00:32,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:00:32,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:00:32,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:00:32,719 INFO L87 Difference]: Start difference. First operand 982 states and 1563 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 04:00:33,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:00:33,168 INFO L93 Difference]: Finished difference Result 2054 states and 3300 transitions. [2024-11-14 04:00:33,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:00:33,169 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 124 [2024-11-14 04:00:33,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:00:33,178 INFO L225 Difference]: With dead ends: 2054 [2024-11-14 04:00:33,178 INFO L226 Difference]: Without dead ends: 1084 [2024-11-14 04:00:33,184 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:00:33,185 INFO L432 NwaCegarLoop]: 477 mSDtfsCounter, 140 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1408 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:00:33,186 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1408 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 04:00:33,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1084 states. [2024-11-14 04:00:33,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1084 to 1060. [2024-11-14 04:00:33,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1060 states, 776 states have (on average 1.6275773195876289) internal successors, (1263), 805 states have internal predecessors, (1263), 217 states have call successors, (217), 69 states have call predecessors, (217), 66 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2024-11-14 04:00:33,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 1060 states and 1709 transitions. [2024-11-14 04:00:33,261 INFO L78 Accepts]: Start accepts. Automaton has 1060 states and 1709 transitions. Word has length 124 [2024-11-14 04:00:33,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:00:33,261 INFO L471 AbstractCegarLoop]: Abstraction has 1060 states and 1709 transitions. [2024-11-14 04:00:33,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 04:00:33,262 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1709 transitions. [2024-11-14 04:00:33,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-14 04:00:33,268 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:00:33,268 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:00:33,290 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:00:33,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:00:33,469 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:00:33,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:00:33,469 INFO L85 PathProgramCache]: Analyzing trace with hash -392463786, now seen corresponding path program 1 times [2024-11-14 04:00:33,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:00:33,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129753971] [2024-11-14 04:00:33,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:33,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:00:33,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:00:33,649 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-14 04:00:33,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:00:33,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129753971] [2024-11-14 04:00:33,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129753971] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:00:33,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337861644] [2024-11-14 04:00:33,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:33,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:00:33,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:00:33,652 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:00:33,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:00:34,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:00:34,098 INFO L255 TraceCheckSpWp]: Trace formula consists of 1259 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:00:34,104 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:00:34,150 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-14 04:00:34,150 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:00:34,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337861644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:00:34,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:00:34,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 04:00:34,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995010381] [2024-11-14 04:00:34,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:00:34,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:00:34,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:00:34,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:00:34,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:00:34,152 INFO L87 Difference]: Start difference. First operand 1060 states and 1709 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 04:00:34,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:00:34,597 INFO L93 Difference]: Finished difference Result 2216 states and 3594 transitions. [2024-11-14 04:00:34,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:00:34,598 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 127 [2024-11-14 04:00:34,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:00:34,607 INFO L225 Difference]: With dead ends: 2216 [2024-11-14 04:00:34,607 INFO L226 Difference]: Without dead ends: 1168 [2024-11-14 04:00:34,613 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:00:34,613 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 138 mSDsluCounter, 924 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:00:34,614 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1398 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 04:00:34,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1168 states. [2024-11-14 04:00:34,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1168 to 1138. [2024-11-14 04:00:34,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 852 states have (on average 1.653755868544601) internal successors, (1409), 881 states have internal predecessors, (1409), 217 states have call successors, (217), 71 states have call predecessors, (217), 68 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2024-11-14 04:00:34,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1855 transitions. [2024-11-14 04:00:34,680 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1855 transitions. Word has length 127 [2024-11-14 04:00:34,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:00:34,680 INFO L471 AbstractCegarLoop]: Abstraction has 1138 states and 1855 transitions. [2024-11-14 04:00:34,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 04:00:34,681 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1855 transitions. [2024-11-14 04:00:34,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-14 04:00:34,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:00:34,686 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:00:34,708 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 04:00:34,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:00:34,887 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:00:34,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:00:34,888 INFO L85 PathProgramCache]: Analyzing trace with hash -607133724, now seen corresponding path program 1 times [2024-11-14 04:00:34,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:00:34,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590640513] [2024-11-14 04:00:34,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:34,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:00:34,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:00:35,185 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-14 04:00:35,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:00:35,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590640513] [2024-11-14 04:00:35,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590640513] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:00:35,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918855896] [2024-11-14 04:00:35,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:35,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:00:35,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:00:35,188 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:00:35,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:00:35,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:00:35,578 INFO L255 TraceCheckSpWp]: Trace formula consists of 1255 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-14 04:00:35,586 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:00:37,198 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-14 04:00:37,198 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:01:37,939 WARN L286 SmtUtils]: Spent 1.01m on a formula simplification. DAG size of input: 773 DAG size of output: 57 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 04:02:39,035 WARN L286 SmtUtils]: Spent 59.75s on a formula simplification. DAG size of input: 773 DAG size of output: 57 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 04:04:46,931 WARN L286 SmtUtils]: Spent 2.12m on a formula simplification. DAG size of input: 1443 DAG size of output: 53 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 04:05:50,632 WARN L286 SmtUtils]: Spent 59.84s on a formula simplification. DAG size of input: 773 DAG size of output: 57 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 04:06:50,821 WARN L286 SmtUtils]: Spent 59.47s on a formula simplification. DAG size of input: 773 DAG size of output: 57 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-14 04:06:51,178 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-14 04:06:51,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918855896] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:06:51,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1713060815] [2024-11-14 04:06:51,211 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2024-11-14 04:06:51,212 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:06:51,215 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:06:51,220 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:06:51,221 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:06:57,586 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 569 for LOIs [2024-11-14 04:07:06,455 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 573 for LOIs [2024-11-14 04:07:07,113 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 566 for LOIs [2024-11-14 04:07:50,970 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 451 for LOIs [2024-11-14 04:07:51,185 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 451 for LOIs [2024-11-14 04:07:56,926 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 454 for LOIs [2024-11-14 04:08:00,980 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 501 for LOIs [2024-11-14 04:08:01,324 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 459 for LOIs [2024-11-14 04:08:01,566 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 433 for LOIs [2024-11-14 04:08:04,538 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 53 for LOIs [2024-11-14 04:08:04,579 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:08:25,620 WARN L286 SmtUtils]: Spent 5.69s on a formula simplification that was a NOOP. DAG size: 569 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:08:41,358 WARN L286 SmtUtils]: Spent 5.75s on a formula simplification that was a NOOP. DAG size: 571 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:08:47,572 WARN L286 SmtUtils]: Spent 5.84s on a formula simplification that was a NOOP. DAG size: 571 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:08:53,566 WARN L286 SmtUtils]: Spent 5.65s on a formula simplification that was a NOOP. DAG size: 573 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:08:59,401 WARN L286 SmtUtils]: Spent 5.55s on a formula simplification that was a NOOP. DAG size: 573 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:09:22,741 WARN L286 SmtUtils]: Spent 8.98s on a formula simplification. DAG size of input: 451 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:09:34,552 WARN L286 SmtUtils]: Spent 5.27s on a formula simplification that was a NOOP. DAG size: 572 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:09:58,600 WARN L286 SmtUtils]: Spent 5.31s 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:10:04,145 WARN L286 SmtUtils]: Spent 5.02s 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:10:24,541 WARN L286 SmtUtils]: Spent 6.10s on a formula simplification. DAG size of input: 454 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:10:31,221 WARN L286 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 458 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:10:38,173 WARN L286 SmtUtils]: Spent 6.29s on a formula simplification. DAG size of input: 456 DAG size of output: 457 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:10:45,156 WARN L286 SmtUtils]: Spent 5.77s 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:10:52,437 WARN L286 SmtUtils]: Spent 5.57s 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:10:59,972 WARN L286 SmtUtils]: Spent 5.74s 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:11:07,829 WARN L286 SmtUtils]: Spent 5.80s 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:11:14,201 WARN L286 SmtUtils]: Spent 5.55s 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:11:20,537 WARN L286 SmtUtils]: Spent 5.66s 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:11:35,272 WARN L286 SmtUtils]: Spent 5.04s on a formula simplification that was a NOOP. DAG size: 566 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:12:00,600 WARN L286 SmtUtils]: Spent 5.04s on a formula simplification that was a NOOP. DAG size: 574 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:12:11,781 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '27271#(and (= (select |#length| 15) 25) (= 9 (select |#length| 5)) (= ~personOnFloor_3_2~0 |old(~personOnFloor_3_2~0)|) (= (select |#length| 9) 21) (= |old(~floorButtons_2~0)| 0) (= (select (select |#memory_int| 28) 2) 105) (= 32 (select (select |#memory_int| 28) 0)) (= 30 (select |#length| 7)) (= (select |#valid| 30) 1) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select (select |#memory_int| 31) 2) 105) (= (select |#valid| 15) 1) (= ~executiveFloor~0 4) (<= 1 |#StackHeapBarrier|) (= (select (select |#memory_int| 34) 2) 105) (= |old(~persons_1~0)| 0) (= 32 (select (select |#memory_int| 34) 0)) (= ~floorButtons_3~0 0) (= 10 (select |#length| 16)) (= (select |#length| 33) 4) (= ~personOnFloor_5_2~0 |old(~personOnFloor_5_2~0)|) (= ~personOnFloor_5_4~0 |old(~personOnFloor_5_4~0)|) (= (select |#valid| 26) 1) (= |old(~persons_5~0)| 0) (= (select (select |#memory_int| 26) 3) 0) (= (select (select |#memory_int| 20) 2) 0) (= 3 (select |#length| 20)) (= |old(~doorState~0)| 1) (= ~personOnFloor_2_1~0 |old(~personOnFloor_2_1~0)|) (= |old(~persons_2~0)| 0) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= ~personOnFloor_2_3~0 |old(~personOnFloor_2_3~0)|) (= ~persons_5~0 0) (= |old(~persons_4~0)| 0) (= ~weight~0 0) (= (select (select |#memory_int| 24) 1) 73) (= (select (select |#memory_int| 23) 3) 110) (= ~personOnFloor_0_2~0 |old(~personOnFloor_0_2~0)|) (= 91 (select (select |#memory_int| 18) 0)) (= (select |#length| 12) 25) (= (select (select |#memory_int| 25) 3) 0) (= 91 (select (select |#memory_int| 17) 0)) (= (select (select |#memory_int| 30) 4) 58) (= |old(~floorButtons_0~0)| 0) (= (select |#valid| 11) 1) (= ~personOnFloor_1_1~0 |old(~personOnFloor_1_1~0)|) (= (select |#valid| 27) 1) (= ~personOnFloor_4_4~0 |old(~personOnFloor_4_4~0)|) (= (select |#valid| 33) 1) (= ~personOnFloor_5_1~0 1) (= (select (select |#memory_int| 32) 2) 105) (= 30 (select |#length| 4)) (= (select (select |#memory_int| 29) 2) 105) (= (select |#length| 28) 4) (exists ((|v_stopRequestedAtCurrentFloor__wrappee__twothirdsfull_stopRequestedAtCurrentFloor__wrappee__weight_~tmp___0~8#1_12| Int)) (and (<= 0 (+ 2147483648 |v_stopRequestedAtCurrentFloor__wrappee__twothirdsfull_stopRequestedAtCurrentFloor__wrappee__weight_~tmp___0~8#1_12|)) (<= |v_stopRequestedAtCurrentFloor__wrappee__twothirdsfull_stopRequestedAtCurrentFloor__wrappee__weight_~tmp___0~8#1_12| 2147483647) (not (= 0 |v_stopRequestedAtCurrentFloor__wrappee__twothirdsfull_stopRequestedAtCurrentFloor__wrappee__weight_~tmp___0~8#1_12|)))) (= 4 (select |#length| 31)) (= (select |#length| 27) 4) (= ~personOnFloor_2_0~0 |old(~personOnFloor_2_0~0)|) (= (select |#length| 22) 3) (= 4 (select |#length| 26)) (= 6 (select |#length| 30)) (= ~calls_0~0 0) (= 112 (select (select |#memory_int| 22) 1)) (= (select (select |#memory_int| 17) 2) 93) (= (select (select |#memory_int| 27) 3) 0) (= 76 (select (select |#memory_int| 24) 2)) (= ~head~0.offset 0) (= ~personOnFloor_0_3~0 |old(~personOnFloor_0_3~0)|) (= (select (select |#memory_int| 32) 3) 0) (= |old(~weight~0)| 0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select (select |#memory_int| 28) 3) 0) (= (select (select |#memory_int| 29) 3) 0) (= ~personOnFloor_3_4~0 |old(~personOnFloor_3_4~0)|) (= 95 (select (select |#memory_int| 30) 2)) (= ~currentHeading~0 1) (= 32 (select (select |#memory_int| 30) 0)) (= (select (select |#memory_int| 30) 1) 70) (= 4 (select |#length| 25)) (= ~persons_4~0 0) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= ~floorButtons_4~0 0) (= (select |#valid| 18) 1) (= (select |#valid| 22) 1) (= 30 (select |#length| 13)) (= (select (select |#memory_int| 18) 3) 0) (= 2 (select |#length| 36)) (= ~personOnFloor_0_1~0 |old(~personOnFloor_0_1~0)|) (= (select (select |#memory_int| 26) 2) 105) (= (select (select |#memory_int| 34) 1) 37) (= ~personOnFloor_4_0~0 |old(~personOnFloor_4_0~0)|) (= (select (select |#memory_int| 19) 4) 0) (= (select |#valid| 24) 1) (= 30 (select |#length| 10)) (= (select (select |#memory_int| 29) 1) 37) (= (select (select |#memory_int| 25) 1) 37) (= ~personOnFloor_1_4~0 |old(~personOnFloor_1_4~0)|) (= (select (select |#memory_int| 17) 3) 0) (= 4 (select |#length| 34)) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= (select (select |#memory_int| 31) 1) 37) (= ~floorButtons_2~0 0) (= ~personOnFloor_5_0~0 |old(~personOnFloor_5_0~0)|) (= 32 (select |#length| 2)) (= (select |#valid| 28) 1) (= (select (select |#memory_int| 18) 2) 32) (= (select (select |#memory_int| 25) 2) 105) (= (select |#length| 17) 4) (= (select (select |#memory_int| 27) 1) 37) (= (select |#length| 35) 4) (= ~personOnFloor_3_3~0 |old(~personOnFloor_3_3~0)|) (= (select |#valid| 4) 1) (= 5 (select |#length| 23)) (= (select (select |#memory_int| 35) 3) 0) (= ~persons_3~0 0) (= 119 (select (select |#memory_int| 23) 2)) (= 32 (select (select |#memory_int| 24) 0)) (= 32 (select (select |#memory_int| 26) 0)) (= (select (select |#memory_int| 32) 1) 37) (= (select (select |#memory_int| 28) 1) 37) (= |old(~floorButtons_4~0)| 0) (= (select (select |#memory_int| 30) 5) 0) (= (select (select |#memory_int| 22) 2) 0) (= (select (select |#memory_int| 20) 1) 105) (= (select (select |#memory_int| 33) 3) 0) (= |old(~persons_0~0)| 0) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= ~personOnFloor_2_4~0 |old(~personOnFloor_2_4~0)|) (= ~personOnFloor_4_2~0 |old(~personOnFloor_4_2~0)|) (= 97 (select (select |#memory_int| 19) 1)) (= ~floorButtons_1~0 0) (= 32 (select (select |#memory_int| 35) 0)) (= (select |#length| 6) 21) (= (select (select |#memory_int| 36) 1) 0) (= (select (select |#memory_int| 23) 0) 100) (= ~doorState~0 1) (= ~personOnFloor_2_2~0 |old(~personOnFloor_2_2~0)|) (= (select |#valid| 21) 1) (= 7 (select |#length| 24)) (= 58 (select (select |#memory_int| 24) 5)) (= ~floorButtons_0~0 0) (= (select (select |#memory_int| 24) 6) 0) (= (select (select |#memory_int| 31) 0) 32) (= (select (select |#memory_int| 33) 1) 37) (= ~currentFloorID~0 0) (= 32 (select (select |#memory_int| 27) 0)) (= (select |#valid| 14) 1) (= 95 (select (select |#memory_int| 24) 3)) (= |old(~persons_3~0)| 0) (= ~persons_1~0 0) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 33) 0) 32) (= ~persons_0~0 0) (= (select (select |#memory_int| 35) 1) 37) (= (select |#valid| 25) 1) (= |old(~floorButtons_3~0)| 0) (= 4 (select |#length| 18)) (= ~head~0.base 0) (= (select |#length| 32) 4) (= 112 (select (select |#memory_int| 24) 4)) (= (select (select |#memory_int| 17) 1) 95) (= (select (select |#memory_int| 34) 3) 0) (= (select |#valid| 2) 1) (= (select |#valid| 36) 1) (= 9 (select |#length| 11)) (= (select |#length| 29) 4) (= (select (select |#memory_int| 1) 0) 48) (= (select |#valid| 23) 1) (= ~personOnFloor_5_3~0 |old(~personOnFloor_5_3~0)|) (= 32 (select (select |#memory_int| 29) 0)) (= (select (select |#memory_int| 26) 1) 37) (= |old(~currentHeading~0)| 1) (= ~personOnFloor_1_3~0 |old(~personOnFloor_1_3~0)|) (= 112 (select (select |#memory_int| 30) 3)) (= (select (select |#memory_int| 23) 4) 0) (= (select |#valid| 19) 1) (= ~personOnFloor_3_1~0 |old(~personOnFloor_3_1~0)|) (= |old(~personOnFloor_5_1~0)| 1) (= 1 |old(~calls_1~0)|) (= 32 (select (select |#memory_int| 19) 3)) (= ~personOnFloor_1_2~0 |old(~personOnFloor_1_2~0)|) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 33) 2) 105) (= (select (select |#memory_int| 27) 2) 105) (= ~personOnFloor_0_0~0 |old(~personOnFloor_0_0~0)|) (= ~personOnFloor_4_1~0 |old(~personOnFloor_4_1~0)|) (= (select |#valid| 16) 1) (= ~personOnFloor_4_3~0 |old(~personOnFloor_4_3~0)|) (= 111 (select (select |#memory_int| 23) 1)) (= ~personOnFloor_3_0~0 |old(~personOnFloor_3_0~0)|) (= 116 (select (select |#memory_int| 19) 2)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 20) 0) 37) (= (select (select |#memory_int| 1) 1) 0) (= |old(~floorButtons_1~0)| 0) (= ~personOnFloor_0_4~0 |old(~personOnFloor_0_4~0)|) (= (select (select |#memory_int| 36) 0) 10) (= |old(~currentFloorID~0)| 0) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 22) 0) 117) (= ~maximumWeight~0 100) (= (select (select |#memory_int| 25) 0) 32) (= (select (select |#memory_int| 31) 3) 0) (= (select |#length| 21) 10) (= (select |#valid| 17) 1) (= 93 (select (select |#memory_int| 18) 1)) (= (select |#valid| 10) 1) (= ~personOnFloor_1_0~0 |old(~personOnFloor_1_0~0)|) (= (select |#valid| 8) 1) (exists ((|v_timeShift___utac_acc__Specification14_spec__1_~tmp___2~1#1_12| Int)) (and (<= 0 (+ |v_timeShift___utac_acc__Specification14_spec__1_~tmp___2~1#1_12| 2147483648)) (<= |v_timeShift___utac_acc__Specification14_spec__1_~tmp___2~1#1_12| 2147483647) (not (= |v_timeShift___utac_acc__Specification14_spec__1_~tmp___2~1#1_12| 0)))) (= 32 (select (select |#memory_int| 19) 0)) (= (select |#length| 19) 5) (= (select |#valid| 13) 1) (= ~cleanupTimeShifts~0 12) (= (select (select |#memory_int| 35) 2) 105) (= ~persons_2~0 0) (= 32 (select (select |#memory_int| 32) 0)))' at error location [2024-11-14 04:12:11,781 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:12:11,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:12:11,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 18, 18] total 37 [2024-11-14 04:12:11,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025299267] [2024-11-14 04:12:11,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:12:11,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-14 04:12:11,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:11,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-14 04:12:11,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=791, Invalid=7041, Unknown=0, NotChecked=0, Total=7832 [2024-11-14 04:12:11,788 INFO L87 Difference]: Start difference. First operand 1138 states and 1855 transitions. Second operand has 37 states, 27 states have (on average 6.62962962962963) internal successors, (179), 28 states have internal predecessors, (179), 12 states have call successors, (47), 10 states have call predecessors, (47), 16 states have return successors, (46), 19 states have call predecessors, (46), 12 states have call successors, (46) [2024-11-14 04:12:51,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:51,485 INFO L93 Difference]: Finished difference Result 8594 states and 14137 transitions. [2024-11-14 04:12:51,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-11-14 04:12:51,486 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 27 states have (on average 6.62962962962963) internal successors, (179), 28 states have internal predecessors, (179), 12 states have call successors, (47), 10 states have call predecessors, (47), 16 states have return successors, (46), 19 states have call predecessors, (46), 12 states have call successors, (46) Word has length 129 [2024-11-14 04:12:51,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:51,528 INFO L225 Difference]: With dead ends: 8594 [2024-11-14 04:12:51,528 INFO L226 Difference]: Without dead ends: 6567 [2024-11-14 04:12:51,559 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 581 GetRequests, 334 SyntacticMatches, 9 SemanticMatches, 238 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23311 ImplicationChecksByTransitivity, 259.9s TimeCoverageRelationStatistics Valid=5377, Invalid=51983, Unknown=0, NotChecked=0, Total=57360 [2024-11-14 04:12:51,560 INFO L432 NwaCegarLoop]: 663 mSDtfsCounter, 10666 mSDsluCounter, 10700 mSDsCounter, 0 mSdLazyCounter, 28305 mSolverCounterSat, 5270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10912 SdHoareTripleChecker+Valid, 11363 SdHoareTripleChecker+Invalid, 33575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5270 IncrementalHoareTripleChecker+Valid, 28305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:51,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10912 Valid, 11363 Invalid, 33575 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5270 Valid, 28305 Invalid, 0 Unknown, 0 Unchecked, 26.3s Time] [2024-11-14 04:12:51,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6567 states. [2024-11-14 04:12:52,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6567 to 5758. [2024-11-14 04:12:52,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5758 states, 4280 states have (on average 1.6102803738317757) internal successors, (6892), 4439 states have internal predecessors, (6892), 1100 states have call successors, (1100), 382 states have call predecessors, (1100), 377 states have return successors, (1228), 1053 states have call predecessors, (1228), 1095 states have call successors, (1228) [2024-11-14 04:12:52,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5758 states to 5758 states and 9220 transitions. [2024-11-14 04:12:52,238 INFO L78 Accepts]: Start accepts. Automaton has 5758 states and 9220 transitions. Word has length 129 [2024-11-14 04:12:52,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:52,238 INFO L471 AbstractCegarLoop]: Abstraction has 5758 states and 9220 transitions. [2024-11-14 04:12:52,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 27 states have (on average 6.62962962962963) internal successors, (179), 28 states have internal predecessors, (179), 12 states have call successors, (47), 10 states have call predecessors, (47), 16 states have return successors, (46), 19 states have call predecessors, (46), 12 states have call successors, (46) [2024-11-14 04:12:52,239 INFO L276 IsEmpty]: Start isEmpty. Operand 5758 states and 9220 transitions. [2024-11-14 04:12:52,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 04:12:52,248 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:52,248 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:52,270 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 04:12:52,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:52,452 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:52,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:52,453 INFO L85 PathProgramCache]: Analyzing trace with hash -501542751, now seen corresponding path program 1 times [2024-11-14 04:12:52,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:52,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259174956] [2024-11-14 04:12:52,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:52,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:52,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:52,762 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-14 04:12:52,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:52,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259174956] [2024-11-14 04:12:52,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259174956] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:12:52,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [753635295] [2024-11-14 04:12:52,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:52,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:52,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:12:52,765 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:12:52,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:12:53,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:53,120 INFO L255 TraceCheckSpWp]: Trace formula consists of 1273 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 04:12:53,123 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:12:53,237 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-14 04:12:53,237 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:12:53,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [753635295] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:53,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:12:53,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2024-11-14 04:12:53,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882711597] [2024-11-14 04:12:53,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:53,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:12:53,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:53,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:12:53,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:12:53,239 INFO L87 Difference]: Start difference. First operand 5758 states and 9220 transitions. Second operand has 6 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:12:54,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:54,387 INFO L93 Difference]: Finished difference Result 10648 states and 17026 transitions. [2024-11-14 04:12:54,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:12:54,389 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 134 [2024-11-14 04:12:54,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:54,422 INFO L225 Difference]: With dead ends: 10648 [2024-11-14 04:12:54,423 INFO L226 Difference]: Without dead ends: 5475 [2024-11-14 04:12:54,442 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-14 04:12:54,443 INFO L432 NwaCegarLoop]: 546 mSDtfsCounter, 336 mSDsluCounter, 1375 mSDsCounter, 0 mSdLazyCounter, 857 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 1921 SdHoareTripleChecker+Invalid, 857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 857 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:54,443 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 1921 Invalid, 857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 857 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 04:12:54,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5475 states. [2024-11-14 04:12:55,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5475 to 5439. [2024-11-14 04:12:55,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5439 states, 4075 states have (on average 1.6196319018404908) internal successors, (6600), 4217 states have internal predecessors, (6600), 1006 states have call successors, (1006), 363 states have call predecessors, (1006), 357 states have return successors, (1103), 964 states have call predecessors, (1103), 1001 states have call successors, (1103) [2024-11-14 04:12:55,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5439 states to 5439 states and 8709 transitions. [2024-11-14 04:12:55,179 INFO L78 Accepts]: Start accepts. Automaton has 5439 states and 8709 transitions. Word has length 134 [2024-11-14 04:12:55,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:55,180 INFO L471 AbstractCegarLoop]: Abstraction has 5439 states and 8709 transitions. [2024-11-14 04:12:55,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:12:55,180 INFO L276 IsEmpty]: Start isEmpty. Operand 5439 states and 8709 transitions. [2024-11-14 04:12:55,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-14 04:12:55,204 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:55,204 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:55,231 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 04:12:55,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:55,405 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:55,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:55,406 INFO L85 PathProgramCache]: Analyzing trace with hash 2010556358, now seen corresponding path program 1 times [2024-11-14 04:12:55,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:55,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557017917] [2024-11-14 04:12:55,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:55,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:55,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:56,257 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-11-14 04:12:56,260 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:56,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557017917] [2024-11-14 04:12:56,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557017917] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:12:56,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328981301] [2024-11-14 04:12:56,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:56,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:12:56,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:12:56,263 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:12:56,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1796db58-846e-4dfe-954e-a249ba14f623/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 04:12:56,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:56,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 1632 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-14 04:12:56,853 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:12:57,199 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 63 proven. 10 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-14 04:12:57,200 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:12:57,685 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 15 proven. 19 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-14 04:12:57,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328981301] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:12:57,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [664788699] [2024-11-14 04:12:57,692 INFO L159 IcfgInterpreter]: Started Sifa with 117 locations of interest [2024-11-14 04:12:57,692 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:12:57,693 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:12:57,693 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:12:57,693 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:13:08,540 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 589 for LOIs [2024-11-14 04:13:19,578 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 44 for LOIs [2024-11-14 04:13:19,716 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 1 for LOIs [2024-11-14 04:13:19,735 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 64 for LOIs [2024-11-14 04:13:19,868 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 69 for LOIs [2024-11-14 04:13:19,878 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 50 for LOIs [2024-11-14 04:13:19,889 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 569 for LOIs [2024-11-14 04:13:27,995 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 573 for LOIs [2024-11-14 04:13:28,567 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 68 for LOIs [2024-11-14 04:13:28,621 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 48 for LOIs [2024-11-14 04:13:28,626 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 501 for LOIs [2024-11-14 04:13:28,940 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 30 for LOIs [2024-11-14 04:13:28,982 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 37 for LOIs [2024-11-14 04:13:28,993 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:13:44,420 WARN L286 SmtUtils]: Spent 5.99s on a formula simplification that was a NOOP. DAG size: 569 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:13:59,320 WARN L286 SmtUtils]: Spent 5.63s on a formula simplification that was a NOOP. DAG size: 571 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:14:05,268 WARN L286 SmtUtils]: Spent 5.63s on a formula simplification that was a NOOP. DAG size: 571 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:14:11,182 WARN L286 SmtUtils]: Spent 5.64s on a formula simplification that was a NOOP. DAG size: 573 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:14:17,031 WARN L286 SmtUtils]: Spent 5.56s on a formula simplification that was a NOOP. DAG size: 573 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)