./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product19.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product19.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX --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 5643166a994eeb2bd259cf18f0a4b43a93b8e6b433c116ad537f0a1a02a75ec3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:11:35,167 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:11:35,284 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:11:35,296 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:11:35,297 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:11:35,337 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:11:35,339 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:11:35,339 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:11:35,341 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:11:35,346 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:11:35,346 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:11:35,347 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:11:35,348 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:11:35,350 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:11:35,350 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:11:35,351 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:11:35,351 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:11:35,351 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:11:35,352 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:11:35,352 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:11:35,353 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:11:35,353 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:11:35,354 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:11:35,354 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:11:35,355 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:11:35,355 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:11:35,355 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:11:35,356 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:11:35,356 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:11:35,357 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:11:35,357 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:11:35,357 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:11:35,358 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:11:35,358 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:11:35,358 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:11:35,359 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:11:35,359 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:11:35,359 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:11:35,359 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:11:35,360 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:11:35,360 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:11:35,360 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:11:35,360 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:11:35,361 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:11:35,361 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:11:35,361 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_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/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_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX 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 -> 5643166a994eeb2bd259cf18f0a4b43a93b8e6b433c116ad537f0a1a02a75ec3 [2023-11-12 00:11:35,663 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:11:35,694 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:11:35,696 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:11:35,697 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:11:35,698 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:11:35,700 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec14_product19.cil.c [2023-11-12 00:11:38,747 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:11:39,158 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:11:39,159 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/sv-benchmarks/c/product-lines/elevator_spec14_product19.cil.c [2023-11-12 00:11:39,185 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/data/7ee2f3909/6e2c367e243a4a9ca20bebbc28b0ea94/FLAGd8f7706fd [2023-11-12 00:11:39,200 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/data/7ee2f3909/6e2c367e243a4a9ca20bebbc28b0ea94 [2023-11-12 00:11:39,202 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:11:39,205 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:11:39,206 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:11:39,207 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:11:39,212 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:11:39,213 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:11:39" (1/1) ... [2023-11-12 00:11:39,214 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75a64489 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:39, skipping insertion in model container [2023-11-12 00:11:39,214 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:11:39" (1/1) ... [2023-11-12 00:11:39,289 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:11:39,844 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_96970936-76e4-4670-b800-3701b2d7b04d/sv-benchmarks/c/product-lines/elevator_spec14_product19.cil.c[49225,49238] [2023-11-12 00:11:39,924 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:11:39,949 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:11:39,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [48] [2023-11-12 00:11:39,961 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1591] [2023-11-12 00:11:39,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [1685] [2023-11-12 00:11:39,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1722] [2023-11-12 00:11:39,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1740] [2023-11-12 00:11:39,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2106] [2023-11-12 00:11:39,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2144] [2023-11-12 00:11:39,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2262] [2023-11-12 00:11:39,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2271] [2023-11-12 00:11:39,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2619] [2023-11-12 00:11:40,032 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_96970936-76e4-4670-b800-3701b2d7b04d/sv-benchmarks/c/product-lines/elevator_spec14_product19.cil.c[49225,49238] [2023-11-12 00:11:40,052 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:11:40,087 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:11:40,088 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:40 WrapperNode [2023-11-12 00:11:40,088 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:11:40,089 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:11:40,090 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:11:40,090 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:11:40,098 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:40" (1/1) ... [2023-11-12 00:11:40,129 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:40" (1/1) ... [2023-11-12 00:11:40,195 INFO L138 Inliner]: procedures = 91, calls = 333, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 1050 [2023-11-12 00:11:40,195 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:11:40,196 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:11:40,196 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:11:40,196 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:11:40,207 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:40" (1/1) ... [2023-11-12 00:11:40,207 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:40" (1/1) ... [2023-11-12 00:11:40,216 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:40" (1/1) ... [2023-11-12 00:11:40,216 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:40" (1/1) ... [2023-11-12 00:11:40,241 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:40" (1/1) ... [2023-11-12 00:11:40,264 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:40" (1/1) ... [2023-11-12 00:11:40,269 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:40" (1/1) ... [2023-11-12 00:11:40,275 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:40" (1/1) ... [2023-11-12 00:11:40,284 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:11:40,285 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:11:40,285 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:11:40,286 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:11:40,287 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:40" (1/1) ... [2023-11-12 00:11:40,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:11:40,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:11:40,352 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:11:40,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:11:40,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:11:40,398 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 00:11:40,398 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 00:11:40,399 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-12 00:11:40,399 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-12 00:11:40,399 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-12 00:11:40,399 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-12 00:11:40,400 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:11:40,400 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:11:40,401 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-12 00:11:40,401 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-12 00:11:40,401 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:11:40,402 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:11:40,402 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-12 00:11:40,403 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-12 00:11:40,403 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:11:40,404 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:11:40,404 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:11:40,406 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:11:40,406 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:11:40,407 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:11:40,407 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:11:40,407 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:11:40,407 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:11:40,407 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:11:40,408 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:11:40,408 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:11:40,409 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-12 00:11:40,409 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-12 00:11:40,409 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:11:40,409 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:11:40,409 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:11:40,410 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:11:40,410 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:11:40,410 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:11:40,410 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:11:40,410 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:11:40,410 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:11:40,411 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:11:40,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:11:40,411 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:11:40,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:11:40,411 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:11:40,411 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:11:40,412 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:11:40,412 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:11:40,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:11:40,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:11:40,413 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:11:40,413 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:11:40,575 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:11:40,577 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:11:41,851 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:11:42,639 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:11:42,639 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:11:42,643 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:11:42 BoogieIcfgContainer [2023-11-12 00:11:42,643 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:11:42,646 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:11:42,646 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:11:42,649 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:11:42,650 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:11:39" (1/3) ... [2023-11-12 00:11:42,650 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3936385f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:11:42, skipping insertion in model container [2023-11-12 00:11:42,651 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:40" (2/3) ... [2023-11-12 00:11:42,651 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3936385f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:11:42, skipping insertion in model container [2023-11-12 00:11:42,651 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:11:42" (3/3) ... [2023-11-12 00:11:42,653 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product19.cil.c [2023-11-12 00:11:42,673 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:11:42,673 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:11:42,734 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:11:42,741 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;@52de28, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:11:42,741 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:11:42,748 INFO L276 IsEmpty]: Start isEmpty. Operand has 353 states, 235 states have (on average 1.5702127659574467) internal successors, (369), 251 states have internal predecessors, (369), 93 states have call successors, (93), 23 states have call predecessors, (93), 23 states have return successors, (93), 91 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-12 00:11:42,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:11:42,769 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:42,770 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-11-12 00:11:42,771 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:42,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:42,776 INFO L85 PathProgramCache]: Analyzing trace with hash -33809074, now seen corresponding path program 1 times [2023-11-12 00:11:42,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:42,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633182365] [2023-11-12 00:11:42,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:42,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:43,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:43,681 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-12 00:11:43,681 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:43,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633182365] [2023-11-12 00:11:43,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633182365] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:43,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:43,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:11:43,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282106971] [2023-11-12 00:11:43,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:43,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:11:43,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:43,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:11:43,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:11:43,746 INFO L87 Difference]: Start difference. First operand has 353 states, 235 states have (on average 1.5702127659574467) internal successors, (369), 251 states have internal predecessors, (369), 93 states have call successors, (93), 23 states have call predecessors, (93), 23 states have return successors, (93), 91 states have call predecessors, (93), 93 states have call successors, (93) 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-11-12 00:11:44,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:44,739 INFO L93 Difference]: Finished difference Result 1037 states and 1657 transitions. [2023-11-12 00:11:44,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:11:44,742 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-11-12 00:11:44,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:44,763 INFO L225 Difference]: With dead ends: 1037 [2023-11-12 00:11:44,763 INFO L226 Difference]: Without dead ends: 685 [2023-11-12 00:11:44,774 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-11-12 00:11:44,778 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 530 mSDsluCounter, 1495 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 2085 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:44,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 2085 Invalid, 398 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:11:44,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2023-11-12 00:11:44,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 679. [2023-11-12 00:11:44,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 679 states, 455 states have (on average 1.5604395604395604) internal successors, (710), 484 states have internal predecessors, (710), 180 states have call successors, (180), 45 states have call predecessors, (180), 43 states have return successors, (186), 174 states have call predecessors, (186), 178 states have call successors, (186) [2023-11-12 00:11:44,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 1076 transitions. [2023-11-12 00:11:44,932 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 1076 transitions. Word has length 73 [2023-11-12 00:11:44,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:44,933 INFO L495 AbstractCegarLoop]: Abstraction has 679 states and 1076 transitions. [2023-11-12 00:11:44,934 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-11-12 00:11:44,934 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 1076 transitions. [2023-11-12 00:11:44,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-12 00:11:44,946 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:44,946 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-11-12 00:11:44,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:11:44,947 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:44,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:44,949 INFO L85 PathProgramCache]: Analyzing trace with hash 421679254, now seen corresponding path program 1 times [2023-11-12 00:11:44,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:44,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928791887] [2023-11-12 00:11:44,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:44,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:45,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:45,445 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-12 00:11:45,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:45,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928791887] [2023-11-12 00:11:45,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928791887] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:45,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:45,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:11:45,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738116776] [2023-11-12 00:11:45,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:45,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:11:45,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:45,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:11:45,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:11:45,451 INFO L87 Difference]: Start difference. First operand 679 states and 1076 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-11-12 00:11:46,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:46,109 INFO L93 Difference]: Finished difference Result 773 states and 1199 transitions. [2023-11-12 00:11:46,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:11:46,110 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-11-12 00:11:46,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:46,118 INFO L225 Difference]: With dead ends: 773 [2023-11-12 00:11:46,118 INFO L226 Difference]: Without dead ends: 771 [2023-11-12 00:11:46,119 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-11-12 00:11:46,121 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 635 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:46,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [635 Valid, 1590 Invalid, 400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:11:46,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2023-11-12 00:11:46,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 764. [2023-11-12 00:11:46,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 764 states, 506 states have (on average 1.5276679841897234) internal successors, (773), 535 states have internal predecessors, (773), 202 states have call successors, (202), 58 states have call predecessors, (202), 55 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2023-11-12 00:11:46,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 764 states and 1189 transitions. [2023-11-12 00:11:46,188 INFO L78 Accepts]: Start accepts. Automaton has 764 states and 1189 transitions. Word has length 77 [2023-11-12 00:11:46,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:46,189 INFO L495 AbstractCegarLoop]: Abstraction has 764 states and 1189 transitions. [2023-11-12 00:11:46,189 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-11-12 00:11:46,189 INFO L276 IsEmpty]: Start isEmpty. Operand 764 states and 1189 transitions. [2023-11-12 00:11:46,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-12 00:11:46,194 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:46,195 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-11-12 00:11:46,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:11:46,195 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:46,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:46,196 INFO L85 PathProgramCache]: Analyzing trace with hash -43358496, now seen corresponding path program 1 times [2023-11-12 00:11:46,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:46,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712628924] [2023-11-12 00:11:46,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:46,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:46,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:46,449 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-11-12 00:11:46,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:46,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712628924] [2023-11-12 00:11:46,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712628924] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:46,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:46,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:11:46,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501566149] [2023-11-12 00:11:46,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:46,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:11:46,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:46,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:11:46,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:11:46,453 INFO L87 Difference]: Start difference. First operand 764 states and 1189 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-11-12 00:11:46,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:46,694 INFO L93 Difference]: Finished difference Result 1554 states and 2447 transitions. [2023-11-12 00:11:46,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:11:46,695 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-11-12 00:11:46,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:46,703 INFO L225 Difference]: With dead ends: 1554 [2023-11-12 00:11:46,703 INFO L226 Difference]: Without dead ends: 802 [2023-11-12 00:11:46,713 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-11-12 00:11:46,716 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 54 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1521 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:46,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1521 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:11:46,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2023-11-12 00:11:46,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 768. [2023-11-12 00:11:46,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 768 states, 510 states have (on average 1.5235294117647058) internal successors, (777), 539 states have internal predecessors, (777), 202 states have call successors, (202), 58 states have call predecessors, (202), 55 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2023-11-12 00:11:46,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 768 states and 1193 transitions. [2023-11-12 00:11:46,796 INFO L78 Accepts]: Start accepts. Automaton has 768 states and 1193 transitions. Word has length 108 [2023-11-12 00:11:46,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:46,797 INFO L495 AbstractCegarLoop]: Abstraction has 768 states and 1193 transitions. [2023-11-12 00:11:46,797 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-11-12 00:11:46,798 INFO L276 IsEmpty]: Start isEmpty. Operand 768 states and 1193 transitions. [2023-11-12 00:11:46,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-12 00:11:46,805 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:46,805 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:46,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:11:46,806 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:46,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:46,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1195525684, now seen corresponding path program 1 times [2023-11-12 00:11:46,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:46,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153404984] [2023-11-12 00:11:46,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:46,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:46,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:47,077 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-12 00:11:47,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:47,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153404984] [2023-11-12 00:11:47,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153404984] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:11:47,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1026351897] [2023-11-12 00:11:47,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:47,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:47,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:11:47,085 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:11:47,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:11:47,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:47,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 1260 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:11:47,431 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:11:47,529 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-12 00:11:47,549 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:11:47,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1026351897] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:47,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:11:47,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 00:11:47,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137114555] [2023-11-12 00:11:47,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:47,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:11:47,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:47,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:11:47,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:11:47,553 INFO L87 Difference]: Start difference. First operand 768 states and 1193 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-12 00:11:47,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:47,936 INFO L93 Difference]: Finished difference Result 1602 states and 2536 transitions. [2023-11-12 00:11:47,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:11:47,937 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 111 [2023-11-12 00:11:47,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:47,945 INFO L225 Difference]: With dead ends: 1602 [2023-11-12 00:11:47,945 INFO L226 Difference]: Without dead ends: 846 [2023-11-12 00:11:47,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:11:47,975 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 213 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:47,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1308 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:11:47,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2023-11-12 00:11:48,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 846. [2023-11-12 00:11:48,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 846 states, 586 states have (on average 1.575085324232082) internal successors, (923), 615 states have internal predecessors, (923), 202 states have call successors, (202), 60 states have call predecessors, (202), 57 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2023-11-12 00:11:48,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 1339 transitions. [2023-11-12 00:11:48,038 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 1339 transitions. Word has length 111 [2023-11-12 00:11:48,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:48,039 INFO L495 AbstractCegarLoop]: Abstraction has 846 states and 1339 transitions. [2023-11-12 00:11:48,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-12 00:11:48,040 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1339 transitions. [2023-11-12 00:11:48,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-12 00:11:48,046 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:48,047 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:48,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:11:48,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:48,267 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:48,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:48,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1752765979, now seen corresponding path program 1 times [2023-11-12 00:11:48,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:48,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846433322] [2023-11-12 00:11:48,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:48,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:48,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:48,470 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-11-12 00:11:48,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:48,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846433322] [2023-11-12 00:11:48,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846433322] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:11:48,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429898797] [2023-11-12 00:11:48,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:48,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:48,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:11:48,473 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:11:48,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:11:48,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:48,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 1265 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:11:48,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:11:48,836 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-12 00:11:48,836 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:11:48,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429898797] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:48,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:11:48,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 00:11:48,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243498868] [2023-11-12 00:11:48,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:48,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:11:48,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:48,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:11:48,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:11:48,839 INFO L87 Difference]: Start difference. First operand 846 states and 1339 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-11-12 00:11:49,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:49,197 INFO L93 Difference]: Finished difference Result 1758 states and 2826 transitions. [2023-11-12 00:11:49,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:11:49,198 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 116 [2023-11-12 00:11:49,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:49,205 INFO L225 Difference]: With dead ends: 1758 [2023-11-12 00:11:49,206 INFO L226 Difference]: Without dead ends: 924 [2023-11-12 00:11:49,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:11:49,212 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 211 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:49,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1308 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:11:49,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 924 states. [2023-11-12 00:11:49,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 924 to 924. [2023-11-12 00:11:49,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 924 states, 662 states have (on average 1.6148036253776434) internal successors, (1069), 691 states have internal predecessors, (1069), 202 states have call successors, (202), 62 states have call predecessors, (202), 59 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2023-11-12 00:11:49,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1485 transitions. [2023-11-12 00:11:49,309 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1485 transitions. Word has length 116 [2023-11-12 00:11:49,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:49,310 INFO L495 AbstractCegarLoop]: Abstraction has 924 states and 1485 transitions. [2023-11-12 00:11:49,310 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-11-12 00:11:49,310 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1485 transitions. [2023-11-12 00:11:49,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-12 00:11:49,316 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:49,317 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:49,330 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:11:49,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:49,526 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:49,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:49,527 INFO L85 PathProgramCache]: Analyzing trace with hash -47759861, now seen corresponding path program 1 times [2023-11-12 00:11:49,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:49,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327180470] [2023-11-12 00:11:49,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:49,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:49,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:49,749 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-12 00:11:49,750 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:49,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327180470] [2023-11-12 00:11:49,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327180470] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:11:49,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127647653] [2023-11-12 00:11:49,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:49,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:49,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:11:49,752 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:11:49,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:11:50,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:50,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 1269 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:11:50,074 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:11:50,106 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-12 00:11:50,106 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:11:50,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127647653] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:50,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:11:50,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 00:11:50,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318553757] [2023-11-12 00:11:50,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:50,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:11:50,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:50,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:11:50,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:11:50,109 INFO L87 Difference]: Start difference. First operand 924 states and 1485 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-11-12 00:11:50,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:50,490 INFO L93 Difference]: Finished difference Result 1914 states and 3116 transitions. [2023-11-12 00:11:50,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:11:50,490 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-11-12 00:11:50,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:50,499 INFO L225 Difference]: With dead ends: 1914 [2023-11-12 00:11:50,500 INFO L226 Difference]: Without dead ends: 1002 [2023-11-12 00:11:50,506 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-11-12 00:11:50,507 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 209 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:50,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1308 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:11:50,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1002 states. [2023-11-12 00:11:50,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1002 to 1002. [2023-11-12 00:11:50,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1002 states, 738 states have (on average 1.646341463414634) internal successors, (1215), 767 states have internal predecessors, (1215), 202 states have call successors, (202), 64 states have call predecessors, (202), 61 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2023-11-12 00:11:50,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 1002 states and 1631 transitions. [2023-11-12 00:11:50,566 INFO L78 Accepts]: Start accepts. Automaton has 1002 states and 1631 transitions. Word has length 120 [2023-11-12 00:11:50,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:50,567 INFO L495 AbstractCegarLoop]: Abstraction has 1002 states and 1631 transitions. [2023-11-12 00:11:50,567 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-11-12 00:11:50,568 INFO L276 IsEmpty]: Start isEmpty. Operand 1002 states and 1631 transitions. [2023-11-12 00:11:50,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-12 00:11:50,573 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:50,573 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:50,582 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:11:50,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:50,782 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:50,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:50,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1679185812, now seen corresponding path program 1 times [2023-11-12 00:11:50,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:50,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075548705] [2023-11-12 00:11:50,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:50,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:50,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:51,066 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-12 00:11:51,067 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:51,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075548705] [2023-11-12 00:11:51,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075548705] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:11:51,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [859689521] [2023-11-12 00:11:51,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:51,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:51,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:11:51,074 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:11:51,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:11:51,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:51,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 1272 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:11:51,427 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:11:51,462 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 00:11:51,462 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:11:51,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [859689521] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:51,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:11:51,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 00:11:51,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663594474] [2023-11-12 00:11:51,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:51,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:11:51,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:51,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:11:51,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:11:51,469 INFO L87 Difference]: Start difference. First operand 1002 states and 1631 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-11-12 00:11:51,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:51,862 INFO L93 Difference]: Finished difference Result 2070 states and 3406 transitions. [2023-11-12 00:11:51,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:11:51,863 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 123 [2023-11-12 00:11:51,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:51,879 INFO L225 Difference]: With dead ends: 2070 [2023-11-12 00:11:51,880 INFO L226 Difference]: Without dead ends: 1080 [2023-11-12 00:11:51,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:11:51,888 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 207 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:51,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1308 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:11:51,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1080 states. [2023-11-12 00:11:51,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1080 to 1080. [2023-11-12 00:11:51,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1080 states, 814 states have (on average 1.671990171990172) internal successors, (1361), 843 states have internal predecessors, (1361), 202 states have call successors, (202), 66 states have call predecessors, (202), 63 states have return successors, (214), 194 states have call predecessors, (214), 199 states have call successors, (214) [2023-11-12 00:11:51,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1777 transitions. [2023-11-12 00:11:51,948 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1777 transitions. Word has length 123 [2023-11-12 00:11:51,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:51,948 INFO L495 AbstractCegarLoop]: Abstraction has 1080 states and 1777 transitions. [2023-11-12 00:11:51,949 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-11-12 00:11:51,949 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1777 transitions. [2023-11-12 00:11:51,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-12 00:11:51,954 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:51,954 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:51,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:11:52,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:52,163 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:52,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:52,163 INFO L85 PathProgramCache]: Analyzing trace with hash -30498886, now seen corresponding path program 1 times [2023-11-12 00:11:52,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:52,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623678538] [2023-11-12 00:11:52,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:52,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:52,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:52,533 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-12 00:11:52,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:52,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623678538] [2023-11-12 00:11:52,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623678538] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:11:52,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548808038] [2023-11-12 00:11:52,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:52,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:52,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:11:52,538 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:11:52,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96970936-76e4-4670-b800-3701b2d7b04d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:11:52,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:52,876 INFO L262 TraceCheckSpWp]: Trace formula consists of 1268 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-12 00:11:52,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:11:54,196 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-11-12 00:11:54,196 INFO L327 TraceCheckSpWp]: Computing backward predicates...