./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product52.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product52.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E --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 e4fc698cb41b54b4c4983dda7de32b2f9c78701d9e96fbbf9a36472a5bdbde25 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:27:14,997 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:27:15,067 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:27:15,073 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:27:15,074 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:27:15,100 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:27:15,101 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:27:15,101 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:27:15,102 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:27:15,102 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:27:15,102 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:27:15,102 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:27:15,102 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:27:15,103 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:27:15,103 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:27:15,103 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:27:15,103 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:27:15,103 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:27:15,103 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:27:15,104 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:27:15,104 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:27:15,104 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:27:15,104 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:27:15,105 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:27:15,105 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:27:15,105 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:27:15,105 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:27:15,105 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:27:15,106 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:27:15,106 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:27:15,106 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:27:15,106 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:27:15,106 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:27:15,106 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:27:15,107 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:27:15,107 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:27:15,107 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:27:15,107 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:27:15,107 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:27:15,108 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:27:15,108 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:27:15,108 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:27:15,108 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:27:15,108 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:27:15,108 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:27:15,109 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:27:15,109 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:27:15,109 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E 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 -> e4fc698cb41b54b4c4983dda7de32b2f9c78701d9e96fbbf9a36472a5bdbde25 [2024-11-14 04:27:15,452 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:27:15,464 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:27:15,467 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:27:15,470 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:27:15,471 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:27:15,473 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/minepump_spec4_product52.cil.c Unable to find full path for "g++" [2024-11-14 04:27:17,539 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:27:17,894 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:27:17,895 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/sv-benchmarks/c/product-lines/minepump_spec4_product52.cil.c [2024-11-14 04:27:17,910 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/data/7c3f2da0a/12a6594033074c26bf5c706224ad5b09/FLAG139bd58da [2024-11-14 04:27:17,927 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/data/7c3f2da0a/12a6594033074c26bf5c706224ad5b09 [2024-11-14 04:27:17,930 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:27:17,932 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:27:17,933 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:27:17,934 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:27:17,939 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:27:17,940 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:27:17" (1/1) ... [2024-11-14 04:27:17,942 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7586f074 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:27:17, skipping insertion in model container [2024-11-14 04:27:17,942 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:27:17" (1/1) ... [2024-11-14 04:27:17,987 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:27:18,450 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_3ca0450d-1708-4834-b8ff-03472117213b/sv-benchmarks/c/product-lines/minepump_spec4_product52.cil.c[18431,18444] [2024-11-14 04:27:18,456 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:27:18,476 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:27:18,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] [2024-11-14 04:27:18,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [160] [2024-11-14 04:27:18,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [388] [2024-11-14 04:27:18,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [458] [2024-11-14 04:27:18,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [824] [2024-11-14 04:27:18,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [923] [2024-11-14 04:27:18,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [958] [2024-11-14 04:27:18,493 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [967] [2024-11-14 04:27:18,560 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_3ca0450d-1708-4834-b8ff-03472117213b/sv-benchmarks/c/product-lines/minepump_spec4_product52.cil.c[18431,18444] [2024-11-14 04:27:18,562 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:27:18,584 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:27:18,585 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:27:18 WrapperNode [2024-11-14 04:27:18,585 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:27:18,587 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:27:18,587 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:27:18,587 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:27:18,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:27:18" (1/1) ... [2024-11-14 04:27:18,616 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:27:18" (1/1) ... [2024-11-14 04:27:18,664 INFO L138 Inliner]: procedures = 57, calls = 101, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 209 [2024-11-14 04:27:18,669 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:27:18,669 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:27:18,670 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:27:18,670 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:27:18,681 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:27:18" (1/1) ... [2024-11-14 04:27:18,681 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:27:18" (1/1) ... [2024-11-14 04:27:18,684 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:27:18" (1/1) ... [2024-11-14 04:27:18,688 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:27:18" (1/1) ... [2024-11-14 04:27:18,700 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:27:18" (1/1) ... [2024-11-14 04:27:18,711 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:27:18" (1/1) ... [2024-11-14 04:27:18,712 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:27:18" (1/1) ... [2024-11-14 04:27:18,714 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:27:18" (1/1) ... [2024-11-14 04:27:18,716 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:27:18,717 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:27:18,718 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:27:18,718 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:27:18,719 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:27:18" (1/1) ... [2024-11-14 04:27:18,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:27:18,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:27:18,766 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:27:18,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:27:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:27:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-14 04:27:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-14 04:27:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 04:27:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 04:27:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 04:27:18,807 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 04:27:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-11-14 04:27:18,807 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-11-14 04:27:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-14 04:27:18,808 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-14 04:27:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-11-14 04:27:18,809 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-11-14 04:27:18,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:27:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-14 04:27:18,810 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-14 04:27:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:27:18,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:27:18,929 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:27:18,931 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:27:19,325 INFO L? ?]: Removed 46 outVars from TransFormulas that were not future-live. [2024-11-14 04:27:19,325 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:27:19,554 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:27:19,555 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 04:27:19,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:27:19 BoogieIcfgContainer [2024-11-14 04:27:19,557 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:27:19,559 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:27:19,561 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:27:19,567 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:27:19,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:27:17" (1/3) ... [2024-11-14 04:27:19,568 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40405558 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:27:19, skipping insertion in model container [2024-11-14 04:27:19,568 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:27:18" (2/3) ... [2024-11-14 04:27:19,569 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40405558 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:27:19, skipping insertion in model container [2024-11-14 04:27:19,569 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:27:19" (3/3) ... [2024-11-14 04:27:19,571 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product52.cil.c [2024-11-14 04:27:19,591 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:27:19,593 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec4_product52.cil.c that has 8 procedures, 59 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-14 04:27:19,688 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:27:19,729 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;@1fb316aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:27:19,729 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:27:19,734 INFO L276 IsEmpty]: Start isEmpty. Operand has 59 states, 38 states have (on average 1.4736842105263157) internal successors, (56), 47 states have internal predecessors, (56), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 9 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-14 04:27:19,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-14 04:27:19,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:19,745 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:27:19,745 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:19,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:19,754 INFO L85 PathProgramCache]: Analyzing trace with hash -277292236, now seen corresponding path program 1 times [2024-11-14 04:27:19,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:19,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813699141] [2024-11-14 04:27:19,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:19,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:19,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:20,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:27:20,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:20,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813699141] [2024-11-14 04:27:20,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813699141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:20,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:27:20,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:27:20,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073433058] [2024-11-14 04:27:20,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:20,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:27:20,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:20,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:27:20,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:27:20,059 INFO L87 Difference]: Start difference. First operand has 59 states, 38 states have (on average 1.4736842105263157) internal successors, (56), 47 states have internal predecessors, (56), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 9 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:27:20,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:20,169 INFO L93 Difference]: Finished difference Result 116 states and 161 transitions. [2024-11-14 04:27:20,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:27:20,172 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-14 04:27:20,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:20,182 INFO L225 Difference]: With dead ends: 116 [2024-11-14 04:27:20,183 INFO L226 Difference]: Without dead ends: 54 [2024-11-14 04:27:20,187 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:27:20,194 INFO L432 NwaCegarLoop]: 59 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:27:20,195 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 59 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:27:20,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-11-14 04:27:20,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2024-11-14 04:27:20,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.3714285714285714) internal successors, (48), 43 states have internal predecessors, (48), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 8 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-14 04:27:20,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 71 transitions. [2024-11-14 04:27:20,237 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 71 transitions. Word has length 12 [2024-11-14 04:27:20,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:20,238 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 71 transitions. [2024-11-14 04:27:20,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:27:20,239 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 71 transitions. [2024-11-14 04:27:20,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-14 04:27:20,241 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:20,241 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:27:20,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:27:20,241 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:20,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:20,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1610030988, now seen corresponding path program 1 times [2024-11-14 04:27:20,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:20,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814863272] [2024-11-14 04:27:20,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:20,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:20,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:20,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:27:20,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:20,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814863272] [2024-11-14 04:27:20,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814863272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:20,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:27:20,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:27:20,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199466597] [2024-11-14 04:27:20,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:20,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:27:20,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:20,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:27:20,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:27:20,435 INFO L87 Difference]: Start difference. First operand 54 states and 71 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:27:20,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:20,510 INFO L93 Difference]: Finished difference Result 80 states and 104 transitions. [2024-11-14 04:27:20,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:27:20,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-14 04:27:20,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:20,512 INFO L225 Difference]: With dead ends: 80 [2024-11-14 04:27:20,512 INFO L226 Difference]: Without dead ends: 46 [2024-11-14 04:27:20,512 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-14 04:27:20,513 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 14 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:27:20,521 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 74 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:27:20,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2024-11-14 04:27:20,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2024-11-14 04:27:20,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 30 states have (on average 1.4) internal successors, (42), 38 states have internal predecessors, (42), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 6 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-14 04:27:20,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 60 transitions. [2024-11-14 04:27:20,536 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 60 transitions. Word has length 13 [2024-11-14 04:27:20,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:20,536 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 60 transitions. [2024-11-14 04:27:20,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:27:20,536 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 60 transitions. [2024-11-14 04:27:20,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-14 04:27:20,537 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:20,537 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:27:20,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:27:20,541 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:20,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:20,541 INFO L85 PathProgramCache]: Analyzing trace with hash -128227243, now seen corresponding path program 1 times [2024-11-14 04:27:20,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:20,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097267382] [2024-11-14 04:27:20,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:20,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:20,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:20,672 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:27:20,672 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:20,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097267382] [2024-11-14 04:27:20,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097267382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:20,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:27:20,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:27:20,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112225407] [2024-11-14 04:27:20,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:20,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:27:20,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:20,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:27:20,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:27:20,674 INFO L87 Difference]: Start difference. First operand 46 states and 60 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:27:20,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:20,807 INFO L93 Difference]: Finished difference Result 134 states and 177 transitions. [2024-11-14 04:27:20,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:27:20,808 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2024-11-14 04:27:20,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:20,810 INFO L225 Difference]: With dead ends: 134 [2024-11-14 04:27:20,810 INFO L226 Difference]: Without dead ends: 90 [2024-11-14 04:27:20,811 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-14 04:27:20,812 INFO L432 NwaCegarLoop]: 50 mSDtfsCounter, 54 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:27:20,812 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 93 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:27:20,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2024-11-14 04:27:20,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 87. [2024-11-14 04:27:20,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 56 states have (on average 1.4107142857142858) internal successors, (79), 71 states have internal predecessors, (79), 18 states have call successors, (18), 12 states have call predecessors, (18), 12 states have return successors, (18), 11 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-14 04:27:20,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 115 transitions. [2024-11-14 04:27:20,834 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 115 transitions. Word has length 16 [2024-11-14 04:27:20,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:20,835 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 115 transitions. [2024-11-14 04:27:20,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:27:20,835 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 115 transitions. [2024-11-14 04:27:20,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-14 04:27:20,841 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:20,841 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:27:20,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:27:20,842 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:20,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:20,842 INFO L85 PathProgramCache]: Analyzing trace with hash -1429481458, now seen corresponding path program 1 times [2024-11-14 04:27:20,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:20,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893031227] [2024-11-14 04:27:20,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:20,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:20,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:21,104 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:27:21,105 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:21,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893031227] [2024-11-14 04:27:21,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893031227] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:21,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:27:21,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:27:21,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842564017] [2024-11-14 04:27:21,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:21,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:27:21,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:21,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:27:21,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:27:21,107 INFO L87 Difference]: Start difference. First operand 87 states and 115 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:27:21,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:21,308 INFO L93 Difference]: Finished difference Result 234 states and 319 transitions. [2024-11-14 04:27:21,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:27:21,310 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2024-11-14 04:27:21,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:21,313 INFO L225 Difference]: With dead ends: 234 [2024-11-14 04:27:21,317 INFO L226 Difference]: Without dead ends: 149 [2024-11-14 04:27:21,318 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:27:21,319 INFO L432 NwaCegarLoop]: 46 mSDtfsCounter, 31 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:27:21,319 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 126 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:27:21,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-11-14 04:27:21,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 148. [2024-11-14 04:27:21,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 101 states have (on average 1.3366336633663367) internal successors, (135), 116 states have internal predecessors, (135), 24 states have call successors, (24), 22 states have call predecessors, (24), 22 states have return successors, (32), 21 states have call predecessors, (32), 24 states have call successors, (32) [2024-11-14 04:27:21,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 191 transitions. [2024-11-14 04:27:21,358 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 191 transitions. Word has length 19 [2024-11-14 04:27:21,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:21,359 INFO L471 AbstractCegarLoop]: Abstraction has 148 states and 191 transitions. [2024-11-14 04:27:21,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:27:21,359 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 191 transitions. [2024-11-14 04:27:21,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-14 04:27:21,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:21,361 INFO L215 NwaCegarLoop]: trace histogram [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-14 04:27:21,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:27:21,361 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:21,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:21,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1433063569, now seen corresponding path program 1 times [2024-11-14 04:27:21,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:21,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53084652] [2024-11-14 04:27:21,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:21,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:21,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:21,745 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:27:21,746 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:21,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53084652] [2024-11-14 04:27:21,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53084652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:21,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:27:21,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:27:21,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524503969] [2024-11-14 04:27:21,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:21,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:27:21,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:21,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:27:21,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:27:21,753 INFO L87 Difference]: Start difference. First operand 148 states and 191 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 04:27:21,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:21,999 INFO L93 Difference]: Finished difference Result 410 states and 533 transitions. [2024-11-14 04:27:21,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:27:21,999 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2024-11-14 04:27:22,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:22,003 INFO L225 Difference]: With dead ends: 410 [2024-11-14 04:27:22,003 INFO L226 Difference]: Without dead ends: 264 [2024-11-14 04:27:22,004 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:27:22,005 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 54 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:27:22,006 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 182 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:27:22,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2024-11-14 04:27:22,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 248. [2024-11-14 04:27:22,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 175 states have (on average 1.3085714285714285) internal successors, (229), 195 states have internal predecessors, (229), 35 states have call successors, (35), 33 states have call predecessors, (35), 37 states have return successors, (47), 36 states have call predecessors, (47), 35 states have call successors, (47) [2024-11-14 04:27:22,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 311 transitions. [2024-11-14 04:27:22,064 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 311 transitions. Word has length 24 [2024-11-14 04:27:22,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:22,064 INFO L471 AbstractCegarLoop]: Abstraction has 248 states and 311 transitions. [2024-11-14 04:27:22,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 04:27:22,065 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 311 transitions. [2024-11-14 04:27:22,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-14 04:27:22,070 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:22,070 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 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-14 04:27:22,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:27:22,071 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:22,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:22,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1523539611, now seen corresponding path program 1 times [2024-11-14 04:27:22,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:22,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645193104] [2024-11-14 04:27:22,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:22,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:22,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:22,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:27:22,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:22,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645193104] [2024-11-14 04:27:22,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645193104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:22,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:27:22,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 04:27:22,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479518435] [2024-11-14 04:27:22,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:22,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 04:27:22,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:22,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 04:27:22,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:27:22,527 INFO L87 Difference]: Start difference. First operand 248 states and 311 transitions. Second operand has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 04:27:23,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:23,236 INFO L93 Difference]: Finished difference Result 674 states and 880 transitions. [2024-11-14 04:27:23,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 04:27:23,237 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2024-11-14 04:27:23,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:23,250 INFO L225 Difference]: With dead ends: 674 [2024-11-14 04:27:23,250 INFO L226 Difference]: Without dead ends: 528 [2024-11-14 04:27:23,251 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-14 04:27:23,252 INFO L432 NwaCegarLoop]: 66 mSDtfsCounter, 211 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:27:23,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 235 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:27:23,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2024-11-14 04:27:23,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 470. [2024-11-14 04:27:23,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 470 states, 333 states have (on average 1.2882882882882882) internal successors, (429), 370 states have internal predecessors, (429), 66 states have call successors, (66), 58 states have call predecessors, (66), 70 states have return successors, (92), 69 states have call predecessors, (92), 66 states have call successors, (92) [2024-11-14 04:27:23,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 587 transitions. [2024-11-14 04:27:23,409 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 587 transitions. Word has length 27 [2024-11-14 04:27:23,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:23,410 INFO L471 AbstractCegarLoop]: Abstraction has 470 states and 587 transitions. [2024-11-14 04:27:23,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 04:27:23,410 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 587 transitions. [2024-11-14 04:27:23,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-14 04:27:23,416 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:23,416 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:27:23,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:27:23,417 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:23,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:23,421 INFO L85 PathProgramCache]: Analyzing trace with hash -452186193, now seen corresponding path program 1 times [2024-11-14 04:27:23,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:23,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787581685] [2024-11-14 04:27:23,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:23,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:23,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:23,497 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:27:23,498 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:23,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787581685] [2024-11-14 04:27:23,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787581685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:23,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:27:23,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:27:23,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095871226] [2024-11-14 04:27:23,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:23,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:27:23,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:23,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:27:23,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:27:23,500 INFO L87 Difference]: Start difference. First operand 470 states and 587 transitions. Second operand has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 04:27:23,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:23,718 INFO L93 Difference]: Finished difference Result 800 states and 1002 transitions. [2024-11-14 04:27:23,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:27:23,720 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 42 [2024-11-14 04:27:23,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:23,726 INFO L225 Difference]: With dead ends: 800 [2024-11-14 04:27:23,726 INFO L226 Difference]: Without dead ends: 332 [2024-11-14 04:27:23,727 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-14 04:27:23,728 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 76 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:27:23,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 100 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:27:23,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2024-11-14 04:27:23,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 324. [2024-11-14 04:27:23,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 233 states have (on average 1.2703862660944205) internal successors, (296), 259 states have internal predecessors, (296), 44 states have call successors, (44), 40 states have call predecessors, (44), 46 states have return successors, (57), 46 states have call predecessors, (57), 44 states have call successors, (57) [2024-11-14 04:27:23,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 397 transitions. [2024-11-14 04:27:23,795 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 397 transitions. Word has length 42 [2024-11-14 04:27:23,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:23,796 INFO L471 AbstractCegarLoop]: Abstraction has 324 states and 397 transitions. [2024-11-14 04:27:23,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 04:27:23,796 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 397 transitions. [2024-11-14 04:27:23,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-14 04:27:23,800 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:23,801 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:27:23,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:27:23,801 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:23,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:23,802 INFO L85 PathProgramCache]: Analyzing trace with hash 875287155, now seen corresponding path program 1 times [2024-11-14 04:27:23,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:23,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610309636] [2024-11-14 04:27:23,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:23,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:23,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:24,341 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 04:27:24,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:24,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610309636] [2024-11-14 04:27:24,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610309636] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:27:24,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069168900] [2024-11-14 04:27:24,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:24,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:27:24,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:27:24,347 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:27:24,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:27:24,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:24,490 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:27:24,497 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:27:24,604 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:27:24,604 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:27:24,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069168900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:24,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:27:24,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2024-11-14 04:27:24,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698370460] [2024-11-14 04:27:24,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:24,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:27:24,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:24,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:27:24,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:27:24,608 INFO L87 Difference]: Start difference. First operand 324 states and 397 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 04:27:24,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:24,760 INFO L93 Difference]: Finished difference Result 591 states and 731 transitions. [2024-11-14 04:27:24,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:27:24,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2024-11-14 04:27:24,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:24,766 INFO L225 Difference]: With dead ends: 591 [2024-11-14 04:27:24,766 INFO L226 Difference]: Without dead ends: 323 [2024-11-14 04:27:24,767 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:27:24,771 INFO L432 NwaCegarLoop]: 66 mSDtfsCounter, 28 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:27:24,772 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 98 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:27:24,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2024-11-14 04:27:24,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2024-11-14 04:27:24,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 233 states have (on average 1.2446351931330473) internal successors, (290), 258 states have internal predecessors, (290), 43 states have call successors, (43), 40 states have call predecessors, (43), 46 states have return successors, (53), 46 states have call predecessors, (53), 43 states have call successors, (53) [2024-11-14 04:27:24,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 386 transitions. [2024-11-14 04:27:24,838 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 386 transitions. Word has length 46 [2024-11-14 04:27:24,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:24,839 INFO L471 AbstractCegarLoop]: Abstraction has 323 states and 386 transitions. [2024-11-14 04:27:24,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 04:27:24,841 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 386 transitions. [2024-11-14 04:27:24,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-14 04:27:24,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:24,844 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:27:24,870 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:27:25,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:27:25,045 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:25,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:25,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1458391413, now seen corresponding path program 1 times [2024-11-14 04:27:25,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:25,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761392277] [2024-11-14 04:27:25,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:25,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:25,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:25,432 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 04:27:25,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:25,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761392277] [2024-11-14 04:27:25,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761392277] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:27:25,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911561735] [2024-11-14 04:27:25,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:25,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:27:25,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:27:25,437 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:27:25,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:27:25,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:25,564 INFO L255 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 04:27:25,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:27:26,011 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:27:26,011 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:27:26,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [911561735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:26,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:27:26,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-14 04:27:26,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633866676] [2024-11-14 04:27:26,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:26,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 04:27:26,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:26,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 04:27:26,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-14 04:27:26,013 INFO L87 Difference]: Start difference. First operand 323 states and 386 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-14 04:27:26,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:26,638 INFO L93 Difference]: Finished difference Result 643 states and 782 transitions. [2024-11-14 04:27:26,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 04:27:26,639 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 49 [2024-11-14 04:27:26,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:26,643 INFO L225 Difference]: With dead ends: 643 [2024-11-14 04:27:26,645 INFO L226 Difference]: Without dead ends: 371 [2024-11-14 04:27:26,646 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 44 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=75, Invalid=267, Unknown=0, NotChecked=0, Total=342 [2024-11-14 04:27:26,648 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 85 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:27:26,648 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 213 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 04:27:26,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-11-14 04:27:26,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 336. [2024-11-14 04:27:26,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 245 states have (on average 1.2530612244897958) internal successors, (307), 268 states have internal predecessors, (307), 45 states have call successors, (45), 44 states have call predecessors, (45), 45 states have return successors, (50), 45 states have call predecessors, (50), 45 states have call successors, (50) [2024-11-14 04:27:26,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 402 transitions. [2024-11-14 04:27:26,732 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 402 transitions. Word has length 49 [2024-11-14 04:27:26,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:26,732 INFO L471 AbstractCegarLoop]: Abstraction has 336 states and 402 transitions. [2024-11-14 04:27:26,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-14 04:27:26,733 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 402 transitions. [2024-11-14 04:27:26,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-14 04:27:26,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:26,735 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:27:26,765 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 04:27:26,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-14 04:27:26,937 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:26,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:26,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1523001281, now seen corresponding path program 1 times [2024-11-14 04:27:26,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:26,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807213246] [2024-11-14 04:27:26,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:26,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:26,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:27,648 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 04:27:27,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:27,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807213246] [2024-11-14 04:27:27,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807213246] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:27:27,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753049481] [2024-11-14 04:27:27,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:27,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:27:27,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:27:27,653 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:27:27,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:27:27,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:27,774 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-14 04:27:27,780 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:27:28,284 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:27:28,285 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:27:28,942 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 04:27:28,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753049481] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:27:28,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1515515137] [2024-11-14 04:27:28,971 INFO L159 IcfgInterpreter]: Started Sifa with 35 locations of interest [2024-11-14 04:27:28,971 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:27:28,975 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:27:28,981 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:27:28,982 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:27:38,215 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 141 for LOIs [2024-11-14 04:27:38,330 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 152 for LOIs [2024-11-14 04:27:40,367 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 13 for LOIs [2024-11-14 04:27:40,400 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 10 for LOIs [2024-11-14 04:27:40,402 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:27:49,259 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9067#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= 1 ~systemActive~0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= ~waterLevel~0 0))' at error location [2024-11-14 04:27:49,259 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:27:49,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:27:49,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 10] total 29 [2024-11-14 04:27:49,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87764078] [2024-11-14 04:27:49,259 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:27:49,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-14 04:27:49,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:49,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-14 04:27:49,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=312, Invalid=2340, Unknown=0, NotChecked=0, Total=2652 [2024-11-14 04:27:49,264 INFO L87 Difference]: Start difference. First operand 336 states and 402 transitions. Second operand has 29 states, 25 states have (on average 3.68) internal successors, (92), 25 states have internal predecessors, (92), 12 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (14), 10 states have call predecessors, (14), 11 states have call successors, (14) [2024-11-14 04:27:52,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:27:52,843 INFO L93 Difference]: Finished difference Result 898 states and 1103 transitions. [2024-11-14 04:27:52,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-14 04:27:52,844 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 25 states have (on average 3.68) internal successors, (92), 25 states have internal predecessors, (92), 12 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (14), 10 states have call predecessors, (14), 11 states have call successors, (14) Word has length 52 [2024-11-14 04:27:52,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:27:52,852 INFO L225 Difference]: With dead ends: 898 [2024-11-14 04:27:52,853 INFO L226 Difference]: Without dead ends: 729 [2024-11-14 04:27:52,860 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 121 SyntacticMatches, 6 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3576 ImplicationChecksByTransitivity, 11.4s TimeCoverageRelationStatistics Valid=1389, Invalid=8913, Unknown=0, NotChecked=0, Total=10302 [2024-11-14 04:27:52,867 INFO L432 NwaCegarLoop]: 91 mSDtfsCounter, 745 mSDsluCounter, 907 mSDsCounter, 0 mSdLazyCounter, 1595 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 749 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 1991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 1595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:27:52,867 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [749 Valid, 998 Invalid, 1991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 1595 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-14 04:27:52,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 729 states. [2024-11-14 04:27:52,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 729 to 443. [2024-11-14 04:27:52,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 327 states have (on average 1.2415902140672783) internal successors, (406), 354 states have internal predecessors, (406), 57 states have call successors, (57), 57 states have call predecessors, (57), 58 states have return successors, (64), 57 states have call predecessors, (64), 57 states have call successors, (64) [2024-11-14 04:27:52,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 527 transitions. [2024-11-14 04:27:52,957 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 527 transitions. Word has length 52 [2024-11-14 04:27:52,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:27:52,958 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 527 transitions. [2024-11-14 04:27:52,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 25 states have (on average 3.68) internal successors, (92), 25 states have internal predecessors, (92), 12 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (14), 10 states have call predecessors, (14), 11 states have call successors, (14) [2024-11-14 04:27:52,958 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 527 transitions. [2024-11-14 04:27:52,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 04:27:52,960 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:27:52,961 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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] [2024-11-14 04:27:52,988 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:27:53,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 04:27:53,165 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:27:53,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:27:53,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1890531019, now seen corresponding path program 1 times [2024-11-14 04:27:53,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:27:53,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938259383] [2024-11-14 04:27:53,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:53,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:53,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:54,357 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 44 proven. 52 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 04:27:54,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:54,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938259383] [2024-11-14 04:27:54,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938259383] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:27:54,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743267096] [2024-11-14 04:27:54,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:27:54,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:27:54,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:27:54,361 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:27:54,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:27:54,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:54,508 INFO L255 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-14 04:27:54,513 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:27:55,252 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 54 proven. 38 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 04:27:55,253 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:27:55,998 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 67 proven. 21 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 04:27:55,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743267096] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:27:55,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [36401576] [2024-11-14 04:27:56,002 INFO L159 IcfgInterpreter]: Started Sifa with 38 locations of interest [2024-11-14 04:27:56,002 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:27:56,002 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:27:56,002 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:27:56,002 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:28:02,598 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 141 for LOIs [2024-11-14 04:28:02,686 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 152 for LOIs [2024-11-14 04:28:04,538 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 3 for LOIs [2024-11-14 04:28:04,555 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 8 for LOIs [2024-11-14 04:28:04,556 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 23 for LOIs [2024-11-14 04:28:04,558 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:28:12,809 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11723#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= 1 ~systemActive~0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= ~waterLevel~0 0))' at error location [2024-11-14 04:28:12,809 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:28:12,809 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:28:12,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 13, 13] total 40 [2024-11-14 04:28:12,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191989948] [2024-11-14 04:28:12,810 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:28:12,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-14 04:28:12,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:28:12,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-14 04:28:12,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=488, Invalid=3544, Unknown=0, NotChecked=0, Total=4032 [2024-11-14 04:28:12,813 INFO L87 Difference]: Start difference. First operand 443 states and 527 transitions. Second operand has 40 states, 36 states have (on average 4.416666666666667) internal successors, (159), 38 states have internal predecessors, (159), 19 states have call successors, (24), 8 states have call predecessors, (24), 16 states have return successors, (25), 18 states have call predecessors, (25), 19 states have call successors, (25) [2024-11-14 04:28:14,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:28:14,129 INFO L93 Difference]: Finished difference Result 622 states and 746 transitions. [2024-11-14 04:28:14,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 04:28:14,130 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 36 states have (on average 4.416666666666667) internal successors, (159), 38 states have internal predecessors, (159), 19 states have call successors, (24), 8 states have call predecessors, (24), 16 states have return successors, (25), 18 states have call predecessors, (25), 19 states have call successors, (25) Word has length 94 [2024-11-14 04:28:14,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:28:14,132 INFO L225 Difference]: With dead ends: 622 [2024-11-14 04:28:14,132 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 04:28:14,135 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 243 SyntacticMatches, 3 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2510 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=973, Invalid=5669, Unknown=0, NotChecked=0, Total=6642 [2024-11-14 04:28:14,136 INFO L432 NwaCegarLoop]: 56 mSDtfsCounter, 551 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 302 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 1132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 302 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:28:14,136 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 507 Invalid, 1132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [302 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:28:14,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 04:28:14,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 04:28:14,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:28:14,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 04:28:14,138 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 94 [2024-11-14 04:28:14,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:28:14,139 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 04:28:14,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 36 states have (on average 4.416666666666667) internal successors, (159), 38 states have internal predecessors, (159), 19 states have call successors, (24), 8 states have call predecessors, (24), 16 states have return successors, (25), 18 states have call predecessors, (25), 19 states have call successors, (25) [2024-11-14 04:28:14,139 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 04:28:14,139 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 04:28:14,142 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 04:28:14,165 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:28:14,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 04:28:14,350 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:28:14,352 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-14 04:28:17,443 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 04:28:17,471 WARN L162 FloydHoareUtils]: Requires clause for deactivatePump contained old-variable. Original clause: (and (let ((.cse0 (= |old(~pumpRunning~0)| 1))) (or (and (= 2 ~waterLevel~0) .cse0 (not (= 0 ~systemActive~0))) (and (= 1 ~systemActive~0) .cse0 (= ~waterLevel~0 1)))) (= ~pumpRunning~0 1)) Eliminated clause: (and (or (and (= 2 ~waterLevel~0) (not (= 0 ~systemActive~0))) (and (= 1 ~systemActive~0) (= ~waterLevel~0 1))) (= ~pumpRunning~0 1)) [2024-11-14 04:28:17,495 WARN L162 FloydHoareUtils]: Requires clause for timeShift contained old-variable. Original clause: (let ((.cse2 (= 2 ~waterLevel~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~systemActive~0)) (.cse3 (= |old(~waterLevel~0)| 2)) (.cse5 (= |old(~waterLevel~0)| 1)) (.cse0 (= |old(~pumpRunning~0)| 0))) (and (or (not .cse0) (and .cse1 .cse2) (not .cse3)) (or .cse4 (= 0 ~systemActive~0)) (or (< |old(~pumpRunning~0)| 1) (and .cse2 (= ~pumpRunning~0 1))) (or (not .cse5) (and .cse1 (= ~waterLevel~0 1))) (or (and .cse4 (= |old(~pumpRunning~0)| 1) .cse3) (and .cse0 .cse3) (and .cse5 .cse0)))) Eliminated clause: (let ((.cse0 (= 1 ~systemActive~0))) (and (or .cse0 (= 0 ~systemActive~0)) (exists ((|old(~pumpRunning~0)| Int) (|old(~waterLevel~0)| Int)) (let ((.cse3 (= 2 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse4 (= |old(~waterLevel~0)| 2)) (.cse5 (= |old(~waterLevel~0)| 1)) (.cse1 (= |old(~pumpRunning~0)| 0))) (and (or (not .cse1) (and .cse2 .cse3) (not .cse4)) (or (< |old(~pumpRunning~0)| 1) (and .cse3 (= ~pumpRunning~0 1))) (or (not .cse5) (and .cse2 (= ~waterLevel~0 1))) (or (and .cse0 (= |old(~pumpRunning~0)| 1) .cse4) (and .cse1 .cse4) (and .cse5 .cse1))))))) [2024-11-14 04:28:17,502 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-14 04:28:17,504 WARN L162 FloydHoareUtils]: Requires clause for processEnvironment__wrappee__highWaterSensor contained old-variable. Original clause: (and (= ~pumpRunning~0 0) (or (= 2 ~waterLevel~0) (= ~waterLevel~0 1)) (= 1 ~systemActive~0) (= |old(~pumpRunning~0)| 0)) Eliminated clause: (and (= ~pumpRunning~0 0) (or (= 2 ~waterLevel~0) (= ~waterLevel~0 1)) (= 1 ~systemActive~0)) [2024-11-14 04:28:17,512 WARN L162 FloydHoareUtils]: Requires clause for waterRise contained old-variable. Original clause: (let ((.cse0 (= |old(~waterLevel~0)| 1)) (.cse1 (= |old(~waterLevel~0)| 2))) (and (or (not .cse0) (= ~waterLevel~0 1)) (or (= 2 ~waterLevel~0) (not .cse1)) (let ((.cse2 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~systemActive~0))) (or (and .cse2 (let ((.cse3 (= 0 ~systemActive~0))) (or (and .cse3 .cse1) (and .cse0 .cse3)))) (and .cse2 .cse0 .cse4) (and .cse4 .cse1 (= ~pumpRunning~0 1)))))) Eliminated clause: (exists ((|old(~waterLevel~0)| Int)) (let ((.cse0 (= |old(~waterLevel~0)| 1)) (.cse1 (= |old(~waterLevel~0)| 2))) (and (or (not .cse0) (= ~waterLevel~0 1)) (or (= 2 ~waterLevel~0) (not .cse1)) (let ((.cse2 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~systemActive~0))) (or (and .cse2 (let ((.cse3 (= 0 ~systemActive~0))) (or (and .cse3 .cse1) (and .cse0 .cse3)))) (and .cse2 .cse0 .cse4) (and .cse4 .cse1 (= ~pumpRunning~0 1))))))) [2024-11-14 04:28:17,516 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-14 04:28:17,517 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 04:28:17 BoogieIcfgContainer [2024-11-14 04:28:17,518 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 04:28:17,518 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 04:28:17,518 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 04:28:17,519 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 04:28:17,523 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:27:19" (3/4) ... [2024-11-14 04:28:17,525 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-14 04:28:17,533 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2024-11-14 04:28:17,533 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-14 04:28:17,533 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-14 04:28:17,534 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-14 04:28:17,534 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-14 04:28:17,534 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-11-14 04:28:17,535 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-14 04:28:17,549 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2024-11-14 04:28:17,550 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-14 04:28:17,550 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-14 04:28:17,550 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 04:28:17,551 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 04:28:17,583 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\old(pumpRunning) != 0) || ((pumpRunning == 0) && (2 == waterLevel))) || (\old(waterLevel) != 2)) && ((1 == systemActive) || (0 == systemActive))) && ((\old(pumpRunning) < 1) || ((2 == waterLevel) && (pumpRunning == 1)))) && ((\old(waterLevel) != 1) || ((pumpRunning == 0) && (waterLevel == 1)))) && (((((1 == systemActive) && (\old(pumpRunning) == 1)) && (\old(waterLevel) == 2)) || ((\old(pumpRunning) == 0) && (\old(waterLevel) == 2))) || ((\old(waterLevel) == 1) && (\old(pumpRunning) == 0)))) [2024-11-14 04:28:17,610 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\old(pumpRunning) != 0) || ((pumpRunning == 0) && (2 == waterLevel))) || (\old(waterLevel) != 2)) && ((1 == systemActive) || (0 == systemActive))) && ((\old(pumpRunning) < 1) || ((2 == waterLevel) && (pumpRunning == 1)))) && ((\old(waterLevel) != 1) || ((pumpRunning == 0) && (waterLevel == 1)))) && (((((1 == systemActive) && (\old(pumpRunning) == 1)) && (\old(waterLevel) == 2)) || ((\old(pumpRunning) == 0) && (\old(waterLevel) == 2))) || ((\old(waterLevel) == 1) && (\old(pumpRunning) == 0)))) [2024-11-14 04:28:17,665 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/witness.graphml [2024-11-14 04:28:17,666 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/witness.yml [2024-11-14 04:28:17,666 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 04:28:17,669 INFO L158 Benchmark]: Toolchain (without parser) took 59735.28ms. Allocated memory was 117.4MB in the beginning and 1.4GB in the end (delta: 1.3GB). Free memory was 91.7MB in the beginning and 1.0GB in the end (delta: -916.3MB). Peak memory consumption was 342.5MB. Max. memory is 16.1GB. [2024-11-14 04:28:17,669 INFO L158 Benchmark]: CDTParser took 0.99ms. Allocated memory is still 117.4MB. Free memory is still 74.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:28:17,669 INFO L158 Benchmark]: CACSL2BoogieTranslator took 652.44ms. Allocated memory is still 117.4MB. Free memory was 91.5MB in the beginning and 72.7MB in the end (delta: 18.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 04:28:17,670 INFO L158 Benchmark]: Boogie Procedure Inliner took 81.78ms. Allocated memory is still 117.4MB. Free memory was 72.7MB in the beginning and 70.8MB in the end (delta: 2.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 04:28:17,670 INFO L158 Benchmark]: Boogie Preprocessor took 47.24ms. Allocated memory is still 117.4MB. Free memory was 70.8MB in the beginning and 69.7MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:28:17,671 INFO L158 Benchmark]: RCFGBuilder took 839.51ms. Allocated memory is still 117.4MB. Free memory was 69.7MB in the beginning and 43.9MB in the end (delta: 25.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-14 04:28:17,672 INFO L158 Benchmark]: TraceAbstraction took 57958.51ms. Allocated memory was 117.4MB in the beginning and 1.4GB in the end (delta: 1.3GB). Free memory was 43.4MB in the beginning and 1.0GB in the end (delta: -973.0MB). Peak memory consumption was 292.2MB. Max. memory is 16.1GB. [2024-11-14 04:28:17,672 INFO L158 Benchmark]: Witness Printer took 147.66ms. Allocated memory is still 1.4GB. Free memory was 1.0GB in the beginning and 1.0GB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 04:28:17,674 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.99ms. Allocated memory is still 117.4MB. Free memory is still 74.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 652.44ms. Allocated memory is still 117.4MB. Free memory was 91.5MB in the beginning and 72.7MB in the end (delta: 18.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 81.78ms. Allocated memory is still 117.4MB. Free memory was 72.7MB in the beginning and 70.8MB in the end (delta: 2.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 47.24ms. Allocated memory is still 117.4MB. Free memory was 70.8MB in the beginning and 69.7MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 839.51ms. Allocated memory is still 117.4MB. Free memory was 69.7MB in the beginning and 43.9MB in the end (delta: 25.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 57958.51ms. Allocated memory was 117.4MB in the beginning and 1.4GB in the end (delta: 1.3GB). Free memory was 43.4MB in the beginning and 1.0GB in the end (delta: -973.0MB). Peak memory consumption was 292.2MB. Max. memory is 16.1GB. * Witness Printer took 147.66ms. Allocated memory is still 1.4GB. Free memory was 1.0GB in the beginning and 1.0GB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] - GenericResultAtLocation [Line: 160]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [160] - GenericResultAtLocation [Line: 388]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [388] - GenericResultAtLocation [Line: 458]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [458] - GenericResultAtLocation [Line: 824]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [824] - GenericResultAtLocation [Line: 923]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [923] - GenericResultAtLocation [Line: 958]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [958] - GenericResultAtLocation [Line: 967]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [967] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 963]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 59 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 54.7s, OverallIterations: 11, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 7.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1874 SdHoareTripleChecker+Valid, 3.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1849 mSDsluCounter, 2685 SdHoareTripleChecker+Invalid, 3.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2051 mSDsCounter, 828 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3305 IncrementalHoareTripleChecker+Invalid, 4133 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 828 mSolverCounterUnsat, 634 mSDtfsCounter, 3305 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 713 GetRequests, 474 SyntacticMatches, 11 SemanticMatches, 228 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6186 ImplicationChecksByTransitivity, 21.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=470occurred in iteration=6, InterpolantAutomatonStates: 128, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 11 MinimizatonAttempts, 407 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 7.3s InterpolantComputationTime, 635 NumberOfCodeBlocks, 635 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 764 ConstructedInterpolants, 0 QuantifiedInterpolants, 3182 SizeOfPredicates, 14 NumberOfNonLiveVariables, 939 ConjunctsInSsa, 59 ConjunctsInUnsatCore, 17 InterpolantComputations, 9 PerfectInterpolantSequences, 310/458 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 399]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 836]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 400]: Loop Invariant Derived loop invariant: (((((((pumpRunning == 0) && (2 == waterLevel)) && (splverifierCounter == 0)) && (0 == systemActive)) || ((((pumpRunning == 0) && (splverifierCounter == 0)) && (0 == systemActive)) && (waterLevel == 1))) || ((((pumpRunning == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 1))) || ((((2 == waterLevel) && (1 == systemActive)) && (splverifierCounter == 0)) && (pumpRunning == 1))) - InvariantResult [Line: 172]: Location Invariant Derived location invariant: (((((((\old(pumpRunning) != 0) || ((pumpRunning == 0) && (2 == waterLevel))) || (\old(waterLevel) != 2)) && ((1 == systemActive) || (0 == systemActive))) && ((\old(pumpRunning) < 1) || ((2 == waterLevel) && (pumpRunning == 1)))) && ((\old(waterLevel) != 1) || ((pumpRunning == 0) && (waterLevel == 1)))) && (((((1 == systemActive) && (\old(pumpRunning) == 1)) && (\old(waterLevel) == 2)) || ((\old(pumpRunning) == 0) && (\old(waterLevel) == 2))) || ((\old(waterLevel) == 1) && (\old(pumpRunning) == 0)))) - ProcedureContractResult [Line: 263]: Procedure Contract for deactivatePump Derived contract for procedure deactivatePump. Requires: ((((2 == waterLevel) && (0 != systemActive)) || ((1 == systemActive) && (waterLevel == 1))) && (pumpRunning == 1)) Ensures: (((pumpRunning == 0) && ((((2 == waterLevel) && (\old(pumpRunning) == 1)) && (0 != systemActive)) || (((1 == systemActive) && (\old(pumpRunning) == 1)) && (waterLevel == 1)))) && (((((waterLevel == \old(waterLevel)) && (methaneLevelCritical == \old(methaneLevelCritical))) && (systemActive == \old(systemActive))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) - ProcedureContractResult [Line: 196]: Procedure Contract for processEnvironment__wrappee__base Derived contract for procedure processEnvironment__wrappee__base. Requires: (((pumpRunning == 0) && (1 == systemActive)) && (waterLevel == 1)) Ensures: ((((pumpRunning == 0) && (1 == systemActive)) && (waterLevel == 1)) && ((((((waterLevel == \old(waterLevel)) && (methaneLevelCritical == \old(methaneLevelCritical))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) - ProcedureContractResult [Line: 84]: Procedure Contract for changeMethaneLevel Derived contract for procedure changeMethaneLevel. Requires: (((((((pumpRunning == 0) && (1 == systemActive)) && (waterLevel == 1)) || (((2 == waterLevel) && (1 == systemActive)) && (pumpRunning == 1))) || (((pumpRunning == 0) && (2 == waterLevel)) && (0 == systemActive))) || (((pumpRunning == 0) && (0 == systemActive)) && (waterLevel == 1))) || (((pumpRunning == 0) && (2 == waterLevel)) && (1 == systemActive))) Ensures: ((((((((pumpRunning == 0) && (1 == systemActive)) && (waterLevel == 1)) || (((2 == waterLevel) && (1 == systemActive)) && (pumpRunning == 1))) || (((pumpRunning == 0) && (2 == waterLevel)) && (0 == systemActive))) || (((pumpRunning == 0) && (0 == systemActive)) && (waterLevel == 1))) || (((pumpRunning == 0) && (2 == waterLevel)) && (1 == systemActive))) && (((((waterLevel == \old(waterLevel)) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) - ProcedureContractResult [Line: 826]: Procedure Contract for cleanup Derived contract for procedure cleanup. Requires: 0 Ensures: (0 && ((((methaneLevelCritical == \old(methaneLevelCritical)) && (systemActive == \old(systemActive))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) - ProcedureContractResult [Line: 172]: Procedure Contract for timeShift Derived contract for procedure timeShift. Requires: ((1 == systemActive) || (0 == systemActive)) Ensures: ((((((((((\old(pumpRunning) != 0) || (1 != systemActive)) || (\old(waterLevel) != 2)) || ((2 == waterLevel) && (pumpRunning == 1))) && ((((\old(pumpRunning) == 1) && (\old(waterLevel) == 2)) || ((\old(pumpRunning) == 0) && (\old(waterLevel) == 2))) || ((\old(waterLevel) == 1) && (\old(pumpRunning) == 0)))) && ((((pumpRunning == 0) && (2 == waterLevel)) || (\old(waterLevel) != 2)) || (0 != systemActive))) && (((pumpRunning == 0) && (waterLevel == 1)) || (\old(pumpRunning) < 1))) && ((1 == systemActive) || (0 == systemActive))) && ((\old(waterLevel) != 1) || ((pumpRunning == 0) && (waterLevel == 1)))) && ((((methaneLevelCritical == \old(methaneLevelCritical)) && (systemActive == \old(systemActive))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) - ProcedureContractResult [Line: 204]: Procedure Contract for processEnvironment__wrappee__highWaterSensor Derived contract for procedure processEnvironment__wrappee__highWaterSensor. Requires: (((pumpRunning == 0) && ((2 == waterLevel) || (waterLevel == 1))) && (1 == systemActive)) Ensures: (((((2 != waterLevel) || (pumpRunning == 1)) && ((waterLevel != 1) || (((pumpRunning == 0) && (1 == systemActive)) && (\old(pumpRunning) == 0)))) && ((((2 == waterLevel) && (1 == systemActive)) && (\old(pumpRunning) == 0)) || (waterLevel == 1))) && (((((waterLevel == \old(waterLevel)) && (methaneLevelCritical == \old(methaneLevelCritical))) && (systemActive == \old(systemActive))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) - ProcedureContractResult [Line: 72]: Procedure Contract for waterRise Derived contract for procedure waterRise. Ensures: (((2 == waterLevel) && ((((pumpRunning == 0) && (((0 == systemActive) && (\old(waterLevel) == 2)) || ((\old(waterLevel) == 1) && (0 == systemActive)))) || (((pumpRunning == 0) && (\old(waterLevel) == 1)) && (1 == systemActive))) || (((1 == systemActive) && (\old(waterLevel) == 2)) && (pumpRunning == 1)))) && (((((methaneLevelCritical == \old(methaneLevelCritical)) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) RESULT: Ultimate proved your program to be correct! [2024-11-14 04:28:17,721 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ca0450d-1708-4834-b8ff-03472117213b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE