./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product31.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_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/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_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/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_1fa33ebb-002a-44a2-b970-c58293bf9d1b/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 866b4070887ce539f36e137c6ed6e587ee3f43d9563c34ef0dd3382aa4e2313a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:44:29,932 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:44:30,022 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 12:44:30,029 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:44:30,029 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:44:30,058 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:44:30,058 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:44:30,059 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:44:30,060 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:44:30,060 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:44:30,061 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:44:30,061 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:44:30,062 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:44:30,062 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:44:30,063 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:44:30,063 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:44:30,064 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:44:30,064 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:44:30,065 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:44:30,065 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:44:30,066 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:44:30,071 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:44:30,072 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:44:30,073 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:44:30,073 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 12:44:30,073 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:44:30,074 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 12:44:30,074 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:44:30,075 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:44:30,075 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:44:30,075 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:44:30,076 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 12:44:30,076 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:44:30,076 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:44:30,076 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:44:30,077 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:44:30,077 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:44:30,077 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:44:30,077 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:44:30,077 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:44:30,078 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:44:30,078 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:44:30,078 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:44:30,078 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:44:30,079 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:44:30,079 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:44:30,079 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:44:30,079 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_1fa33ebb-002a-44a2-b970-c58293bf9d1b/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_1fa33ebb-002a-44a2-b970-c58293bf9d1b/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 -> 866b4070887ce539f36e137c6ed6e587ee3f43d9563c34ef0dd3382aa4e2313a [2023-12-02 12:44:30,334 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:44:30,354 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:44:30,357 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:44:30,358 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:44:30,358 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:44:30,360 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c [2023-12-02 12:44:33,127 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:44:33,430 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:44:33,430 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c [2023-12-02 12:44:33,454 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/data/1c3a023dd/7742a9d848684628a40db73f5cf4f3de/FLAGfaa60c10e [2023-12-02 12:44:33,468 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/data/1c3a023dd/7742a9d848684628a40db73f5cf4f3de [2023-12-02 12:44:33,471 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:44:33,472 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:44:33,474 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:44:33,474 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:44:33,479 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:44:33,480 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:44:33" (1/1) ... [2023-12-02 12:44:33,481 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b0fa521 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:33, skipping insertion in model container [2023-12-02 12:44:33,481 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:44:33" (1/1) ... [2023-12-02 12:44:33,561 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:44:34,040 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_1fa33ebb-002a-44a2-b970-c58293bf9d1b/sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c[71150,71163] [2023-12-02 12:44:34,045 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:44:34,058 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:44:34,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2023-12-02 12:44:34,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [716] [2023-12-02 12:44:34,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1082] [2023-12-02 12:44:34,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1183] [2023-12-02 12:44:34,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1221] [2023-12-02 12:44:34,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1341] [2023-12-02 12:44:34,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2956] [2023-12-02 12:44:34,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [3305] [2023-12-02 12:44:34,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3342] [2023-12-02 12:44:34,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3351] [2023-12-02 12:44:34,193 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_1fa33ebb-002a-44a2-b970-c58293bf9d1b/sv-benchmarks/c/product-lines/elevator_spec14_product31.cil.c[71150,71163] [2023-12-02 12:44:34,194 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:44:34,220 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:44:34,220 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:34 WrapperNode [2023-12-02 12:44:34,221 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:44:34,221 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:44:34,222 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:44:34,222 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:44:34,228 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:34" (1/1) ... [2023-12-02 12:44:34,259 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:34" (1/1) ... [2023-12-02 12:44:34,303 INFO L138 Inliner]: procedures = 94, calls = 342, calls flagged for inlining = 29, calls inlined = 26, statements flattened = 897 [2023-12-02 12:44:34,304 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:44:34,304 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:44:34,304 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:44:34,305 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:44:34,314 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:34" (1/1) ... [2023-12-02 12:44:34,315 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:34" (1/1) ... [2023-12-02 12:44:34,323 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:34" (1/1) ... [2023-12-02 12:44:34,323 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:34" (1/1) ... [2023-12-02 12:44:34,350 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:34" (1/1) ... [2023-12-02 12:44:34,365 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:34" (1/1) ... [2023-12-02 12:44:34,371 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:34" (1/1) ... [2023-12-02 12:44:34,378 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:34" (1/1) ... [2023-12-02 12:44:34,388 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:44:34,389 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:44:34,390 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:44:34,390 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:44:34,391 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:34" (1/1) ... [2023-12-02 12:44:34,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:44:34,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:34,429 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:44:34,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:44:34,480 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:44:34,480 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-12-02 12:44:34,481 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-12-02 12:44:34,481 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-02 12:44:34,481 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-02 12:44:34,481 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-02 12:44:34,481 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-02 12:44:34,481 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-02 12:44:34,482 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-02 12:44:34,482 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-12-02 12:44:34,482 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-12-02 12:44:34,482 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-02 12:44:34,482 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-02 12:44:34,482 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-12-02 12:44:34,483 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-12-02 12:44:34,483 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-02 12:44:34,483 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-02 12:44:34,483 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-12-02 12:44:34,483 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-12-02 12:44:34,483 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-02 12:44:34,484 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-02 12:44:34,484 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-02 12:44:34,484 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-02 12:44:34,484 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-02 12:44:34,484 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-02 12:44:34,484 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-02 12:44:34,484 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-02 12:44:34,485 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-02 12:44:34,485 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-02 12:44:34,485 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-02 12:44:34,485 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-02 12:44:34,485 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-02 12:44:34,485 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-02 12:44:34,485 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-02 12:44:34,486 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-02 12:44:34,486 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-02 12:44:34,486 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-02 12:44:34,486 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-02 12:44:34,486 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-02 12:44:34,486 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-02 12:44:34,486 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-02 12:44:34,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:44:34,487 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-02 12:44:34,487 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-02 12:44:34,487 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-02 12:44:34,487 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-02 12:44:34,487 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-02 12:44:34,487 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-02 12:44:34,488 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-02 12:44:34,488 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-02 12:44:34,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:44:34,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:44:34,488 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-02 12:44:34,489 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-02 12:44:34,661 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:44:34,664 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:44:35,703 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:44:36,556 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:44:36,556 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 12:44:36,558 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:44:36 BoogieIcfgContainer [2023-12-02 12:44:36,559 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:44:36,561 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:44:36,561 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:44:36,565 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:44:36,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:44:33" (1/3) ... [2023-12-02 12:44:36,566 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10127226 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:44:36, skipping insertion in model container [2023-12-02 12:44:36,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:44:34" (2/3) ... [2023-12-02 12:44:36,567 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10127226 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:44:36, skipping insertion in model container [2023-12-02 12:44:36,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:44:36" (3/3) ... [2023-12-02 12:44:36,568 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product31.cil.c [2023-12-02 12:44:36,591 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:44:36,591 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 12:44:36,657 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:44:36,664 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;@563b8912, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:44:36,664 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 12:44:36,671 INFO L276 IsEmpty]: Start isEmpty. Operand has 376 states, 250 states have (on average 1.552) internal successors, (388), 266 states have internal predecessors, (388), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) [2023-12-02 12:44:36,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-02 12:44:36,698 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:36,699 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:36,700 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:36,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:36,706 INFO L85 PathProgramCache]: Analyzing trace with hash -634397853, now seen corresponding path program 1 times [2023-12-02 12:44:36,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:36,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463304501] [2023-12-02 12:44:36,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:36,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:36,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:37,466 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 12:44:37,466 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:37,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463304501] [2023-12-02 12:44:37,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463304501] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:44:37,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:44:37,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:44:37,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614245165] [2023-12-02 12:44:37,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:44:37,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:44:37,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:37,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:44:37,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:44:37,511 INFO L87 Difference]: Start difference. First operand has 376 states, 250 states have (on average 1.552) internal successors, (388), 266 states have internal predecessors, (388), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 97 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 12:44:38,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:38,397 INFO L93 Difference]: Finished difference Result 1106 states and 1750 transitions. [2023-12-02 12:44:38,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:44:38,400 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2023-12-02 12:44:38,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:38,420 INFO L225 Difference]: With dead ends: 1106 [2023-12-02 12:44:38,420 INFO L226 Difference]: Without dead ends: 731 [2023-12-02 12:44:38,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 12:44:38,431 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 561 mSDsluCounter, 1570 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 2189 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:38,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 2189 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 12:44:38,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 731 states. [2023-12-02 12:44:38,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 731 to 725. [2023-12-02 12:44:38,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 725 states, 485 states have (on average 1.5422680412371135) internal successors, (748), 514 states have internal predecessors, (748), 192 states have call successors, (192), 49 states have call predecessors, (192), 47 states have return successors, (198), 186 states have call predecessors, (198), 190 states have call successors, (198) [2023-12-02 12:44:38,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 1138 transitions. [2023-12-02 12:44:38,576 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 1138 transitions. Word has length 73 [2023-12-02 12:44:38,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:38,577 INFO L495 AbstractCegarLoop]: Abstraction has 725 states and 1138 transitions. [2023-12-02 12:44:38,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 12:44:38,577 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1138 transitions. [2023-12-02 12:44:38,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-12-02 12:44:38,584 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:38,584 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:38,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:44:38,585 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:38,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:38,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1627808248, now seen corresponding path program 1 times [2023-12-02 12:44:38,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:38,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255128909] [2023-12-02 12:44:38,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:38,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:38,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:38,993 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 12:44:38,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:38,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255128909] [2023-12-02 12:44:38,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255128909] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:44:38,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:44:38,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 12:44:38,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232615751] [2023-12-02 12:44:38,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:44:38,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 12:44:38,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:38,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 12:44:38,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:44:38,998 INFO L87 Difference]: Start difference. First operand 725 states and 1138 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 12:44:39,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:39,695 INFO L93 Difference]: Finished difference Result 831 states and 1277 transitions. [2023-12-02 12:44:39,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 12:44:39,696 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 77 [2023-12-02 12:44:39,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:39,703 INFO L225 Difference]: With dead ends: 831 [2023-12-02 12:44:39,703 INFO L226 Difference]: Without dead ends: 829 [2023-12-02 12:44:39,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:44:39,706 INFO L413 NwaCegarLoop]: 655 mSDtfsCounter, 682 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 682 SdHoareTripleChecker+Valid, 1704 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:39,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [682 Valid, 1704 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 12:44:39,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2023-12-02 12:44:39,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 822. [2023-12-02 12:44:39,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 822 states, 544 states have (on average 1.5091911764705883) internal successors, (821), 573 states have internal predecessors, (821), 217 states have call successors, (217), 63 states have call predecessors, (217), 60 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2023-12-02 12:44:39,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 1267 transitions. [2023-12-02 12:44:39,762 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 1267 transitions. Word has length 77 [2023-12-02 12:44:39,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:39,763 INFO L495 AbstractCegarLoop]: Abstraction has 822 states and 1267 transitions. [2023-12-02 12:44:39,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 12:44:39,764 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1267 transitions. [2023-12-02 12:44:39,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-02 12:44:39,769 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:39,769 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:39,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 12:44:39,770 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:39,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:39,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1582319697, now seen corresponding path program 1 times [2023-12-02 12:44:39,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:39,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596558101] [2023-12-02 12:44:39,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:39,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:39,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:39,925 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-12-02 12:44:39,926 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:39,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596558101] [2023-12-02 12:44:39,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596558101] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:44:39,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:44:39,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 12:44:39,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270922270] [2023-12-02 12:44:39,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:44:39,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:44:39,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:39,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:44:39,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:44:39,930 INFO L87 Difference]: Start difference. First operand 822 states and 1267 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 12:44:40,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:40,157 INFO L93 Difference]: Finished difference Result 1670 states and 2603 transitions. [2023-12-02 12:44:40,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 12:44:40,158 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 108 [2023-12-02 12:44:40,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:40,165 INFO L225 Difference]: With dead ends: 1670 [2023-12-02 12:44:40,166 INFO L226 Difference]: Without dead ends: 860 [2023-12-02 12:44:40,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 12:44:40,174 INFO L413 NwaCegarLoop]: 543 mSDtfsCounter, 54 mSDsluCounter, 1065 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1608 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:40,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1608 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 12:44:40,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 860 states. [2023-12-02 12:44:40,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 860 to 826. [2023-12-02 12:44:40,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826 states, 548 states have (on average 1.5054744525547445) internal successors, (825), 577 states have internal predecessors, (825), 217 states have call successors, (217), 63 states have call predecessors, (217), 60 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2023-12-02 12:44:40,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1271 transitions. [2023-12-02 12:44:40,234 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1271 transitions. Word has length 108 [2023-12-02 12:44:40,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:40,235 INFO L495 AbstractCegarLoop]: Abstraction has 826 states and 1271 transitions. [2023-12-02 12:44:40,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 12:44:40,236 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1271 transitions. [2023-12-02 12:44:40,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-02 12:44:40,241 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:40,241 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:40,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 12:44:40,242 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:40,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:40,242 INFO L85 PathProgramCache]: Analyzing trace with hash -518821978, now seen corresponding path program 1 times [2023-12-02 12:44:40,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:40,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142404361] [2023-12-02 12:44:40,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:40,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:40,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:40,477 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-12-02 12:44:40,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:40,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142404361] [2023-12-02 12:44:40,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142404361] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:40,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434691140] [2023-12-02 12:44:40,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:40,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:40,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:40,482 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:40,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 12:44:40,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:40,817 INFO L262 TraceCheckSpWp]: Trace formula consists of 1275 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:44:40,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:40,886 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 12:44:40,886 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:44:40,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434691140] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:44:40,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:44:40,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-12-02 12:44:40,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309445313] [2023-12-02 12:44:40,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:44:40,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:44:40,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:40,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:44:40,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:44:40,889 INFO L87 Difference]: Start difference. First operand 826 states and 1271 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 12:44:41,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:41,207 INFO L93 Difference]: Finished difference Result 1718 states and 2692 transitions. [2023-12-02 12:44:41,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 12:44:41,207 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 115 [2023-12-02 12:44:41,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:41,215 INFO L225 Difference]: With dead ends: 1718 [2023-12-02 12:44:41,215 INFO L226 Difference]: Without dead ends: 904 [2023-12-02 12:44:41,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-02 12:44:41,223 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 213 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:41,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1395 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 12:44:41,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 904 states. [2023-12-02 12:44:41,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 904 to 904. [2023-12-02 12:44:41,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 904 states, 624 states have (on average 1.5560897435897436) internal successors, (971), 653 states have internal predecessors, (971), 217 states have call successors, (217), 65 states have call predecessors, (217), 62 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2023-12-02 12:44:41,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 904 states and 1417 transitions. [2023-12-02 12:44:41,282 INFO L78 Accepts]: Start accepts. Automaton has 904 states and 1417 transitions. Word has length 115 [2023-12-02 12:44:41,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:41,282 INFO L495 AbstractCegarLoop]: Abstraction has 904 states and 1417 transitions. [2023-12-02 12:44:41,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 12:44:41,283 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1417 transitions. [2023-12-02 12:44:41,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-02 12:44:41,288 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:41,289 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:41,300 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 12:44:41,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:41,491 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:41,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:41,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1660922622, now seen corresponding path program 1 times [2023-12-02 12:44:41,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:41,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514734488] [2023-12-02 12:44:41,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:41,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:41,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:41,653 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-12-02 12:44:41,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:41,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514734488] [2023-12-02 12:44:41,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514734488] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:41,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038644541] [2023-12-02 12:44:41,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:41,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:41,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:41,656 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:41,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 12:44:41,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:41,978 INFO L262 TraceCheckSpWp]: Trace formula consists of 1280 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:44:41,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:42,020 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-02 12:44:42,020 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:44:42,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038644541] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:44:42,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:44:42,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 12:44:42,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81814933] [2023-12-02 12:44:42,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:44:42,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:44:42,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:42,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:44:42,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 12:44:42,024 INFO L87 Difference]: Start difference. First operand 904 states and 1417 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 12:44:42,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:42,342 INFO L93 Difference]: Finished difference Result 1874 states and 2982 transitions. [2023-12-02 12:44:42,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 12:44:42,342 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 120 [2023-12-02 12:44:42,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:42,351 INFO L225 Difference]: With dead ends: 1874 [2023-12-02 12:44:42,351 INFO L226 Difference]: Without dead ends: 982 [2023-12-02 12:44:42,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:44:42,359 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 211 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:42,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1395 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 12:44:42,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2023-12-02 12:44:42,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 982. [2023-12-02 12:44:42,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 982 states, 700 states have (on average 1.5957142857142856) internal successors, (1117), 729 states have internal predecessors, (1117), 217 states have call successors, (217), 67 states have call predecessors, (217), 64 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2023-12-02 12:44:42,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 982 states and 1563 transitions. [2023-12-02 12:44:42,418 INFO L78 Accepts]: Start accepts. Automaton has 982 states and 1563 transitions. Word has length 120 [2023-12-02 12:44:42,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:42,418 INFO L495 AbstractCegarLoop]: Abstraction has 982 states and 1563 transitions. [2023-12-02 12:44:42,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 12:44:42,419 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 1563 transitions. [2023-12-02 12:44:42,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-02 12:44:42,424 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:42,424 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:42,431 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 12:44:42,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:42,625 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:42,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:42,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1061413550, now seen corresponding path program 1 times [2023-12-02 12:44:42,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:42,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221608629] [2023-12-02 12:44:42,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:42,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:42,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:42,795 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-12-02 12:44:42,795 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:42,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221608629] [2023-12-02 12:44:42,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221608629] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:42,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269602450] [2023-12-02 12:44:42,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:42,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:42,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:42,797 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:42,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 12:44:43,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:43,084 INFO L262 TraceCheckSpWp]: Trace formula consists of 1284 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:44:43,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:43,117 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 12:44:43,117 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:44:43,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269602450] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:44:43,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:44:43,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 12:44:43,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729089766] [2023-12-02 12:44:43,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:44:43,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:44:43,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:43,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:44:43,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 12:44:43,120 INFO L87 Difference]: Start difference. First operand 982 states and 1563 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 12:44:43,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:43,438 INFO L93 Difference]: Finished difference Result 2030 states and 3272 transitions. [2023-12-02 12:44:43,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 12:44:43,439 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 124 [2023-12-02 12:44:43,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:43,447 INFO L225 Difference]: With dead ends: 2030 [2023-12-02 12:44:43,447 INFO L226 Difference]: Without dead ends: 1060 [2023-12-02 12:44:43,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:44:43,454 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 209 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:43,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1395 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 12:44:43,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1060 states. [2023-12-02 12:44:43,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1060 to 1060. [2023-12-02 12:44:43,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1060 states, 776 states have (on average 1.6275773195876289) internal successors, (1263), 805 states have internal predecessors, (1263), 217 states have call successors, (217), 69 states have call predecessors, (217), 66 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2023-12-02 12:44:43,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 1060 states and 1709 transitions. [2023-12-02 12:44:43,511 INFO L78 Accepts]: Start accepts. Automaton has 1060 states and 1709 transitions. Word has length 124 [2023-12-02 12:44:43,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:43,512 INFO L495 AbstractCegarLoop]: Abstraction has 1060 states and 1709 transitions. [2023-12-02 12:44:43,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 12:44:43,512 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1709 transitions. [2023-12-02 12:44:43,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-02 12:44:43,518 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:43,518 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:43,526 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 12:44:43,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 12:44:43,723 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:43,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:43,724 INFO L85 PathProgramCache]: Analyzing trace with hash 2085186054, now seen corresponding path program 1 times [2023-12-02 12:44:43,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:43,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789396378] [2023-12-02 12:44:43,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:43,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:43,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:43,893 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-12-02 12:44:43,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:43,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789396378] [2023-12-02 12:44:43,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789396378] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:43,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2045055441] [2023-12-02 12:44:43,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:43,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:43,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:43,895 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:43,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 12:44:44,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:44,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 1287 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:44:44,199 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:44,227 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 12:44:44,227 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:44:44,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2045055441] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:44:44,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:44:44,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 12:44:44,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6040350] [2023-12-02 12:44:44,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:44:44,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:44:44,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:44,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:44:44,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 12:44:44,229 INFO L87 Difference]: Start difference. First operand 1060 states and 1709 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 12:44:44,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:44,527 INFO L93 Difference]: Finished difference Result 2186 states and 3562 transitions. [2023-12-02 12:44:44,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 12:44:44,527 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 127 [2023-12-02 12:44:44,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:44,537 INFO L225 Difference]: With dead ends: 2186 [2023-12-02 12:44:44,537 INFO L226 Difference]: Without dead ends: 1138 [2023-12-02 12:44:44,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:44:44,545 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 207 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:44,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1395 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 12:44:44,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1138 states. [2023-12-02 12:44:44,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1138 to 1138. [2023-12-02 12:44:44,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 852 states have (on average 1.653755868544601) internal successors, (1409), 881 states have internal predecessors, (1409), 217 states have call successors, (217), 71 states have call predecessors, (217), 68 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2023-12-02 12:44:44,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1855 transitions. [2023-12-02 12:44:44,607 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1855 transitions. Word has length 127 [2023-12-02 12:44:44,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:44,608 INFO L495 AbstractCegarLoop]: Abstraction has 1138 states and 1855 transitions. [2023-12-02 12:44:44,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 12:44:44,608 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1855 transitions. [2023-12-02 12:44:44,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-02 12:44:44,614 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:44,615 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:44,622 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-02 12:44:44,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:44,815 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:44,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:44,816 INFO L85 PathProgramCache]: Analyzing trace with hash 41798550, now seen corresponding path program 1 times [2023-12-02 12:44:44,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:44,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564566694] [2023-12-02 12:44:44,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:44,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:44,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:47,753 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-02 12:44:47,753 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:47,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564566694] [2023-12-02 12:44:47,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564566694] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:47,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [955264989] [2023-12-02 12:44:47,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:47,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:47,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:47,756 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:47,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 12:44:48,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:48,041 INFO L262 TraceCheckSpWp]: Trace formula consists of 1289 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:44:48,044 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:48,123 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-12-02 12:44:48,123 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:44:48,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [955264989] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:44:48,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:44:48,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [35] total 37 [2023-12-02 12:44:48,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93776084] [2023-12-02 12:44:48,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:44:48,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:44:48,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:48,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:44:48,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=1220, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 12:44:48,126 INFO L87 Difference]: Start difference. First operand 1138 states and 1855 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 12:44:48,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:48,458 INFO L93 Difference]: Finished difference Result 2342 states and 3852 transitions. [2023-12-02 12:44:48,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 12:44:48,458 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 129 [2023-12-02 12:44:48,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:48,468 INFO L225 Difference]: With dead ends: 2342 [2023-12-02 12:44:48,469 INFO L226 Difference]: Without dead ends: 1216 [2023-12-02 12:44:48,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 12:44:48,477 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 205 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:48,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1395 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 12:44:48,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1216 states. [2023-12-02 12:44:48,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1216 to 1216. [2023-12-02 12:44:48,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1216 states, 928 states have (on average 1.675646551724138) internal successors, (1555), 957 states have internal predecessors, (1555), 217 states have call successors, (217), 73 states have call predecessors, (217), 70 states have return successors, (229), 209 states have call predecessors, (229), 214 states have call successors, (229) [2023-12-02 12:44:48,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1216 states to 1216 states and 2001 transitions. [2023-12-02 12:44:48,551 INFO L78 Accepts]: Start accepts. Automaton has 1216 states and 2001 transitions. Word has length 129 [2023-12-02 12:44:48,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:48,551 INFO L495 AbstractCegarLoop]: Abstraction has 1216 states and 2001 transitions. [2023-12-02 12:44:48,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-12-02 12:44:48,552 INFO L276 IsEmpty]: Start isEmpty. Operand 1216 states and 2001 transitions. [2023-12-02 12:44:48,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-12-02 12:44:48,558 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:48,559 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:48,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-02 12:44:48,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:48,760 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:48,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:48,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1480857915, now seen corresponding path program 1 times [2023-12-02 12:44:48,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:48,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4381005] [2023-12-02 12:44:48,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:48,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:48,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:48,994 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-12-02 12:44:48,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:48,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4381005] [2023-12-02 12:44:48,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4381005] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:44:48,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:44:48,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 12:44:48,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767658379] [2023-12-02 12:44:48,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:44:48,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 12:44:48,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:44:48,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 12:44:48,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 12:44:48,997 INFO L87 Difference]: Start difference. First operand 1216 states and 2001 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-12-02 12:44:49,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:44:49,587 INFO L93 Difference]: Finished difference Result 2504 states and 4108 transitions. [2023-12-02 12:44:49,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 12:44:49,590 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 129 [2023-12-02 12:44:49,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:44:49,599 INFO L225 Difference]: With dead ends: 2504 [2023-12-02 12:44:49,599 INFO L226 Difference]: Without dead ends: 1113 [2023-12-02 12:44:49,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-12-02 12:44:49,608 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 695 mSDsluCounter, 1985 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 2530 SdHoareTripleChecker+Invalid, 640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:44:49,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [695 Valid, 2530 Invalid, 640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 12:44:49,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1113 states. [2023-12-02 12:44:49,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1113 to 1090. [2023-12-02 12:44:49,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1090 states, 782 states have (on average 1.5549872122762147) internal successors, (1216), 813 states have internal predecessors, (1216), 229 states have call successors, (229), 82 states have call predecessors, (229), 78 states have return successors, (249), 218 states have call predecessors, (249), 226 states have call successors, (249) [2023-12-02 12:44:49,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1090 states to 1090 states and 1694 transitions. [2023-12-02 12:44:49,668 INFO L78 Accepts]: Start accepts. Automaton has 1090 states and 1694 transitions. Word has length 129 [2023-12-02 12:44:49,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:44:49,668 INFO L495 AbstractCegarLoop]: Abstraction has 1090 states and 1694 transitions. [2023-12-02 12:44:49,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-12-02 12:44:49,668 INFO L276 IsEmpty]: Start isEmpty. Operand 1090 states and 1694 transitions. [2023-12-02 12:44:49,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-12-02 12:44:49,673 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:44:49,673 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:44:49,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 12:44:49,674 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:44:49,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:44:49,674 INFO L85 PathProgramCache]: Analyzing trace with hash 465885118, now seen corresponding path program 1 times [2023-12-02 12:44:49,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:44:49,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549414589] [2023-12-02 12:44:49,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:49,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:44:49,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:51,618 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-02 12:44:51,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:44:51,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549414589] [2023-12-02 12:44:51,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549414589] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:44:51,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061950493] [2023-12-02 12:44:51,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:44:51,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:44:51,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:44:51,620 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:44:51,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fa33ebb-002a-44a2-b970-c58293bf9d1b/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 12:44:51,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:44:51,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-02 12:44:51,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:44:53,377 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-12-02 12:44:53,377 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:45:26,837 WARN L293 SmtUtils]: Spent 33.23s on a formula simplification. DAG size of input: 766 DAG size of output: 43 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 12:46:01,033 WARN L293 SmtUtils]: Spent 33.23s on a formula simplification. DAG size of input: 766 DAG size of output: 43 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 12:47:57,520 WARN L293 SmtUtils]: Spent 1.92m on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 12:48:33,153 WARN L293 SmtUtils]: Spent 34.20s on a formula simplification. DAG size of input: 766 DAG size of output: 43 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 12:49:07,446 WARN L293 SmtUtils]: Spent 33.88s on a formula simplification. DAG size of input: 766 DAG size of output: 43 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 12:49:07,567 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-12-02 12:49:07,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061950493] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:49:07,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1739559118] [2023-12-02 12:49:07,586 INFO L159 IcfgInterpreter]: Started Sifa with 88 locations of interest [2023-12-02 12:49:07,587 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:49:07,589 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:49:07,594 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:49:07,594 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:49:16,040 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 569 for LOIs [2023-12-02 12:49:28,548 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 573 for LOIs [2023-12-02 12:49:31,628 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 566 for LOIs [2023-12-02 12:51:44,378 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 486 for LOIs [2023-12-02 12:51:45,885 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 55 for LOIs [2023-12-02 12:51:45,974 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 58 for LOIs [2023-12-02 12:51:46,382 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 501 for LOIs [2023-12-02 12:51:46,875 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 494 for LOIs [2023-12-02 12:51:48,452 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 433 for LOIs [2023-12-02 12:51:53,008 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 53 for LOIs [2023-12-02 12:51:53,064 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:52:03,767 WARN L293 SmtUtils]: Spent 10.00s on a formula simplification. DAG size of input: 618 DAG size of output: 601 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:54:31,572 WARN L293 SmtUtils]: Spent 10.04s on a formula simplification. DAG size of input: 629 DAG size of output: 611 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:54:43,005 WARN L293 SmtUtils]: Spent 10.09s on a formula simplification. DAG size of input: 626 DAG size of output: 609 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:54:54,791 WARN L293 SmtUtils]: Spent 9.98s on a formula simplification. DAG size of input: 630 DAG size of output: 613 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:55:05,795 WARN L293 SmtUtils]: Spent 9.64s on a formula simplification. DAG size of input: 628 DAG size of output: 611 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:55:17,652 WARN L293 SmtUtils]: Spent 9.97s on a formula simplification. DAG size of input: 632 DAG size of output: 615 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:55:29,127 WARN L293 SmtUtils]: Spent 9.98s on a formula simplification. DAG size of input: 630 DAG size of output: 613 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:55:37,471 WARN L293 SmtUtils]: Spent 7.20s on a formula simplification. DAG size of input: 494 DAG size of output: 476 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:55:45,318 WARN L293 SmtUtils]: Spent 6.70s on a formula simplification. DAG size of input: 495 DAG size of output: 477 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:55:56,466 WARN L293 SmtUtils]: Spent 9.83s on a formula simplification. DAG size of input: 618 DAG size of output: 601 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:56:07,558 WARN L293 SmtUtils]: Spent 9.79s on a formula simplification. DAG size of input: 602 DAG size of output: 585 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:56:18,714 WARN L293 SmtUtils]: Spent 9.72s on a formula simplification. DAG size of input: 606 DAG size of output: 589 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:56:29,527 WARN L293 SmtUtils]: Spent 9.42s on a formula simplification. DAG size of input: 606 DAG size of output: 589 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:56:40,409 WARN L293 SmtUtils]: Spent 9.48s on a formula simplification. DAG size of input: 608 DAG size of output: 591 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:56:48,371 WARN L293 SmtUtils]: Spent 6.72s on a formula simplification. DAG size of input: 486 DAG size of output: 468 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:56:56,475 WARN L293 SmtUtils]: Spent 6.87s on a formula simplification. DAG size of input: 490 DAG size of output: 472 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:57:07,786 WARN L293 SmtUtils]: Spent 9.85s on a formula simplification. DAG size of input: 610 DAG size of output: 593 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:57:19,146 WARN L293 SmtUtils]: Spent 9.84s on a formula simplification. DAG size of input: 614 DAG size of output: 597 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 12:57:19,152 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '35429#(and (= |old(~floorButtons_2~0)| 0) (= ~executiveFloor~0 4) (<= 1 |#StackHeapBarrier|) (= |old(~persons_1~0)| 0) (= |timeShift_isExecutiveFloor_#res#1| 0) (= ~floorButtons_3~0 0) (= |old(~persons_5~0)| 0) (= |old(~doorState~0)| 1) (= |old(~persons_2~0)| 0) (= |timeShift_~tmp___9~2#1| 1) (= ~persons_5~0 0) (= |old(~persons_4~0)| 0) (= ~weight~0 0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~6#1| 2147483647) (= |old(~floorButtons_0~0)| 0) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~6#1|)) (= ~personOnFloor_5_1~0 1) (= ~calls_0~0 0) (= ~head~0.offset 0) (= |old(~weight~0)| 0) (= ~currentHeading~0 1) (= |timeShift___utac_acc__Specification14_spec__1_~tmp~29#1| 0) (= ~persons_4~0 0) (= ~floorButtons_4~0 0) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~13#1| 0) (= ~floorButtons_2~0 0) (= |timeShift_areDoorsOpen_#res#1| 1) (= ~persons_3~0 0) (= |old(~floorButtons_4~0)| 0) (= |old(~persons_0~0)| 0) (= ~floorButtons_1~0 0) (= ~doorState~0 1) (= ~floorButtons_0~0 0) (= ~currentFloorID~0 0) (= |old(~persons_3~0)| 0) (= ~persons_1~0 0) (= ~persons_0~0 0) (= |timeShift_stopRequestedAtCurrentFloor_#res#1| 1) (= |old(~floorButtons_3~0)| 0) (= ~head~0.base 0) (= |old(~currentHeading~0)| 1) (or (and (= (select |#length| 15) 25) (= 9 (select |#length| 5)) (= ~personOnFloor_3_2~0 |old(~personOnFloor_3_2~0)|) (= (select |#length| 9) 21) (= (select (select |#memory_int| 28) 2) 105) (= 32 (select (select |#memory_int| 28) 0)) (= 30 (select |#length| 7)) (= (select |#valid| 30) 1) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select (select |#memory_int| 31) 2) 105) (= (select |#valid| 15) 1) (= (select (select |#memory_int| 34) 2) 105) (= 32 (select (select |#memory_int| 34) 0)) (= 10 (select |#length| 16)) (= (select |#length| 33) 4) (= ~personOnFloor_5_2~0 |old(~personOnFloor_5_2~0)|) (= ~personOnFloor_5_4~0 |old(~personOnFloor_5_4~0)|) (= (select |#valid| 26) 1) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~6#1| 0)) (= (select (select |#memory_int| 26) 3) 0) (= (select (select |#memory_int| 20) 2) 0) (= 3 (select |#length| 20)) (= ~personOnFloor_2_1~0 |old(~personOnFloor_2_1~0)|) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= ~personOnFloor_2_3~0 |old(~personOnFloor_2_3~0)|) (= (select (select |#memory_int| 24) 1) 73) (= (select (select |#memory_int| 23) 3) 110) (= ~personOnFloor_0_2~0 |old(~personOnFloor_0_2~0)|) (= 91 (select (select |#memory_int| 18) 0)) (= (select |#length| 12) 25) (= (select (select |#memory_int| 25) 3) 0) (= 91 (select (select |#memory_int| 17) 0)) (= (select (select |#memory_int| 30) 4) 58) (= (select |#valid| 11) 1) (= ~personOnFloor_1_1~0 |old(~personOnFloor_1_1~0)|) (= (select |#valid| 27) 1) (= ~personOnFloor_4_4~0 |old(~personOnFloor_4_4~0)|) (= (select |#valid| 33) 1) (= (select (select |#memory_int| 32) 2) 105) (= 30 (select |#length| 4)) (= (select (select |#memory_int| 29) 2) 105) (= (select |#length| 28) 4) (= 4 (select |#length| 31)) (= (select |#length| 27) 4) (= ~personOnFloor_2_0~0 |old(~personOnFloor_2_0~0)|) (= (select |#length| 22) 3) (= 4 (select |#length| 26)) (= 6 (select |#length| 30)) (= 112 (select (select |#memory_int| 22) 1)) (= (select (select |#memory_int| 17) 2) 93) (= (select (select |#memory_int| 27) 3) 0) (= 76 (select (select |#memory_int| 24) 2)) (= ~personOnFloor_0_3~0 |old(~personOnFloor_0_3~0)|) (= (select (select |#memory_int| 32) 3) 0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select (select |#memory_int| 28) 3) 0) (= (select (select |#memory_int| 29) 3) 0) (= ~personOnFloor_3_4~0 |old(~personOnFloor_3_4~0)|) (= 95 (select (select |#memory_int| 30) 2)) (= 32 (select (select |#memory_int| 30) 0)) (= (select (select |#memory_int| 30) 1) 70) (= 4 (select |#length| 25)) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select |#valid| 18) 1) (= (select |#valid| 22) 1) (= 30 (select |#length| 13)) (= (select (select |#memory_int| 18) 3) 0) (= 2 (select |#length| 36)) (= ~personOnFloor_0_1~0 |old(~personOnFloor_0_1~0)|) (= (select (select |#memory_int| 26) 2) 105) (= (select (select |#memory_int| 34) 1) 37) (= ~personOnFloor_4_0~0 |old(~personOnFloor_4_0~0)|) (= (select (select |#memory_int| 19) 4) 0) (= (select |#valid| 24) 1) (= 30 (select |#length| 10)) (= (select (select |#memory_int| 29) 1) 37) (= (select (select |#memory_int| 25) 1) 37) (= ~personOnFloor_1_4~0 |old(~personOnFloor_1_4~0)|) (= (select (select |#memory_int| 17) 3) 0) (= 4 (select |#length| 34)) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= (select (select |#memory_int| 31) 1) 37) (= ~personOnFloor_5_0~0 |old(~personOnFloor_5_0~0)|) (= 32 (select |#length| 2)) (= (select |#valid| 28) 1) (= (select (select |#memory_int| 18) 2) 32) (= (select (select |#memory_int| 25) 2) 105) (= (select |#length| 17) 4) (= (select (select |#memory_int| 27) 1) 37) (= (select |#length| 35) 4) (= ~personOnFloor_3_3~0 |old(~personOnFloor_3_3~0)|) (= (select |#valid| 4) 1) (= 5 (select |#length| 23)) (= (select (select |#memory_int| 35) 3) 0) (= 119 (select (select |#memory_int| 23) 2)) (= 32 (select (select |#memory_int| 24) 0)) (= 32 (select (select |#memory_int| 26) 0)) (= (select (select |#memory_int| 32) 1) 37) (= (select (select |#memory_int| 28) 1) 37) (exists ((v_isPersonOnFloor_~floor_BEFORE_RETURN_7 Int) (v_isPersonOnFloor_~person_BEFORE_RETURN_7 Int)) (and (<= 0 v_isPersonOnFloor_~person_BEFORE_RETURN_7) (= v_isPersonOnFloor_~floor_BEFORE_RETURN_7 0) (<= v_isPersonOnFloor_~person_BEFORE_RETURN_7 5))) (= (select (select |#memory_int| 30) 5) 0) (= (select (select |#memory_int| 22) 2) 0) (= (select (select |#memory_int| 20) 1) 105) (= (select (select |#memory_int| 33) 3) 0) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= ~personOnFloor_2_4~0 |old(~personOnFloor_2_4~0)|) (= ~personOnFloor_4_2~0 |old(~personOnFloor_4_2~0)|) (= 97 (select (select |#memory_int| 19) 1)) (= 32 (select (select |#memory_int| 35) 0)) (= (select |#length| 6) 21) (= (select (select |#memory_int| 36) 1) 0) (= (select (select |#memory_int| 23) 0) 100) (= ~personOnFloor_2_2~0 |old(~personOnFloor_2_2~0)|) (= (select |#valid| 21) 1) (= 7 (select |#length| 24)) (= 58 (select (select |#memory_int| 24) 5)) (= (select (select |#memory_int| 24) 6) 0) (= (select (select |#memory_int| 31) 0) 32) (= (select (select |#memory_int| 33) 1) 37) (= 32 (select (select |#memory_int| 27) 0)) (= (select |#valid| 14) 1) (= 95 (select (select |#memory_int| 24) 3)) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 33) 0) 32) (= (select (select |#memory_int| 35) 1) 37) (= (select |#valid| 25) 1) (= 4 (select |#length| 18)) (= (select |#length| 32) 4) (= 112 (select (select |#memory_int| 24) 4)) (= (select (select |#memory_int| 17) 1) 95) (= (select (select |#memory_int| 34) 3) 0) (= (select |#valid| 2) 1) (= (select |#valid| 36) 1) (= 9 (select |#length| 11)) (= (select |#length| 29) 4) (= (select (select |#memory_int| 1) 0) 48) (= (select |#valid| 23) 1) (= ~personOnFloor_5_3~0 |old(~personOnFloor_5_3~0)|) (= 32 (select (select |#memory_int| 29) 0)) (= (select (select |#memory_int| 26) 1) 37) (= ~personOnFloor_1_3~0 |old(~personOnFloor_1_3~0)|) (= 112 (select (select |#memory_int| 30) 3)) (= (select (select |#memory_int| 23) 4) 0) (= (select |#valid| 19) 1) (= ~personOnFloor_3_1~0 |old(~personOnFloor_3_1~0)|) (= 32 (select (select |#memory_int| 19) 3)) (= ~personOnFloor_1_2~0 |old(~personOnFloor_1_2~0)|) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 33) 2) 105) (= (select (select |#memory_int| 27) 2) 105) (= ~personOnFloor_0_0~0 |old(~personOnFloor_0_0~0)|) (= ~personOnFloor_4_1~0 |old(~personOnFloor_4_1~0)|) (= (select |#valid| 16) 1) (= ~personOnFloor_4_3~0 |old(~personOnFloor_4_3~0)|) (= 111 (select (select |#memory_int| 23) 1)) (= ~personOnFloor_3_0~0 |old(~personOnFloor_3_0~0)|) (= 116 (select (select |#memory_int| 19) 2)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 20) 0) 37) (= (select (select |#memory_int| 1) 1) 0) (= ~personOnFloor_0_4~0 |old(~personOnFloor_0_4~0)|) (= (select (select |#memory_int| 36) 0) 10) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 22) 0) 117) (= (select (select |#memory_int| 25) 0) 32) (= (select (select |#memory_int| 31) 3) 0) (= (select |#length| 21) 10) (exists ((|v_stopRequestedAtCurrentFloor__wrappee__twothirdsfull_stopRequestedAtCurrentFloor__wrappee__empty_~tmp___0~5#1_12| Int)) (and (<= 0 (+ |v_stopRequestedAtCurrentFloor__wrappee__twothirdsfull_stopRequestedAtCurrentFloor__wrappee__empty_~tmp___0~5#1_12| 2147483648)) (not (= |v_stopRequestedAtCurrentFloor__wrappee__twothirdsfull_stopRequestedAtCurrentFloor__wrappee__empty_~tmp___0~5#1_12| 0)) (<= |v_stopRequestedAtCurrentFloor__wrappee__twothirdsfull_stopRequestedAtCurrentFloor__wrappee__empty_~tmp___0~5#1_12| 2147483647))) (= (select |#valid| 17) 1) (= 93 (select (select |#memory_int| 18) 1)) (= (select |#valid| 10) 1) (= ~personOnFloor_1_0~0 |old(~personOnFloor_1_0~0)|) (= (select |#valid| 8) 1) (= 32 (select (select |#memory_int| 19) 0)) (= (select |#length| 19) 5) (= (select |#valid| 13) 1) (= (select (select |#memory_int| 35) 2) 105) (= 32 (select (select |#memory_int| 32) 0))) (and (= (select |#length| 15) 25) (= 9 (select |#length| 5)) (= ~personOnFloor_3_2~0 |old(~personOnFloor_3_2~0)|) (= (select |#length| 9) 21) (= (select (select |#memory_int| 28) 2) 105) (= 32 (select (select |#memory_int| 28) 0)) (= 30 (select |#length| 7)) (= (select |#valid| 30) 1) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select (select |#memory_int| 31) 2) 105) (= (select |#valid| 15) 1) (= (select (select |#memory_int| 34) 2) 105) (= 32 (select (select |#memory_int| 34) 0)) (= 10 (select |#length| 16)) (= (select |#length| 33) 4) (= ~personOnFloor_5_2~0 |old(~personOnFloor_5_2~0)|) (= ~personOnFloor_5_4~0 |old(~personOnFloor_5_4~0)|) (= (select |#valid| 26) 1) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~6#1| 0)) (= (select (select |#memory_int| 26) 3) 0) (= (select (select |#memory_int| 20) 2) 0) (= 3 (select |#length| 20)) (= ~personOnFloor_2_1~0 |old(~personOnFloor_2_1~0)|) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= ~personOnFloor_2_3~0 |old(~personOnFloor_2_3~0)|) (= (select (select |#memory_int| 24) 1) 73) (= (select (select |#memory_int| 23) 3) 110) (= ~personOnFloor_0_2~0 |old(~personOnFloor_0_2~0)|) (= 91 (select (select |#memory_int| 18) 0)) (= (select |#length| 12) 25) (= (select (select |#memory_int| 25) 3) 0) (= 91 (select (select |#memory_int| 17) 0)) (= (select (select |#memory_int| 30) 4) 58) (= (select |#valid| 11) 1) (= ~personOnFloor_1_1~0 |old(~personOnFloor_1_1~0)|) (= (select |#valid| 27) 1) (= ~personOnFloor_4_4~0 |old(~personOnFloor_4_4~0)|) (= (select |#valid| 33) 1) (= (select (select |#memory_int| 32) 2) 105) (= 30 (select |#length| 4)) (= (select (select |#memory_int| 29) 2) 105) (= (select |#length| 28) 4) (= 4 (select |#length| 31)) (= (select |#length| 27) 4) (= ~personOnFloor_2_0~0 |old(~personOnFloor_2_0~0)|) (= (select |#length| 22) 3) (= 4 (select |#length| 26)) (= 6 (select |#length| 30)) (= 112 (select (select |#memory_int| 22) 1)) (= (select (select |#memory_int| 17) 2) 93) (= (select (select |#memory_int| 27) 3) 0) (= 76 (select (select |#memory_int| 24) 2)) (= ~personOnFloor_0_3~0 |old(~personOnFloor_0_3~0)|) (= (select (select |#memory_int| 32) 3) 0) (exists ((v_isPersonOnFloor_~floor_BEFORE_RETURN_8 Int) (v_isPersonOnFloor_~person_BEFORE_RETURN_8 Int)) (and (<= v_isPersonOnFloor_~person_BEFORE_RETURN_8 5) (<= 0 v_isPersonOnFloor_~person_BEFORE_RETURN_8) (= v_isPersonOnFloor_~floor_BEFORE_RETURN_8 0))) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select (select |#memory_int| 28) 3) 0) (= (select (select |#memory_int| 29) 3) 0) (= ~personOnFloor_3_4~0 |old(~personOnFloor_3_4~0)|) (= 95 (select (select |#memory_int| 30) 2)) (= 32 (select (select |#memory_int| 30) 0)) (= (select (select |#memory_int| 30) 1) 70) (= 4 (select |#length| 25)) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select |#valid| 18) 1) (= (select |#valid| 22) 1) (= 30 (select |#length| 13)) (= (select (select |#memory_int| 18) 3) 0) (= 2 (select |#length| 36)) (= ~personOnFloor_0_1~0 |old(~personOnFloor_0_1~0)|) (= (select (select |#memory_int| 26) 2) 105) (= (select (select |#memory_int| 34) 1) 37) (= ~personOnFloor_4_0~0 |old(~personOnFloor_4_0~0)|) (= (select (select |#memory_int| 19) 4) 0) (= (select |#valid| 24) 1) (= 30 (select |#length| 10)) (= (select (select |#memory_int| 29) 1) 37) (= (select (select |#memory_int| 25) 1) 37) (= ~personOnFloor_1_4~0 |old(~personOnFloor_1_4~0)|) (= (select (select |#memory_int| 17) 3) 0) (= 4 (select |#length| 34)) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= (select (select |#memory_int| 31) 1) 37) (= ~personOnFloor_5_0~0 |old(~personOnFloor_5_0~0)|) (= 32 (select |#length| 2)) (= (select |#valid| 28) 1) (= (select (select |#memory_int| 18) 2) 32) (= (select (select |#memory_int| 25) 2) 105) (= (select |#length| 17) 4) (= (select (select |#memory_int| 27) 1) 37) (= (select |#length| 35) 4) (= ~personOnFloor_3_3~0 |old(~personOnFloor_3_3~0)|) (= (select |#valid| 4) 1) (= 5 (select |#length| 23)) (= (select (select |#memory_int| 35) 3) 0) (= 119 (select (select |#memory_int| 23) 2)) (= 32 (select (select |#memory_int| 24) 0)) (= 32 (select (select |#memory_int| 26) 0)) (= (select (select |#memory_int| 32) 1) 37) (= (select (select |#memory_int| 28) 1) 37) (= (select (select |#memory_int| 30) 5) 0) (= (select (select |#memory_int| 22) 2) 0) (= (select (select |#memory_int| 20) 1) 105) (= (select (select |#memory_int| 33) 3) 0) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= ~personOnFloor_2_4~0 |old(~personOnFloor_2_4~0)|) (= ~personOnFloor_4_2~0 |old(~personOnFloor_4_2~0)|) (= 97 (select (select |#memory_int| 19) 1)) (= 32 (select (select |#memory_int| 35) 0)) (= (select |#length| 6) 21) (= (select (select |#memory_int| 36) 1) 0) (= (select (select |#memory_int| 23) 0) 100) (= ~personOnFloor_2_2~0 |old(~personOnFloor_2_2~0)|) (= (select |#valid| 21) 1) (= 7 (select |#length| 24)) (= 58 (select (select |#memory_int| 24) 5)) (= (select (select |#memory_int| 24) 6) 0) (= (select (select |#memory_int| 31) 0) 32) (= (select (select |#memory_int| 33) 1) 37) (= 32 (select (select |#memory_int| 27) 0)) (= (select |#valid| 14) 1) (= 95 (select (select |#memory_int| 24) 3)) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 33) 0) 32) (= (select (select |#memory_int| 35) 1) 37) (= (select |#valid| 25) 1) (= 4 (select |#length| 18)) (= (select |#length| 32) 4) (= 112 (select (select |#memory_int| 24) 4)) (= (select (select |#memory_int| 17) 1) 95) (= (select (select |#memory_int| 34) 3) 0) (= (select |#valid| 2) 1) (= (select |#valid| 36) 1) (= 9 (select |#length| 11)) (= (select |#length| 29) 4) (= (select (select |#memory_int| 1) 0) 48) (= (select |#valid| 23) 1) (= ~personOnFloor_5_3~0 |old(~personOnFloor_5_3~0)|) (= 32 (select (select |#memory_int| 29) 0)) (= (select (select |#memory_int| 26) 1) 37) (= ~personOnFloor_1_3~0 |old(~personOnFloor_1_3~0)|) (= 112 (select (select |#memory_int| 30) 3)) (= (select (select |#memory_int| 23) 4) 0) (= (select |#valid| 19) 1) (= ~personOnFloor_3_1~0 |old(~personOnFloor_3_1~0)|) (= 32 (select (select |#memory_int| 19) 3)) (= ~personOnFloor_1_2~0 |old(~personOnFloor_1_2~0)|) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 33) 2) 105) (= (select (select |#memory_int| 27) 2) 105) (= ~personOnFloor_0_0~0 |old(~personOnFloor_0_0~0)|) (= ~personOnFloor_4_1~0 |old(~personOnFloor_4_1~0)|) (= (select |#valid| 16) 1) (= ~personOnFloor_4_3~0 |old(~personOnFloor_4_3~0)|) (= 111 (select (select |#memory_int| 23) 1)) (= ~personOnFloor_3_0~0 |old(~personOnFloor_3_0~0)|) (= 116 (select (select |#memory_int| 19) 2)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 20) 0) 37) (= (select (select |#memory_int| 1) 1) 0) (= ~personOnFloor_0_4~0 |old(~personOnFloor_0_4~0)|) (= (select (select |#memory_int| 36) 0) 10) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 22) 0) 117) (= (select (select |#memory_int| 25) 0) 32) (= (select (select |#memory_int| 31) 3) 0) (= (select |#length| 21) 10) (exists ((|v_stopRequestedAtCurrentFloor__wrappee__twothirdsfull_stopRequestedAtCurrentFloor__wrappee__empty_~tmp___0~5#1_12| Int)) (and (<= 0 (+ |v_stopRequestedAtCurrentFloor__wrappee__twothirdsfull_stopRequestedAtCurrentFloor__wrappee__empty_~tmp___0~5#1_12| 2147483648)) (not (= |v_stopRequestedAtCurrentFloor__wrappee__twothirdsfull_stopRequestedAtCurrentFloor__wrappee__empty_~tmp___0~5#1_12| 0)) (<= |v_stopRequestedAtCurrentFloor__wrappee__twothirdsfull_stopRequestedAtCurrentFloor__wrappee__empty_~tmp___0~5#1_12| 2147483647))) (= (select |#valid| 17) 1) (= 93 (select (select |#memory_int| 18) 1)) (= (select |#valid| 10) 1) (= ~personOnFloor_1_0~0 |old(~personOnFloor_1_0~0)|) (= (select |#valid| 8) 1) (= 32 (select (select |#memory_int| 19) 0)) (= (select |#length| 19) 5) (= (select |#valid| 13) 1) (= (select (select |#memory_int| 35) 2) 105) (= 32 (select (select |#memory_int| 32) 0)))) (= |old(~personOnFloor_5_1~0)| 1) (= 1 |old(~calls_1~0)|) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~8#1| 1) (= |old(~floorButtons_1~0)| 0) (= |old(~currentFloorID~0)| 0) (= ~maximumWeight~0 100) (= ~cleanupTimeShifts~0 12) (= ~persons_2~0 0))' at error location [2023-12-02 12:57:19,152 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:57:19,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:57:19,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 15, 16] total 61 [2023-12-02 12:57:19,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072531193] [2023-12-02 12:57:19,153 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:57:19,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2023-12-02 12:57:19,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:57:19,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2023-12-02 12:57:19,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1043, Invalid=13719, Unknown=0, NotChecked=0, Total=14762 [2023-12-02 12:57:19,161 INFO L87 Difference]: Start difference. First operand 1090 states and 1694 transitions. Second operand has 61 states, 43 states have (on average 4.348837209302325) internal successors, (187), 46 states have internal predecessors, (187), 16 states have call successors, (49), 9 states have call predecessors, (49), 24 states have return successors, (49), 24 states have call predecessors, (49), 16 states have call successors, (49)