./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire --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 d9a9e332bba43f0e6d965514fc764881b170e0a0500d860d4fcce12986d98914 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:31:48,062 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:31:48,184 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 20:31:48,191 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:31:48,192 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:31:48,237 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:31:48,238 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:31:48,239 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:31:48,240 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:31:48,245 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:31:48,246 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:31:48,247 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:31:48,247 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:31:48,249 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:31:48,250 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:31:48,250 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:31:48,251 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:31:48,251 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:31:48,252 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:31:48,252 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:31:48,253 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:31:48,254 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:31:48,255 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:31:48,255 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:31:48,256 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 20:31:48,256 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:31:48,257 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 20:31:48,257 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:31:48,258 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:31:48,258 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:31:48,260 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:31:48,260 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 20:31:48,261 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:31:48,261 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:31:48,261 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:31:48,262 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:31:48,262 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:31:48,262 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:31:48,263 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:31:48,263 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:31:48,263 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:31:48,264 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:31:48,264 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:31:48,265 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:31:48,265 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:31:48,266 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:31:48,266 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:31:48,266 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_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/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_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire 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 -> d9a9e332bba43f0e6d965514fc764881b170e0a0500d860d4fcce12986d98914 [2023-11-23 20:31:48,591 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:31:48,625 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:31:48,628 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:31:48,631 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:31:48,631 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:31:48,634 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c [2023-11-23 20:31:51,763 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:31:52,139 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:31:52,140 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c [2023-11-23 20:31:52,168 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/data/794662bc8/1b17c2cd5ceb4bceb393f0f733d8a051/FLAG63a71a5a1 [2023-11-23 20:31:52,184 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/data/794662bc8/1b17c2cd5ceb4bceb393f0f733d8a051 [2023-11-23 20:31:52,186 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:31:52,188 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:31:52,189 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:31:52,190 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:31:52,196 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:31:52,196 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:31:52" (1/1) ... [2023-11-23 20:31:52,198 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@408bcf0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:52, skipping insertion in model container [2023-11-23 20:31:52,198 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:31:52" (1/1) ... [2023-11-23 20:31:52,297 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:31:53,001 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_06a718b7-b50a-4173-ac73-c4d0f5687113/sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c[71679,71692] [2023-11-23 20:31:53,006 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:31:53,028 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:31:53,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-11-23 20:31:53,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [408] [2023-11-23 20:31:53,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [422] [2023-11-23 20:31:53,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [467] [2023-11-23 20:31:53,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2112] [2023-11-23 20:31:53,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2773] [2023-11-23 20:31:53,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3139] [2023-11-23 20:31:53,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3174] [2023-11-23 20:31:53,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3292] [2023-11-23 20:31:53,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3383] [2023-11-23 20:31:53,207 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_06a718b7-b50a-4173-ac73-c4d0f5687113/sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c[71679,71692] [2023-11-23 20:31:53,207 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:31:53,243 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:31:53,244 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53 WrapperNode [2023-11-23 20:31:53,244 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:31:53,245 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:31:53,245 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:31:53,245 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:31:53,252 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:53,281 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:53,339 INFO L138 Inliner]: procedures = 95, calls = 346, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 862 [2023-11-23 20:31:53,340 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:31:53,340 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:31:53,341 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:31:53,341 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:31:53,351 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:53,351 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:53,359 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:53,359 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:53,384 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:53,398 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:53,404 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:53,426 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:53,436 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:31:53,441 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:31:53,441 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:31:53,441 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:31:53,442 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (1/1) ... [2023-11-23 20:31:53,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:31:53,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:53,476 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:31:53,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:31:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:31:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-23 20:31:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-23 20:31:53,528 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-23 20:31:53,528 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-23 20:31:53,528 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-23 20:31:53,529 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-23 20:31:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-23 20:31:53,529 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-23 20:31:53,529 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-23 20:31:53,529 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-23 20:31:53,530 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-23 20:31:53,531 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-23 20:31:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-23 20:31:53,531 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-23 20:31:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-23 20:31:53,534 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-23 20:31:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 20:31:53,535 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 20:31:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 20:31:53,535 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 20:31:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-23 20:31:53,535 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-23 20:31:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-23 20:31:53,536 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-23 20:31:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-23 20:31:53,537 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-23 20:31:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-23 20:31:53,537 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-23 20:31:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-23 20:31:53,537 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-23 20:31:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-23 20:31:53,538 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-23 20:31:53,538 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-23 20:31:53,538 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-23 20:31:53,538 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-23 20:31:53,538 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-23 20:31:53,538 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-23 20:31:53,538 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-23 20:31:53,538 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-23 20:31:53,539 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-23 20:31:53,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:31:53,539 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-23 20:31:53,539 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-23 20:31:53,539 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-23 20:31:53,539 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-23 20:31:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-23 20:31:53,540 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-23 20:31:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-23 20:31:53,541 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-23 20:31:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-11-23 20:31:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-11-23 20:31:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:31:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:31:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-23 20:31:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-23 20:31:53,543 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-23 20:31:53,543 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-23 20:31:53,746 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:31:53,749 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:31:55,100 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:31:56,163 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:31:56,163 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 20:31:56,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:31:56 BoogieIcfgContainer [2023-11-23 20:31:56,165 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:31:56,168 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:31:56,168 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:31:56,171 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:31:56,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:31:52" (1/3) ... [2023-11-23 20:31:56,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15c61c41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:31:56, skipping insertion in model container [2023-11-23 20:31:56,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:53" (2/3) ... [2023-11-23 20:31:56,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15c61c41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:31:56, skipping insertion in model container [2023-11-23 20:31:56,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:31:56" (3/3) ... [2023-11-23 20:31:56,175 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product24.cil.c [2023-11-23 20:31:56,198 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:31:56,198 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:31:56,264 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:31:56,272 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;@5c43fef3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:31:56,272 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:31:56,280 INFO L276 IsEmpty]: Start isEmpty. Operand has 389 states, 257 states have (on average 1.5447470817120623) internal successors, (397), 275 states have internal predecessors, (397), 103 states have call successors, (103), 27 states have call predecessors, (103), 27 states have return successors, (103), 100 states have call predecessors, (103), 103 states have call successors, (103) [2023-11-23 20:31:56,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-23 20:31:56,293 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:56,294 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:56,294 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:56,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:56,301 INFO L85 PathProgramCache]: Analyzing trace with hash -127900923, now seen corresponding path program 1 times [2023-11-23 20:31:56,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:56,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757719094] [2023-11-23 20:31:56,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:56,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:56,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:57,247 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 20:31:57,248 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:57,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757719094] [2023-11-23 20:31:57,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757719094] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:57,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:57,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:31:57,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323285640] [2023-11-23 20:31:57,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:57,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:31:57,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:57,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:31:57,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:31:57,311 INFO L87 Difference]: Start difference. First operand has 389 states, 257 states have (on average 1.5447470817120623) internal successors, (397), 275 states have internal predecessors, (397), 103 states have call successors, (103), 27 states have call predecessors, (103), 27 states have return successors, (103), 100 states have call predecessors, (103), 103 states have call successors, (103) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 20:31:57,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:57,839 INFO L93 Difference]: Finished difference Result 1143 states and 1798 transitions. [2023-11-23 20:31:57,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:31:57,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 43 [2023-11-23 20:31:57,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:57,879 INFO L225 Difference]: With dead ends: 1143 [2023-11-23 20:31:57,880 INFO L226 Difference]: Without dead ends: 755 [2023-11-23 20:31:57,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:31:57,896 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 577 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:57,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 1162 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:31:57,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2023-11-23 20:31:58,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 719. [2023-11-23 20:31:58,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 489 states have (on average 1.5460122699386503) internal successors, (756), 515 states have internal predecessors, (756), 182 states have call successors, (182), 49 states have call predecessors, (182), 47 states have return successors, (187), 169 states have call predecessors, (187), 180 states have call successors, (187) [2023-11-23 20:31:58,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1125 transitions. [2023-11-23 20:31:58,106 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1125 transitions. Word has length 43 [2023-11-23 20:31:58,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:58,107 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 1125 transitions. [2023-11-23 20:31:58,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 20:31:58,108 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1125 transitions. [2023-11-23 20:31:58,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-23 20:31:58,128 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:58,128 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-11-23 20:31:58,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:31:58,130 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:58,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:58,131 INFO L85 PathProgramCache]: Analyzing trace with hash 532933652, now seen corresponding path program 1 times [2023-11-23 20:31:58,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:58,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598997729] [2023-11-23 20:31:58,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:58,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:58,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:58,676 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-23 20:31:58,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:58,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598997729] [2023-11-23 20:31:58,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598997729] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:31:58,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213223956] [2023-11-23 20:31:58,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:58,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:31:58,682 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:58,688 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:31:58,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:31:59,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:59,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 20:31:59,152 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:31:59,305 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 20:31:59,305 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:31:59,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213223956] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:59,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:31:59,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-23 20:31:59,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101464143] [2023-11-23 20:31:59,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:59,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:31:59,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:59,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:31:59,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-23 20:31:59,311 INFO L87 Difference]: Start difference. First operand 719 states and 1125 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 20:32:00,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:00,138 INFO L93 Difference]: Finished difference Result 1692 states and 2622 transitions. [2023-11-23 20:32:00,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 20:32:00,140 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 86 [2023-11-23 20:32:00,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:00,157 INFO L225 Difference]: With dead ends: 1692 [2023-11-23 20:32:00,158 INFO L226 Difference]: Without dead ends: 984 [2023-11-23 20:32:00,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-23 20:32:00,168 INFO L413 NwaCegarLoop]: 630 mSDtfsCounter, 391 mSDsluCounter, 1787 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 2417 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:00,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 2417 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 355 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 20:32:00,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2023-11-23 20:32:00,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 970. [2023-11-23 20:32:00,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 970 states, 645 states have (on average 1.4806201550387597) internal successors, (955), 672 states have internal predecessors, (955), 249 states have call successors, (249), 75 states have call predecessors, (249), 75 states have return successors, (279), 236 states have call predecessors, (279), 245 states have call successors, (279) [2023-11-23 20:32:00,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1483 transitions. [2023-11-23 20:32:00,320 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1483 transitions. Word has length 86 [2023-11-23 20:32:00,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:00,321 INFO L495 AbstractCegarLoop]: Abstraction has 970 states and 1483 transitions. [2023-11-23 20:32:00,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 20:32:00,321 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1483 transitions. [2023-11-23 20:32:00,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-23 20:32:00,327 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:00,328 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:00,370 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:00,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:00,560 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:00,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:00,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1476476834, now seen corresponding path program 1 times [2023-11-23 20:32:00,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:00,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596984360] [2023-11-23 20:32:00,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:00,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:00,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:01,215 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 20:32:01,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:01,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596984360] [2023-11-23 20:32:01,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596984360] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:01,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:01,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 20:32:01,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911608933] [2023-11-23 20:32:01,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:01,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:32:01,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:01,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:32:01,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:32:01,221 INFO L87 Difference]: Start difference. First operand 970 states and 1483 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-23 20:32:04,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:04,440 INFO L93 Difference]: Finished difference Result 2917 states and 4521 transitions. [2023-11-23 20:32:04,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 20:32:04,442 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2023-11-23 20:32:04,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:04,466 INFO L225 Difference]: With dead ends: 2917 [2023-11-23 20:32:04,466 INFO L226 Difference]: Without dead ends: 1960 [2023-11-23 20:32:04,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-23 20:32:04,485 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 1155 mSDsluCounter, 924 mSDsCounter, 0 mSdLazyCounter, 2483 mSolverCounterSat, 465 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1250 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 2948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 465 IncrementalHoareTripleChecker+Valid, 2483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:04,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1250 Valid, 1231 Invalid, 2948 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [465 Valid, 2483 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-23 20:32:04,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2023-11-23 20:32:04,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1716. [2023-11-23 20:32:04,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1716 states, 1155 states have (on average 1.503030303030303) internal successors, (1736), 1205 states have internal predecessors, (1736), 427 states have call successors, (427), 131 states have call predecessors, (427), 133 states have return successors, (485), 406 states have call predecessors, (485), 421 states have call successors, (485) [2023-11-23 20:32:04,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1716 states to 1716 states and 2648 transitions. [2023-11-23 20:32:04,685 INFO L78 Accepts]: Start accepts. Automaton has 1716 states and 2648 transitions. Word has length 87 [2023-11-23 20:32:04,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:04,686 INFO L495 AbstractCegarLoop]: Abstraction has 1716 states and 2648 transitions. [2023-11-23 20:32:04,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-23 20:32:04,686 INFO L276 IsEmpty]: Start isEmpty. Operand 1716 states and 2648 transitions. [2023-11-23 20:32:04,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-23 20:32:04,690 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:04,691 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-11-23 20:32:04,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:32:04,691 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:04,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:04,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1899371450, now seen corresponding path program 1 times [2023-11-23 20:32:04,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:04,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409789542] [2023-11-23 20:32:04,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:04,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:04,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:05,235 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-23 20:32:05,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:05,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409789542] [2023-11-23 20:32:05,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409789542] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:05,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:05,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 20:32:05,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288041744] [2023-11-23 20:32:05,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:05,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 20:32:05,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:05,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 20:32:05,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-23 20:32:05,243 INFO L87 Difference]: Start difference. First operand 1716 states and 2648 transitions. Second operand has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2023-11-23 20:32:08,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:08,747 INFO L93 Difference]: Finished difference Result 2082 states and 3239 transitions. [2023-11-23 20:32:08,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 20:32:08,748 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 91 [2023-11-23 20:32:08,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:08,781 INFO L225 Difference]: With dead ends: 2082 [2023-11-23 20:32:08,781 INFO L226 Difference]: Without dead ends: 2080 [2023-11-23 20:32:08,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2023-11-23 20:32:08,794 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 1454 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 3203 mSolverCounterSat, 843 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 1989 SdHoareTripleChecker+Invalid, 4046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 843 IncrementalHoareTripleChecker+Valid, 3203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:08,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1476 Valid, 1989 Invalid, 4046 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [843 Valid, 3203 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-23 20:32:08,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2080 states. [2023-11-23 20:32:09,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2080 to 1896. [2023-11-23 20:32:09,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1896 states, 1249 states have (on average 1.4939951961569256) internal successors, (1866), 1321 states have internal predecessors, (1866), 509 states have call successors, (509), 131 states have call predecessors, (509), 137 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2023-11-23 20:32:09,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1896 states to 1896 states and 2944 transitions. [2023-11-23 20:32:09,064 INFO L78 Accepts]: Start accepts. Automaton has 1896 states and 2944 transitions. Word has length 91 [2023-11-23 20:32:09,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:09,065 INFO L495 AbstractCegarLoop]: Abstraction has 1896 states and 2944 transitions. [2023-11-23 20:32:09,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2023-11-23 20:32:09,066 INFO L276 IsEmpty]: Start isEmpty. Operand 1896 states and 2944 transitions. [2023-11-23 20:32:09,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-23 20:32:09,079 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:09,079 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:09,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:32:09,087 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:09,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:09,088 INFO L85 PathProgramCache]: Analyzing trace with hash -462892135, now seen corresponding path program 1 times [2023-11-23 20:32:09,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:09,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664456430] [2023-11-23 20:32:09,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:09,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:09,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:09,428 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-11-23 20:32:09,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:09,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664456430] [2023-11-23 20:32:09,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664456430] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:09,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:09,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:32:09,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944377184] [2023-11-23 20:32:09,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:09,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:32:09,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:09,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:32:09,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:32:09,435 INFO L87 Difference]: Start difference. First operand 1896 states and 2944 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 20:32:09,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:09,794 INFO L93 Difference]: Finished difference Result 3878 states and 6086 transitions. [2023-11-23 20:32:09,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:32:09,795 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 122 [2023-11-23 20:32:09,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:09,819 INFO L225 Difference]: With dead ends: 3878 [2023-11-23 20:32:09,819 INFO L226 Difference]: Without dead ends: 1994 [2023-11-23 20:32:09,836 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-23 20:32:09,839 INFO L413 NwaCegarLoop]: 557 mSDtfsCounter, 30 mSDsluCounter, 1093 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1650 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:09,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1650 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 20:32:09,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1994 states. [2023-11-23 20:32:10,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1994 to 1908. [2023-11-23 20:32:10,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1908 states, 1261 states have (on average 1.4892942109436955) internal successors, (1878), 1333 states have internal predecessors, (1878), 509 states have call successors, (509), 131 states have call predecessors, (509), 137 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2023-11-23 20:32:10,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2956 transitions. [2023-11-23 20:32:10,113 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2956 transitions. Word has length 122 [2023-11-23 20:32:10,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:10,114 INFO L495 AbstractCegarLoop]: Abstraction has 1908 states and 2956 transitions. [2023-11-23 20:32:10,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 20:32:10,114 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2956 transitions. [2023-11-23 20:32:10,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-23 20:32:10,122 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:10,122 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:10,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:32:10,123 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:10,123 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:10,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1763031300, now seen corresponding path program 1 times [2023-11-23 20:32:10,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:10,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558043265] [2023-11-23 20:32:10,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:10,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:10,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:10,665 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-23 20:32:10,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:10,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558043265] [2023-11-23 20:32:10,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558043265] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:10,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1667506317] [2023-11-23 20:32:10,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:10,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:10,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:10,668 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:10,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:32:11,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:11,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 1513 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:32:11,100 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:11,140 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-23 20:32:11,141 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:11,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1667506317] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:11,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:11,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2023-11-23 20:32:11,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698481709] [2023-11-23 20:32:11,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:11,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:32:11,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:11,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:32:11,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-23 20:32:11,144 INFO L87 Difference]: Start difference. First operand 1908 states and 2956 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 20:32:11,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:11,599 INFO L93 Difference]: Finished difference Result 3960 states and 6260 transitions. [2023-11-23 20:32:11,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:32:11,600 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 129 [2023-11-23 20:32:11,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:11,620 INFO L225 Difference]: With dead ends: 3960 [2023-11-23 20:32:11,620 INFO L226 Difference]: Without dead ends: 2064 [2023-11-23 20:32:11,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-23 20:32:11,637 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 213 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1446 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:11,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1446 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:32:11,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2064 states. [2023-11-23 20:32:11,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2064 to 2064. [2023-11-23 20:32:11,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2064 states, 1413 states have (on average 1.5357395612172682) internal successors, (2170), 1485 states have internal predecessors, (2170), 509 states have call successors, (509), 135 states have call predecessors, (509), 141 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2023-11-23 20:32:11,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2064 states to 2064 states and 3248 transitions. [2023-11-23 20:32:11,810 INFO L78 Accepts]: Start accepts. Automaton has 2064 states and 3248 transitions. Word has length 129 [2023-11-23 20:32:11,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:11,811 INFO L495 AbstractCegarLoop]: Abstraction has 2064 states and 3248 transitions. [2023-11-23 20:32:11,837 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 20:32:11,837 INFO L276 IsEmpty]: Start isEmpty. Operand 2064 states and 3248 transitions. [2023-11-23 20:32:11,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-23 20:32:11,846 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:11,847 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:11,876 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:12,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:12,069 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:12,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:12,070 INFO L85 PathProgramCache]: Analyzing trace with hash -97539733, now seen corresponding path program 1 times [2023-11-23 20:32:12,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:12,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258558112] [2023-11-23 20:32:12,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:12,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:12,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:12,352 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-11-23 20:32:12,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:12,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258558112] [2023-11-23 20:32:12,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258558112] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:12,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232497432] [2023-11-23 20:32:12,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:12,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:12,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:12,356 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:12,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:32:12,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:12,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 1518 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:32:12,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:12,792 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 20:32:12,792 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:12,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232497432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:12,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:12,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-23 20:32:12,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932224942] [2023-11-23 20:32:12,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:12,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:32:12,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:12,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:32:12,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:32:12,796 INFO L87 Difference]: Start difference. First operand 2064 states and 3248 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 20:32:13,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:13,323 INFO L93 Difference]: Finished difference Result 4272 states and 6838 transitions. [2023-11-23 20:32:13,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:32:13,324 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 134 [2023-11-23 20:32:13,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:13,345 INFO L225 Difference]: With dead ends: 4272 [2023-11-23 20:32:13,346 INFO L226 Difference]: Without dead ends: 2220 [2023-11-23 20:32:13,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 134 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-23 20:32:13,362 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 211 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1446 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:13,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1446 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:32:13,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2220 states. [2023-11-23 20:32:13,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2220 to 2220. [2023-11-23 20:32:13,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2220 states, 1565 states have (on average 1.5731629392971247) internal successors, (2462), 1637 states have internal predecessors, (2462), 509 states have call successors, (509), 139 states have call predecessors, (509), 145 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2023-11-23 20:32:13,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2220 states to 2220 states and 3540 transitions. [2023-11-23 20:32:13,611 INFO L78 Accepts]: Start accepts. Automaton has 2220 states and 3540 transitions. Word has length 134 [2023-11-23 20:32:13,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:13,612 INFO L495 AbstractCegarLoop]: Abstraction has 2220 states and 3540 transitions. [2023-11-23 20:32:13,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 20:32:13,612 INFO L276 IsEmpty]: Start isEmpty. Operand 2220 states and 3540 transitions. [2023-11-23 20:32:13,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-23 20:32:13,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:13,620 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:13,653 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:13,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:13,849 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:13,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:13,849 INFO L85 PathProgramCache]: Analyzing trace with hash 238854235, now seen corresponding path program 1 times [2023-11-23 20:32:13,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:13,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977737077] [2023-11-23 20:32:13,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:13,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:13,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:14,131 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-11-23 20:32:14,132 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:14,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977737077] [2023-11-23 20:32:14,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977737077] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:14,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486249033] [2023-11-23 20:32:14,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:14,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:14,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:14,135 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:14,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 20:32:14,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:14,566 INFO L262 TraceCheckSpWp]: Trace formula consists of 1522 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:32:14,573 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:14,609 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 20:32:14,610 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:14,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486249033] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:14,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:14,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-23 20:32:14,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752956186] [2023-11-23 20:32:14,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:14,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:32:14,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:14,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:32:14,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:32:14,614 INFO L87 Difference]: Start difference. First operand 2220 states and 3540 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 20:32:15,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:15,231 INFO L93 Difference]: Finished difference Result 4584 states and 7416 transitions. [2023-11-23 20:32:15,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:32:15,237 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 138 [2023-11-23 20:32:15,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:15,278 INFO L225 Difference]: With dead ends: 4584 [2023-11-23 20:32:15,279 INFO L226 Difference]: Without dead ends: 2376 [2023-11-23 20:32:15,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 138 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-23 20:32:15,310 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 209 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1446 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:15,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1446 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:32:15,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2376 states. [2023-11-23 20:32:15,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2376 to 2376. [2023-11-23 20:32:15,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2376 states, 1717 states have (on average 1.603960396039604) internal successors, (2754), 1789 states have internal predecessors, (2754), 509 states have call successors, (509), 143 states have call predecessors, (509), 149 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2023-11-23 20:32:15,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2376 states to 2376 states and 3832 transitions. [2023-11-23 20:32:15,510 INFO L78 Accepts]: Start accepts. Automaton has 2376 states and 3832 transitions. Word has length 138 [2023-11-23 20:32:15,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:15,512 INFO L495 AbstractCegarLoop]: Abstraction has 2376 states and 3832 transitions. [2023-11-23 20:32:15,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 20:32:15,513 INFO L276 IsEmpty]: Start isEmpty. Operand 2376 states and 3832 transitions. [2023-11-23 20:32:15,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-23 20:32:15,520 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:15,520 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:15,549 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:15,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:15,744 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:15,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:15,745 INFO L85 PathProgramCache]: Analyzing trace with hash 976026660, now seen corresponding path program 1 times [2023-11-23 20:32:15,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:15,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789163064] [2023-11-23 20:32:15,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:15,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:15,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:15,947 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-11-23 20:32:15,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:15,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789163064] [2023-11-23 20:32:15,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789163064] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:15,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1752544831] [2023-11-23 20:32:15,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:15,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:15,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:15,950 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:15,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 20:32:16,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:16,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 1525 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:32:16,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:16,351 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 20:32:16,352 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:32:16,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1752544831] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:16,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:32:16,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-23 20:32:16,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338671574] [2023-11-23 20:32:16,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:16,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:32:16,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:16,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:32:16,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:32:16,356 INFO L87 Difference]: Start difference. First operand 2376 states and 3832 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 20:32:16,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:16,840 INFO L93 Difference]: Finished difference Result 4896 states and 7994 transitions. [2023-11-23 20:32:16,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:32:16,841 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 141 [2023-11-23 20:32:16,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:16,861 INFO L225 Difference]: With dead ends: 4896 [2023-11-23 20:32:16,861 INFO L226 Difference]: Without dead ends: 2532 [2023-11-23 20:32:16,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 141 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-23 20:32:16,877 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 207 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1446 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:16,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1446 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:32:16,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2532 states. [2023-11-23 20:32:17,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2532 to 2532. [2023-11-23 20:32:17,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2532 states, 1869 states have (on average 1.6297485286249331) internal successors, (3046), 1941 states have internal predecessors, (3046), 509 states have call successors, (509), 147 states have call predecessors, (509), 153 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2023-11-23 20:32:17,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2532 states to 2532 states and 4124 transitions. [2023-11-23 20:32:17,090 INFO L78 Accepts]: Start accepts. Automaton has 2532 states and 4124 transitions. Word has length 141 [2023-11-23 20:32:17,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:17,091 INFO L495 AbstractCegarLoop]: Abstraction has 2532 states and 4124 transitions. [2023-11-23 20:32:17,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 20:32:17,092 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states and 4124 transitions. [2023-11-23 20:32:17,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-23 20:32:17,104 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:17,104 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:17,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 20:32:17,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-23 20:32:17,320 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:17,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:17,321 INFO L85 PathProgramCache]: Analyzing trace with hash -148279532, now seen corresponding path program 1 times [2023-11-23 20:32:17,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:17,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645628238] [2023-11-23 20:32:17,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:17,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:17,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:17,510 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-11-23 20:32:17,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:17,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645628238] [2023-11-23 20:32:17,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645628238] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:17,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:17,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:32:17,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208831206] [2023-11-23 20:32:17,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:17,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:32:17,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:17,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:32:17,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:32:17,513 INFO L87 Difference]: Start difference. First operand 2532 states and 4124 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 20:32:18,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:18,088 INFO L93 Difference]: Finished difference Result 5220 states and 8578 transitions. [2023-11-23 20:32:18,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:32:18,089 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 143 [2023-11-23 20:32:18,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:18,114 INFO L225 Difference]: With dead ends: 5220 [2023-11-23 20:32:18,115 INFO L226 Difference]: Without dead ends: 2668 [2023-11-23 20:32:18,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:32:18,135 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 99 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 1459 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:18,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 1459 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:32:18,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2668 states. [2023-11-23 20:32:18,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2668 to 2668. [2023-11-23 20:32:18,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2668 states, 2001 states have (on average 1.5582208895552223) internal successors, (3118), 2073 states have internal predecessors, (3118), 509 states have call successors, (509), 151 states have call predecessors, (509), 157 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2023-11-23 20:32:18,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2668 states to 2668 states and 4196 transitions. [2023-11-23 20:32:18,361 INFO L78 Accepts]: Start accepts. Automaton has 2668 states and 4196 transitions. Word has length 143 [2023-11-23 20:32:18,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:18,362 INFO L495 AbstractCegarLoop]: Abstraction has 2668 states and 4196 transitions. [2023-11-23 20:32:18,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 20:32:18,363 INFO L276 IsEmpty]: Start isEmpty. Operand 2668 states and 4196 transitions. [2023-11-23 20:32:18,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-23 20:32:18,371 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:18,371 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:18,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 20:32:18,372 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:18,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:18,373 INFO L85 PathProgramCache]: Analyzing trace with hash 879504131, now seen corresponding path program 1 times [2023-11-23 20:32:18,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:18,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657528632] [2023-11-23 20:32:18,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:18,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:18,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:18,738 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-11-23 20:32:18,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:18,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657528632] [2023-11-23 20:32:18,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657528632] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:18,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:18,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 20:32:18,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953345675] [2023-11-23 20:32:18,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:18,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 20:32:18,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:18,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 20:32:18,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:32:18,743 INFO L87 Difference]: Start difference. First operand 2668 states and 4196 transitions. Second operand has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2023-11-23 20:32:23,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:23,379 INFO L93 Difference]: Finished difference Result 6865 states and 10989 transitions. [2023-11-23 20:32:23,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-23 20:32:23,380 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) Word has length 143 [2023-11-23 20:32:23,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:23,423 INFO L225 Difference]: With dead ends: 6865 [2023-11-23 20:32:23,423 INFO L226 Difference]: Without dead ends: 3844 [2023-11-23 20:32:23,441 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2023-11-23 20:32:23,442 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 1667 mSDsluCounter, 1538 mSDsCounter, 0 mSdLazyCounter, 4095 mSolverCounterSat, 774 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 1986 SdHoareTripleChecker+Invalid, 4869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 774 IncrementalHoareTripleChecker+Valid, 4095 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:23,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 1986 Invalid, 4869 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [774 Valid, 4095 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-23 20:32:23,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3844 states. [2023-11-23 20:32:23,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3844 to 3666. [2023-11-23 20:32:23,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3666 states, 2616 states have (on average 1.480886850152905) internal successors, (3874), 2746 states have internal predecessors, (3874), 793 states have call successors, (793), 231 states have call predecessors, (793), 256 states have return successors, (988), 745 states have call predecessors, (988), 787 states have call successors, (988) [2023-11-23 20:32:23,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3666 states to 3666 states and 5655 transitions. [2023-11-23 20:32:23,786 INFO L78 Accepts]: Start accepts. Automaton has 3666 states and 5655 transitions. Word has length 143 [2023-11-23 20:32:23,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:23,787 INFO L495 AbstractCegarLoop]: Abstraction has 3666 states and 5655 transitions. [2023-11-23 20:32:23,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2023-11-23 20:32:23,787 INFO L276 IsEmpty]: Start isEmpty. Operand 3666 states and 5655 transitions. [2023-11-23 20:32:23,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-23 20:32:23,796 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:23,796 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:23,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 20:32:23,796 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:23,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:23,797 INFO L85 PathProgramCache]: Analyzing trace with hash 2139619531, now seen corresponding path program 1 times [2023-11-23 20:32:23,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:23,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060777533] [2023-11-23 20:32:23,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:23,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:23,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:28,919 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 1 proven. 32 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-23 20:32:28,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:28,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060777533] [2023-11-23 20:32:28,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060777533] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:32:28,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [283121933] [2023-11-23 20:32:28,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:28,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:32:28,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:32:28,921 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:32:28,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06a718b7-b50a-4173-ac73-c4d0f5687113/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 20:32:29,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:29,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 1528 conjuncts, 58 conjunts are in the unsatisfiable core [2023-11-23 20:32:29,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:32:32,214 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-11-23 20:32:32,214 INFO L327 TraceCheckSpWp]: Computing backward predicates...