./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/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_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/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_4753d013-3159-4ae0-a392-dc112ed2c260/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 8333bf118d61dc3e3ddedc658c9d6fef28fa288c9b6abdc361c7a0f5f6e109b7 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:04:24,548 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:04:24,631 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 16:04:24,637 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:04:24,638 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:04:24,670 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:04:24,671 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:04:24,671 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:04:24,672 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:04:24,673 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:04:24,673 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:04:24,674 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:04:24,674 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:04:24,675 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:04:24,675 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:04:24,676 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:04:24,676 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:04:24,677 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:04:24,677 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:04:24,678 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:04:24,678 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:04:24,681 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:04:24,682 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:04:24,682 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:04:24,683 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 16:04:24,683 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:04:24,683 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 16:04:24,684 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:04:24,684 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:04:24,685 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:04:24,685 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:04:24,685 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 16:04:24,685 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:04:24,686 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:04:24,686 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:04:24,686 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:04:24,686 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:04:24,687 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:04:24,687 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:04:24,687 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:04:24,687 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:04:24,688 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:04:24,688 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:04:24,688 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:04:24,688 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:04:24,688 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:04:24,689 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:04:24,689 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_4753d013-3159-4ae0-a392-dc112ed2c260/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_4753d013-3159-4ae0-a392-dc112ed2c260/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 -> 8333bf118d61dc3e3ddedc658c9d6fef28fa288c9b6abdc361c7a0f5f6e109b7 [2023-12-02 16:04:24,908 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:04:24,929 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:04:24,932 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:04:24,933 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:04:24,933 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:04:24,935 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2023-12-02 16:04:27,621 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:04:27,935 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:04:27,936 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2023-12-02 16:04:27,959 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/data/39fc16a8d/db7bc55874d2461784db0f84758df31e/FLAGd8160b9e0 [2023-12-02 16:04:27,974 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/data/39fc16a8d/db7bc55874d2461784db0f84758df31e [2023-12-02 16:04:27,976 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:04:27,978 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:04:27,979 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:04:27,979 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:04:27,984 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:04:27,985 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:04:27" (1/1) ... [2023-12-02 16:04:27,986 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6af93e51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:04:27, skipping insertion in model container [2023-12-02 16:04:27,987 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:04:27" (1/1) ... [2023-12-02 16:04:28,057 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:04:28,491 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_4753d013-3159-4ae0-a392-dc112ed2c260/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c[75121,75134] [2023-12-02 16:04:28,496 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:04:28,508 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:04:28,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-12-02 16:04:28,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [67] [2023-12-02 16:04:28,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [425] [2023-12-02 16:04:28,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [545] [2023-12-02 16:04:28,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [641] [2023-12-02 16:04:28,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2290] [2023-12-02 16:04:28,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [2951] [2023-12-02 16:04:28,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3138] [2023-12-02 16:04:28,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3504] [2023-12-02 16:04:28,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3539] [2023-12-02 16:04:28,606 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_4753d013-3159-4ae0-a392-dc112ed2c260/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c[75121,75134] [2023-12-02 16:04:28,606 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:04:28,636 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:04:28,637 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:04:28 WrapperNode [2023-12-02 16:04:28,637 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:04:28,638 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:04:28,638 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:04:28,638 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:04:28,645 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:04:28" (1/1) ... [2023-12-02 16:04:28,673 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:04:28" (1/1) ... [2023-12-02 16:04:28,718 INFO L138 Inliner]: procedures = 96, calls = 359, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 965 [2023-12-02 16:04:28,718 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:04:28,719 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:04:28,719 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:04:28,719 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:04:28,727 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:04:28" (1/1) ... [2023-12-02 16:04:28,727 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:04:28" (1/1) ... [2023-12-02 16:04:28,734 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:04:28" (1/1) ... [2023-12-02 16:04:28,734 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:04:28" (1/1) ... [2023-12-02 16:04:28,770 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:04:28" (1/1) ... [2023-12-02 16:04:28,786 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:04:28" (1/1) ... [2023-12-02 16:04:28,792 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:04:28" (1/1) ... [2023-12-02 16:04:28,798 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:04:28" (1/1) ... [2023-12-02 16:04:28,808 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:04:28,809 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:04:28,809 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:04:28,809 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:04:28,810 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:04:28" (1/1) ... [2023-12-02 16:04:28,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:04:28,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:04:28,846 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:04:28,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:04:28,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:04:28,884 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-12-02 16:04:28,884 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-12-02 16:04:28,884 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-12-02 16:04:28,884 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-12-02 16:04:28,885 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-02 16:04:28,885 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-02 16:04:28,885 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-02 16:04:28,885 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-02 16:04:28,885 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-12-02 16:04:28,885 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-12-02 16:04:28,885 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-02 16:04:28,885 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-02 16:04:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-12-02 16:04:28,886 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-12-02 16:04:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-02 16:04:28,886 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-02 16:04:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-02 16:04:28,886 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-02 16:04:28,886 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-02 16:04:28,887 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-02 16:04:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-02 16:04:28,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-02 16:04:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-02 16:04:28,887 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-02 16:04:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-02 16:04:28,887 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-02 16:04:28,887 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-02 16:04:28,888 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-02 16:04:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-02 16:04:28,888 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-02 16:04:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-12-02 16:04:28,888 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-12-02 16:04:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-02 16:04:28,888 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-02 16:04:28,888 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-12-02 16:04:28,889 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-12-02 16:04:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-02 16:04:28,889 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-02 16:04:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-02 16:04:28,889 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-02 16:04:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-02 16:04:28,889 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-02 16:04:28,889 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-02 16:04:28,890 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-02 16:04:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:04:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-02 16:04:28,890 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-02 16:04:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-02 16:04:28,890 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-02 16:04:28,890 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-02 16:04:28,890 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-02 16:04:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-02 16:04:28,891 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-02 16:04:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-12-02 16:04:28,891 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-12-02 16:04:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:04:28,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:04:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-02 16:04:28,891 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-02 16:04:28,891 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-12-02 16:04:28,892 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-12-02 16:04:29,055 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:04:29,058 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:04:30,040 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:04:30,848 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:04:30,849 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 16:04:30,851 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:04:30 BoogieIcfgContainer [2023-12-02 16:04:30,851 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:04:30,854 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:04:30,854 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:04:30,857 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:04:30,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:04:27" (1/3) ... [2023-12-02 16:04:30,858 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@700c68b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:04:30, skipping insertion in model container [2023-12-02 16:04:30,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:04:28" (2/3) ... [2023-12-02 16:04:30,859 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@700c68b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:04:30, skipping insertion in model container [2023-12-02 16:04:30,859 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:04:30" (3/3) ... [2023-12-02 16:04:30,860 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product24.cil.c [2023-12-02 16:04:30,880 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:04:30,881 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:04:30,942 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:04:30,949 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;@64ba79d5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:04:30,950 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:04:30,956 INFO L276 IsEmpty]: Start isEmpty. Operand has 434 states, 288 states have (on average 1.5555555555555556) internal successors, (448), 308 states have internal predecessors, (448), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) [2023-12-02 16:04:30,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-12-02 16:04:30,968 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:04:30,968 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:04:30,969 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:04:30,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:04:30,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1954318302, now seen corresponding path program 1 times [2023-12-02 16:04:30,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:04:30,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438430227] [2023-12-02 16:04:30,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:04:30,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:04:31,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:04:31,619 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 16:04:31,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:04:31,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438430227] [2023-12-02 16:04:31,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438430227] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:04:31,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:04:31,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:04:31,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243619358] [2023-12-02 16:04:31,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:04:31,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:04:31,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:04:31,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:04:31,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:04:31,656 INFO L87 Difference]: Start difference. First operand has 434 states, 288 states have (on average 1.5555555555555556) internal successors, (448), 308 states have internal predecessors, (448), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 6 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-02 16:04:32,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:04:32,759 INFO L93 Difference]: Finished difference Result 1227 states and 1946 transitions. [2023-12-02 16:04:32,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 16:04:32,762 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 49 [2023-12-02 16:04:32,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:04:32,783 INFO L225 Difference]: With dead ends: 1227 [2023-12-02 16:04:32,783 INFO L226 Difference]: Without dead ends: 795 [2023-12-02 16:04:32,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-02 16:04:32,795 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 559 mSDsluCounter, 2257 mSDsCounter, 0 mSdLazyCounter, 725 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 2895 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-02 16:04:32,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 2895 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 725 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-02 16:04:32,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2023-12-02 16:04:32,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 789. [2023-12-02 16:04:32,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 789 states, 525 states have (on average 1.4857142857142858) internal successors, (780), 559 states have internal predecessors, (780), 212 states have call successors, (212), 55 states have call predecessors, (212), 51 states have return successors, (215), 201 states have call predecessors, (215), 208 states have call successors, (215) [2023-12-02 16:04:32,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 789 states and 1207 transitions. [2023-12-02 16:04:32,944 INFO L78 Accepts]: Start accepts. Automaton has 789 states and 1207 transitions. Word has length 49 [2023-12-02 16:04:32,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:04:32,945 INFO L495 AbstractCegarLoop]: Abstraction has 789 states and 1207 transitions. [2023-12-02 16:04:32,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-02 16:04:32,946 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 1207 transitions. [2023-12-02 16:04:32,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-12-02 16:04:32,948 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:04:32,948 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:04:32,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:04:32,949 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:04:32,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:04:32,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1144215930, now seen corresponding path program 1 times [2023-12-02 16:04:32,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:04:32,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368018297] [2023-12-02 16:04:32,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:04:32,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:04:32,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:04:33,230 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 16:04:33,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:04:33,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368018297] [2023-12-02 16:04:33,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368018297] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:04:33,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:04:33,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:04:33,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602817507] [2023-12-02 16:04:33,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:04:33,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:04:33,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:04:33,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:04:33,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:04:33,234 INFO L87 Difference]: Start difference. First operand 789 states and 1207 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 16:04:33,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:04:33,653 INFO L93 Difference]: Finished difference Result 2337 states and 3609 transitions. [2023-12-02 16:04:33,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:04:33,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 50 [2023-12-02 16:04:33,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:04:33,670 INFO L225 Difference]: With dead ends: 2337 [2023-12-02 16:04:33,670 INFO L226 Difference]: Without dead ends: 1561 [2023-12-02 16:04:33,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:04:33,678 INFO L413 NwaCegarLoop]: 686 mSDtfsCounter, 633 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:04:33,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 1287 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 16:04:33,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1561 states. [2023-12-02 16:04:33,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1561 to 1489. [2023-12-02 16:04:33,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1489 states, 1019 states have (on average 1.4985279685966635) internal successors, (1527), 1071 states have internal predecessors, (1527), 377 states have call successors, (377), 99 states have call predecessors, (377), 92 states have return successors, (397), 346 states have call predecessors, (397), 371 states have call successors, (397) [2023-12-02 16:04:33,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1489 states to 1489 states and 2301 transitions. [2023-12-02 16:04:33,812 INFO L78 Accepts]: Start accepts. Automaton has 1489 states and 2301 transitions. Word has length 50 [2023-12-02 16:04:33,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:04:33,813 INFO L495 AbstractCegarLoop]: Abstraction has 1489 states and 2301 transitions. [2023-12-02 16:04:33,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 16:04:33,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1489 states and 2301 transitions. [2023-12-02 16:04:33,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-12-02 16:04:33,821 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:04:33,821 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:04:33,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 16:04:33,822 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:04:33,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:04:33,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1576729362, now seen corresponding path program 1 times [2023-12-02 16:04:33,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:04:33,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226570892] [2023-12-02 16:04:33,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:04:33,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:04:33,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:04:34,311 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 16:04:34,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:04:34,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226570892] [2023-12-02 16:04:34,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226570892] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:04:34,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:04:34,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:04:34,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109013160] [2023-12-02 16:04:34,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:04:34,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:04:34,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:04:34,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:04:34,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:04:34,315 INFO L87 Difference]: Start difference. First operand 1489 states and 2301 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-02 16:04:35,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:04:35,130 INFO L93 Difference]: Finished difference Result 3749 states and 5904 transitions. [2023-12-02 16:04:35,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 16:04:35,131 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 94 [2023-12-02 16:04:35,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:04:35,149 INFO L225 Difference]: With dead ends: 3749 [2023-12-02 16:04:35,149 INFO L226 Difference]: Without dead ends: 2272 [2023-12-02 16:04:35,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-02 16:04:35,160 INFO L413 NwaCegarLoop]: 678 mSDtfsCounter, 672 mSDsluCounter, 2414 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 3092 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 16:04:35,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [688 Valid, 3092 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 16:04:35,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2272 states. [2023-12-02 16:04:35,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2272 to 2185. [2023-12-02 16:04:35,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2185 states, 1499 states have (on average 1.4916611074049366) internal successors, (2236), 1583 states have internal predecessors, (2236), 548 states have call successors, (548), 147 states have call predecessors, (548), 137 states have return successors, (617), 497 states have call predecessors, (617), 540 states have call successors, (617) [2023-12-02 16:04:35,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2185 states to 2185 states and 3401 transitions. [2023-12-02 16:04:35,317 INFO L78 Accepts]: Start accepts. Automaton has 2185 states and 3401 transitions. Word has length 94 [2023-12-02 16:04:35,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:04:35,318 INFO L495 AbstractCegarLoop]: Abstraction has 2185 states and 3401 transitions. [2023-12-02 16:04:35,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-02 16:04:35,318 INFO L276 IsEmpty]: Start isEmpty. Operand 2185 states and 3401 transitions. [2023-12-02 16:04:35,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-02 16:04:35,321 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:04:35,321 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:04:35,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 16:04:35,322 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:04:35,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:04:35,322 INFO L85 PathProgramCache]: Analyzing trace with hash -162233974, now seen corresponding path program 1 times [2023-12-02 16:04:35,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:04:35,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808766353] [2023-12-02 16:04:35,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:04:35,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:04:35,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:04:35,638 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-02 16:04:35,638 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:04:35,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808766353] [2023-12-02 16:04:35,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808766353] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:04:35,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838492459] [2023-12-02 16:04:35,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:04:35,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:04:35,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:04:35,641 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:04:35,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 16:04:36,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:04:36,025 INFO L262 TraceCheckSpWp]: Trace formula consists of 1798 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:04:36,038 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:04:36,137 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 16:04:36,138 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:04:36,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838492459] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:04:36,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:04:36,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 16:04:36,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643526119] [2023-12-02 16:04:36,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:04:36,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:04:36,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:04:36,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:04:36,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:04:36,140 INFO L87 Difference]: Start difference. First operand 2185 states and 3401 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 16:04:36,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:04:36,543 INFO L93 Difference]: Finished difference Result 6283 states and 10039 transitions. [2023-12-02 16:04:36,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:04:36,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 93 [2023-12-02 16:04:36,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:04:36,586 INFO L225 Difference]: With dead ends: 6283 [2023-12-02 16:04:36,586 INFO L226 Difference]: Without dead ends: 4110 [2023-12-02 16:04:36,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:04:36,611 INFO L413 NwaCegarLoop]: 1105 mSDtfsCounter, 594 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 1640 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:04:36,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 1640 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:04:36,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4110 states. [2023-12-02 16:04:36,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4110 to 3992. [2023-12-02 16:04:36,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3992 states, 2753 states have (on average 1.5041772611696331) internal successors, (4141), 2923 states have internal predecessors, (4141), 981 states have call successors, (981), 264 states have call predecessors, (981), 257 states have return successors, (1150), 890 states have call predecessors, (1150), 973 states have call successors, (1150) [2023-12-02 16:04:36,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3992 states to 3992 states and 6272 transitions. [2023-12-02 16:04:36,910 INFO L78 Accepts]: Start accepts. Automaton has 3992 states and 6272 transitions. Word has length 93 [2023-12-02 16:04:36,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:04:36,911 INFO L495 AbstractCegarLoop]: Abstraction has 3992 states and 6272 transitions. [2023-12-02 16:04:36,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 16:04:36,911 INFO L276 IsEmpty]: Start isEmpty. Operand 3992 states and 6272 transitions. [2023-12-02 16:04:36,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-12-02 16:04:36,916 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:04:36,916 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:04:36,929 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 16:04:37,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:04:37,121 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:04:37,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:04:37,121 INFO L85 PathProgramCache]: Analyzing trace with hash 822625353, now seen corresponding path program 1 times [2023-12-02 16:04:37,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:04:37,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741189414] [2023-12-02 16:04:37,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:04:37,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:04:37,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:04:37,424 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-02 16:04:37,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:04:37,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741189414] [2023-12-02 16:04:37,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741189414] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:04:37,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390816710] [2023-12-02 16:04:37,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:04:37,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:04:37,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:04:37,426 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:04:37,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 16:04:37,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:04:37,787 INFO L262 TraceCheckSpWp]: Trace formula consists of 1799 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:04:37,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:04:37,881 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 16:04:37,881 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:04:37,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390816710] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:04:37,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:04:37,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 16:04:37,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15340220] [2023-12-02 16:04:37,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:04:37,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:04:37,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:04:37,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:04:37,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:04:37,884 INFO L87 Difference]: Start difference. First operand 3992 states and 6272 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 16:04:38,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:04:38,244 INFO L93 Difference]: Finished difference Result 8977 states and 14257 transitions. [2023-12-02 16:04:38,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:04:38,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2023-12-02 16:04:38,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:04:38,276 INFO L225 Difference]: With dead ends: 8977 [2023-12-02 16:04:38,276 INFO L226 Difference]: Without dead ends: 4997 [2023-12-02 16:04:38,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:04:38,297 INFO L413 NwaCegarLoop]: 753 mSDtfsCounter, 592 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 592 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:04:38,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [592 Valid, 1287 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:04:38,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4997 states. [2023-12-02 16:04:38,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4997 to 4933. [2023-12-02 16:04:38,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4933 states, 3413 states have (on average 1.5145033694696748) internal successors, (5169), 3626 states have internal predecessors, (5169), 1202 states have call successors, (1202), 321 states have call predecessors, (1202), 317 states have return successors, (1408), 1094 states have call predecessors, (1408), 1194 states have call successors, (1408) [2023-12-02 16:04:38,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4933 states to 4933 states and 7779 transitions. [2023-12-02 16:04:38,530 INFO L78 Accepts]: Start accepts. Automaton has 4933 states and 7779 transitions. Word has length 94 [2023-12-02 16:04:38,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:04:38,530 INFO L495 AbstractCegarLoop]: Abstraction has 4933 states and 7779 transitions. [2023-12-02 16:04:38,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 16:04:38,531 INFO L276 IsEmpty]: Start isEmpty. Operand 4933 states and 7779 transitions. [2023-12-02 16:04:38,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-02 16:04:38,534 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:04:38,534 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:04:38,541 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 16:04:38,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:04:38,737 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:04:38,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:04:38,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1072740826, now seen corresponding path program 1 times [2023-12-02 16:04:38,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:04:38,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096889085] [2023-12-02 16:04:38,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:04:38,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:04:38,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:04:39,341 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 16:04:39,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:04:39,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096889085] [2023-12-02 16:04:39,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096889085] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:04:39,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416094476] [2023-12-02 16:04:39,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:04:39,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:04:39,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:04:39,343 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:04:39,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 16:04:39,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:04:39,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 1825 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-02 16:04:39,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:04:40,119 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-02 16:04:40,120 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:04:40,445 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 16:04:40,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416094476] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:04:40,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1613262133] [2023-12-02 16:04:40,468 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2023-12-02 16:04:40,468 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:04:40,472 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:04:40,476 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:04:40,476 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:04:57,142 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2023-12-02 16:05:17,693 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 450 for LOIs [2023-12-02 16:05:19,192 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 603 for LOIs [2023-12-02 16:05:28,002 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 577 for LOIs [2023-12-02 16:05:28,807 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2023-12-02 16:05:29,168 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 441 for LOIs [2023-12-02 16:05:29,540 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 577 for LOIs [2023-12-02 16:05:42,929 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 581 for LOIs [2023-12-02 16:05:46,253 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 509 for LOIs [2023-12-02 16:05:46,774 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 16:05:55,918 WARN L293 SmtUtils]: Spent 5.06s on a formula simplification that was a NOOP. DAG size: 603 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:06:01,167 WARN L293 SmtUtils]: Spent 5.07s on a formula simplification that was a NOOP. DAG size: 603 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:07:24,593 WARN L293 SmtUtils]: Spent 5.30s on a formula simplification. DAG size of input: 487 DAG size of output: 453 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:07:43,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1613262133] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:07:43,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 16:07:43,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [10, 8, 10] total 51 [2023-12-02 16:07:43,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859849211] [2023-12-02 16:07:43,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:07:43,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-12-02 16:07:43,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:07:43,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-12-02 16:07:43,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=378, Invalid=2172, Unknown=0, NotChecked=0, Total=2550 [2023-12-02 16:07:43,311 INFO L87 Difference]: Start difference. First operand 4933 states and 7779 transitions. Second operand has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 17 states have internal predecessors, (53), 11 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2023-12-02 16:08:52,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:52,815 INFO L93 Difference]: Finished difference Result 10006 states and 15784 transitions. [2023-12-02 16:08:52,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 16:08:52,816 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 17 states have internal predecessors, (53), 11 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) Word has length 100 [2023-12-02 16:08:52,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:52,843 INFO L225 Difference]: With dead ends: 10006 [2023-12-02 16:08:52,843 INFO L226 Difference]: Without dead ends: 5085 [2023-12-02 16:08:52,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 759 ImplicationChecksByTransitivity, 144.0s TimeCoverageRelationStatistics Valid=460, Invalid=2732, Unknown=0, NotChecked=0, Total=3192 [2023-12-02 16:08:52,864 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 150 mSDsluCounter, 4710 mSDsCounter, 0 mSdLazyCounter, 8834 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 5324 SdHoareTripleChecker+Invalid, 8872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 8834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.6s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:52,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 5324 Invalid, 8872 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [38 Valid, 8834 Invalid, 0 Unknown, 0 Unchecked, 41.6s Time] [2023-12-02 16:08:52,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5085 states. [2023-12-02 16:08:53,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5085 to 5006. [2023-12-02 16:08:53,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5006 states, 3463 states have (on average 1.509384926364424) internal successors, (5227), 3676 states have internal predecessors, (5227), 1218 states have call successors, (1218), 330 states have call predecessors, (1218), 324 states have return successors, (1427), 1108 states have call predecessors, (1427), 1210 states have call successors, (1427) [2023-12-02 16:08:53,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5006 states to 5006 states and 7872 transitions. [2023-12-02 16:08:53,426 INFO L78 Accepts]: Start accepts. Automaton has 5006 states and 7872 transitions. Word has length 100 [2023-12-02 16:08:53,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:53,426 INFO L495 AbstractCegarLoop]: Abstraction has 5006 states and 7872 transitions. [2023-12-02 16:08:53,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 17 states have internal predecessors, (53), 11 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2023-12-02 16:08:53,427 INFO L276 IsEmpty]: Start isEmpty. Operand 5006 states and 7872 transitions. [2023-12-02 16:08:53,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-02 16:08:53,431 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:53,431 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:08:53,440 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 16:08:53,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:08:53,635 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:53,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:53,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1672166212, now seen corresponding path program 1 times [2023-12-02 16:08:53,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:53,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035024083] [2023-12-02 16:08:53,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:53,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:53,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:54,018 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 16:08:54,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:54,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035024083] [2023-12-02 16:08:54,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035024083] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:08:54,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2093942336] [2023-12-02 16:08:54,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:54,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:08:54,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:08:54,020 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:08:54,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 16:08:54,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:54,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 1841 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-02 16:08:54,370 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:08:54,669 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-02 16:08:54,670 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:08:54,902 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 16:08:54,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2093942336] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:08:54,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1927242091] [2023-12-02 16:08:54,906 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2023-12-02 16:08:54,906 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:08:54,907 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:08:54,907 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:08:54,907 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:09:10,448 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2023-12-02 16:09:35,751 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 60 for LOIs [2023-12-02 16:09:35,853 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 603 for LOIs [2023-12-02 16:09:44,323 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 577 for LOIs [2023-12-02 16:09:44,969 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2023-12-02 16:09:45,328 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 441 for LOIs [2023-12-02 16:09:45,702 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 577 for LOIs [2023-12-02 16:09:57,867 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 581 for LOIs [2023-12-02 16:10:00,985 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 509 for LOIs [2023-12-02 16:10:01,505 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 16:11:55,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1927242091] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:11:55,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 16:11:55,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [10, 8, 10] total 50 [2023-12-02 16:11:55,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103848540] [2023-12-02 16:11:55,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:11:55,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-12-02 16:11:55,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:11:55,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-12-02 16:11:55,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=383, Invalid=2067, Unknown=0, NotChecked=0, Total=2450 [2023-12-02 16:11:55,779 INFO L87 Difference]: Start difference. First operand 5006 states and 7872 transitions. Second operand has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 18 states have internal predecessors, (56), 12 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 11 states have call successors, (19) [2023-12-02 16:12:47,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:12:47,812 INFO L93 Difference]: Finished difference Result 9984 states and 15743 transitions. [2023-12-02 16:12:47,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-02 16:12:47,813 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 18 states have internal predecessors, (56), 12 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 11 states have call successors, (19) Word has length 106 [2023-12-02 16:12:47,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:12:47,838 INFO L225 Difference]: With dead ends: 9984 [2023-12-02 16:12:47,838 INFO L226 Difference]: Without dead ends: 5075 [2023-12-02 16:12:47,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 792 ImplicationChecksByTransitivity, 140.8s TimeCoverageRelationStatistics Valid=462, Invalid=2618, Unknown=0, NotChecked=0, Total=3080 [2023-12-02 16:12:47,852 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 270 mSDsluCounter, 2813 mSDsCounter, 0 mSdLazyCounter, 5831 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 3421 SdHoareTripleChecker+Invalid, 5907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 5831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:12:47,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 3421 Invalid, 5907 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [76 Valid, 5831 Invalid, 0 Unknown, 0 Unchecked, 25.1s Time] [2023-12-02 16:12:47,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5075 states. [2023-12-02 16:12:48,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5075 to 5008. [2023-12-02 16:12:48,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5008 states, 3464 states have (on average 1.5089491916859123) internal successors, (5227), 3677 states have internal predecessors, (5227), 1218 states have call successors, (1218), 331 states have call predecessors, (1218), 325 states have return successors, (1427), 1108 states have call predecessors, (1427), 1210 states have call successors, (1427) [2023-12-02 16:12:48,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5008 states to 5008 states and 7872 transitions. [2023-12-02 16:12:48,221 INFO L78 Accepts]: Start accepts. Automaton has 5008 states and 7872 transitions. Word has length 106 [2023-12-02 16:12:48,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:12:48,221 INFO L495 AbstractCegarLoop]: Abstraction has 5008 states and 7872 transitions. [2023-12-02 16:12:48,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 18 states have internal predecessors, (56), 12 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 11 states have call successors, (19) [2023-12-02 16:12:48,222 INFO L276 IsEmpty]: Start isEmpty. Operand 5008 states and 7872 transitions. [2023-12-02 16:12:48,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-02 16:12:48,225 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:12:48,226 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:12:48,234 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-02 16:12:48,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:12:48,426 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:12:48,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:12:48,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1142576404, now seen corresponding path program 1 times [2023-12-02 16:12:48,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:12:48,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445170370] [2023-12-02 16:12:48,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:12:48,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:12:48,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:12:48,706 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 16:12:48,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:12:48,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445170370] [2023-12-02 16:12:48,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445170370] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:12:48,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1167363034] [2023-12-02 16:12:48,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:12:48,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:12:48,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:12:48,708 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:12:48,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 16:12:49,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:12:49,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 1857 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-02 16:12:49,077 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:12:49,328 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-12-02 16:12:49,328 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:12:49,526 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 16:12:49,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1167363034] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:12:49,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1649532919] [2023-12-02 16:12:49,531 INFO L159 IcfgInterpreter]: Started Sifa with 95 locations of interest [2023-12-02 16:12:49,531 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:12:49,531 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:12:49,531 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:12:49,532 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:13:04,465 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2023-12-02 16:13:37,517 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 450 for LOIs [2023-12-02 16:13:38,290 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 603 for LOIs [2023-12-02 16:13:46,801 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 577 for LOIs [2023-12-02 16:13:47,450 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2023-12-02 16:13:47,860 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 441 for LOIs [2023-12-02 16:13:48,231 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 577 for LOIs [2023-12-02 16:14:01,290 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 581 for LOIs [2023-12-02 16:14:02,432 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 509 for LOIs [2023-12-02 16:14:02,963 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 16:14:12,174 WARN L293 SmtUtils]: Spent 5.25s on a formula simplification that was a NOOP. DAG size: 603 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:15:43,564 WARN L293 SmtUtils]: Spent 7.44s on a formula simplification. DAG size of input: 487 DAG size of output: 457 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 16:16:22,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1649532919] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:16:22,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 16:16:22,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [10, 8, 10] total 52 [2023-12-02 16:16:22,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135126665] [2023-12-02 16:16:22,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:16:22,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-02 16:16:22,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:16:22,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-02 16:16:22,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=417, Invalid=2235, Unknown=0, NotChecked=0, Total=2652 [2023-12-02 16:16:22,348 INFO L87 Difference]: Start difference. First operand 5008 states and 7872 transitions. Second operand has 33 states, 25 states have (on average 2.36) internal successors, (59), 19 states have internal predecessors, (59), 13 states have call successors, (22), 8 states have call predecessors, (22), 9 states have return successors, (20), 12 states have call predecessors, (20), 12 states have call successors, (20) [2023-12-02 16:17:28,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:17:28,178 INFO L93 Difference]: Finished difference Result 9985 states and 15732 transitions. [2023-12-02 16:17:28,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-02 16:17:28,179 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 25 states have (on average 2.36) internal successors, (59), 19 states have internal predecessors, (59), 13 states have call successors, (22), 8 states have call predecessors, (22), 9 states have return successors, (20), 12 states have call predecessors, (20), 12 states have call successors, (20) Word has length 112 [2023-12-02 16:17:28,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:17:28,204 INFO L225 Difference]: With dead ends: 9985 [2023-12-02 16:17:28,204 INFO L226 Difference]: Without dead ends: 5076 [2023-12-02 16:17:28,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 351 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 850 ImplicationChecksByTransitivity, 167.8s TimeCoverageRelationStatistics Valid=496, Invalid=2810, Unknown=0, NotChecked=0, Total=3306 [2023-12-02 16:17:28,217 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 140 mSDsluCounter, 4128 mSDsCounter, 0 mSdLazyCounter, 7413 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 4605 SdHoareTripleChecker+Invalid, 7442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 7413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.8s IncrementalHoareTripleChecker+Time [2023-12-02 16:17:28,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 4605 Invalid, 7442 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 7413 Invalid, 0 Unknown, 0 Unchecked, 36.8s Time] [2023-12-02 16:17:28,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5076 states. [2023-12-02 16:17:28,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5076 to 5009. [2023-12-02 16:17:28,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5009 states, 3465 states have (on average 1.5085137085137086) internal successors, (5227), 3678 states have internal predecessors, (5227), 1217 states have call successors, (1217), 332 states have call predecessors, (1217), 326 states have return successors, (1417), 1107 states have call predecessors, (1417), 1209 states have call successors, (1417) [2023-12-02 16:17:28,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5009 states to 5009 states and 7861 transitions. [2023-12-02 16:17:28,587 INFO L78 Accepts]: Start accepts. Automaton has 5009 states and 7861 transitions. Word has length 112 [2023-12-02 16:17:28,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:17:28,588 INFO L495 AbstractCegarLoop]: Abstraction has 5009 states and 7861 transitions. [2023-12-02 16:17:28,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 25 states have (on average 2.36) internal successors, (59), 19 states have internal predecessors, (59), 13 states have call successors, (22), 8 states have call predecessors, (22), 9 states have return successors, (20), 12 states have call predecessors, (20), 12 states have call successors, (20) [2023-12-02 16:17:28,588 INFO L276 IsEmpty]: Start isEmpty. Operand 5009 states and 7861 transitions. [2023-12-02 16:17:28,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-12-02 16:17:28,601 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:17:28,601 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 16:17:28,610 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 16:17:28,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:17:28,802 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:17:28,803 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:17:28,803 INFO L85 PathProgramCache]: Analyzing trace with hash -166111233, now seen corresponding path program 1 times [2023-12-02 16:17:28,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:17:28,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106829826] [2023-12-02 16:17:28,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:17:28,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:17:28,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:17:29,365 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 15 proven. 2 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2023-12-02 16:17:29,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:17:29,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106829826] [2023-12-02 16:17:29,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106829826] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:17:29,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47245864] [2023-12-02 16:17:29,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:17:29,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:17:29,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:17:29,367 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:17:29,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 16:17:29,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:17:29,758 INFO L262 TraceCheckSpWp]: Trace formula consists of 2472 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 16:17:29,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:17:29,777 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-12-02 16:17:29,777 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:17:29,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47245864] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:17:29,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:17:29,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2023-12-02 16:17:29,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225952010] [2023-12-02 16:17:29,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:17:29,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:17:29,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:17:29,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:17:29,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2023-12-02 16:17:29,779 INFO L87 Difference]: Start difference. First operand 5009 states and 7861 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 16:17:30,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:17:30,182 INFO L93 Difference]: Finished difference Result 8126 states and 12931 transitions. [2023-12-02 16:17:30,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:17:30,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 182 [2023-12-02 16:17:30,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:17:30,213 INFO L225 Difference]: With dead ends: 8126 [2023-12-02 16:17:30,214 INFO L226 Difference]: Without dead ends: 5063 [2023-12-02 16:17:30,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2023-12-02 16:17:30,228 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 20 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:17:30,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1236 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:17:30,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5063 states. [2023-12-02 16:17:30,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5063 to 5051. [2023-12-02 16:17:30,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5051 states, 3501 states have (on average 1.5049985718366181) internal successors, (5269), 3714 states have internal predecessors, (5269), 1223 states have call successors, (1223), 332 states have call predecessors, (1223), 326 states have return successors, (1423), 1113 states have call predecessors, (1423), 1215 states have call successors, (1423) [2023-12-02 16:17:30,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5051 states to 5051 states and 7915 transitions. [2023-12-02 16:17:30,681 INFO L78 Accepts]: Start accepts. Automaton has 5051 states and 7915 transitions. Word has length 182 [2023-12-02 16:17:30,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:17:30,682 INFO L495 AbstractCegarLoop]: Abstraction has 5051 states and 7915 transitions. [2023-12-02 16:17:30,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 16:17:30,682 INFO L276 IsEmpty]: Start isEmpty. Operand 5051 states and 7915 transitions. [2023-12-02 16:17:30,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-12-02 16:17:30,690 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:17:30,691 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 16:17:30,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-02 16:17:30,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:17:30,891 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:17:30,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:17:30,892 INFO L85 PathProgramCache]: Analyzing trace with hash -149975054, now seen corresponding path program 1 times [2023-12-02 16:17:30,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:17:30,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684386194] [2023-12-02 16:17:30,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:17:30,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:17:30,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:17:31,310 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 14 proven. 19 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-12-02 16:17:31,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:17:31,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684386194] [2023-12-02 16:17:31,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684386194] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:17:31,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579202829] [2023-12-02 16:17:31,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:17:31,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:17:31,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:17:31,312 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:17:31,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 16:17:31,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:17:31,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 2473 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-02 16:17:31,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:17:31,845 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-12-02 16:17:31,845 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:17:31,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579202829] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:17:31,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:17:31,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2023-12-02 16:17:31,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769665715] [2023-12-02 16:17:31,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:17:31,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-02 16:17:31,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:17:31,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-02 16:17:31,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2023-12-02 16:17:31,848 INFO L87 Difference]: Start difference. First operand 5051 states and 7915 transitions. Second operand has 10 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 4 states have call successors, (29), 4 states have call predecessors, (29), 6 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) [2023-12-02 16:17:35,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:17:35,766 INFO L93 Difference]: Finished difference Result 12872 states and 20520 transitions. [2023-12-02 16:17:35,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-02 16:17:35,767 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 4 states have call successors, (29), 4 states have call predecessors, (29), 6 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) Word has length 183 [2023-12-02 16:17:35,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:17:35,799 INFO L225 Difference]: With dead ends: 12872 [2023-12-02 16:17:35,799 INFO L226 Difference]: Without dead ends: 7927 [2023-12-02 16:17:35,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=135, Invalid=1125, Unknown=0, NotChecked=0, Total=1260 [2023-12-02 16:17:35,816 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 1661 mSDsluCounter, 2594 mSDsCounter, 0 mSdLazyCounter, 6768 mSolverCounterSat, 792 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1681 SdHoareTripleChecker+Valid, 3162 SdHoareTripleChecker+Invalid, 7560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 792 IncrementalHoareTripleChecker+Valid, 6768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:17:35,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1681 Valid, 3162 Invalid, 7560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [792 Valid, 6768 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-02 16:17:35,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7927 states. [2023-12-02 16:17:36,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7927 to 7285. [2023-12-02 16:17:36,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7285 states, 5037 states have (on average 1.4840182648401827) internal successors, (7475), 5306 states have internal predecessors, (7475), 1724 states have call successors, (1724), 522 states have call predecessors, (1724), 523 states have return successors, (2149), 1596 states have call predecessors, (2149), 1710 states have call successors, (2149) [2023-12-02 16:17:36,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7285 states to 7285 states and 11348 transitions. [2023-12-02 16:17:36,408 INFO L78 Accepts]: Start accepts. Automaton has 7285 states and 11348 transitions. Word has length 183 [2023-12-02 16:17:36,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:17:36,408 INFO L495 AbstractCegarLoop]: Abstraction has 7285 states and 11348 transitions. [2023-12-02 16:17:36,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 4 states have call successors, (29), 4 states have call predecessors, (29), 6 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) [2023-12-02 16:17:36,408 INFO L276 IsEmpty]: Start isEmpty. Operand 7285 states and 11348 transitions. [2023-12-02 16:17:36,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-12-02 16:17:36,418 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:17:36,418 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 16:17:36,426 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 16:17:36,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 16:17:36,619 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:17:36,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:17:36,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1595222728, now seen corresponding path program 1 times [2023-12-02 16:17:36,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:17:36,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011264675] [2023-12-02 16:17:36,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:17:36,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:17:36,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:17:37,206 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2023-12-02 16:17:37,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:17:37,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011264675] [2023-12-02 16:17:37,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011264675] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:17:37,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [776729996] [2023-12-02 16:17:37,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:17:37,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:17:37,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:17:37,209 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:17:37,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 16:17:37,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:17:37,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 2490 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-02 16:17:37,601 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:17:37,700 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-02 16:17:37,700 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:17:37,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [776729996] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:17:37,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:17:37,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12] total 16 [2023-12-02 16:17:37,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295473958] [2023-12-02 16:17:37,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:17:37,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:17:37,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:17:37,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:17:37,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2023-12-02 16:17:37,703 INFO L87 Difference]: Start difference. First operand 7285 states and 11348 transitions. Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 5 states have call successors, (35), 4 states have call predecessors, (35), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) [2023-12-02 16:17:39,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:17:39,813 INFO L93 Difference]: Finished difference Result 16766 states and 26735 transitions. [2023-12-02 16:17:39,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 16:17:39,814 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 5 states have call successors, (35), 4 states have call predecessors, (35), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) Word has length 186 [2023-12-02 16:17:39,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:17:39,861 INFO L225 Difference]: With dead ends: 16766 [2023-12-02 16:17:39,862 INFO L226 Difference]: Without dead ends: 9532 [2023-12-02 16:17:39,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=89, Invalid=463, Unknown=0, NotChecked=0, Total=552 [2023-12-02 16:17:39,889 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 848 mSDsluCounter, 849 mSDsCounter, 0 mSdLazyCounter, 2060 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 949 SdHoareTripleChecker+Valid, 1309 SdHoareTripleChecker+Invalid, 2317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 2060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:17:39,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [949 Valid, 1309 Invalid, 2317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 2060 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 16:17:39,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9532 states. [2023-12-02 16:17:40,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9532 to 8640. [2023-12-02 16:17:40,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8640 states, 5939 states have (on average 1.4462030644889712) internal successors, (8589), 6215 states have internal predecessors, (8589), 2008 states have call successors, (2008), 676 states have call predecessors, (2008), 692 states have return successors, (2817), 1874 states have call predecessors, (2817), 1989 states have call successors, (2817) [2023-12-02 16:17:40,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8640 states to 8640 states and 13414 transitions. [2023-12-02 16:17:40,640 INFO L78 Accepts]: Start accepts. Automaton has 8640 states and 13414 transitions. Word has length 186 [2023-12-02 16:17:40,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:17:40,641 INFO L495 AbstractCegarLoop]: Abstraction has 8640 states and 13414 transitions. [2023-12-02 16:17:40,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 5 states have call successors, (35), 4 states have call predecessors, (35), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) [2023-12-02 16:17:40,641 INFO L276 IsEmpty]: Start isEmpty. Operand 8640 states and 13414 transitions. [2023-12-02 16:17:40,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-12-02 16:17:40,652 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:17:40,653 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 16:17:40,662 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 16:17:40,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:17:40,853 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:17:40,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:17:40,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1486997658, now seen corresponding path program 1 times [2023-12-02 16:17:40,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:17:40,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089571645] [2023-12-02 16:17:40,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:17:40,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:17:40,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:17:41,256 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 14 proven. 19 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-12-02 16:17:41,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:17:41,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089571645] [2023-12-02 16:17:41,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089571645] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:17:41,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344497894] [2023-12-02 16:17:41,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:17:41,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:17:41,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:17:41,258 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:17:41,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753d013-3159-4ae0-a392-dc112ed2c260/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 16:17:41,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:17:41,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 2490 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-02 16:17:41,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:17:42,005 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 95 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-02 16:17:42,005 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 16:17:42,367 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 14 proven. 19 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-12-02 16:17:42,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344497894] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 16:17:42,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [13072143] [2023-12-02 16:17:42,371 INFO L159 IcfgInterpreter]: Started Sifa with 108 locations of interest [2023-12-02 16:17:42,371 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 16:17:42,372 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 16:17:42,372 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 16:17:42,372 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 16:18:05,520 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 607 for LOIs