./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ --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 6cc96375562d846fbf28439914184b0f5b3d70ee1197dff8e1988bf2754bc90e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:10:39,112 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:10:39,229 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:10:39,240 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:10:39,241 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:10:39,280 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:10:39,281 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:10:39,281 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:10:39,282 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:10:39,287 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:10:39,288 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:10:39,289 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:10:39,289 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:10:39,291 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:10:39,291 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:10:39,292 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:10:39,292 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:10:39,292 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:10:39,293 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:10:39,293 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:10:39,294 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:10:39,294 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:10:39,296 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:10:39,296 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:10:39,296 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:10:39,297 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:10:39,297 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:10:39,298 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:10:39,298 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:10:39,298 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:10:39,300 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:10:39,300 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:10:39,300 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:10:39,301 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:10:39,301 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:10:39,301 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:10:39,301 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:10:39,302 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:10:39,302 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:10:39,302 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:10:39,303 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:10:39,303 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:10:39,303 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:10:39,304 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:10:39,304 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:10:39,304 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_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/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_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ 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 -> 6cc96375562d846fbf28439914184b0f5b3d70ee1197dff8e1988bf2754bc90e [2023-11-19 04:10:39,557 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:10:39,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:10:39,596 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:10:39,597 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:10:39,598 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:10:39,601 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c [2023-11-19 04:10:42,625 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:10:43,012 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:10:43,013 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c [2023-11-19 04:10:43,041 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/data/5e1b4e26a/cbcdb5c04e5b4f2da208e272bf3f3d7b/FLAGf2176f872 [2023-11-19 04:10:43,056 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/data/5e1b4e26a/cbcdb5c04e5b4f2da208e272bf3f3d7b [2023-11-19 04:10:43,061 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:10:43,064 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:10:43,068 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:10:43,068 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:10:43,074 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:10:43,075 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:10:43" (1/1) ... [2023-11-19 04:10:43,076 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cc8b7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:43, skipping insertion in model container [2023-11-19 04:10:43,076 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:10:43" (1/1) ... [2023-11-19 04:10:43,191 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:10:43,359 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_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c[1546,1559] [2023-11-19 04:10:43,786 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:10:43,803 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:10:43,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2023-11-19 04:10:43,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [57] [2023-11-19 04:10:43,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1620] [2023-11-19 04:10:43,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1975] [2023-11-19 04:10:43,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2066] [2023-11-19 04:10:43,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2432] [2023-11-19 04:10:43,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2467] [2023-11-19 04:10:43,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [2481] [2023-11-19 04:10:43,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2517] [2023-11-19 04:10:43,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2635] [2023-11-19 04:10:43,830 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_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/sv-benchmarks/c/product-lines/elevator_spec14_product27.cil.c[1546,1559] [2023-11-19 04:10:44,069 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:10:44,112 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:10:44,112 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:44 WrapperNode [2023-11-19 04:10:44,113 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:10:44,114 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:10:44,114 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:10:44,114 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:10:44,122 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:44" (1/1) ... [2023-11-19 04:10:44,157 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:44" (1/1) ... [2023-11-19 04:10:44,228 INFO L138 Inliner]: procedures = 92, calls = 335, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 1094 [2023-11-19 04:10:44,229 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:10:44,229 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:10:44,230 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:10:44,230 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:10:44,239 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:44" (1/1) ... [2023-11-19 04:10:44,239 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:44" (1/1) ... [2023-11-19 04:10:44,248 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:44" (1/1) ... [2023-11-19 04:10:44,248 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:44" (1/1) ... [2023-11-19 04:10:44,272 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:44" (1/1) ... [2023-11-19 04:10:44,286 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:44" (1/1) ... [2023-11-19 04:10:44,291 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:44" (1/1) ... [2023-11-19 04:10:44,297 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:44" (1/1) ... [2023-11-19 04:10:44,306 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:10:44,307 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:10:44,307 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:10:44,307 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:10:44,308 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:44" (1/1) ... [2023-11-19 04:10:44,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:10:44,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:10:44,342 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:10:44,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:10:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:10:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 04:10:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 04:10:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-19 04:10:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-19 04:10:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 04:10:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 04:10:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-19 04:10:44,401 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-19 04:10:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 04:10:44,401 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 04:10:44,402 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-19 04:10:44,402 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-19 04:10:44,402 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 04:10:44,403 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 04:10:44,404 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 04:10:44,404 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 04:10:44,404 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 04:10:44,407 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 04:10:44,407 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 04:10:44,407 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 04:10:44,407 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 04:10:44,407 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 04:10:44,408 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 04:10:44,409 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 04:10:44,409 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-19 04:10:44,409 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-19 04:10:44,409 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 04:10:44,409 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 04:10:44,409 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-19 04:10:44,410 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-19 04:10:44,410 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 04:10:44,410 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 04:10:44,410 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 04:10:44,410 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 04:10:44,410 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 04:10:44,410 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 04:10:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 04:10:44,411 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 04:10:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:10:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 04:10:44,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 04:10:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 04:10:44,412 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 04:10:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 04:10:44,412 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 04:10:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:10:44,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:10:44,413 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 04:10:44,413 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 04:10:44,613 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:10:44,616 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:10:45,713 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:10:46,610 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:10:46,611 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:10:46,626 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:10:46 BoogieIcfgContainer [2023-11-19 04:10:46,626 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:10:46,629 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:10:46,630 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:10:46,633 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:10:46,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:10:43" (1/3) ... [2023-11-19 04:10:46,633 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5689fbe0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:10:46, skipping insertion in model container [2023-11-19 04:10:46,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:44" (2/3) ... [2023-11-19 04:10:46,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5689fbe0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:10:46, skipping insertion in model container [2023-11-19 04:10:46,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:10:46" (3/3) ... [2023-11-19 04:10:46,637 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product27.cil.c [2023-11-19 04:10:46,655 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:10:46,655 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:10:46,734 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:10:46,743 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;@2d25f289, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:10:46,744 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:10:46,751 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-19 04:10:46,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 04:10:46,783 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:46,783 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-19 04:10:46,784 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:46,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:46,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1095055066, now seen corresponding path program 1 times [2023-11-19 04:10:46,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:46,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679586124] [2023-11-19 04:10:46,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:46,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:47,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:47,682 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-19 04:10:47,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:47,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679586124] [2023-11-19 04:10:47,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679586124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:47,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:10:47,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:10:47,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885146113] [2023-11-19 04:10:47,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:47,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:10:47,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:47,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:10:47,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:10:47,733 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-19 04:10:48,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:48,673 INFO L93 Difference]: Finished difference Result 1037 states and 1657 transitions. [2023-11-19 04:10:48,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:10:48,676 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-19 04:10:48,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:48,701 INFO L225 Difference]: With dead ends: 1037 [2023-11-19 04:10:48,701 INFO L226 Difference]: Without dead ends: 685 [2023-11-19 04:10:48,717 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-19 04:10:48,725 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 530 mSDsluCounter, 1495 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 2085 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:10:48,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 2085 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 04:10:48,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2023-11-19 04:10:48,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 679. [2023-11-19 04:10:48,880 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-19 04:10:48,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 1076 transitions. [2023-11-19 04:10:48,891 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 1076 transitions. Word has length 73 [2023-11-19 04:10:48,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:48,893 INFO L495 AbstractCegarLoop]: Abstraction has 679 states and 1076 transitions. [2023-11-19 04:10:48,893 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-19 04:10:48,893 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 1076 transitions. [2023-11-19 04:10:48,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-19 04:10:48,899 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:48,899 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-19 04:10:48,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:10:48,900 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:48,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:48,900 INFO L85 PathProgramCache]: Analyzing trace with hash 2114915728, now seen corresponding path program 1 times [2023-11-19 04:10:48,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:48,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050073065] [2023-11-19 04:10:48,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:48,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:48,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:49,391 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-19 04:10:49,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:49,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050073065] [2023-11-19 04:10:49,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050073065] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:49,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:10:49,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:10:49,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220155856] [2023-11-19 04:10:49,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:49,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:10:49,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:49,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:10:49,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:10:49,402 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-19 04:10:50,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:50,105 INFO L93 Difference]: Finished difference Result 773 states and 1199 transitions. [2023-11-19 04:10:50,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:10:50,107 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-19 04:10:50,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:50,118 INFO L225 Difference]: With dead ends: 773 [2023-11-19 04:10:50,124 INFO L226 Difference]: Without dead ends: 771 [2023-11-19 04:10:50,129 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-19 04:10:50,132 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-19 04:10:50,133 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-19 04:10:50,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2023-11-19 04:10:50,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 764. [2023-11-19 04:10:50,219 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-19 04:10:50,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 764 states and 1189 transitions. [2023-11-19 04:10:50,235 INFO L78 Accepts]: Start accepts. Automaton has 764 states and 1189 transitions. Word has length 77 [2023-11-19 04:10:50,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:50,239 INFO L495 AbstractCegarLoop]: Abstraction has 764 states and 1189 transitions. [2023-11-19 04:10:50,239 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-19 04:10:50,239 INFO L276 IsEmpty]: Start isEmpty. Operand 764 states and 1189 transitions. [2023-11-19 04:10:50,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-19 04:10:50,246 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:50,247 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-19 04:10:50,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:10:50,247 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:50,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:50,257 INFO L85 PathProgramCache]: Analyzing trace with hash -246698311, now seen corresponding path program 1 times [2023-11-19 04:10:50,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:50,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167076836] [2023-11-19 04:10:50,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:50,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:50,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:50,452 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-19 04:10:50,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:50,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167076836] [2023-11-19 04:10:50,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167076836] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:50,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:10:50,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:10:50,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55666662] [2023-11-19 04:10:50,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:50,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:10:50,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:50,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:10:50,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:10:50,456 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-19 04:10:50,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:50,702 INFO L93 Difference]: Finished difference Result 1554 states and 2447 transitions. [2023-11-19 04:10:50,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:10:50,703 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-19 04:10:50,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:50,713 INFO L225 Difference]: With dead ends: 1554 [2023-11-19 04:10:50,714 INFO L226 Difference]: Without dead ends: 802 [2023-11-19 04:10:50,724 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-19 04:10:50,730 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-19 04:10:50,732 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-19 04:10:50,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 802 states. [2023-11-19 04:10:50,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 802 to 768. [2023-11-19 04:10:50,822 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-19 04:10:50,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 768 states and 1193 transitions. [2023-11-19 04:10:50,838 INFO L78 Accepts]: Start accepts. Automaton has 768 states and 1193 transitions. Word has length 108 [2023-11-19 04:10:50,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:50,838 INFO L495 AbstractCegarLoop]: Abstraction has 768 states and 1193 transitions. [2023-11-19 04:10:50,839 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-19 04:10:50,839 INFO L276 IsEmpty]: Start isEmpty. Operand 768 states and 1193 transitions. [2023-11-19 04:10:50,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-19 04:10:50,844 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:50,845 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-19 04:10:50,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:10:50,845 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:50,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:50,846 INFO L85 PathProgramCache]: Analyzing trace with hash 838550472, now seen corresponding path program 1 times [2023-11-19 04:10:50,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:50,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763142826] [2023-11-19 04:10:50,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:50,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:50,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:51,125 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-19 04:10:51,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:51,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763142826] [2023-11-19 04:10:51,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763142826] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:10:51,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103614202] [2023-11-19 04:10:51,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:51,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:51,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:10:51,131 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:10:51,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:10:51,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:51,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 1260 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:10:51,458 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:10:51,530 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-19 04:10:51,531 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:10:51,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103614202] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:51,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:10:51,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-19 04:10:51,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162019055] [2023-11-19 04:10:51,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:51,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:10:51,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:51,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:10:51,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:10:51,534 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-19 04:10:51,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:51,943 INFO L93 Difference]: Finished difference Result 1602 states and 2536 transitions. [2023-11-19 04:10:51,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:10:51,943 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-19 04:10:51,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:51,950 INFO L225 Difference]: With dead ends: 1602 [2023-11-19 04:10:51,951 INFO L226 Difference]: Without dead ends: 846 [2023-11-19 04:10:51,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:10:51,965 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 213 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-19 04:10:51,966 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-19 04:10:51,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2023-11-19 04:10:52,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 846. [2023-11-19 04:10:52,018 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-19 04:10:52,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 1339 transitions. [2023-11-19 04:10:52,032 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 1339 transitions. Word has length 111 [2023-11-19 04:10:52,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:52,033 INFO L495 AbstractCegarLoop]: Abstraction has 846 states and 1339 transitions. [2023-11-19 04:10:52,034 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-19 04:10:52,034 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1339 transitions. [2023-11-19 04:10:52,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-19 04:10:52,041 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:52,042 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-19 04:10:52,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:10:52,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:52,257 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:52,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:52,258 INFO L85 PathProgramCache]: Analyzing trace with hash 791522983, now seen corresponding path program 1 times [2023-11-19 04:10:52,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:52,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089377857] [2023-11-19 04:10:52,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:52,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:52,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:52,432 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-19 04:10:52,432 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:52,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089377857] [2023-11-19 04:10:52,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089377857] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:10:52,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689240387] [2023-11-19 04:10:52,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:52,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:52,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:10:52,435 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:10:52,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:10:52,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:52,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 1265 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:10:52,740 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:10:52,770 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-19 04:10:52,770 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:10:52,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689240387] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:52,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:10:52,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-19 04:10:52,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344682630] [2023-11-19 04:10:52,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:52,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:10:52,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:52,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:10:52,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:10:52,773 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-19 04:10:53,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:53,152 INFO L93 Difference]: Finished difference Result 1758 states and 2826 transitions. [2023-11-19 04:10:53,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:10:53,152 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-19 04:10:53,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:53,163 INFO L225 Difference]: With dead ends: 1758 [2023-11-19 04:10:53,163 INFO L226 Difference]: Without dead ends: 924 [2023-11-19 04:10:53,169 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-19 04:10:53,171 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 211 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-19 04:10:53,172 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-19 04:10:53,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 924 states. [2023-11-19 04:10:53,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 924 to 924. [2023-11-19 04:10:53,224 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-19 04:10:53,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1485 transitions. [2023-11-19 04:10:53,236 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1485 transitions. Word has length 116 [2023-11-19 04:10:53,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:53,237 INFO L495 AbstractCegarLoop]: Abstraction has 924 states and 1485 transitions. [2023-11-19 04:10:53,237 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-19 04:10:53,237 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1485 transitions. [2023-11-19 04:10:53,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-19 04:10:53,241 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:53,242 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-19 04:10:53,267 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:10:53,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:53,456 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:53,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:53,456 INFO L85 PathProgramCache]: Analyzing trace with hash 905065111, now seen corresponding path program 1 times [2023-11-19 04:10:53,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:53,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21354708] [2023-11-19 04:10:53,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:53,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:53,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:53,646 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-19 04:10:53,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:53,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21354708] [2023-11-19 04:10:53,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21354708] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:10:53,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [211060456] [2023-11-19 04:10:53,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:53,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:53,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:10:53,649 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:10:53,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:10:53,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:53,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 1269 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:10:53,958 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:10:53,998 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-19 04:10:53,998 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:10:53,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [211060456] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:53,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:10:53,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-19 04:10:53,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892337043] [2023-11-19 04:10:53,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:54,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:10:54,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:54,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:10:54,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:10:54,002 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-19 04:10:54,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:54,367 INFO L93 Difference]: Finished difference Result 1914 states and 3116 transitions. [2023-11-19 04:10:54,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:10:54,368 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-19 04:10:54,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:54,375 INFO L225 Difference]: With dead ends: 1914 [2023-11-19 04:10:54,376 INFO L226 Difference]: Without dead ends: 1002 [2023-11-19 04:10:54,382 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-19 04:10:54,383 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-19 04:10:54,384 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-19 04:10:54,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1002 states. [2023-11-19 04:10:54,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1002 to 1002. [2023-11-19 04:10:54,438 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-19 04:10:54,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 1002 states and 1631 transitions. [2023-11-19 04:10:54,447 INFO L78 Accepts]: Start accepts. Automaton has 1002 states and 1631 transitions. Word has length 120 [2023-11-19 04:10:54,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:54,448 INFO L495 AbstractCegarLoop]: Abstraction has 1002 states and 1631 transitions. [2023-11-19 04:10:54,448 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-19 04:10:54,448 INFO L276 IsEmpty]: Start isEmpty. Operand 1002 states and 1631 transitions. [2023-11-19 04:10:54,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-19 04:10:54,454 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:54,455 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-19 04:10:54,486 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-19 04:10:54,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:54,676 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:54,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:54,677 INFO L85 PathProgramCache]: Analyzing trace with hash -919495064, now seen corresponding path program 1 times [2023-11-19 04:10:54,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:54,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032724251] [2023-11-19 04:10:54,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:54,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:54,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:54,852 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-19 04:10:54,852 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:54,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032724251] [2023-11-19 04:10:54,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032724251] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:10:54,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718431231] [2023-11-19 04:10:54,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:54,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:54,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:10:54,855 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:10:54,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 04:10:55,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:55,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 1272 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:10:55,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:10:55,184 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-19 04:10:55,185 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:10:55,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718431231] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:55,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:10:55,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-19 04:10:55,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938416753] [2023-11-19 04:10:55,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:55,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:10:55,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:55,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:10:55,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:10:55,188 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-19 04:10:55,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:55,536 INFO L93 Difference]: Finished difference Result 2070 states and 3406 transitions. [2023-11-19 04:10:55,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:10:55,537 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-19 04:10:55,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:55,553 INFO L225 Difference]: With dead ends: 2070 [2023-11-19 04:10:55,553 INFO L226 Difference]: Without dead ends: 1080 [2023-11-19 04:10:55,562 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-19 04:10:55,564 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-19 04:10:55,564 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-19 04:10:55,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1080 states. [2023-11-19 04:10:55,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1080 to 1080. [2023-11-19 04:10:55,629 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-19 04:10:55,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1080 states to 1080 states and 1777 transitions. [2023-11-19 04:10:55,641 INFO L78 Accepts]: Start accepts. Automaton has 1080 states and 1777 transitions. Word has length 123 [2023-11-19 04:10:55,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:55,642 INFO L495 AbstractCegarLoop]: Abstraction has 1080 states and 1777 transitions. [2023-11-19 04:10:55,643 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-19 04:10:55,643 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1777 transitions. [2023-11-19 04:10:55,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-19 04:10:55,650 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:55,650 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-19 04:10:55,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 04:10:55,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 04:10:55,864 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:55,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:55,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1931352138, now seen corresponding path program 1 times [2023-11-19 04:10:55,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:55,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379455999] [2023-11-19 04:10:55,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:55,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:55,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:56,155 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-19 04:10:56,156 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:56,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379455999] [2023-11-19 04:10:56,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379455999] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:10:56,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [146519853] [2023-11-19 04:10:56,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:56,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:56,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:10:56,160 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:10:56,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b74440d7-c8d9-4c7e-b26d-de3bb02eaaca/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 04:10:56,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:56,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 1268 conjuncts, 54 conjunts are in the unsatisfiable core [2023-11-19 04:10:56,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:10:58,018 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-19 04:10:58,018 INFO L327 TraceCheckSpWp]: Computing backward predicates...