./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje --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 f6cc861ca86011eb32ffd09a18c7045c0cb28e684d3b73d1659bc499a4213e84 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:33:09,231 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:33:09,314 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:33:09,319 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:33:09,320 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:33:09,345 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:33:09,345 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:33:09,346 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:33:09,347 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:33:09,347 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:33:09,347 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:33:09,348 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:33:09,348 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:33:09,349 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:33:09,349 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:33:09,350 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:33:09,350 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:33:09,351 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:33:09,351 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:33:09,352 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:33:09,352 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:33:09,353 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:33:09,354 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:33:09,354 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:33:09,355 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:33:09,355 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:33:09,356 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:33:09,356 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:33:09,356 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:33:09,357 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:33:09,357 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:33:09,358 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:33:09,358 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:33:09,359 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:33:09,359 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:33:09,359 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:33:09,360 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:33:09,360 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:33:09,360 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:33:09,361 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:33:09,361 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:33:09,362 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:33:09,362 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:33:09,363 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:33:09,363 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:33:09,363 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:33:09,364 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:33:09,364 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_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/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_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje 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 -> f6cc861ca86011eb32ffd09a18c7045c0cb28e684d3b73d1659bc499a4213e84 [2024-11-09 06:33:09,675 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:33:09,704 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:33:09,706 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:33:09,710 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:33:09,710 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:33:09,712 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c Unable to find full path for "g++" [2024-11-09 06:33:11,739 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:33:12,068 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:33:12,069 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c [2024-11-09 06:33:12,091 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/data/3269ab842/e08ae46d5f9e43629a7400d069e9f849/FLAG13e26d393 [2024-11-09 06:33:12,319 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/data/3269ab842/e08ae46d5f9e43629a7400d069e9f849 [2024-11-09 06:33:12,322 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:33:12,323 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:33:12,328 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:33:12,329 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:33:12,335 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:33:12,336 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:33:12" (1/1) ... [2024-11-09 06:33:12,337 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f8ac086 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:33:12, skipping insertion in model container [2024-11-09 06:33:12,338 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:33:12" (1/1) ... [2024-11-09 06:33:12,417 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:33:13,285 WARN L250 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_31466336-1dfb-49f9-bf70-1a72d0d5c839/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c[69987,70000] [2024-11-09 06:33:13,296 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:33:13,320 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:33:13,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-09 06:33:13,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [414] [2024-11-09 06:33:13,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [517] [2024-11-09 06:33:13,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [558] [2024-11-09 06:33:13,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [911] [2024-11-09 06:33:13,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [946] [2024-11-09 06:33:13,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [960] [2024-11-09 06:33:13,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1627] [2024-11-09 06:33:13,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3197] [2024-11-09 06:33:13,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3315] [2024-11-09 06:33:13,483 WARN L250 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_31466336-1dfb-49f9-bf70-1a72d0d5c839/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c[69987,70000] [2024-11-09 06:33:13,483 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:33:13,531 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:33:13,532 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:33:13 WrapperNode [2024-11-09 06:33:13,532 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:33:13,534 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:33:13,534 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:33:13,534 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:33:13,542 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:33:13" (1/1) ... [2024-11-09 06:33:13,572 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:33:13" (1/1) ... [2024-11-09 06:33:13,637 INFO L138 Inliner]: procedures = 93, calls = 339, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 1058 [2024-11-09 06:33:13,638 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:33:13,639 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:33:13,639 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:33:13,639 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:33:13,659 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:33:13" (1/1) ... [2024-11-09 06:33:13,659 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:33:13" (1/1) ... [2024-11-09 06:33:13,674 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:33:13" (1/1) ... [2024-11-09 06:33:13,678 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:33:13" (1/1) ... [2024-11-09 06:33:13,705 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:33:13" (1/1) ... [2024-11-09 06:33:13,716 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:33:13" (1/1) ... [2024-11-09 06:33:13,721 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:33:13" (1/1) ... [2024-11-09 06:33:13,726 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:33:13" (1/1) ... [2024-11-09 06:33:13,733 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:33:13,734 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:33:13,735 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:33:13,735 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:33:13,736 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:33:13" (1/1) ... [2024-11-09 06:33:13,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:33:13,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:33:13,787 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:33:13,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:33:13,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:33:13,843 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-09 06:33:13,843 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-09 06:33:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-09 06:33:13,844 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-09 06:33:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2024-11-09 06:33:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2024-11-09 06:33:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 06:33:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 06:33:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-09 06:33:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-09 06:33:13,847 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 06:33:13,848 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 06:33:13,848 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-09 06:33:13,848 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-09 06:33:13,848 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 06:33:13,849 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 06:33:13,849 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 06:33:13,849 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 06:33:13,851 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 06:33:13,851 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 06:33:13,851 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-09 06:33:13,851 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-09 06:33:13,851 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 06:33:13,852 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 06:33:13,852 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 06:33:13,852 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 06:33:13,852 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 06:33:13,852 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 06:33:13,852 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-09 06:33:13,852 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-09 06:33:13,852 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 06:33:13,852 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 06:33:13,853 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 06:33:13,853 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 06:33:13,853 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 06:33:13,853 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 06:33:13,853 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 06:33:13,853 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 06:33:13,853 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 06:33:13,853 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 06:33:13,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:33:13,854 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 06:33:13,854 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 06:33:13,854 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 06:33:13,856 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 06:33:13,857 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 06:33:13,857 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 06:33:13,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:33:13,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:33:13,857 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 06:33:13,858 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 06:33:13,858 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-09 06:33:13,858 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-09 06:33:14,097 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:33:14,103 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:33:15,726 INFO L? ?]: Removed 441 outVars from TransFormulas that were not future-live. [2024-11-09 06:33:15,727 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:33:16,915 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:33:16,916 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 06:33:16,916 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:33:16 BoogieIcfgContainer [2024-11-09 06:33:16,918 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:33:16,921 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:33:16,923 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:33:16,926 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:33:16,927 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:33:12" (1/3) ... [2024-11-09 06:33:16,928 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37983470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:33:16, skipping insertion in model container [2024-11-09 06:33:16,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:33:13" (2/3) ... [2024-11-09 06:33:16,928 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37983470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:33:16, skipping insertion in model container [2024-11-09 06:33:16,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:33:16" (3/3) ... [2024-11-09 06:33:16,930 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product20.cil.c [2024-11-09 06:33:16,954 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:33:16,954 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:33:17,052 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:33:17,060 INFO L333 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, 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;@ba0db8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:33:17,060 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:33:17,068 INFO L276 IsEmpty]: Start isEmpty. Operand has 366 states, 242 states have (on average 1.56198347107438) internal successors, (378), 260 states have internal predecessors, (378), 97 states have call successors, (97), 25 states have call predecessors, (97), 25 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-09 06:33:17,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-09 06:33:17,080 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:33:17,081 INFO L215 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] [2024-11-09 06:33:17,082 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:33:17,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:33:17,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1384360365, now seen corresponding path program 1 times [2024-11-09 06:33:17,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:33:17,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697265653] [2024-11-09 06:33:17,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:17,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:33:17,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:17,963 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 06:33:17,964 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:33:17,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697265653] [2024-11-09 06:33:17,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697265653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:33:17,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:33:17,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:33:17,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486726488] [2024-11-09 06:33:17,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:33:17,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:33:17,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:33:18,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:33:18,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:33:18,021 INFO L87 Difference]: Start difference. First operand has 366 states, 242 states have (on average 1.56198347107438) internal successors, (378), 260 states have internal predecessors, (378), 97 states have call successors, (97), 25 states have call predecessors, (97), 25 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) 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) [2024-11-09 06:33:18,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:33:18,707 INFO L93 Difference]: Finished difference Result 1074 states and 1705 transitions. [2024-11-09 06:33:18,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:33:18,711 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 [2024-11-09 06:33:18,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:33:18,746 INFO L225 Difference]: With dead ends: 1074 [2024-11-09 06:33:18,747 INFO L226 Difference]: Without dead ends: 709 [2024-11-09 06:33:18,761 INFO L431 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 [2024-11-09 06:33:18,768 INFO L432 NwaCegarLoop]: 602 mSDtfsCounter, 546 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:33:18,769 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 1109 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 06:33:18,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2024-11-09 06:33:18,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 673. [2024-11-09 06:33:18,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 459 states have (on average 1.5642701525054465) internal successors, (718), 485 states have internal predecessors, (718), 170 states have call successors, (170), 45 states have call predecessors, (170), 43 states have return successors, (175), 157 states have call predecessors, (175), 168 states have call successors, (175) [2024-11-09 06:33:18,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 1063 transitions. [2024-11-09 06:33:18,908 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 1063 transitions. Word has length 43 [2024-11-09 06:33:18,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:33:18,911 INFO L471 AbstractCegarLoop]: Abstraction has 673 states and 1063 transitions. [2024-11-09 06:33:18,912 INFO L472 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) [2024-11-09 06:33:18,912 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 1063 transitions. [2024-11-09 06:33:18,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-09 06:33:18,927 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:33:18,930 INFO L215 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] [2024-11-09 06:33:18,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:33:18,931 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:33:18,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:33:18,932 INFO L85 PathProgramCache]: Analyzing trace with hash 2103506211, now seen corresponding path program 1 times [2024-11-09 06:33:18,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:33:18,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080154763] [2024-11-09 06:33:18,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:18,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:33:19,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:19,582 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-09 06:33:19,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:33:19,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080154763] [2024-11-09 06:33:19,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080154763] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:33:19,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669252761] [2024-11-09 06:33:19,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:19,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:33:19,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:33:19,592 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:33:19,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:33:20,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:20,180 INFO L255 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 06:33:20,192 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:33:20,348 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 06:33:20,348 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:33:20,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669252761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:33:20,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:33:20,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2024-11-09 06:33:20,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178304256] [2024-11-09 06:33:20,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:33:20,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:33:20,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:33:20,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:33:20,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-09 06:33:20,356 INFO L87 Difference]: Start difference. First operand 673 states and 1063 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) [2024-11-09 06:33:21,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:33:21,256 INFO L93 Difference]: Finished difference Result 1524 states and 2396 transitions. [2024-11-09 06:33:21,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 06:33:21,257 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 [2024-11-09 06:33:21,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:33:21,267 INFO L225 Difference]: With dead ends: 1524 [2024-11-09 06:33:21,267 INFO L226 Difference]: Without dead ends: 862 [2024-11-09 06:33:21,271 INFO L431 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 [2024-11-09 06:33:21,272 INFO L432 NwaCegarLoop]: 603 mSDtfsCounter, 350 mSDsluCounter, 1692 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 2295 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:33:21,273 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 2295 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 06:33:21,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2024-11-09 06:33:21,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 852. [2024-11-09 06:33:21,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 852 states, 567 states have (on average 1.5044091710758378) internal successors, (853), 594 states have internal predecessors, (853), 219 states have call successors, (219), 69 states have call predecessors, (219), 65 states have return successors, (249), 202 states have call predecessors, (249), 215 states have call successors, (249) [2024-11-09 06:33:21,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 852 states to 852 states and 1321 transitions. [2024-11-09 06:33:21,362 INFO L78 Accepts]: Start accepts. Automaton has 852 states and 1321 transitions. Word has length 86 [2024-11-09 06:33:21,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:33:21,363 INFO L471 AbstractCegarLoop]: Abstraction has 852 states and 1321 transitions. [2024-11-09 06:33:21,363 INFO L472 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) [2024-11-09 06:33:21,364 INFO L276 IsEmpty]: Start isEmpty. Operand 852 states and 1321 transitions. [2024-11-09 06:33:21,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 06:33:21,368 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:33:21,368 INFO L215 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] [2024-11-09 06:33:21,397 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 06:33:21,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:33:21,573 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:33:21,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:33:21,575 INFO L85 PathProgramCache]: Analyzing trace with hash -968687929, now seen corresponding path program 1 times [2024-11-09 06:33:21,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:33:21,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635406803] [2024-11-09 06:33:21,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:21,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:33:21,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:22,146 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 06:33:22,148 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:33:22,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635406803] [2024-11-09 06:33:22,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635406803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:33:22,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:33:22,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 06:33:22,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205029056] [2024-11-09 06:33:22,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:33:22,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 06:33:22,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:33:22,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 06:33:22,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:33:22,154 INFO L87 Difference]: Start difference. First operand 852 states and 1321 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) [2024-11-09 06:33:25,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:33:25,259 INFO L93 Difference]: Finished difference Result 2611 states and 4101 transitions. [2024-11-09 06:33:25,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 06:33:25,260 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 [2024-11-09 06:33:25,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:33:25,275 INFO L225 Difference]: With dead ends: 2611 [2024-11-09 06:33:25,276 INFO L226 Difference]: Without dead ends: 1772 [2024-11-09 06:33:25,282 INFO L431 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 [2024-11-09 06:33:25,283 INFO L432 NwaCegarLoop]: 307 mSDtfsCounter, 1092 mSDsluCounter, 926 mSDsCounter, 0 mSdLazyCounter, 2327 mSolverCounterSat, 441 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1183 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 2768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 441 IncrementalHoareTripleChecker+Valid, 2327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:33:25,284 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1183 Valid, 1233 Invalid, 2768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [441 Valid, 2327 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-09 06:33:25,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1772 states. [2024-11-09 06:33:25,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1772 to 1564. [2024-11-09 06:33:25,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1564 states, 1055 states have (on average 1.523222748815166) internal successors, (1607), 1105 states have internal predecessors, (1607), 388 states have call successors, (388), 121 states have call predecessors, (388), 120 states have return successors, (456), 363 states have call predecessors, (456), 382 states have call successors, (456) [2024-11-09 06:33:25,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1564 states to 1564 states and 2451 transitions. [2024-11-09 06:33:25,426 INFO L78 Accepts]: Start accepts. Automaton has 1564 states and 2451 transitions. Word has length 87 [2024-11-09 06:33:25,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:33:25,428 INFO L471 AbstractCegarLoop]: Abstraction has 1564 states and 2451 transitions. [2024-11-09 06:33:25,429 INFO L472 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) [2024-11-09 06:33:25,429 INFO L276 IsEmpty]: Start isEmpty. Operand 1564 states and 2451 transitions. [2024-11-09 06:33:25,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-09 06:33:25,436 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:33:25,436 INFO L215 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] [2024-11-09 06:33:25,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:33:25,437 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:33:25,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:33:25,437 INFO L85 PathProgramCache]: Analyzing trace with hash -532263575, now seen corresponding path program 1 times [2024-11-09 06:33:25,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:33:25,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587593817] [2024-11-09 06:33:25,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:25,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:33:25,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:25,958 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-09 06:33:25,958 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:33:25,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587593817] [2024-11-09 06:33:25,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587593817] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:33:25,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:33:25,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-09 06:33:25,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946388891] [2024-11-09 06:33:25,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:33:25,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 06:33:25,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:33:25,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 06:33:25,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-09 06:33:25,961 INFO L87 Difference]: Start difference. First operand 1564 states and 2451 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) [2024-11-09 06:33:29,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:33:29,249 INFO L93 Difference]: Finished difference Result 1990 states and 3135 transitions. [2024-11-09 06:33:29,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 06:33:29,250 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 [2024-11-09 06:33:29,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:33:29,316 INFO L225 Difference]: With dead ends: 1990 [2024-11-09 06:33:29,317 INFO L226 Difference]: Without dead ends: 1988 [2024-11-09 06:33:29,318 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-11-09 06:33:29,320 INFO L432 NwaCegarLoop]: 441 mSDtfsCounter, 1376 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 2950 mSolverCounterSat, 793 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1398 SdHoareTripleChecker+Valid, 1989 SdHoareTripleChecker+Invalid, 3743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 793 IncrementalHoareTripleChecker+Valid, 2950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:33:29,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1398 Valid, 1989 Invalid, 3743 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [793 Valid, 2950 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-09 06:33:29,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1988 states. [2024-11-09 06:33:29,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1988 to 1780. [2024-11-09 06:33:29,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1780 states, 1173 states have (on average 1.5089514066496164) internal successors, (1770), 1245 states have internal predecessors, (1770), 479 states have call successors, (479), 121 states have call predecessors, (479), 127 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2024-11-09 06:33:29,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1780 states to 1780 states and 2788 transitions. [2024-11-09 06:33:29,486 INFO L78 Accepts]: Start accepts. Automaton has 1780 states and 2788 transitions. Word has length 91 [2024-11-09 06:33:29,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:33:29,486 INFO L471 AbstractCegarLoop]: Abstraction has 1780 states and 2788 transitions. [2024-11-09 06:33:29,487 INFO L472 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) [2024-11-09 06:33:29,487 INFO L276 IsEmpty]: Start isEmpty. Operand 1780 states and 2788 transitions. [2024-11-09 06:33:29,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-09 06:33:29,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:33:29,493 INFO L215 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] [2024-11-09 06:33:29,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:33:29,493 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:33:29,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:33:29,494 INFO L85 PathProgramCache]: Analyzing trace with hash -681546261, now seen corresponding path program 1 times [2024-11-09 06:33:29,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:33:29,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186388314] [2024-11-09 06:33:29,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:29,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:33:29,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:29,750 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-09 06:33:29,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:33:29,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186388314] [2024-11-09 06:33:29,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186388314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:33:29,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:33:29,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:33:29,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667836037] [2024-11-09 06:33:29,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:33:29,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:33:29,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:33:29,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:33:29,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:33:29,756 INFO L87 Difference]: Start difference. First operand 1780 states and 2788 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) [2024-11-09 06:33:30,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:33:30,088 INFO L93 Difference]: Finished difference Result 3560 states and 5620 transitions. [2024-11-09 06:33:30,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:33:30,089 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 [2024-11-09 06:33:30,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:33:30,107 INFO L225 Difference]: With dead ends: 3560 [2024-11-09 06:33:30,107 INFO L226 Difference]: Without dead ends: 1792 [2024-11-09 06:33:30,120 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:33:30,121 INFO L432 NwaCegarLoop]: 527 mSDtfsCounter, 0 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1575 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:33:30,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1575 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:33:30,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1792 states. [2024-11-09 06:33:30,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1792 to 1792. [2024-11-09 06:33:30,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1792 states, 1185 states have (on average 1.5037974683544304) internal successors, (1782), 1257 states have internal predecessors, (1782), 479 states have call successors, (479), 121 states have call predecessors, (479), 127 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2024-11-09 06:33:30,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2800 transitions. [2024-11-09 06:33:30,283 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2800 transitions. Word has length 122 [2024-11-09 06:33:30,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:33:30,284 INFO L471 AbstractCegarLoop]: Abstraction has 1792 states and 2800 transitions. [2024-11-09 06:33:30,284 INFO L472 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) [2024-11-09 06:33:30,284 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2800 transitions. [2024-11-09 06:33:30,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-09 06:33:30,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:33:30,290 INFO L215 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] [2024-11-09 06:33:30,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:33:30,290 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:33:30,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:33:30,292 INFO L85 PathProgramCache]: Analyzing trace with hash -867357205, now seen corresponding path program 1 times [2024-11-09 06:33:30,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:33:30,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231157583] [2024-11-09 06:33:30,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:30,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:33:30,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:30,724 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-09 06:33:30,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:33:30,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231157583] [2024-11-09 06:33:30,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231157583] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:33:30,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1426206712] [2024-11-09 06:33:30,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:30,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:33:30,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:33:30,728 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:33:30,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:33:31,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:31,203 INFO L255 TraceCheckSpWp]: Trace formula consists of 1466 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:33:31,210 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:33:31,254 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 06:33:31,254 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:33:31,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1426206712] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:33:31,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:33:31,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2024-11-09 06:33:31,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040596194] [2024-11-09 06:33:31,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:33:31,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:33:31,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:33:31,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:33:31,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-09 06:33:31,258 INFO L87 Difference]: Start difference. First operand 1792 states and 2800 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (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) [2024-11-09 06:33:31,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:33:31,761 INFO L93 Difference]: Finished difference Result 3752 states and 6000 transitions. [2024-11-09 06:33:31,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:33:31,762 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (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 125 [2024-11-09 06:33:31,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:33:31,780 INFO L225 Difference]: With dead ends: 3752 [2024-11-09 06:33:31,781 INFO L226 Difference]: Without dead ends: 1972 [2024-11-09 06:33:31,794 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-09 06:33:31,795 INFO L432 NwaCegarLoop]: 467 mSDtfsCounter, 144 mSDsluCounter, 911 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1378 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:33:31,795 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1378 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:33:31,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1972 states. [2024-11-09 06:33:32,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1972 to 1948. [2024-11-09 06:33:32,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1948 states, 1337 states have (on average 1.5512341062079282) internal successors, (2074), 1409 states have internal predecessors, (2074), 479 states have call successors, (479), 125 states have call predecessors, (479), 131 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2024-11-09 06:33:32,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1948 states to 1948 states and 3092 transitions. [2024-11-09 06:33:32,071 INFO L78 Accepts]: Start accepts. Automaton has 1948 states and 3092 transitions. Word has length 125 [2024-11-09 06:33:32,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:33:32,072 INFO L471 AbstractCegarLoop]: Abstraction has 1948 states and 3092 transitions. [2024-11-09 06:33:32,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (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) [2024-11-09 06:33:32,072 INFO L276 IsEmpty]: Start isEmpty. Operand 1948 states and 3092 transitions. [2024-11-09 06:33:32,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 06:33:32,078 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:33:32,078 INFO L215 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] [2024-11-09 06:33:32,103 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 06:33:32,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 06:33:32,283 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:33:32,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:33:32,283 INFO L85 PathProgramCache]: Analyzing trace with hash 536188154, now seen corresponding path program 1 times [2024-11-09 06:33:32,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:33:32,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580721767] [2024-11-09 06:33:32,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:32,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:33:32,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:32,541 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-09 06:33:32,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:33:32,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580721767] [2024-11-09 06:33:32,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580721767] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:33:32,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [267990568] [2024-11-09 06:33:32,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:32,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:33:32,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:33:32,545 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:33:32,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:33:32,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:32,965 INFO L255 TraceCheckSpWp]: Trace formula consists of 1471 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:33:32,970 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:33:33,003 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 06:33:33,003 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:33:33,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [267990568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:33:33,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:33:33,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 06:33:33,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830763290] [2024-11-09 06:33:33,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:33:33,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:33:33,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:33:33,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:33:33,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:33:33,006 INFO L87 Difference]: Start difference. First operand 1948 states and 3092 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) [2024-11-09 06:33:33,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:33:33,501 INFO L93 Difference]: Finished difference Result 4076 states and 6586 transitions. [2024-11-09 06:33:33,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:33:33,501 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 130 [2024-11-09 06:33:33,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:33:33,519 INFO L225 Difference]: With dead ends: 4076 [2024-11-09 06:33:33,519 INFO L226 Difference]: Without dead ends: 2140 [2024-11-09 06:33:33,532 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:33:33,533 INFO L432 NwaCegarLoop]: 466 mSDtfsCounter, 142 mSDsluCounter, 909 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1375 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:33:33,533 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1375 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:33:33,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2140 states. [2024-11-09 06:33:33,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2140 to 2104. [2024-11-09 06:33:33,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2104 states, 1489 states have (on average 1.5889858965748824) internal successors, (2366), 1561 states have internal predecessors, (2366), 479 states have call successors, (479), 129 states have call predecessors, (479), 135 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2024-11-09 06:33:33,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2104 states to 2104 states and 3384 transitions. [2024-11-09 06:33:33,684 INFO L78 Accepts]: Start accepts. Automaton has 2104 states and 3384 transitions. Word has length 130 [2024-11-09 06:33:33,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:33:33,684 INFO L471 AbstractCegarLoop]: Abstraction has 2104 states and 3384 transitions. [2024-11-09 06:33:33,685 INFO L472 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) [2024-11-09 06:33:33,685 INFO L276 IsEmpty]: Start isEmpty. Operand 2104 states and 3384 transitions. [2024-11-09 06:33:33,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 06:33:33,691 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:33:33,692 INFO L215 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] [2024-11-09 06:33:33,715 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 06:33:33,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 06:33:33,893 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:33:33,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:33:33,893 INFO L85 PathProgramCache]: Analyzing trace with hash 96060906, now seen corresponding path program 1 times [2024-11-09 06:33:33,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:33:33,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371056709] [2024-11-09 06:33:33,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:33,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:33:33,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:34,189 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-09 06:33:34,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:33:34,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371056709] [2024-11-09 06:33:34,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371056709] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:33:34,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455067015] [2024-11-09 06:33:34,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:34,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:33:34,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:33:34,193 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:33:34,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:33:34,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:34,669 INFO L255 TraceCheckSpWp]: Trace formula consists of 1475 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:33:34,673 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:33:34,729 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 06:33:34,729 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:33:34,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455067015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:33:34,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:33:34,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 06:33:34,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878971789] [2024-11-09 06:33:34,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:33:34,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:33:34,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:33:34,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:33:34,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:33:34,732 INFO L87 Difference]: Start difference. First operand 2104 states and 3384 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) [2024-11-09 06:33:35,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:33:35,253 INFO L93 Difference]: Finished difference Result 4400 states and 7172 transitions. [2024-11-09 06:33:35,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:33:35,254 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 [2024-11-09 06:33:35,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:33:35,277 INFO L225 Difference]: With dead ends: 4400 [2024-11-09 06:33:35,277 INFO L226 Difference]: Without dead ends: 2308 [2024-11-09 06:33:35,292 INFO L431 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 [2024-11-09 06:33:35,293 INFO L432 NwaCegarLoop]: 465 mSDtfsCounter, 140 mSDsluCounter, 907 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:33:35,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1372 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:33:35,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2308 states. [2024-11-09 06:33:35,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2308 to 2260. [2024-11-09 06:33:35,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2260 states, 1641 states have (on average 1.6197440585009142) internal successors, (2658), 1713 states have internal predecessors, (2658), 479 states have call successors, (479), 133 states have call predecessors, (479), 139 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2024-11-09 06:33:35,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2260 states to 2260 states and 3676 transitions. [2024-11-09 06:33:35,463 INFO L78 Accepts]: Start accepts. Automaton has 2260 states and 3676 transitions. Word has length 134 [2024-11-09 06:33:35,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:33:35,464 INFO L471 AbstractCegarLoop]: Abstraction has 2260 states and 3676 transitions. [2024-11-09 06:33:35,464 INFO L472 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) [2024-11-09 06:33:35,465 INFO L276 IsEmpty]: Start isEmpty. Operand 2260 states and 3676 transitions. [2024-11-09 06:33:35,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-09 06:33:35,471 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:33:35,471 INFO L215 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] [2024-11-09 06:33:35,499 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 06:33:35,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 06:33:35,672 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:33:35,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:33:35,673 INFO L85 PathProgramCache]: Analyzing trace with hash 1515100427, now seen corresponding path program 1 times [2024-11-09 06:33:35,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:33:35,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425442834] [2024-11-09 06:33:35,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:35,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:33:35,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:35,950 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 06:33:35,950 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:33:35,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425442834] [2024-11-09 06:33:35,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425442834] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:33:35,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136581743] [2024-11-09 06:33:35,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:35,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:33:35,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:33:35,954 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:33:35,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 06:33:36,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:36,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 1478 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:33:36,456 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:33:36,497 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-09 06:33:36,498 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:33:36,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136581743] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:33:36,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:33:36,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 06:33:36,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350170448] [2024-11-09 06:33:36,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:33:36,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:33:36,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:33:36,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:33:36,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:33:36,501 INFO L87 Difference]: Start difference. First operand 2260 states and 3676 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) [2024-11-09 06:33:36,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:33:36,972 INFO L93 Difference]: Finished difference Result 4724 states and 7758 transitions. [2024-11-09 06:33:36,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:33:36,973 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 137 [2024-11-09 06:33:36,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:33:36,994 INFO L225 Difference]: With dead ends: 4724 [2024-11-09 06:33:36,994 INFO L226 Difference]: Without dead ends: 2476 [2024-11-09 06:33:37,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:33:37,008 INFO L432 NwaCegarLoop]: 464 mSDtfsCounter, 138 mSDsluCounter, 905 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1369 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:33:37,008 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1369 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:33:37,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2476 states. [2024-11-09 06:33:37,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2476 to 2416. [2024-11-09 06:33:37,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2416 states, 1793 states have (on average 1.645287228109314) internal successors, (2950), 1865 states have internal predecessors, (2950), 479 states have call successors, (479), 137 states have call predecessors, (479), 143 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2024-11-09 06:33:37,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2416 states to 2416 states and 3968 transitions. [2024-11-09 06:33:37,269 INFO L78 Accepts]: Start accepts. Automaton has 2416 states and 3968 transitions. Word has length 137 [2024-11-09 06:33:37,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:33:37,270 INFO L471 AbstractCegarLoop]: Abstraction has 2416 states and 3968 transitions. [2024-11-09 06:33:37,270 INFO L472 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) [2024-11-09 06:33:37,270 INFO L276 IsEmpty]: Start isEmpty. Operand 2416 states and 3968 transitions. [2024-11-09 06:33:37,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-09 06:33:37,280 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:33:37,280 INFO L215 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] [2024-11-09 06:33:37,303 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 06:33:37,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:33:37,485 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:33:37,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:33:37,485 INFO L85 PathProgramCache]: Analyzing trace with hash -612297989, now seen corresponding path program 1 times [2024-11-09 06:33:37,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:33:37,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228106398] [2024-11-09 06:33:37,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:37,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:33:37,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:37,697 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 06:33:37,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:33:37,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228106398] [2024-11-09 06:33:37,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228106398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:33:37,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:33:37,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:33:37,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367800265] [2024-11-09 06:33:37,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:33:37,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:33:37,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:33:37,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:33:37,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:33:37,700 INFO L87 Difference]: Start difference. First operand 2416 states and 3968 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, (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) [2024-11-09 06:33:38,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:33:38,167 INFO L93 Difference]: Finished difference Result 5056 states and 8346 transitions. [2024-11-09 06:33:38,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:33:38,168 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, (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 139 [2024-11-09 06:33:38,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:33:38,189 INFO L225 Difference]: With dead ends: 5056 [2024-11-09 06:33:38,189 INFO L226 Difference]: Without dead ends: 2620 [2024-11-09 06:33:38,202 INFO L431 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 [2024-11-09 06:33:38,203 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 64 mSDsluCounter, 910 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 1390 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:33:38,205 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 1390 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 06:33:38,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2620 states. [2024-11-09 06:33:38,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2620 to 2552. [2024-11-09 06:33:38,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2552 states, 1925 states have (on average 1.5698701298701299) internal successors, (3022), 1997 states have internal predecessors, (3022), 479 states have call successors, (479), 141 states have call predecessors, (479), 147 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2024-11-09 06:33:38,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2552 states to 2552 states and 4040 transitions. [2024-11-09 06:33:38,432 INFO L78 Accepts]: Start accepts. Automaton has 2552 states and 4040 transitions. Word has length 139 [2024-11-09 06:33:38,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:33:38,433 INFO L471 AbstractCegarLoop]: Abstraction has 2552 states and 4040 transitions. [2024-11-09 06:33:38,433 INFO L472 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, (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) [2024-11-09 06:33:38,433 INFO L276 IsEmpty]: Start isEmpty. Operand 2552 states and 4040 transitions. [2024-11-09 06:33:38,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-09 06:33:38,440 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:33:38,440 INFO L215 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] [2024-11-09 06:33:38,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 06:33:38,441 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:33:38,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:33:38,442 INFO L85 PathProgramCache]: Analyzing trace with hash 415485674, now seen corresponding path program 1 times [2024-11-09 06:33:38,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:33:38,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445739087] [2024-11-09 06:33:38,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:38,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:33:38,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:38,828 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 06:33:38,828 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:33:38,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445739087] [2024-11-09 06:33:38,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445739087] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:33:38,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:33:38,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 06:33:38,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515124733] [2024-11-09 06:33:38,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:33:38,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 06:33:38,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:33:38,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 06:33:38,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:33:38,831 INFO L87 Difference]: Start difference. First operand 2552 states and 4040 transitions. Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 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) [2024-11-09 06:33:43,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:33:43,077 INFO L93 Difference]: Finished difference Result 6565 states and 10555 transitions. [2024-11-09 06:33:43,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-09 06:33:43,078 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 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 139 [2024-11-09 06:33:43,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:33:43,119 INFO L225 Difference]: With dead ends: 6565 [2024-11-09 06:33:43,119 INFO L226 Difference]: Without dead ends: 3660 [2024-11-09 06:33:43,137 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420 [2024-11-09 06:33:43,138 INFO L432 NwaCegarLoop]: 448 mSDtfsCounter, 1447 mSDsluCounter, 1542 mSDsCounter, 0 mSdLazyCounter, 3874 mSolverCounterSat, 732 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1504 SdHoareTripleChecker+Valid, 1990 SdHoareTripleChecker+Invalid, 4606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 732 IncrementalHoareTripleChecker+Valid, 3874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:33:43,138 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1504 Valid, 1990 Invalid, 4606 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [732 Valid, 3874 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-09 06:33:43,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3660 states. [2024-11-09 06:33:43,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3660 to 3482. [2024-11-09 06:33:43,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3482 states, 2496 states have (on average 1.4911858974358974) internal successors, (3722), 2626 states have internal predecessors, (3722), 745 states have call successors, (745), 215 states have call predecessors, (745), 240 states have return successors, (928), 697 states have call predecessors, (928), 739 states have call successors, (928) [2024-11-09 06:33:43,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3482 states to 3482 states and 5395 transitions. [2024-11-09 06:33:43,486 INFO L78 Accepts]: Start accepts. Automaton has 3482 states and 5395 transitions. Word has length 139 [2024-11-09 06:33:43,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:33:43,487 INFO L471 AbstractCegarLoop]: Abstraction has 3482 states and 5395 transitions. [2024-11-09 06:33:43,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 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) [2024-11-09 06:33:43,487 INFO L276 IsEmpty]: Start isEmpty. Operand 3482 states and 5395 transitions. [2024-11-09 06:33:43,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-09 06:33:43,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:33:43,495 INFO L215 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] [2024-11-09 06:33:43,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 06:33:43,498 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:33:43,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:33:43,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1954538330, now seen corresponding path program 1 times [2024-11-09 06:33:43,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:33:43,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725761854] [2024-11-09 06:33:43,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:43,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:33:43,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:45,884 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-09 06:33:45,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:33:45,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725761854] [2024-11-09 06:33:45,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725761854] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:33:45,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [472819013] [2024-11-09 06:33:45,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:33:45,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:33:45,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:33:45,887 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:33:45,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31466336-1dfb-49f9-bf70-1a72d0d5c839/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 06:33:46,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:33:46,316 INFO L255 TraceCheckSpWp]: Trace formula consists of 1481 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-09 06:33:46,324 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:33:48,647 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-09 06:33:48,647 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:34:52,590 WARN L286 SmtUtils]: Spent 1.06m on a formula simplification. DAG size of input: 773 DAG size of output: 57 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-09 06:35:59,119 WARN L286 SmtUtils]: Spent 1.08m on a formula simplification. DAG size of input: 773 DAG size of output: 57 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-09 06:37:05,676 WARN L286 SmtUtils]: Spent 1.09m on a formula simplification. DAG size of input: 773 DAG size of output: 57 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-09 06:39:14,564 WARN L286 SmtUtils]: Spent 2.14m on a formula simplification. DAG size of input: 1443 DAG size of output: 53 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-09 06:41:25,750 WARN L286 SmtUtils]: Spent 2.15m on a formula simplification. DAG size of input: 1443 DAG size of output: 53 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-09 06:42:34,114 WARN L286 SmtUtils]: Spent 1.01m on a formula simplification. DAG size of input: 773 DAG size of output: 57 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-09 06:43:35,561 WARN L286 SmtUtils]: Spent 1.01m on a formula simplification. DAG size of input: 773 DAG size of output: 57 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-09 06:43:36,134 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2024-11-09 06:43:36,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [472819013] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:43:36,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1651653103] [2024-11-09 06:43:36,163 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2024-11-09 06:43:36,163 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:43:36,168 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:43:36,175 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:43:36,175 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:43:43,849 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 574 for LOIs [2024-11-09 06:44:14,790 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 572 for LOIs [2024-11-09 06:45:02,077 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 460 for LOIs [2024-11-09 06:45:08,187 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 526 for LOIs [2024-11-09 06:45:09,762 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 518 for LOIs [2024-11-09 06:45:18,355 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__weight with input of size 439 for LOIs [2024-11-09 06:45:20,891 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 41 for LOIs [2024-11-09 06:45:20,920 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 465 for LOIs [2024-11-09 06:45:21,234 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 504 for LOIs [2024-11-09 06:45:21,706 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 575 for LOIs [2024-11-09 06:45:32,806 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 579 for LOIs [2024-11-09 06:45:33,621 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 507 for LOIs [2024-11-09 06:45:34,024 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:45:44,635 WARN L286 SmtUtils]: Spent 5.11s on a formula simplification that was a NOOP. DAG size: 507 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:45:56,863 WARN L286 SmtUtils]: Spent 6.57s on a formula simplification that was a NOOP. DAG size: 575 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:46:07,528 WARN L286 SmtUtils]: Spent 5.03s on a formula simplification that was a NOOP. DAG size: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:46:14,581 WARN L286 SmtUtils]: Spent 6.65s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:46:21,547 WARN L286 SmtUtils]: Spent 6.49s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:46:28,542 WARN L286 SmtUtils]: Spent 6.53s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:46:35,408 WARN L286 SmtUtils]: Spent 6.43s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:46:40,868 WARN L286 SmtUtils]: Spent 5.03s on a formula simplification that was a NOOP. DAG size: 511 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:46:51,010 WARN L286 SmtUtils]: Spent 5.68s on a formula simplification that was a NOOP. DAG size: 574 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:47:03,822 WARN L286 SmtUtils]: Spent 11.43s on a formula simplification. DAG size of input: 526 DAG size of output: 520 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)