./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh --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 a3102ca0659fbbd15269b525dd7b096164ab7cd0af67dfa99033803ea46b0a8e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 14:11:37,625 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 14:11:37,687 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 14:11:37,691 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 14:11:37,691 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 14:11:37,714 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 14:11:37,714 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 14:11:37,715 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 14:11:37,715 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 14:11:37,716 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 14:11:37,716 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 14:11:37,717 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 14:11:37,717 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 14:11:37,718 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 14:11:37,718 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 14:11:37,719 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 14:11:37,719 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 14:11:37,720 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 14:11:37,720 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 14:11:37,721 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 14:11:37,722 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 14:11:37,724 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 14:11:37,725 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 14:11:37,725 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 14:11:37,726 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 14:11:37,726 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 14:11:37,727 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 14:11:37,727 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 14:11:37,728 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 14:11:37,728 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 14:11:37,728 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 14:11:37,728 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 14:11:37,729 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 14:11:37,729 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 14:11:37,729 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 14:11:37,729 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 14:11:37,730 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 14:11:37,730 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:11:37,730 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 14:11:37,730 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 14:11:37,730 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 14:11:37,731 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 14:11:37,731 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 14:11:37,731 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 14:11:37,731 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 14:11:37,731 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 14:11:37,732 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 14:11:37,732 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh 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 -> a3102ca0659fbbd15269b525dd7b096164ab7cd0af67dfa99033803ea46b0a8e [2023-12-02 14:11:37,931 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 14:11:37,953 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 14:11:37,956 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 14:11:37,957 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 14:11:37,958 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 14:11:37,959 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/elevator_spec14_product11.cil.c [2023-12-02 14:11:40,628 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 14:11:40,938 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 14:11:40,938 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/sv-benchmarks/c/product-lines/elevator_spec14_product11.cil.c [2023-12-02 14:11:40,961 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/data/dabb8e660/0a598b9101f24fdea116486e05d8fc59/FLAG63469404c [2023-12-02 14:11:41,201 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/data/dabb8e660/0a598b9101f24fdea116486e05d8fc59 [2023-12-02 14:11:41,203 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 14:11:41,205 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 14:11:41,206 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 14:11:41,206 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 14:11:41,210 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 14:11:41,211 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:11:41" (1/1) ... [2023-12-02 14:11:41,212 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d3a5898 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:41, skipping insertion in model container [2023-12-02 14:11:41,212 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:11:41" (1/1) ... [2023-12-02 14:11:41,278 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 14:11:41,454 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/sv-benchmarks/c/product-lines/elevator_spec14_product11.cil.c[3700,3713] [2023-12-02 14:11:41,679 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:11:41,691 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 14:11:41,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-12-02 14:11:41,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [86] [2023-12-02 14:11:41,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [186] [2023-12-02 14:11:41,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [195] [2023-12-02 14:11:41,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [315] [2023-12-02 14:11:41,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [355] [2023-12-02 14:11:41,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [705] [2023-12-02 14:11:41,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1071] [2023-12-02 14:11:41,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1738] [2023-12-02 14:11:41,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3255] [2023-12-02 14:11:41,711 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/sv-benchmarks/c/product-lines/elevator_spec14_product11.cil.c[3700,3713] [2023-12-02 14:11:41,785 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:11:41,813 INFO L206 MainTranslator]: Completed translation [2023-12-02 14:11:41,814 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:41 WrapperNode [2023-12-02 14:11:41,814 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 14:11:41,815 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 14:11:41,815 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 14:11:41,815 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 14:11:41,822 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:41" (1/1) ... [2023-12-02 14:11:41,848 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:41" (1/1) ... [2023-12-02 14:11:41,897 INFO L138 Inliner]: procedures = 90, calls = 331, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 1060 [2023-12-02 14:11:41,898 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 14:11:41,898 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 14:11:41,899 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 14:11:41,899 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 14:11:41,908 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:41" (1/1) ... [2023-12-02 14:11:41,908 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:41" (1/1) ... [2023-12-02 14:11:41,914 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:41" (1/1) ... [2023-12-02 14:11:41,915 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:41" (1/1) ... [2023-12-02 14:11:41,939 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:41" (1/1) ... [2023-12-02 14:11:41,954 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:41" (1/1) ... [2023-12-02 14:11:41,959 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:41" (1/1) ... [2023-12-02 14:11:41,965 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:41" (1/1) ... [2023-12-02 14:11:41,974 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 14:11:41,975 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 14:11:41,975 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 14:11:41,975 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 14:11:41,976 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:41" (1/1) ... [2023-12-02 14:11:41,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:11:41,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:11:42,011 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 14:11:42,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 14:11:42,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 14:11:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-02 14:11:42,069 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-02 14:11:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-02 14:11:42,069 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-02 14:11:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-12-02 14:11:42,069 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-12-02 14:11:42,069 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-02 14:11:42,070 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-02 14:11:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-12-02 14:11:42,070 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-12-02 14:11:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-02 14:11:42,070 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-02 14:11:42,070 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-02 14:11:42,071 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-02 14:11:42,071 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-02 14:11:42,071 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-02 14:11:42,071 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-02 14:11:42,071 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-02 14:11:42,071 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-02 14:11:42,072 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-02 14:11:42,072 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-02 14:11:42,072 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-02 14:11:42,072 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-02 14:11:42,072 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-02 14:11:42,072 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-02 14:11:42,072 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-02 14:11:42,072 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-12-02 14:11:42,073 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-12-02 14:11:42,073 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-02 14:11:42,073 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-02 14:11:42,073 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-02 14:11:42,073 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-02 14:11:42,073 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-02 14:11:42,073 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-02 14:11:42,074 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-02 14:11:42,074 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-02 14:11:42,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 14:11:42,074 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-02 14:11:42,074 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-02 14:11:42,074 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-02 14:11:42,074 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-02 14:11:42,075 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-02 14:11:42,087 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-02 14:11:42,087 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 14:11:42,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 14:11:42,088 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-02 14:11:42,088 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-02 14:11:42,215 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 14:11:42,217 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 14:11:43,118 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 14:11:43,840 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 14:11:43,841 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 14:11:43,842 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:11:43 BoogieIcfgContainer [2023-12-02 14:11:43,843 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 14:11:43,845 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 14:11:43,845 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 14:11:43,848 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 14:11:43,848 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:11:41" (1/3) ... [2023-12-02 14:11:43,849 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@624fa95b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:11:43, skipping insertion in model container [2023-12-02 14:11:43,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:11:41" (2/3) ... [2023-12-02 14:11:43,850 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@624fa95b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:11:43, skipping insertion in model container [2023-12-02 14:11:43,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:11:43" (3/3) ... [2023-12-02 14:11:43,851 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product11.cil.c [2023-12-02 14:11:43,870 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 14:11:43,870 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 14:11:43,950 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 14:11:43,956 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5376e7ea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 14:11:43,956 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 14:11:43,962 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2023-12-02 14:11:43,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-02 14:11:43,982 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:11:43,983 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:11:43,984 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:11:43,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:11:43,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1550341785, now seen corresponding path program 1 times [2023-12-02 14:11:43,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:11:43,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133813616] [2023-12-02 14:11:43,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:11:44,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:11:44,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:11:44,550 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 14:11:44,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:11:44,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133813616] [2023-12-02 14:11:44,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133813616] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:11:44,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:11:44,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:11:44,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479095822] [2023-12-02 14:11:44,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:11:44,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:11:44,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:11:44,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:11:44,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:11:44,592 INFO L87 Difference]: Start difference. First operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 14:11:45,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:11:45,380 INFO L93 Difference]: Finished difference Result 1019 states and 1636 transitions. [2023-12-02 14:11:45,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 14:11:45,383 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2023-12-02 14:11:45,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:11:45,402 INFO L225 Difference]: With dead ends: 1019 [2023-12-02 14:11:45,402 INFO L226 Difference]: Without dead ends: 673 [2023-12-02 14:11:45,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:11:45,414 INFO L413 NwaCegarLoop]: 586 mSDtfsCounter, 523 mSDsluCounter, 1487 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 2073 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 14:11:45,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 2073 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 14:11:45,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2023-12-02 14:11:45,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 667. [2023-12-02 14:11:45,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 667 states, 449 states have (on average 1.5679287305122493) internal successors, (704), 478 states have internal predecessors, (704), 176 states have call successors, (176), 43 states have call predecessors, (176), 41 states have return successors, (182), 170 states have call predecessors, (182), 174 states have call successors, (182) [2023-12-02 14:11:45,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 667 states and 1062 transitions. [2023-12-02 14:11:45,531 INFO L78 Accepts]: Start accepts. Automaton has 667 states and 1062 transitions. Word has length 73 [2023-12-02 14:11:45,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:11:45,532 INFO L495 AbstractCegarLoop]: Abstraction has 667 states and 1062 transitions. [2023-12-02 14:11:45,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 14:11:45,532 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 1062 transitions. [2023-12-02 14:11:45,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-12-02 14:11:45,538 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:11:45,539 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:11:45,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 14:11:45,539 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:11:45,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:11:45,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1174107382, now seen corresponding path program 1 times [2023-12-02 14:11:45,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:11:45,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280475802] [2023-12-02 14:11:45,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:11:45,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:11:45,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:11:45,922 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 14:11:45,922 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:11:45,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280475802] [2023-12-02 14:11:45,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280475802] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:11:45,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:11:45,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:11:45,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574787828] [2023-12-02 14:11:45,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:11:45,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:11:45,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:11:45,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:11:45,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:11:45,927 INFO L87 Difference]: Start difference. First operand 667 states and 1062 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 14:11:46,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:11:46,548 INFO L93 Difference]: Finished difference Result 761 states and 1185 transitions. [2023-12-02 14:11:46,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 14:11:46,549 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 77 [2023-12-02 14:11:46,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:11:46,557 INFO L225 Difference]: With dead ends: 761 [2023-12-02 14:11:46,557 INFO L226 Difference]: Without dead ends: 759 [2023-12-02 14:11:46,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:11:46,560 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 628 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 1582 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 14:11:46,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 1582 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 14:11:46,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2023-12-02 14:11:46,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 752. [2023-12-02 14:11:46,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 752 states, 500 states have (on average 1.534) internal successors, (767), 529 states have internal predecessors, (767), 198 states have call successors, (198), 56 states have call predecessors, (198), 53 states have return successors, (210), 190 states have call predecessors, (210), 195 states have call successors, (210) [2023-12-02 14:11:46,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1175 transitions. [2023-12-02 14:11:46,610 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1175 transitions. Word has length 77 [2023-12-02 14:11:46,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:11:46,611 INFO L495 AbstractCegarLoop]: Abstraction has 752 states and 1175 transitions. [2023-12-02 14:11:46,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 14:11:46,612 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1175 transitions. [2023-12-02 14:11:46,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-02 14:11:46,618 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:11:46,618 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:11:46,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 14:11:46,618 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:11:46,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:11:46,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1574360714, now seen corresponding path program 1 times [2023-12-02 14:11:46,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:11:46,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269553323] [2023-12-02 14:11:46,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:11:46,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:11:46,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:11:46,792 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-12-02 14:11:46,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:11:46,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269553323] [2023-12-02 14:11:46,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269553323] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:11:46,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:11:46,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 14:11:46,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541598734] [2023-12-02 14:11:46,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:11:46,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:11:46,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:11:46,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:11:46,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 14:11:46,796 INFO L87 Difference]: Start difference. First operand 752 states and 1175 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 14:11:46,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:11:46,989 INFO L93 Difference]: Finished difference Result 1530 states and 2419 transitions. [2023-12-02 14:11:46,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:11:46,990 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 108 [2023-12-02 14:11:46,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:11:46,997 INFO L225 Difference]: With dead ends: 1530 [2023-12-02 14:11:46,997 INFO L226 Difference]: Without dead ends: 790 [2023-12-02 14:11:47,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:11:47,006 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 54 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 14:11:47,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1509 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 14:11:47,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2023-12-02 14:11:47,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 756. [2023-12-02 14:11:47,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 756 states, 504 states have (on average 1.5297619047619047) internal successors, (771), 533 states have internal predecessors, (771), 198 states have call successors, (198), 56 states have call predecessors, (198), 53 states have return successors, (210), 190 states have call predecessors, (210), 195 states have call successors, (210) [2023-12-02 14:11:47,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 756 states to 756 states and 1179 transitions. [2023-12-02 14:11:47,065 INFO L78 Accepts]: Start accepts. Automaton has 756 states and 1179 transitions. Word has length 108 [2023-12-02 14:11:47,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:11:47,066 INFO L495 AbstractCegarLoop]: Abstraction has 756 states and 1179 transitions. [2023-12-02 14:11:47,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 14:11:47,066 INFO L276 IsEmpty]: Start isEmpty. Operand 756 states and 1179 transitions. [2023-12-02 14:11:47,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-02 14:11:47,071 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:11:47,071 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:11:47,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 14:11:47,071 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:11:47,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:11:47,072 INFO L85 PathProgramCache]: Analyzing trace with hash -665919835, now seen corresponding path program 1 times [2023-12-02 14:11:47,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:11:47,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561607770] [2023-12-02 14:11:47,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:11:47,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:11:47,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:11:47,258 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-12-02 14:11:47,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:11:47,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561607770] [2023-12-02 14:11:47,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561607770] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:11:47,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911272132] [2023-12-02 14:11:47,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:11:47,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:11:47,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:11:47,263 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:11:47,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 14:11:47,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:11:47,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 1252 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:11:47,600 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:11:47,655 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 14:11:47,655 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:11:47,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [911272132] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:11:47,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:11:47,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 14:11:47,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165300971] [2023-12-02 14:11:47,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:11:47,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:11:47,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:11:47,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:11:47,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:11:47,659 INFO L87 Difference]: Start difference. First operand 756 states and 1179 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:11:47,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:11:47,956 INFO L93 Difference]: Finished difference Result 1578 states and 2508 transitions. [2023-12-02 14:11:47,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:11:47,957 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 111 [2023-12-02 14:11:47,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:11:47,965 INFO L225 Difference]: With dead ends: 1578 [2023-12-02 14:11:47,965 INFO L226 Difference]: Without dead ends: 834 [2023-12-02 14:11:47,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:11:47,972 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 213 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:11:47,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1296 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:11:47,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2023-12-02 14:11:48,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 834. [2023-12-02 14:11:48,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 580 states have (on average 1.5810344827586207) internal successors, (917), 609 states have internal predecessors, (917), 198 states have call successors, (198), 58 states have call predecessors, (198), 55 states have return successors, (210), 190 states have call predecessors, (210), 195 states have call successors, (210) [2023-12-02 14:11:48,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1325 transitions. [2023-12-02 14:11:48,026 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1325 transitions. Word has length 111 [2023-12-02 14:11:48,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:11:48,026 INFO L495 AbstractCegarLoop]: Abstraction has 834 states and 1325 transitions. [2023-12-02 14:11:48,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:11:48,027 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1325 transitions. [2023-12-02 14:11:48,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-02 14:11:48,031 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:11:48,031 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:11:48,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 14:11:48,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:11:48,233 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:11:48,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:11:48,234 INFO L85 PathProgramCache]: Analyzing trace with hash -998300804, now seen corresponding path program 1 times [2023-12-02 14:11:48,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:11:48,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087766013] [2023-12-02 14:11:48,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:11:48,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:11:48,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:11:48,403 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-12-02 14:11:48,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:11:48,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087766013] [2023-12-02 14:11:48,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087766013] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:11:48,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582531284] [2023-12-02 14:11:48,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:11:48,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:11:48,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:11:48,408 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:11:48,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 14:11:48,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:11:48,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 1257 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:11:48,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:11:48,769 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-02 14:11:48,769 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:11:48,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582531284] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:11:48,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:11:48,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 14:11:48,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577615484] [2023-12-02 14:11:48,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:11:48,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:11:48,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:11:48,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:11:48,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:11:48,772 INFO L87 Difference]: Start difference. First operand 834 states and 1325 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:11:49,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:11:49,081 INFO L93 Difference]: Finished difference Result 1734 states and 2798 transitions. [2023-12-02 14:11:49,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:11:49,081 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 116 [2023-12-02 14:11:49,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:11:49,089 INFO L225 Difference]: With dead ends: 1734 [2023-12-02 14:11:49,090 INFO L226 Difference]: Without dead ends: 912 [2023-12-02 14:11:49,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:11:49,097 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 211 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:11:49,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1296 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:11:49,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 912 states. [2023-12-02 14:11:49,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 912 to 912. [2023-12-02 14:11:49,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 912 states, 656 states have (on average 1.6204268292682926) internal successors, (1063), 685 states have internal predecessors, (1063), 198 states have call successors, (198), 60 states have call predecessors, (198), 57 states have return successors, (210), 190 states have call predecessors, (210), 195 states have call successors, (210) [2023-12-02 14:11:49,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 912 states to 912 states and 1471 transitions. [2023-12-02 14:11:49,152 INFO L78 Accepts]: Start accepts. Automaton has 912 states and 1471 transitions. Word has length 116 [2023-12-02 14:11:49,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:11:49,153 INFO L495 AbstractCegarLoop]: Abstraction has 912 states and 1471 transitions. [2023-12-02 14:11:49,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:11:49,153 INFO L276 IsEmpty]: Start isEmpty. Operand 912 states and 1471 transitions. [2023-12-02 14:11:49,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-02 14:11:49,158 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:11:49,158 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:11:49,165 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 14:11:49,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:11:49,359 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:11:49,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:11:49,359 INFO L85 PathProgramCache]: Analyzing trace with hash 153666412, now seen corresponding path program 1 times [2023-12-02 14:11:49,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:11:49,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115696737] [2023-12-02 14:11:49,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:11:49,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:11:49,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:11:49,525 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-12-02 14:11:49,525 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:11:49,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115696737] [2023-12-02 14:11:49,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115696737] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:11:49,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326458616] [2023-12-02 14:11:49,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:11:49,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:11:49,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:11:49,527 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:11:49,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 14:11:49,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:11:49,837 INFO L262 TraceCheckSpWp]: Trace formula consists of 1261 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:11:49,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:11:49,870 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 14:11:49,871 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:11:49,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326458616] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:11:49,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:11:49,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 14:11:49,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357322421] [2023-12-02 14:11:49,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:11:49,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:11:49,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:11:49,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:11:49,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:11:49,873 INFO L87 Difference]: Start difference. First operand 912 states and 1471 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:11:50,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:11:50,166 INFO L93 Difference]: Finished difference Result 1890 states and 3088 transitions. [2023-12-02 14:11:50,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:11:50,167 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 120 [2023-12-02 14:11:50,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:11:50,176 INFO L225 Difference]: With dead ends: 1890 [2023-12-02 14:11:50,176 INFO L226 Difference]: Without dead ends: 990 [2023-12-02 14:11:50,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:11:50,183 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 209 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:11:50,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1296 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:11:50,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2023-12-02 14:11:50,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 990. [2023-12-02 14:11:50,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 990 states, 732 states have (on average 1.651639344262295) internal successors, (1209), 761 states have internal predecessors, (1209), 198 states have call successors, (198), 62 states have call predecessors, (198), 59 states have return successors, (210), 190 states have call predecessors, (210), 195 states have call successors, (210) [2023-12-02 14:11:50,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1617 transitions. [2023-12-02 14:11:50,237 INFO L78 Accepts]: Start accepts. Automaton has 990 states and 1617 transitions. Word has length 120 [2023-12-02 14:11:50,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:11:50,237 INFO L495 AbstractCegarLoop]: Abstraction has 990 states and 1617 transitions. [2023-12-02 14:11:50,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:11:50,238 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1617 transitions. [2023-12-02 14:11:50,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-02 14:11:50,242 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:11:50,243 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:11:50,250 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 14:11:50,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 14:11:50,450 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:11:50,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:11:50,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1484500037, now seen corresponding path program 1 times [2023-12-02 14:11:50,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:11:50,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356842799] [2023-12-02 14:11:50,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:11:50,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:11:50,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:11:50,606 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-12-02 14:11:50,607 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:11:50,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356842799] [2023-12-02 14:11:50,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356842799] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:11:50,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940064325] [2023-12-02 14:11:50,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:11:50,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:11:50,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:11:50,609 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:11:50,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 14:11:50,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:11:50,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 1264 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:11:50,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:11:50,931 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 14:11:50,931 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:11:50,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940064325] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:11:50,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:11:50,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 14:11:50,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395648347] [2023-12-02 14:11:50,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:11:50,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:11:50,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:11:50,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:11:50,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:11:50,934 INFO L87 Difference]: Start difference. First operand 990 states and 1617 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:11:51,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:11:51,218 INFO L93 Difference]: Finished difference Result 2046 states and 3378 transitions. [2023-12-02 14:11:51,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:11:51,218 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 123 [2023-12-02 14:11:51,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:11:51,227 INFO L225 Difference]: With dead ends: 2046 [2023-12-02 14:11:51,227 INFO L226 Difference]: Without dead ends: 1068 [2023-12-02 14:11:51,233 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:11:51,234 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 207 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:11:51,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1296 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:11:51,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1068 states. [2023-12-02 14:11:51,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1068 to 1068. [2023-12-02 14:11:51,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1068 states, 808 states have (on average 1.676980198019802) internal successors, (1355), 837 states have internal predecessors, (1355), 198 states have call successors, (198), 64 states have call predecessors, (198), 61 states have return successors, (210), 190 states have call predecessors, (210), 195 states have call successors, (210) [2023-12-02 14:11:51,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1763 transitions. [2023-12-02 14:11:51,271 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1763 transitions. Word has length 123 [2023-12-02 14:11:51,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:11:51,271 INFO L495 AbstractCegarLoop]: Abstraction has 1068 states and 1763 transitions. [2023-12-02 14:11:51,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 14:11:51,272 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1763 transitions. [2023-12-02 14:11:51,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-02 14:11:51,275 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:11:51,276 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:11:51,284 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 14:11:51,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-12-02 14:11:51,477 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:11:51,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:11:51,477 INFO L85 PathProgramCache]: Analyzing trace with hash 769890741, now seen corresponding path program 1 times [2023-12-02 14:11:51,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:11:51,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536503595] [2023-12-02 14:11:51,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:11:51,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:11:51,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:11:51,588 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-12-02 14:11:51,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:11:51,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536503595] [2023-12-02 14:11:51,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536503595] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:11:51,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:11:51,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 14:11:51,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140173750] [2023-12-02 14:11:51,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:11:51,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:11:51,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:11:51,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:11:51,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 14:11:51,590 INFO L87 Difference]: Start difference. First operand 1068 states and 1763 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (17), 1 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 14:11:51,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:11:51,864 INFO L93 Difference]: Finished difference Result 2208 states and 3666 transitions. [2023-12-02 14:11:51,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:11:51,865 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (17), 1 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 125 [2023-12-02 14:11:51,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:11:51,873 INFO L225 Difference]: With dead ends: 2208 [2023-12-02 14:11:51,873 INFO L226 Difference]: Without dead ends: 1136 [2023-12-02 14:11:51,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:11:51,879 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 99 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 1309 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:11:51,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 1309 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:11:51,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1136 states. [2023-12-02 14:11:51,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1136 to 1136. [2023-12-02 14:11:51,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1136 states, 874 states have (on average 1.591533180778032) internal successors, (1391), 903 states have internal predecessors, (1391), 198 states have call successors, (198), 66 states have call predecessors, (198), 63 states have return successors, (210), 190 states have call predecessors, (210), 195 states have call successors, (210) [2023-12-02 14:11:51,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 1136 states and 1799 transitions. [2023-12-02 14:11:51,945 INFO L78 Accepts]: Start accepts. Automaton has 1136 states and 1799 transitions. Word has length 125 [2023-12-02 14:11:51,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:11:51,945 INFO L495 AbstractCegarLoop]: Abstraction has 1136 states and 1799 transitions. [2023-12-02 14:11:51,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (17), 1 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 14:11:51,945 INFO L276 IsEmpty]: Start isEmpty. Operand 1136 states and 1799 transitions. [2023-12-02 14:11:51,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-02 14:11:51,949 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:11:51,950 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 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] [2023-12-02 14:11:51,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 14:11:51,950 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:11:51,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:11:51,950 INFO L85 PathProgramCache]: Analyzing trace with hash -752765724, now seen corresponding path program 1 times [2023-12-02 14:11:51,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:11:51,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199029255] [2023-12-02 14:11:51,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:11:51,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:11:51,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:11:52,119 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-12-02 14:11:52,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:11:52,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199029255] [2023-12-02 14:11:52,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199029255] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:11:52,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:11:52,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 14:11:52,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442610508] [2023-12-02 14:11:52,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:11:52,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 14:11:52,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:11:52,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 14:11:52,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:11:52,122 INFO L87 Difference]: Start difference. First operand 1136 states and 1799 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-12-02 14:11:52,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:11:52,686 INFO L93 Difference]: Finished difference Result 2331 states and 3678 transitions. [2023-12-02 14:11:52,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 14:11:52,687 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 125 [2023-12-02 14:11:52,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:11:52,694 INFO L225 Difference]: With dead ends: 2331 [2023-12-02 14:11:52,694 INFO L226 Difference]: Without dead ends: 1024 [2023-12-02 14:11:52,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-12-02 14:11:52,700 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 654 mSDsluCounter, 1860 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 654 SdHoareTripleChecker+Valid, 2373 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 14:11:52,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [654 Valid, 2373 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 14:11:52,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2023-12-02 14:11:52,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1002. [2023-12-02 14:11:52,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1002 states, 724 states have (on average 1.5) internal successors, (1086), 755 states have internal predecessors, (1086), 207 states have call successors, (207), 74 states have call predecessors, (207), 70 states have return successors, (224), 196 states have call predecessors, (224), 204 states have call successors, (224) [2023-12-02 14:11:52,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 1002 states and 1517 transitions. [2023-12-02 14:11:52,786 INFO L78 Accepts]: Start accepts. Automaton has 1002 states and 1517 transitions. Word has length 125 [2023-12-02 14:11:52,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:11:52,786 INFO L495 AbstractCegarLoop]: Abstraction has 1002 states and 1517 transitions. [2023-12-02 14:11:52,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-12-02 14:11:52,787 INFO L276 IsEmpty]: Start isEmpty. Operand 1002 states and 1517 transitions. [2023-12-02 14:11:52,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-02 14:11:52,791 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:11:52,791 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 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] [2023-12-02 14:11:52,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 14:11:52,791 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:11:52,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:11:52,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1839835940, now seen corresponding path program 1 times [2023-12-02 14:11:52,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:11:52,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362656320] [2023-12-02 14:11:52,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:11:52,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:11:52,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:11:54,021 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-02 14:11:54,021 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:11:54,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362656320] [2023-12-02 14:11:54,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362656320] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:11:54,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [29531559] [2023-12-02 14:11:54,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:11:54,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:11:54,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:11:54,023 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:11:54,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 14:11:54,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:11:54,277 INFO L262 TraceCheckSpWp]: Trace formula consists of 1267 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-02 14:11:54,282 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:11:55,501 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-12-02 14:11:55,501 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:12:26,828 WARN L293 SmtUtils]: Spent 31.04s on a formula simplification. DAG size of input: 766 DAG size of output: 43 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 14:12:58,073 WARN L293 SmtUtils]: Spent 30.33s on a formula simplification. DAG size of input: 766 DAG size of output: 43 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 14:14:44,684 WARN L293 SmtUtils]: Spent 1.76m on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 14:15:16,948 WARN L293 SmtUtils]: Spent 31.12s on a formula simplification. DAG size of input: 766 DAG size of output: 43 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 14:15:48,171 WARN L293 SmtUtils]: Spent 30.84s on a formula simplification. DAG size of input: 766 DAG size of output: 43 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 14:15:48,271 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-12-02 14:15:48,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [29531559] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 14:15:48,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1845830393] [2023-12-02 14:15:48,289 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2023-12-02 14:15:48,290 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 14:15:48,292 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 14:15:48,296 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 14:15:48,296 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 14:15:55,504 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 565 for LOIs [2023-12-02 14:16:07,141 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 569 for LOIs [2023-12-02 14:16:10,083 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 560 for LOIs [2023-12-02 14:18:08,101 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 57 for LOIs [2023-12-02 14:18:08,111 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 436 for LOIs [2023-12-02 14:18:12,095 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 569 for LOIs [2023-12-02 14:18:28,901 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__empty with input of size 429 for LOIs [2023-12-02 14:18:31,771 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 48 for LOIs [2023-12-02 14:18:31,818 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 497 for LOIs [2023-12-02 14:18:32,308 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 63 for LOIs [2023-12-02 14:18:32,328 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 14:19:51,460 WARN L293 SmtUtils]: Spent 6.68s on a formula simplification that was a NOOP. DAG size: 606 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:19:58,920 WARN L293 SmtUtils]: Spent 6.78s on a formula simplification. DAG size of input: 611 DAG size of output: 608 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:20:06,288 WARN L293 SmtUtils]: Spent 6.69s on a formula simplification. DAG size of input: 609 DAG size of output: 606 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:20:16,373 WARN L293 SmtUtils]: Spent 9.39s on a formula simplification. DAG size of input: 611 DAG size of output: 589 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:20:26,648 WARN L293 SmtUtils]: Spent 9.55s on a formula simplification. DAG size of input: 615 DAG size of output: 593 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:20:40,648 WARN L293 SmtUtils]: Spent 13.14s on a formula simplification. DAG size of input: 569 DAG size of output: 563 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:20:54,387 WARN L293 SmtUtils]: Spent 12.93s on a formula simplification. DAG size of input: 567 DAG size of output: 567 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:21:06,767 WARN L293 SmtUtils]: Spent 9.82s on a formula simplification. DAG size of input: 622 DAG size of output: 597 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:21:17,563 WARN L293 SmtUtils]: Spent 9.96s on a formula simplification. DAG size of input: 620 DAG size of output: 595 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:21:31,477 WARN L293 SmtUtils]: Spent 9.62s on a formula simplification. DAG size of input: 624 DAG size of output: 599 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:21:42,047 WARN L293 SmtUtils]: Spent 9.68s on a formula simplification. DAG size of input: 622 DAG size of output: 597 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:21:56,350 WARN L293 SmtUtils]: Spent 9.89s on a formula simplification. DAG size of input: 626 DAG size of output: 601 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:22:07,253 WARN L293 SmtUtils]: Spent 9.94s on a formula simplification. DAG size of input: 624 DAG size of output: 599 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:22:21,325 WARN L293 SmtUtils]: Spent 9.61s on a formula simplification. DAG size of input: 628 DAG size of output: 603 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:22:31,682 WARN L293 SmtUtils]: Spent 9.33s on a formula simplification. DAG size of input: 626 DAG size of output: 601 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:22:46,194 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '32421#(and (= |old(~floorButtons_2~0)| 0) (= ~executiveFloor~0 4) (<= 1 |#StackHeapBarrier|) (= |old(~persons_1~0)| 0) (= |timeShift_isExecutiveFloor_#res#1| 0) (= ~floorButtons_3~0 0) (<= |timeShift_~tmp___9~2#1| 2147483647) (= |old(~persons_5~0)| 0) (= |old(~doorState~0)| 1) (= |old(~persons_2~0)| 0) (= ~persons_5~0 0) (= |old(~persons_4~0)| 0) (= |old(~floorButtons_0~0)| 0) (= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 0) (= ~personOnFloor_5_1~0 1) (= ~calls_0~0 0) (= ~head~0.offset 0) (<= 0 (+ |timeShift_stopRequestedAtCurrentFloor_#res#1| 2147483648)) (= ~currentHeading~0 1) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1|)) (= ~persons_4~0 0) (= ~floorButtons_4~0 0) (<= 0 (+ |timeShift_~tmp___9~2#1| 2147483648)) (= ~floorButtons_2~0 0) (= |timeShift_areDoorsOpen_#res#1| 1) (= ~persons_3~0 0) (= |old(~floorButtons_4~0)| 0) (= |old(~persons_0~0)| 0) (= ~floorButtons_1~0 0) (= ~doorState~0 1) (= ~floorButtons_0~0 0) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (= ~currentFloorID~0 0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 2147483647) (= |old(~persons_3~0)| 0) (= ~persons_1~0 0) (= ~persons_0~0 0) (= |old(~floorButtons_3~0)| 0) (= ~head~0.base 0) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1| 1) (= |old(~currentHeading~0)| 1) (= |old(~personOnFloor_5_1~0)| 1) (= 1 |old(~calls_1~0)|) (= |old(~floorButtons_1~0)| 0) (<= |timeShift_stopRequestedAtCurrentFloor_#res#1| 2147483647) (= |old(~currentFloorID~0)| 0) (= ~cleanupTimeShifts~0 12) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)) (= ~persons_2~0 0))' at error location [2023-12-02 14:22:46,194 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 14:22:46,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 14:22:46,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 15, 16] total 43 [2023-12-02 14:22:46,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831473148] [2023-12-02 14:22:46,194 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 14:22:46,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-12-02 14:22:46,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:22:46,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-12-02 14:22:46,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1005, Invalid=9501, Unknown=0, NotChecked=0, Total=10506 [2023-12-02 14:22:46,199 INFO L87 Difference]: Start difference. First operand 1002 states and 1517 transitions. Second operand has 43 states, 31 states have (on average 5.290322580645161) internal successors, (164), 32 states have internal predecessors, (164), 10 states have call successors, (47), 9 states have call predecessors, (47), 18 states have return successors, (46), 19 states have call predecessors, (46), 10 states have call successors, (46) [2023-12-02 14:22:57,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:22:57,853 INFO L93 Difference]: Finished difference Result 3196 states and 4900 transitions. [2023-12-02 14:22:57,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-12-02 14:22:57,854 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 31 states have (on average 5.290322580645161) internal successors, (164), 32 states have internal predecessors, (164), 10 states have call successors, (47), 9 states have call predecessors, (47), 18 states have return successors, (46), 19 states have call predecessors, (46), 10 states have call successors, (46) Word has length 126 [2023-12-02 14:22:57,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:22:57,867 INFO L225 Difference]: With dead ends: 3196 [2023-12-02 14:22:57,867 INFO L226 Difference]: Without dead ends: 1769 [2023-12-02 14:22:57,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 310 SyntacticMatches, 7 SemanticMatches, 167 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10951 ImplicationChecksByTransitivity, 257.6s TimeCoverageRelationStatistics Valid=2546, Invalid=25846, Unknown=0, NotChecked=0, Total=28392 [2023-12-02 14:22:57,885 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 3874 mSDsluCounter, 4129 mSDsCounter, 0 mSdLazyCounter, 14666 mSolverCounterSat, 2239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3949 SdHoareTripleChecker+Valid, 4443 SdHoareTripleChecker+Invalid, 16905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2239 IncrementalHoareTripleChecker+Valid, 14666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-12-02 14:22:57,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3949 Valid, 4443 Invalid, 16905 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2239 Valid, 14666 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2023-12-02 14:22:57,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1769 states. [2023-12-02 14:22:57,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1769 to 1647. [2023-12-02 14:22:57,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1647 states, 1156 states have (on average 1.4065743944636677) internal successors, (1626), 1218 states have internal predecessors, (1626), 364 states have call successors, (364), 132 states have call predecessors, (364), 126 states have return successors, (406), 344 states have call predecessors, (406), 361 states have call successors, (406) [2023-12-02 14:22:57,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1647 states to 1647 states and 2396 transitions. [2023-12-02 14:22:57,974 INFO L78 Accepts]: Start accepts. Automaton has 1647 states and 2396 transitions. Word has length 126 [2023-12-02 14:22:57,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:22:57,974 INFO L495 AbstractCegarLoop]: Abstraction has 1647 states and 2396 transitions. [2023-12-02 14:22:57,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 31 states have (on average 5.290322580645161) internal successors, (164), 32 states have internal predecessors, (164), 10 states have call successors, (47), 9 states have call predecessors, (47), 18 states have return successors, (46), 19 states have call predecessors, (46), 10 states have call successors, (46) [2023-12-02 14:22:57,974 INFO L276 IsEmpty]: Start isEmpty. Operand 1647 states and 2396 transitions. [2023-12-02 14:22:57,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-02 14:22:57,979 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:22:57,979 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:22:57,986 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 14:22:58,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 14:22:58,180 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:22:58,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:22:58,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1818781237, now seen corresponding path program 1 times [2023-12-02 14:22:58,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:22:58,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822828649] [2023-12-02 14:22:58,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:22:58,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:22:58,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:22:58,417 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2023-12-02 14:22:58,417 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:22:58,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822828649] [2023-12-02 14:22:58,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822828649] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:22:58,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082073911] [2023-12-02 14:22:58,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:22:58,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:22:58,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:22:58,419 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:22:58,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 14:22:58,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:22:58,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 1281 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 14:22:58,721 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:22:58,827 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-12-02 14:22:58,827 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:22:58,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082073911] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:22:58,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:22:58,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-12-02 14:22:58,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027464503] [2023-12-02 14:22:58,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:22:58,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 14:22:58,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:22:58,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 14:22:58,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-12-02 14:22:58,829 INFO L87 Difference]: Start difference. First operand 1647 states and 2396 transitions. Second operand has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 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) [2023-12-02 14:22:59,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:22:59,490 INFO L93 Difference]: Finished difference Result 3104 states and 4512 transitions. [2023-12-02 14:22:59,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 14:22:59,491 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 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 131 [2023-12-02 14:22:59,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:22:59,502 INFO L225 Difference]: With dead ends: 3104 [2023-12-02 14:22:59,502 INFO L226 Difference]: Without dead ends: 1470 [2023-12-02 14:22:59,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-12-02 14:22:59,512 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 301 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 1771 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 14:22:59,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 1771 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 779 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 14:22:59,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1470 states. [2023-12-02 14:22:59,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1470 to 1446. [2023-12-02 14:22:59,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1446 states, 1034 states have (on average 1.4168278529980658) internal successors, (1465), 1080 states have internal predecessors, (1465), 301 states have call successors, (301), 116 states have call predecessors, (301), 110 states have return successors, (330), 285 states have call predecessors, (330), 298 states have call successors, (330) [2023-12-02 14:22:59,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1446 states to 1446 states and 2096 transitions. [2023-12-02 14:22:59,619 INFO L78 Accepts]: Start accepts. Automaton has 1446 states and 2096 transitions. Word has length 131 [2023-12-02 14:22:59,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:22:59,619 INFO L495 AbstractCegarLoop]: Abstraction has 1446 states and 2096 transitions. [2023-12-02 14:22:59,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 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) [2023-12-02 14:22:59,620 INFO L276 IsEmpty]: Start isEmpty. Operand 1446 states and 2096 transitions. [2023-12-02 14:22:59,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-12-02 14:22:59,628 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:22:59,629 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 3, 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, 1, 1, 1] [2023-12-02 14:22:59,636 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 14:22:59,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-02 14:22:59,829 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:22:59,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:22:59,830 INFO L85 PathProgramCache]: Analyzing trace with hash -863382366, now seen corresponding path program 1 times [2023-12-02 14:22:59,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:22:59,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597173020] [2023-12-02 14:22:59,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:22:59,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:22:59,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:23:00,467 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2023-12-02 14:23:00,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:23:00,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597173020] [2023-12-02 14:23:00,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597173020] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:23:00,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109849315] [2023-12-02 14:23:00,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:23:00,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:23:00,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:23:00,469 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:23:00,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 14:23:00,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:23:00,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 1660 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-02 14:23:00,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:23:01,040 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 64 proven. 10 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2023-12-02 14:23:01,040 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:23:01,320 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 15 proven. 20 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2023-12-02 14:23:01,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109849315] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 14:23:01,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1583461287] [2023-12-02 14:23:01,326 INFO L159 IcfgInterpreter]: Started Sifa with 114 locations of interest [2023-12-02 14:23:01,326 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 14:23:01,327 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 14:23:01,327 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 14:23:01,327 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 14:23:15,313 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2023-12-02 14:23:29,639 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 46 for LOIs [2023-12-02 14:23:29,784 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 1 for LOIs [2023-12-02 14:23:29,812 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 45 for LOIs [2023-12-02 14:23:29,838 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__empty with input of size 27 for LOIs [2023-12-02 14:23:29,877 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 31 for LOIs [2023-12-02 14:23:29,894 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 52 for LOIs [2023-12-02 14:23:29,907 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 565 for LOIs [2023-12-02 14:23:41,141 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 569 for LOIs [2023-12-02 14:23:44,271 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 92 for LOIs [2023-12-02 14:23:44,395 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 49 for LOIs [2023-12-02 14:23:44,405 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 497 for LOIs [2023-12-02 14:23:44,901 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 14:24:33,565 WARN L293 SmtUtils]: Spent 7.24s on a formula simplification. DAG size of input: 582 DAG size of output: 544 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 14:24:49,464 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '46299#(and (= ~executiveFloor~0 4) (<= 1 |#StackHeapBarrier|) (= |timeShift_isExecutiveFloor_#res#1| 0) (<= 0 (+ |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 2147483648)) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 2147483647) (= |timeShift_~tmp___9~2#1| 0) (= |timeShift_stopRequestedAtCurrentFloor_#res#1| 0) (= ~head~0.offset 0) (= |timeShift_areDoorsOpen_#res#1| ~doorState~0) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1| 0)) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1|)) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1| 2147483647) (= |timeShift_areDoorsOpen_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|)) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 4)) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 2147483647) (= ~head~0.base 0) (or (and (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1|) (exists ((v_~currentFloorID~0_130 Int) (v_continueInDirection_~tmp~20_BEFORE_RETURN_3 Int)) (and (or (and (= ~currentHeading~0 1) (= v_continueInDirection_~tmp~20_BEFORE_RETURN_3 0)) (and (not (= v_continueInDirection_~tmp~20_BEFORE_RETURN_3 0)) (= ~currentHeading~0 0))) (or (and (= v_~currentFloorID~0_130 4) (= v_continueInDirection_~tmp~20_BEFORE_RETURN_3 1)) (and (not (= v_~currentFloorID~0_130 4)) (= v_continueInDirection_~tmp~20_BEFORE_RETURN_3 0))) (or (and (= v_~currentFloorID~0_130 (+ ~currentFloorID~0 1)) (not (= ~currentHeading~0 1))) (and (= ~currentHeading~0 1) (= ~currentFloorID~0 (+ v_~currentFloorID~0_130 1)))))) (exists ((|v_old(~currentFloorID~0)_AFTER_CALL_9| Int)) (and (or (and (= |timeShift_~tmp___8~2#1| 1) (<= |v_old(~currentFloorID~0)_AFTER_CALL_9| 3) (exists ((|v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_4| Int)) (and (not (= |v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_4| 0)) (<= |v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_4| 2147483647) (<= 0 (+ |v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_4| 2147483648)))) (not (= ~doorState~0 1))) (and (exists ((|v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_3| Int)) (and (<= |v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_3| 2147483647) (not (= |v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_3| 0)) (<= 0 (+ |v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_3| 2147483648)))) (= |timeShift_~tmp___8~2#1| 1) (<= |v_old(~currentFloorID~0)_AFTER_CALL_9| 3) (not (= ~doorState~0 1)))) (<= 0 (+ |v_old(~currentFloorID~0)_AFTER_CALL_9| 2147483648)))) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0))) (and (exists ((|v_old(~currentFloorID~0)_AFTER_CALL_10| Int)) (and (<= 0 (+ |v_old(~currentFloorID~0)_AFTER_CALL_10| 2147483648)) (or (and (exists ((|v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_3| Int)) (and (<= |v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_3| 2147483647) (not (= |v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_3| 0)) (<= 0 (+ |v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_3| 2147483648)))) (= |timeShift_~tmp___8~2#1| 1) (not (= ~doorState~0 1)) (<= |v_old(~currentFloorID~0)_AFTER_CALL_10| 3)) (and (= |timeShift_~tmp___8~2#1| 1) (exists ((|v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_4| Int)) (and (not (= |v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_4| 0)) (<= |v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_4| 2147483647) (<= 0 (+ |v_stopRequestedInDirection_~tmp___0~7#1_BEFORE_RETURN_4| 2147483648)))) (not (= ~doorState~0 1)) (<= |v_old(~currentFloorID~0)_AFTER_CALL_10| 3))))) (exists ((v_~currentFloorID~0_130 Int) (v_continueInDirection_~tmp~20_BEFORE_RETURN_4 Int)) (and (or (and (= v_~currentFloorID~0_130 4) (= v_continueInDirection_~tmp~20_BEFORE_RETURN_4 1)) (and (not (= v_~currentFloorID~0_130 4)) (= v_continueInDirection_~tmp~20_BEFORE_RETURN_4 0))) (or (and (= ~currentHeading~0 0) (not (= v_continueInDirection_~tmp~20_BEFORE_RETURN_4 0))) (and (= ~currentHeading~0 1) (= v_continueInDirection_~tmp~20_BEFORE_RETURN_4 0))) (or (and (= v_~currentFloorID~0_130 (+ ~currentFloorID~0 1)) (not (= ~currentHeading~0 1))) (and (= ~currentHeading~0 1) (= ~currentFloorID~0 (+ v_~currentFloorID~0_130 1)))))) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1|) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)))) (= ~cleanupTimeShifts~0 12))' at error location [2023-12-02 14:24:49,464 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 14:24:49,464 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 14:24:49,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 26 [2023-12-02 14:24:49,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355873434] [2023-12-02 14:24:49,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 14:24:49,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-12-02 14:24:49,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:24:49,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-12-02 14:24:49,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=704, Invalid=7852, Unknown=0, NotChecked=0, Total=8556 [2023-12-02 14:24:49,470 INFO L87 Difference]: Start difference. First operand 1446 states and 2096 transitions. Second operand has 26 states, 20 states have (on average 10.35) internal successors, (207), 22 states have internal predecessors, (207), 14 states have call successors, (66), 8 states have call predecessors, (66), 9 states have return successors, (64), 15 states have call predecessors, (64), 13 states have call successors, (64) [2023-12-02 14:24:58,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:24:58,066 INFO L93 Difference]: Finished difference Result 5364 states and 8047 transitions. [2023-12-02 14:24:58,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-02 14:24:58,067 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 20 states have (on average 10.35) internal successors, (207), 22 states have internal predecessors, (207), 14 states have call successors, (66), 8 states have call predecessors, (66), 9 states have return successors, (64), 15 states have call predecessors, (64), 13 states have call successors, (64) Word has length 188 [2023-12-02 14:24:58,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:24:58,087 INFO L225 Difference]: With dead ends: 5364 [2023-12-02 14:24:58,087 INFO L226 Difference]: Without dead ends: 3921 [2023-12-02 14:24:58,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 647 GetRequests, 505 SyntacticMatches, 1 SemanticMatches, 141 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7275 ImplicationChecksByTransitivity, 66.1s TimeCoverageRelationStatistics Valid=1683, Invalid=18623, Unknown=0, NotChecked=0, Total=20306 [2023-12-02 14:24:58,104 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 7109 mSDsluCounter, 3641 mSDsCounter, 0 mSdLazyCounter, 11259 mSolverCounterSat, 3814 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7131 SdHoareTripleChecker+Valid, 4079 SdHoareTripleChecker+Invalid, 15073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3814 IncrementalHoareTripleChecker+Valid, 11259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-12-02 14:24:58,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7131 Valid, 4079 Invalid, 15073 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3814 Valid, 11259 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-12-02 14:24:58,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3921 states. [2023-12-02 14:24:58,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3921 to 3604. [2023-12-02 14:24:58,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3604 states, 2619 states have (on average 1.4123711340206186) internal successors, (3699), 2699 states have internal predecessors, (3699), 692 states have call successors, (692), 302 states have call predecessors, (692), 292 states have return successors, (803), 662 states have call predecessors, (803), 684 states have call successors, (803) [2023-12-02 14:24:58,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3604 states to 3604 states and 5194 transitions. [2023-12-02 14:24:58,398 INFO L78 Accepts]: Start accepts. Automaton has 3604 states and 5194 transitions. Word has length 188 [2023-12-02 14:24:58,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:24:58,398 INFO L495 AbstractCegarLoop]: Abstraction has 3604 states and 5194 transitions. [2023-12-02 14:24:58,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 20 states have (on average 10.35) internal successors, (207), 22 states have internal predecessors, (207), 14 states have call successors, (66), 8 states have call predecessors, (66), 9 states have return successors, (64), 15 states have call predecessors, (64), 13 states have call successors, (64) [2023-12-02 14:24:58,399 INFO L276 IsEmpty]: Start isEmpty. Operand 3604 states and 5194 transitions. [2023-12-02 14:24:58,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2023-12-02 14:24:58,426 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:24:58,426 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 6, 6, 6, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 14:24:58,434 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 14:24:58,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-02 14:24:58,627 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:24:58,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:24:58,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1890535357, now seen corresponding path program 1 times [2023-12-02 14:24:58,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:24:58,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383374627] [2023-12-02 14:24:58,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:24:58,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:24:58,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:24:58,753 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2023-12-02 14:24:58,753 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:24:58,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383374627] [2023-12-02 14:24:58,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383374627] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:24:58,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:24:58,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 14:24:58,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443125373] [2023-12-02 14:24:58,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:24:58,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:24:58,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:24:58,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:24:58,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:24:58,755 INFO L87 Difference]: Start difference. First operand 3604 states and 5194 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 14:24:59,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:24:59,124 INFO L93 Difference]: Finished difference Result 6228 states and 9016 transitions. [2023-12-02 14:24:59,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:24:59,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 255 [2023-12-02 14:24:59,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:24:59,146 INFO L225 Difference]: With dead ends: 6228 [2023-12-02 14:24:59,146 INFO L226 Difference]: Without dead ends: 3702 [2023-12-02 14:24:59,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 14:24:59,158 INFO L413 NwaCegarLoop]: 499 mSDtfsCounter, 344 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 344 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:24:59,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [344 Valid, 922 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:24:59,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3702 states. [2023-12-02 14:24:59,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3702 to 3680. [2023-12-02 14:24:59,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3680 states, 2669 states have (on average 1.3881603596852754) internal successors, (3705), 2749 states have internal predecessors, (3705), 706 states have call successors, (706), 314 states have call predecessors, (706), 304 states have return successors, (819), 676 states have call predecessors, (819), 698 states have call successors, (819) [2023-12-02 14:24:59,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3680 states to 3680 states and 5230 transitions. [2023-12-02 14:24:59,381 INFO L78 Accepts]: Start accepts. Automaton has 3680 states and 5230 transitions. Word has length 255 [2023-12-02 14:24:59,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:24:59,382 INFO L495 AbstractCegarLoop]: Abstraction has 3680 states and 5230 transitions. [2023-12-02 14:24:59,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 14:24:59,382 INFO L276 IsEmpty]: Start isEmpty. Operand 3680 states and 5230 transitions. [2023-12-02 14:24:59,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2023-12-02 14:24:59,404 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:24:59,404 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 6, 6, 6, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 14:24:59,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 14:24:59,404 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:24:59,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:24:59,404 INFO L85 PathProgramCache]: Analyzing trace with hash -3675255, now seen corresponding path program 1 times [2023-12-02 14:24:59,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:24:59,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235821892] [2023-12-02 14:24:59,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:24:59,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:24:59,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:24:59,596 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2023-12-02 14:24:59,596 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:24:59,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235821892] [2023-12-02 14:24:59,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235821892] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:24:59,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:24:59,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 14:24:59,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093793966] [2023-12-02 14:24:59,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:24:59,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 14:24:59,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:24:59,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 14:24:59,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 14:24:59,598 INFO L87 Difference]: Start difference. First operand 3680 states and 5230 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 14:24:59,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:24:59,960 INFO L93 Difference]: Finished difference Result 7664 states and 11179 transitions. [2023-12-02 14:24:59,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 14:24:59,961 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 257 [2023-12-02 14:24:59,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:24:59,988 INFO L225 Difference]: With dead ends: 7664 [2023-12-02 14:24:59,988 INFO L226 Difference]: Without dead ends: 3680 [2023-12-02 14:25:00,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:25:00,005 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 415 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 1693 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:25:00,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 1693 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:25:00,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3680 states. [2023-12-02 14:25:00,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3680 to 3680. [2023-12-02 14:25:00,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3680 states, 2669 states have (on average 1.3491944548520045) internal successors, (3601), 2749 states have internal predecessors, (3601), 706 states have call successors, (706), 314 states have call predecessors, (706), 304 states have return successors, (819), 676 states have call predecessors, (819), 698 states have call successors, (819) [2023-12-02 14:25:00,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3680 states to 3680 states and 5126 transitions. [2023-12-02 14:25:00,263 INFO L78 Accepts]: Start accepts. Automaton has 3680 states and 5126 transitions. Word has length 257 [2023-12-02 14:25:00,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:25:00,263 INFO L495 AbstractCegarLoop]: Abstraction has 3680 states and 5126 transitions. [2023-12-02 14:25:00,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-12-02 14:25:00,264 INFO L276 IsEmpty]: Start isEmpty. Operand 3680 states and 5126 transitions. [2023-12-02 14:25:00,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2023-12-02 14:25:00,305 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:25:00,305 INFO L195 NwaCegarLoop]: trace histogram [17, 14, 14, 14, 14, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:25:00,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 14:25:00,306 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:25:00,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:25:00,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1314959982, now seen corresponding path program 1 times [2023-12-02 14:25:00,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:25:00,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419638311] [2023-12-02 14:25:00,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:25:00,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:25:00,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:25:00,912 INFO L134 CoverageAnalysis]: Checked inductivity of 986 backedges. 56 proven. 24 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2023-12-02 14:25:00,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:25:00,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419638311] [2023-12-02 14:25:00,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419638311] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:25:00,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594803419] [2023-12-02 14:25:00,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:25:00,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:25:00,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:25:00,914 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:25:00,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6479c7ea-7c14-4f44-9dd1-dcadcc6c59c8/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 14:25:01,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:25:01,496 INFO L262 TraceCheckSpWp]: Trace formula consists of 3360 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-02 14:25:01,507 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:25:01,832 INFO L134 CoverageAnalysis]: Checked inductivity of 986 backedges. 148 proven. 42 refuted. 0 times theorem prover too weak. 796 trivial. 0 not checked. [2023-12-02 14:25:01,832 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 14:25:02,200 INFO L134 CoverageAnalysis]: Checked inductivity of 986 backedges. 53 proven. 24 refuted. 0 times theorem prover too weak. 909 trivial. 0 not checked. [2023-12-02 14:25:02,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [594803419] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 14:25:02,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1233481318] [2023-12-02 14:25:02,207 INFO L159 IcfgInterpreter]: Started Sifa with 157 locations of interest [2023-12-02 14:25:02,207 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 14:25:02,208 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 14:25:02,208 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 14:25:02,208 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 14:25:24,918 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 546 for LOIs [2023-12-02 14:25:36,398 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 551 for LOIs