./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/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_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91 --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.4-dev-0e0057c [2023-11-25 00:01:51,049 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:01:51,167 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-25 00:01:51,175 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:01:51,176 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:01:51,215 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:01:51,215 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:01:51,216 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:01:51,217 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:01:51,219 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:01:51,219 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:01:51,220 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:01:51,220 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:01:51,221 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:01:51,221 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:01:51,222 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:01:51,222 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:01:51,222 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:01:51,223 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:01:51,223 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:01:51,224 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:01:51,224 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:01:51,225 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:01:51,226 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:01:51,226 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-25 00:01:51,227 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:01:51,227 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-25 00:01:51,227 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:01:51,228 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:01:51,228 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:01:51,229 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:01:51,230 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-25 00:01:51,230 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:01:51,230 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:01:51,230 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:01:51,230 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:01:51,231 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:01:51,231 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:01:51,231 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:01:51,231 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:01:51,232 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:01:51,232 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:01:51,232 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:01:51,232 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:01:51,233 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:01:51,233 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:01:51,233 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:01:51,233 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_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/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_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91 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-25 00:01:51,542 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:01:51,579 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:01:51,582 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:01:51,584 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:01:51,585 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:01:51,586 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c [2023-11-25 00:01:54,623 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:01:54,987 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:01:54,987 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c [2023-11-25 00:01:55,027 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/data/010fe4d3d/72c6822cd6b245fa8dd2bff1c72aafb4/FLAG27390d9f7 [2023-11-25 00:01:55,044 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/data/010fe4d3d/72c6822cd6b245fa8dd2bff1c72aafb4 [2023-11-25 00:01:55,050 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:01:55,053 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:01:55,054 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:01:55,055 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:01:55,060 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:01:55,061 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:01:55" (1/1) ... [2023-11-25 00:01:55,062 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70f26e7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:55, skipping insertion in model container [2023-11-25 00:01:55,062 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:01:55" (1/1) ... [2023-11-25 00:01:55,172 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:01:55,799 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_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c[71679,71692] [2023-11-25 00:01:55,804 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:01:55,817 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:01:55,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-11-25 00:01:55,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [408] [2023-11-25 00:01:55,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [422] [2023-11-25 00:01:55,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [467] [2023-11-25 00:01:55,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2112] [2023-11-25 00:01:55,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2773] [2023-11-25 00:01:55,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3139] [2023-11-25 00:01:55,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3174] [2023-11-25 00:01:55,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3292] [2023-11-25 00:01:55,833 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3383] [2023-11-25 00:01:55,960 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_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c[71679,71692] [2023-11-25 00:01:55,961 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:01:55,998 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:01:55,999 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:55 WrapperNode [2023-11-25 00:01:55,999 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:01:56,000 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:01:56,000 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:01:56,000 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:01:56,008 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:55" (1/1) ... [2023-11-25 00:01:56,038 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:55" (1/1) ... [2023-11-25 00:01:56,105 INFO L138 Inliner]: procedures = 95, calls = 346, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 862 [2023-11-25 00:01:56,105 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:01:56,106 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:01:56,106 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:01:56,106 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:01:56,117 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:55" (1/1) ... [2023-11-25 00:01:56,117 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:55" (1/1) ... [2023-11-25 00:01:56,125 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:55" (1/1) ... [2023-11-25 00:01:56,126 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:55" (1/1) ... [2023-11-25 00:01:56,149 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:55" (1/1) ... [2023-11-25 00:01:56,163 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:55" (1/1) ... [2023-11-25 00:01:56,168 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:55" (1/1) ... [2023-11-25 00:01:56,174 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:55" (1/1) ... [2023-11-25 00:01:56,183 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:01:56,184 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:01:56,184 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:01:56,185 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:01:56,185 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:55" (1/1) ... [2023-11-25 00:01:56,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:01:56,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:01:56,233 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:01:56,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:01:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:01:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-25 00:01:56,278 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-25 00:01:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-25 00:01:56,279 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-25 00:01:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-25 00:01:56,280 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-25 00:01:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-25 00:01:56,281 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-25 00:01:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-25 00:01:56,282 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-25 00:01:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-25 00:01:56,283 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-25 00:01:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-25 00:01:56,283 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-25 00:01:56,284 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-25 00:01:56,286 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-25 00:01:56,287 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-25 00:01:56,287 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-25 00:01:56,287 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-25 00:01:56,287 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-25 00:01:56,288 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-25 00:01:56,288 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-25 00:01:56,288 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-25 00:01:56,288 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-25 00:01:56,289 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-25 00:01:56,289 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-25 00:01:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-25 00:01:56,290 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-25 00:01:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-25 00:01:56,290 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-25 00:01:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-25 00:01:56,290 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-25 00:01:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-25 00:01:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-25 00:01:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-25 00:01:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-25 00:01:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-25 00:01:56,292 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-25 00:01:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-25 00:01:56,292 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-25 00:01:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:01:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-25 00:01:56,293 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-25 00:01:56,293 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-25 00:01:56,293 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-25 00:01:56,293 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-25 00:01:56,294 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-25 00:01:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-25 00:01:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-25 00:01:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-11-25 00:01:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-11-25 00:01:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:01:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:01:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-25 00:01:56,297 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-25 00:01:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-25 00:01:56,297 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-25 00:01:56,495 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:01:56,498 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:01:57,738 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:01:58,612 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:01:58,612 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-25 00:01:58,614 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:01:58 BoogieIcfgContainer [2023-11-25 00:01:58,615 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:01:58,618 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:01:58,618 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:01:58,622 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:01:58,622 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:01:55" (1/3) ... [2023-11-25 00:01:58,623 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33ee0da9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:01:58, skipping insertion in model container [2023-11-25 00:01:58,623 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:01:55" (2/3) ... [2023-11-25 00:01:58,625 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33ee0da9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:01:58, skipping insertion in model container [2023-11-25 00:01:58,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:01:58" (3/3) ... [2023-11-25 00:01:58,628 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product24.cil.c [2023-11-25 00:01:58,652 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:01:58,652 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-25 00:01:58,747 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:01:58,755 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;@4303ab4c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:01:58,756 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-25 00:01:58,766 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-25 00:01:58,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-25 00:01:58,783 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:01:58,784 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-25 00:01:58,785 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:01:58,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:01:58,793 INFO L85 PathProgramCache]: Analyzing trace with hash -127900923, now seen corresponding path program 1 times [2023-11-25 00:01:58,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:01:58,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251222283] [2023-11-25 00:01:58,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:01:58,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:01:59,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:01:59,519 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-25 00:01:59,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:01:59,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251222283] [2023-11-25 00:01:59,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251222283] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:01:59,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:01:59,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:01:59,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16718460] [2023-11-25 00:01:59,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:01:59,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:01:59,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:01:59,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:01:59,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:01:59,564 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-25 00:02:00,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:00,122 INFO L93 Difference]: Finished difference Result 1143 states and 1798 transitions. [2023-11-25 00:02:00,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:02:00,125 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-25 00:02:00,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:00,148 INFO L225 Difference]: With dead ends: 1143 [2023-11-25 00:02:00,148 INFO L226 Difference]: Without dead ends: 755 [2023-11-25 00:02:00,159 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-25 00:02:00,163 INFO L413 NwaCegarLoop]: 628 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, 1161 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.4s IncrementalHoareTripleChecker+Time [2023-11-25 00:02:00,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 1161 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-25 00:02:00,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2023-11-25 00:02:00,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 719. [2023-11-25 00:02:00,287 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-25 00:02:00,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1125 transitions. [2023-11-25 00:02:00,299 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1125 transitions. Word has length 43 [2023-11-25 00:02:00,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:00,299 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 1125 transitions. [2023-11-25 00:02:00,300 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-25 00:02:00,300 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1125 transitions. [2023-11-25 00:02:00,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-25 00:02:00,311 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:00,311 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-25 00:02:00,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:02:00,312 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:00,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:00,312 INFO L85 PathProgramCache]: Analyzing trace with hash 532933652, now seen corresponding path program 1 times [2023-11-25 00:02:00,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:00,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874385648] [2023-11-25 00:02:00,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:00,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:00,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:00,837 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-25 00:02:00,837 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:00,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874385648] [2023-11-25 00:02:00,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874385648] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:02:00,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387810035] [2023-11-25 00:02:00,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:00,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:00,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:02:00,842 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:02:00,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:02:01,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:01,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-25 00:02:01,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:02:01,411 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-25 00:02:01,411 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:02:01,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387810035] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:01,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:02:01,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-25 00:02:01,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15226844] [2023-11-25 00:02:01,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:01,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:02:01,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:01,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:02:01,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-25 00:02:01,421 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-25 00:02:02,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:02,213 INFO L93 Difference]: Finished difference Result 1692 states and 2622 transitions. [2023-11-25 00:02:02,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-25 00:02:02,214 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-25 00:02:02,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:02,227 INFO L225 Difference]: With dead ends: 1692 [2023-11-25 00:02:02,227 INFO L226 Difference]: Without dead ends: 984 [2023-11-25 00:02:02,232 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-25 00:02:02,234 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-25 00:02:02,235 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-25 00:02:02,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2023-11-25 00:02:02,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 970. [2023-11-25 00:02:02,347 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-25 00:02:02,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1483 transitions. [2023-11-25 00:02:02,359 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1483 transitions. Word has length 86 [2023-11-25 00:02:02,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:02,360 INFO L495 AbstractCegarLoop]: Abstraction has 970 states and 1483 transitions. [2023-11-25 00:02:02,360 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-25 00:02:02,360 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1483 transitions. [2023-11-25 00:02:02,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-25 00:02:02,364 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:02,364 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-25 00:02:02,374 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-25 00:02:02,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:02,574 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:02,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:02,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1476476834, now seen corresponding path program 1 times [2023-11-25 00:02:02,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:02,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213298318] [2023-11-25 00:02:02,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:02,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:02,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:03,044 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-25 00:02:03,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:03,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213298318] [2023-11-25 00:02:03,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213298318] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:03,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:02:03,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-25 00:02:03,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654468853] [2023-11-25 00:02:03,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:03,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-25 00:02:03,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:03,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-25 00:02:03,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:02:03,047 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-25 00:02:05,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:05,820 INFO L93 Difference]: Finished difference Result 2917 states and 4521 transitions. [2023-11-25 00:02:05,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-25 00:02:05,821 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-25 00:02:05,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:05,838 INFO L225 Difference]: With dead ends: 2917 [2023-11-25 00:02:05,838 INFO L226 Difference]: Without dead ends: 1960 [2023-11-25 00:02:05,848 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-25 00:02:05,851 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 1155 mSDsluCounter, 921 mSDsCounter, 0 mSdLazyCounter, 2482 mSolverCounterSat, 465 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1251 SdHoareTripleChecker+Valid, 1227 SdHoareTripleChecker+Invalid, 2947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 465 IncrementalHoareTripleChecker+Valid, 2482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:02:05,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1251 Valid, 1227 Invalid, 2947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [465 Valid, 2482 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-25 00:02:05,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2023-11-25 00:02:05,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1716. [2023-11-25 00:02:06,000 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-25 00:02:06,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1716 states to 1716 states and 2648 transitions. [2023-11-25 00:02:06,021 INFO L78 Accepts]: Start accepts. Automaton has 1716 states and 2648 transitions. Word has length 87 [2023-11-25 00:02:06,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:06,024 INFO L495 AbstractCegarLoop]: Abstraction has 1716 states and 2648 transitions. [2023-11-25 00:02:06,024 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-25 00:02:06,024 INFO L276 IsEmpty]: Start isEmpty. Operand 1716 states and 2648 transitions. [2023-11-25 00:02:06,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-25 00:02:06,032 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:06,032 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-25 00:02:06,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-25 00:02:06,033 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:06,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:06,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1899371450, now seen corresponding path program 1 times [2023-11-25 00:02:06,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:06,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508077502] [2023-11-25 00:02:06,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:06,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:06,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:06,592 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-25 00:02:06,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:06,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508077502] [2023-11-25 00:02:06,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508077502] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:06,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:02:06,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-25 00:02:06,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456648837] [2023-11-25 00:02:06,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:06,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-25 00:02:06,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:06,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-25 00:02:06,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-25 00:02:06,598 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-25 00:02:09,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:09,632 INFO L93 Difference]: Finished difference Result 2082 states and 3239 transitions. [2023-11-25 00:02:09,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-25 00:02:09,633 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-25 00:02:09,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:09,651 INFO L225 Difference]: With dead ends: 2082 [2023-11-25 00:02:09,651 INFO L226 Difference]: Without dead ends: 2080 [2023-11-25 00:02:09,654 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-25 00:02:09,655 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 1454 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 3203 mSolverCounterSat, 843 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s 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, 2.7s IncrementalHoareTripleChecker+Time [2023-11-25 00:02:09,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1476 Valid, 1989 Invalid, 4046 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [843 Valid, 3203 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-25 00:02:09,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2080 states. [2023-11-25 00:02:09,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2080 to 1896. [2023-11-25 00:02:09,897 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-25 00:02:09,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1896 states to 1896 states and 2944 transitions. [2023-11-25 00:02:09,927 INFO L78 Accepts]: Start accepts. Automaton has 1896 states and 2944 transitions. Word has length 91 [2023-11-25 00:02:09,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:09,929 INFO L495 AbstractCegarLoop]: Abstraction has 1896 states and 2944 transitions. [2023-11-25 00:02:09,930 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-25 00:02:09,930 INFO L276 IsEmpty]: Start isEmpty. Operand 1896 states and 2944 transitions. [2023-11-25 00:02:09,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-25 00:02:09,942 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:09,942 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-25 00:02:09,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-25 00:02:09,950 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:09,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:09,951 INFO L85 PathProgramCache]: Analyzing trace with hash -462892135, now seen corresponding path program 1 times [2023-11-25 00:02:09,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:09,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473398018] [2023-11-25 00:02:09,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:09,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:10,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:10,187 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-25 00:02:10,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:10,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473398018] [2023-11-25 00:02:10,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473398018] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:10,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:02:10,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-25 00:02:10,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031836136] [2023-11-25 00:02:10,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:10,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:02:10,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:10,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:02:10,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:02:10,190 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-25 00:02:10,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:10,542 INFO L93 Difference]: Finished difference Result 3878 states and 6086 transitions. [2023-11-25 00:02:10,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:02:10,543 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-25 00:02:10,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:10,564 INFO L225 Difference]: With dead ends: 3878 [2023-11-25 00:02:10,564 INFO L226 Difference]: Without dead ends: 1994 [2023-11-25 00:02:10,577 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-25 00:02:10,580 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-25 00:02:10,581 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-25 00:02:10,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1994 states. [2023-11-25 00:02:10,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1994 to 1908. [2023-11-25 00:02:10,740 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-25 00:02:10,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2956 transitions. [2023-11-25 00:02:10,758 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2956 transitions. Word has length 122 [2023-11-25 00:02:10,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:10,758 INFO L495 AbstractCegarLoop]: Abstraction has 1908 states and 2956 transitions. [2023-11-25 00:02:10,759 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-25 00:02:10,759 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2956 transitions. [2023-11-25 00:02:10,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-25 00:02:10,765 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:10,765 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-25 00:02:10,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-25 00:02:10,766 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:10,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:10,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1763031300, now seen corresponding path program 1 times [2023-11-25 00:02:10,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:10,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480270346] [2023-11-25 00:02:10,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:10,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:10,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:11,215 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-25 00:02:11,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:11,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480270346] [2023-11-25 00:02:11,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480270346] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:02:11,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929619220] [2023-11-25 00:02:11,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:11,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:11,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:02:11,218 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:02:11,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:02:11,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:11,606 INFO L262 TraceCheckSpWp]: Trace formula consists of 1513 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:02:11,614 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:02:11,654 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-25 00:02:11,654 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:02:11,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929619220] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:11,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:02:11,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2023-11-25 00:02:11,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928002836] [2023-11-25 00:02:11,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:11,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:02:11,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:11,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:02:11,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-25 00:02:11,658 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-25 00:02:12,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:12,089 INFO L93 Difference]: Finished difference Result 3960 states and 6260 transitions. [2023-11-25 00:02:12,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:02:12,090 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-25 00:02:12,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:12,109 INFO L225 Difference]: With dead ends: 3960 [2023-11-25 00:02:12,109 INFO L226 Difference]: Without dead ends: 2064 [2023-11-25 00:02:12,124 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-25 00:02:12,125 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.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:02:12,125 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.2s Time] [2023-11-25 00:02:12,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2064 states. [2023-11-25 00:02:12,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2064 to 2064. [2023-11-25 00:02:12,329 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-25 00:02:12,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2064 states to 2064 states and 3248 transitions. [2023-11-25 00:02:12,347 INFO L78 Accepts]: Start accepts. Automaton has 2064 states and 3248 transitions. Word has length 129 [2023-11-25 00:02:12,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:12,347 INFO L495 AbstractCegarLoop]: Abstraction has 2064 states and 3248 transitions. [2023-11-25 00:02:12,348 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-25 00:02:12,348 INFO L276 IsEmpty]: Start isEmpty. Operand 2064 states and 3248 transitions. [2023-11-25 00:02:12,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-25 00:02:12,355 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:12,355 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-25 00:02:12,370 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-25 00:02:12,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-25 00:02:12,564 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:12,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:12,565 INFO L85 PathProgramCache]: Analyzing trace with hash -97539733, now seen corresponding path program 1 times [2023-11-25 00:02:12,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:12,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298261961] [2023-11-25 00:02:12,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:12,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:12,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:12,754 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-25 00:02:12,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:12,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298261961] [2023-11-25 00:02:12,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298261961] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:02:12,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660813905] [2023-11-25 00:02:12,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:12,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:12,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:02:12,757 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:02:12,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-25 00:02:13,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:13,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 1518 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:02:13,156 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:02:13,203 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-25 00:02:13,204 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:02:13,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660813905] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:13,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:02:13,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-25 00:02:13,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995438124] [2023-11-25 00:02:13,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:13,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:02:13,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:13,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:02:13,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:13,208 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-25 00:02:13,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:13,730 INFO L93 Difference]: Finished difference Result 4272 states and 6838 transitions. [2023-11-25 00:02:13,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:02:13,731 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-25 00:02:13,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:13,754 INFO L225 Difference]: With dead ends: 4272 [2023-11-25 00:02:13,754 INFO L226 Difference]: Without dead ends: 2220 [2023-11-25 00:02:13,771 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-25 00:02:13,772 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 211 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-25 00:02:13,773 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-25 00:02:13,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2220 states. [2023-11-25 00:02:13,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2220 to 2220. [2023-11-25 00:02:13,992 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-25 00:02:14,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2220 states to 2220 states and 3540 transitions. [2023-11-25 00:02:14,010 INFO L78 Accepts]: Start accepts. Automaton has 2220 states and 3540 transitions. Word has length 134 [2023-11-25 00:02:14,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:14,011 INFO L495 AbstractCegarLoop]: Abstraction has 2220 states and 3540 transitions. [2023-11-25 00:02:14,011 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-25 00:02:14,012 INFO L276 IsEmpty]: Start isEmpty. Operand 2220 states and 3540 transitions. [2023-11-25 00:02:14,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-25 00:02:14,020 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:14,020 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-25 00:02:14,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-25 00:02:14,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-25 00:02:14,229 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:14,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:14,235 INFO L85 PathProgramCache]: Analyzing trace with hash 238854235, now seen corresponding path program 1 times [2023-11-25 00:02:14,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:14,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129998982] [2023-11-25 00:02:14,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:14,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:14,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:14,426 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-25 00:02:14,426 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:14,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129998982] [2023-11-25 00:02:14,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129998982] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:02:14,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867246360] [2023-11-25 00:02:14,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:14,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:14,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:02:14,428 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:02:14,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-25 00:02:14,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:14,804 INFO L262 TraceCheckSpWp]: Trace formula consists of 1522 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:02:14,811 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:02:14,847 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-25 00:02:14,847 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:02:14,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867246360] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:14,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:02:14,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-25 00:02:14,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788714502] [2023-11-25 00:02:14,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:14,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:02:14,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:14,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:02:14,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:14,851 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-25 00:02:15,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:15,321 INFO L93 Difference]: Finished difference Result 4584 states and 7416 transitions. [2023-11-25 00:02:15,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:02:15,322 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-25 00:02:15,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:15,342 INFO L225 Difference]: With dead ends: 4584 [2023-11-25 00:02:15,342 INFO L226 Difference]: Without dead ends: 2376 [2023-11-25 00:02:15,357 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-25 00:02:15,359 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 209 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-25 00:02:15,359 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-25 00:02:15,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2376 states. [2023-11-25 00:02:15,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2376 to 2376. [2023-11-25 00:02:15,526 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-25 00:02:15,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2376 states to 2376 states and 3832 transitions. [2023-11-25 00:02:15,544 INFO L78 Accepts]: Start accepts. Automaton has 2376 states and 3832 transitions. Word has length 138 [2023-11-25 00:02:15,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:15,545 INFO L495 AbstractCegarLoop]: Abstraction has 2376 states and 3832 transitions. [2023-11-25 00:02:15,546 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-25 00:02:15,546 INFO L276 IsEmpty]: Start isEmpty. Operand 2376 states and 3832 transitions. [2023-11-25 00:02:15,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-25 00:02:15,553 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:15,553 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-25 00:02:15,567 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-25 00:02:15,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:15,768 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:15,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:15,769 INFO L85 PathProgramCache]: Analyzing trace with hash 976026660, now seen corresponding path program 1 times [2023-11-25 00:02:15,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:15,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948388651] [2023-11-25 00:02:15,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:15,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:15,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:15,946 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-25 00:02:15,946 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:15,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948388651] [2023-11-25 00:02:15,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948388651] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:02:15,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153334386] [2023-11-25 00:02:15,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:15,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:15,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:02:15,949 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:02:15,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-25 00:02:16,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:16,364 INFO L262 TraceCheckSpWp]: Trace formula consists of 1525 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:02:16,369 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:02:16,404 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-25 00:02:16,405 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:02:16,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153334386] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:16,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:02:16,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-25 00:02:16,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256246847] [2023-11-25 00:02:16,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:16,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:02:16,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:16,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:02:16,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:16,409 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-25 00:02:16,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:16,838 INFO L93 Difference]: Finished difference Result 4896 states and 7994 transitions. [2023-11-25 00:02:16,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:02:16,839 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-25 00:02:16,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:16,861 INFO L225 Difference]: With dead ends: 4896 [2023-11-25 00:02:16,861 INFO L226 Difference]: Without dead ends: 2532 [2023-11-25 00:02:16,876 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-25 00:02:16,878 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 207 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-25 00:02:16,879 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-25 00:02:16,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2532 states. [2023-11-25 00:02:17,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2532 to 2532. [2023-11-25 00:02:17,061 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-25 00:02:17,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2532 states to 2532 states and 4124 transitions. [2023-11-25 00:02:17,085 INFO L78 Accepts]: Start accepts. Automaton has 2532 states and 4124 transitions. Word has length 141 [2023-11-25 00:02:17,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:17,086 INFO L495 AbstractCegarLoop]: Abstraction has 2532 states and 4124 transitions. [2023-11-25 00:02:17,087 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-25 00:02:17,087 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states and 4124 transitions. [2023-11-25 00:02:17,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-25 00:02:17,096 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:17,097 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-25 00:02:17,108 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-25 00:02:17,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:17,305 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:17,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:17,306 INFO L85 PathProgramCache]: Analyzing trace with hash -148279532, now seen corresponding path program 1 times [2023-11-25 00:02:17,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:17,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322987467] [2023-11-25 00:02:17,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:17,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:17,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:17,513 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-25 00:02:17,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:17,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322987467] [2023-11-25 00:02:17,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322987467] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:17,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:02:17,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-25 00:02:17,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57876399] [2023-11-25 00:02:17,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:17,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:02:17,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:17,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:02:17,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:02:17,516 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-25 00:02:17,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:17,937 INFO L93 Difference]: Finished difference Result 5220 states and 8578 transitions. [2023-11-25 00:02:17,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:02:17,937 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-25 00:02:17,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:17,958 INFO L225 Difference]: With dead ends: 5220 [2023-11-25 00:02:17,958 INFO L226 Difference]: Without dead ends: 2668 [2023-11-25 00:02:17,973 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-25 00:02:17,974 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 99 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-25 00:02:17,974 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-25 00:02:17,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2668 states. [2023-11-25 00:02:18,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2668 to 2668. [2023-11-25 00:02:18,230 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-25 00:02:18,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2668 states to 2668 states and 4196 transitions. [2023-11-25 00:02:18,246 INFO L78 Accepts]: Start accepts. Automaton has 2668 states and 4196 transitions. Word has length 143 [2023-11-25 00:02:18,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:18,247 INFO L495 AbstractCegarLoop]: Abstraction has 2668 states and 4196 transitions. [2023-11-25 00:02:18,247 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-25 00:02:18,248 INFO L276 IsEmpty]: Start isEmpty. Operand 2668 states and 4196 transitions. [2023-11-25 00:02:18,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-25 00:02:18,255 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:18,255 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-25 00:02:18,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-25 00:02:18,256 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:18,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:18,257 INFO L85 PathProgramCache]: Analyzing trace with hash 879504131, now seen corresponding path program 1 times [2023-11-25 00:02:18,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:18,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940022137] [2023-11-25 00:02:18,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:18,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:18,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:18,679 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-25 00:02:18,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:18,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940022137] [2023-11-25 00:02:18,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940022137] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:18,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:02:18,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-25 00:02:18,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045796457] [2023-11-25 00:02:18,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:18,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-25 00:02:18,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:18,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-25 00:02:18,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:02:18,685 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-25 00:02:22,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:22,852 INFO L93 Difference]: Finished difference Result 6865 states and 10989 transitions. [2023-11-25 00:02:22,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-25 00:02:22,853 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-25 00:02:22,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:22,884 INFO L225 Difference]: With dead ends: 6865 [2023-11-25 00:02:22,885 INFO L226 Difference]: Without dead ends: 3844 [2023-11-25 00:02:22,899 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-25 00:02:22,900 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 1667 mSDsluCounter, 1537 mSDsCounter, 0 mSdLazyCounter, 4094 mSolverCounterSat, 774 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1733 SdHoareTripleChecker+Valid, 1985 SdHoareTripleChecker+Invalid, 4868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 774 IncrementalHoareTripleChecker+Valid, 4094 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-25 00:02:22,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1733 Valid, 1985 Invalid, 4868 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [774 Valid, 4094 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-25 00:02:22,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3844 states. [2023-11-25 00:02:23,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3844 to 3666. [2023-11-25 00:02:23,206 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-25 00:02:23,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3666 states to 3666 states and 5655 transitions. [2023-11-25 00:02:23,289 INFO L78 Accepts]: Start accepts. Automaton has 3666 states and 5655 transitions. Word has length 143 [2023-11-25 00:02:23,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:23,290 INFO L495 AbstractCegarLoop]: Abstraction has 3666 states and 5655 transitions. [2023-11-25 00:02:23,290 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-25 00:02:23,290 INFO L276 IsEmpty]: Start isEmpty. Operand 3666 states and 5655 transitions. [2023-11-25 00:02:23,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-25 00:02:23,298 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:23,298 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-25 00:02:23,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-25 00:02:23,299 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:23,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:23,300 INFO L85 PathProgramCache]: Analyzing trace with hash 2139619531, now seen corresponding path program 1 times [2023-11-25 00:02:23,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:23,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949784329] [2023-11-25 00:02:23,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:23,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:23,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:28,223 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-25 00:02:28,223 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:28,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949784329] [2023-11-25 00:02:28,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949784329] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:02:28,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583015045] [2023-11-25 00:02:28,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:28,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:28,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:02:28,226 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:02:28,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d85cbe8a-c345-41f2-8394-5b3c21b0a9a6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-25 00:02:28,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:28,557 INFO L262 TraceCheckSpWp]: Trace formula consists of 1528 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-25 00:02:28,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:02:30,602 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-11-25 00:02:30,602 INFO L327 TraceCheckSpWp]: Computing backward predicates...