./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product64.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_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/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_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/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_8949e062-9b48-4901-8d19-5e654679f750/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 0f3f23173af8ffbfd6ca2d826b937f078be2c112e64596739bc9740bb061a5d2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:18:54,205 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:18:54,270 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:18:54,276 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:18:54,276 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:18:54,320 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:18:54,323 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:18:54,323 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:18:54,323 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:18:54,323 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:18:54,323 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:18:54,323 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:18:54,324 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:18:54,324 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:18:54,324 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:18:54,324 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:18:54,324 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:18:54,324 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:18:54,324 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:18:54,324 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:18:54,324 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:18:54,324 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:18:54,327 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:18:54,327 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:18:54,327 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:18:54,327 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:18:54,327 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:18:54,327 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:18:54,328 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:18:54,328 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:18:54,328 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:18:54,328 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:18:54,328 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:18:54,328 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:18:54,328 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:18:54,328 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:18:54,328 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:18:54,328 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:18:54,328 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:18:54,328 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:18:54,329 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:18:54,329 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:18:54,329 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:18:54,329 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:18:54,329 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:18:54,329 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:18:54,329 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:18:54,329 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_8949e062-9b48-4901-8d19-5e654679f750/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 -> 0f3f23173af8ffbfd6ca2d826b937f078be2c112e64596739bc9740bb061a5d2 [2024-11-14 05:18:54,621 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:18:54,629 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:18:54,632 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:18:54,633 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:18:54,633 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:18:54,634 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c Unable to find full path for "g++" [2024-11-14 05:18:56,710 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:18:57,060 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:18:57,061 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c [2024-11-14 05:18:57,076 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/data/ae58d772f/58509ae5608d45d48da4dbefa60143ef/FLAG9d3c7af7c [2024-11-14 05:18:57,092 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/data/ae58d772f/58509ae5608d45d48da4dbefa60143ef [2024-11-14 05:18:57,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:18:57,097 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:18:57,103 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:18:57,103 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:18:57,111 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:18:57,112 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:18:57" (1/1) ... [2024-11-14 05:18:57,112 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15c20ee5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:57, skipping insertion in model container [2024-11-14 05:18:57,113 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:18:57" (1/1) ... [2024-11-14 05:18:57,166 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:18:57,374 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_8949e062-9b48-4901-8d19-5e654679f750/sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c[2897,2910] [2024-11-14 05:18:57,520 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:18:57,530 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:18:57,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [49] [2024-11-14 05:18:57,539 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [153] [2024-11-14 05:18:57,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [162] [2024-11-14 05:18:57,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [190] [2024-11-14 05:18:57,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [261] [2024-11-14 05:18:57,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [531] [2024-11-14 05:18:57,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [897] [2024-11-14 05:18:57,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1000] [2024-11-14 05:18:57,548 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_8949e062-9b48-4901-8d19-5e654679f750/sv-benchmarks/c/product-lines/minepump_spec4_product64.cil.c[2897,2910] [2024-11-14 05:18:57,597 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:18:57,623 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:18:57,624 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:57 WrapperNode [2024-11-14 05:18:57,625 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:18:57,626 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:18:57,626 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:18:57,627 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:18:57,633 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:57" (1/1) ... [2024-11-14 05:18:57,648 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:57" (1/1) ... [2024-11-14 05:18:57,685 INFO L138 Inliner]: procedures = 59, calls = 107, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 243 [2024-11-14 05:18:57,686 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:18:57,686 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:18:57,687 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:18:57,687 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:18:57,694 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:57" (1/1) ... [2024-11-14 05:18:57,695 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:57" (1/1) ... [2024-11-14 05:18:57,702 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:57" (1/1) ... [2024-11-14 05:18:57,703 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:57" (1/1) ... [2024-11-14 05:18:57,711 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:57" (1/1) ... [2024-11-14 05:18:57,714 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:57" (1/1) ... [2024-11-14 05:18:57,721 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:57" (1/1) ... [2024-11-14 05:18:57,722 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:57" (1/1) ... [2024-11-14 05:18:57,724 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:18:57,728 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:18:57,729 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:18:57,729 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:18:57,730 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:57" (1/1) ... [2024-11-14 05:18:57,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:18:57,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:18:57,763 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:18:57,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:18:57,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:18:57,785 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-14 05:18:57,785 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-14 05:18:57,785 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 05:18:57,786 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 05:18:57,786 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 05:18:57,786 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 05:18:57,786 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2024-11-14 05:18:57,786 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2024-11-14 05:18:57,786 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-14 05:18:57,786 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-14 05:18:57,786 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2024-11-14 05:18:57,786 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2024-11-14 05:18:57,786 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-11-14 05:18:57,786 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-11-14 05:18:57,786 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-11-14 05:18:57,786 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-11-14 05:18:57,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:18:57,787 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-14 05:18:57,787 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-14 05:18:57,787 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:18:57,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:18:57,874 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:18:57,875 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:18:58,272 INFO L? ?]: Removed 53 outVars from TransFormulas that were not future-live. [2024-11-14 05:18:58,272 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:18:58,420 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:18:58,422 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 05:18:58,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:18:58 BoogieIcfgContainer [2024-11-14 05:18:58,423 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:18:58,427 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:18:58,427 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:18:58,433 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:18:58,433 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:18:57" (1/3) ... [2024-11-14 05:18:58,434 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e08b123 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:18:58, skipping insertion in model container [2024-11-14 05:18:58,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:57" (2/3) ... [2024-11-14 05:18:58,434 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e08b123 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:18:58, skipping insertion in model container [2024-11-14 05:18:58,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:18:58" (3/3) ... [2024-11-14 05:18:58,436 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product64.cil.c [2024-11-14 05:18:58,452 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:18:58,453 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec4_product64.cil.c that has 10 procedures, 73 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-14 05:18:58,528 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:18:58,540 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;@6c4e49f5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:18:58,540 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:18:58,544 INFO L276 IsEmpty]: Start isEmpty. Operand has 73 states, 45 states have (on average 1.4444444444444444) internal successors, (65), 56 states have internal predecessors, (65), 17 states have call successors, (17), 9 states have call predecessors, (17), 9 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-14 05:18:58,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-14 05:18:58,552 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:18:58,552 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:18:58,553 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:18:58,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:18:58,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1408425493, now seen corresponding path program 1 times [2024-11-14 05:18:58,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:18:58,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529434555] [2024-11-14 05:18:58,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:18:58,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:18:58,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:58,708 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 05:18:58,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:18:58,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529434555] [2024-11-14 05:18:58,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529434555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:18:58,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:18:58,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 05:18:58,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703515513] [2024-11-14 05:18:58,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:18:58,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 05:18:58,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:18:58,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 05:18:58,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:18:58,736 INFO L87 Difference]: Start difference. First operand has 73 states, 45 states have (on average 1.4444444444444444) internal successors, (65), 56 states have internal predecessors, (65), 17 states have call successors, (17), 9 states have call predecessors, (17), 9 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) 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 05:18:58,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:18:58,820 INFO L93 Difference]: Finished difference Result 144 states and 199 transitions. [2024-11-14 05:18:58,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 05:18:58,822 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 05:18:58,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:18:58,831 INFO L225 Difference]: With dead ends: 144 [2024-11-14 05:18:58,831 INFO L226 Difference]: Without dead ends: 68 [2024-11-14 05:18:58,838 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 05:18:58,841 INFO L432 NwaCegarLoop]: 77 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:18:58,843 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 77 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:18:58,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-14 05:18:58,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2024-11-14 05:18:58,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 42 states have (on average 1.3571428571428572) internal successors, (57), 52 states have internal predecessors, (57), 17 states have call successors, (17), 9 states have call predecessors, (17), 8 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-14 05:18:58,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 90 transitions. [2024-11-14 05:18:58,882 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 90 transitions. Word has length 12 [2024-11-14 05:18:58,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:18:58,883 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 90 transitions. [2024-11-14 05:18:58,883 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 05:18:58,883 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 90 transitions. [2024-11-14 05:18:58,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-14 05:18:58,885 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:18:58,885 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:18:58,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:18:58,885 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:18:58,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:18:58,886 INFO L85 PathProgramCache]: Analyzing trace with hash 341357246, now seen corresponding path program 1 times [2024-11-14 05:18:58,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:18:58,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223193765] [2024-11-14 05:18:58,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:18:58,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:18:58,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:58,978 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 05:18:58,978 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:18:58,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223193765] [2024-11-14 05:18:58,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223193765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:18:58,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:18:58,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:18:58,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567598923] [2024-11-14 05:18:58,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:18:58,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:18:58,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:18:58,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:18:58,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:18:58,980 INFO L87 Difference]: Start difference. First operand 68 states and 90 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 05:18:59,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:18:59,052 INFO L93 Difference]: Finished difference Result 108 states and 142 transitions. [2024-11-14 05:18:59,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:18:59,053 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 05:18:59,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:18:59,054 INFO L225 Difference]: With dead ends: 108 [2024-11-14 05:18:59,054 INFO L226 Difference]: Without dead ends: 60 [2024-11-14 05:18:59,055 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 05:18:59,056 INFO L432 NwaCegarLoop]: 63 mSDtfsCounter, 14 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:18:59,056 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 110 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:18:59,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2024-11-14 05:18:59,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2024-11-14 05:18:59,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 37 states have (on average 1.3783783783783783) internal successors, (51), 47 states have internal predecessors, (51), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 9 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-14 05:18:59,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 79 transitions. [2024-11-14 05:18:59,067 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 79 transitions. Word has length 13 [2024-11-14 05:18:59,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:18:59,068 INFO L471 AbstractCegarLoop]: Abstraction has 60 states and 79 transitions. [2024-11-14 05:18:59,068 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 05:18:59,068 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 79 transitions. [2024-11-14 05:18:59,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-14 05:18:59,069 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:18:59,069 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:18:59,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:18:59,069 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:18:59,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:18:59,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1819493283, now seen corresponding path program 1 times [2024-11-14 05:18:59,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:18:59,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112977592] [2024-11-14 05:18:59,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:18:59,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:18:59,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:59,207 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 05:18:59,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:18:59,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112977592] [2024-11-14 05:18:59,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112977592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:18:59,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:18:59,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:18:59,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266010592] [2024-11-14 05:18:59,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:18:59,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:18:59,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:18:59,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:18:59,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:18:59,209 INFO L87 Difference]: Start difference. First operand 60 states and 79 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 05:18:59,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:18:59,315 INFO L93 Difference]: Finished difference Result 176 states and 234 transitions. [2024-11-14 05:18:59,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:18:59,316 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 05:18:59,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:18:59,317 INFO L225 Difference]: With dead ends: 176 [2024-11-14 05:18:59,317 INFO L226 Difference]: Without dead ends: 118 [2024-11-14 05:18:59,318 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 05:18:59,321 INFO L432 NwaCegarLoop]: 71 mSDtfsCounter, 73 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:18:59,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 132 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:18:59,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2024-11-14 05:18:59,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 115. [2024-11-14 05:18:59,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 70 states have (on average 1.3857142857142857) internal successors, (97), 89 states have internal predecessors, (97), 28 states have call successors, (28), 16 states have call predecessors, (28), 16 states have return successors, (28), 17 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-14 05:18:59,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 153 transitions. [2024-11-14 05:18:59,366 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 153 transitions. Word has length 16 [2024-11-14 05:18:59,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:18:59,367 INFO L471 AbstractCegarLoop]: Abstraction has 115 states and 153 transitions. [2024-11-14 05:18:59,367 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 05:18:59,367 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 153 transitions. [2024-11-14 05:18:59,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-14 05:18:59,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:18:59,370 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 05:18:59,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:18:59,370 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:18:59,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:18:59,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1249716729, now seen corresponding path program 1 times [2024-11-14 05:18:59,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:18:59,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25903830] [2024-11-14 05:18:59,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:18:59,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:18:59,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:59,584 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 05:18:59,584 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:18:59,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25903830] [2024-11-14 05:18:59,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25903830] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:18:59,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:18:59,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:18:59,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392053764] [2024-11-14 05:18:59,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:18:59,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:18:59,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:18:59,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:18:59,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:18:59,586 INFO L87 Difference]: Start difference. First operand 115 states and 153 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 05:18:59,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:18:59,789 INFO L93 Difference]: Finished difference Result 302 states and 413 transitions. [2024-11-14 05:18:59,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:18:59,790 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 05:18:59,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:18:59,792 INFO L225 Difference]: With dead ends: 302 [2024-11-14 05:18:59,792 INFO L226 Difference]: Without dead ends: 189 [2024-11-14 05:18:59,796 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 05:18:59,797 INFO L432 NwaCegarLoop]: 60 mSDtfsCounter, 42 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:18:59,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 165 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:18:59,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2024-11-14 05:18:59,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 188. [2024-11-14 05:18:59,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 123 states have (on average 1.3089430894308942) internal successors, (161), 140 states have internal predecessors, (161), 34 states have call successors, (34), 30 states have call predecessors, (34), 30 states have return successors, (46), 29 states have call predecessors, (46), 34 states have call successors, (46) [2024-11-14 05:18:59,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 241 transitions. [2024-11-14 05:18:59,864 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 241 transitions. Word has length 19 [2024-11-14 05:18:59,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:18:59,865 INFO L471 AbstractCegarLoop]: Abstraction has 188 states and 241 transitions. [2024-11-14 05:18:59,865 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 05:18:59,865 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 241 transitions. [2024-11-14 05:18:59,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-14 05:18:59,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:18:59,866 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, 1, 1, 1, 1, 1, 1] [2024-11-14 05:18:59,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:18:59,866 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:18:59,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:18:59,867 INFO L85 PathProgramCache]: Analyzing trace with hash -751624606, now seen corresponding path program 1 times [2024-11-14 05:18:59,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:18:59,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549360740] [2024-11-14 05:18:59,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:18:59,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:18:59,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:00,356 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 05:19:00,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:00,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549360740] [2024-11-14 05:19:00,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549360740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:00,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:19:00,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 05:19:00,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415996675] [2024-11-14 05:19:00,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:00,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 05:19:00,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:00,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 05:19:00,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:19:00,362 INFO L87 Difference]: Start difference. First operand 188 states and 241 transitions. Second operand has 8 states, 8 states have (on average 3.25) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:19:00,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:00,770 INFO L93 Difference]: Finished difference Result 536 states and 692 transitions. [2024-11-14 05:19:00,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 05:19:00,771 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 33 [2024-11-14 05:19:00,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:00,779 INFO L225 Difference]: With dead ends: 536 [2024-11-14 05:19:00,779 INFO L226 Difference]: Without dead ends: 350 [2024-11-14 05:19:00,781 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-14 05:19:00,782 INFO L432 NwaCegarLoop]: 87 mSDtfsCounter, 142 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:00,782 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 328 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 05:19:00,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2024-11-14 05:19:00,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 306. [2024-11-14 05:19:00,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 209 states have (on average 1.2966507177033493) internal successors, (271), 229 states have internal predecessors, (271), 47 states have call successors, (47), 43 states have call predecessors, (47), 49 states have return successors, (65), 47 states have call predecessors, (65), 47 states have call successors, (65) [2024-11-14 05:19:00,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 383 transitions. [2024-11-14 05:19:00,850 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 383 transitions. Word has length 33 [2024-11-14 05:19:00,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:00,851 INFO L471 AbstractCegarLoop]: Abstraction has 306 states and 383 transitions. [2024-11-14 05:19:00,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 8 states have internal predecessors, (26), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:19:00,851 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 383 transitions. [2024-11-14 05:19:00,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-14 05:19:00,853 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:00,853 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:00,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 05:19:00,854 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:00,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:00,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1075289397, now seen corresponding path program 1 times [2024-11-14 05:19:00,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:00,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153986188] [2024-11-14 05:19:00,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:00,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:00,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:01,170 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 05:19:01,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:01,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153986188] [2024-11-14 05:19:01,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153986188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:01,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:19:01,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 05:19:01,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25110088] [2024-11-14 05:19:01,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:01,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 05:19:01,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:01,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 05:19:01,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:19:01,175 INFO L87 Difference]: Start difference. First operand 306 states and 383 transitions. Second operand has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-14 05:19:01,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:01,803 INFO L93 Difference]: Finished difference Result 760 states and 967 transitions. [2024-11-14 05:19:01,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 05:19:01,804 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 36 [2024-11-14 05:19:01,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:01,808 INFO L225 Difference]: With dead ends: 760 [2024-11-14 05:19:01,808 INFO L226 Difference]: Without dead ends: 528 [2024-11-14 05:19:01,810 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 05:19:01,810 INFO L432 NwaCegarLoop]: 61 mSDtfsCounter, 159 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:01,811 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 260 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 05:19:01,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2024-11-14 05:19:01,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 496. [2024-11-14 05:19:01,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 339 states have (on average 1.2861356932153392) internal successors, (436), 374 states have internal predecessors, (436), 76 states have call successors, (76), 64 states have call predecessors, (76), 80 states have return successors, (110), 80 states have call predecessors, (110), 76 states have call successors, (110) [2024-11-14 05:19:01,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 622 transitions. [2024-11-14 05:19:01,882 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 622 transitions. Word has length 36 [2024-11-14 05:19:01,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:01,882 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 622 transitions. [2024-11-14 05:19:01,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.857142857142857) internal successors, (27), 7 states have internal predecessors, (27), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-14 05:19:01,883 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 622 transitions. [2024-11-14 05:19:01,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-14 05:19:01,885 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:01,885 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:01,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 05:19:01,885 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:01,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:01,886 INFO L85 PathProgramCache]: Analyzing trace with hash -80871838, now seen corresponding path program 1 times [2024-11-14 05:19:01,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:01,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358196829] [2024-11-14 05:19:01,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:01,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:01,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:01,943 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 05:19:01,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:01,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358196829] [2024-11-14 05:19:01,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358196829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:01,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:19:01,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:19:01,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439974269] [2024-11-14 05:19:01,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:01,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:19:01,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:01,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:19:01,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:19:01,946 INFO L87 Difference]: Start difference. First operand 496 states and 622 transitions. Second operand has 4 states, 3 states have (on average 14.333333333333334) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-14 05:19:02,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:02,134 INFO L93 Difference]: Finished difference Result 819 states and 1028 transitions. [2024-11-14 05:19:02,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:19:02,135 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.333333333333334) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 54 [2024-11-14 05:19:02,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:02,145 INFO L225 Difference]: With dead ends: 819 [2024-11-14 05:19:02,146 INFO L226 Difference]: Without dead ends: 325 [2024-11-14 05:19:02,147 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 05:19:02,147 INFO L432 NwaCegarLoop]: 80 mSDtfsCounter, 95 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:02,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 126 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:19:02,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2024-11-14 05:19:02,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 319. [2024-11-14 05:19:02,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 222 states have (on average 1.2747747747747749) internal successors, (283), 246 states have internal predecessors, (283), 47 states have call successors, (47), 41 states have call predecessors, (47), 49 states have return successors, (64), 49 states have call predecessors, (64), 47 states have call successors, (64) [2024-11-14 05:19:02,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 394 transitions. [2024-11-14 05:19:02,189 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 394 transitions. Word has length 54 [2024-11-14 05:19:02,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:02,190 INFO L471 AbstractCegarLoop]: Abstraction has 319 states and 394 transitions. [2024-11-14 05:19:02,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.333333333333334) internal successors, (43), 4 states have internal predecessors, (43), 4 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-14 05:19:02,190 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 394 transitions. [2024-11-14 05:19:02,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-14 05:19:02,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:02,192 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1] [2024-11-14 05:19:02,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 05:19:02,193 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:02,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:02,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1031144627, now seen corresponding path program 1 times [2024-11-14 05:19:02,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:02,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622338172] [2024-11-14 05:19:02,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:02,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:02,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:02,468 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 05:19:02,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:02,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622338172] [2024-11-14 05:19:02,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622338172] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:02,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804945475] [2024-11-14 05:19:02,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:02,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:02,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:02,471 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:02,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:19:02,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:02,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:19:02,597 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:02,792 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 05:19:02,792 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:02,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804945475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:02,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:19:02,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2024-11-14 05:19:02,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93828695] [2024-11-14 05:19:02,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:02,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:19:02,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:02,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:19:02,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-11-14 05:19:02,794 INFO L87 Difference]: Start difference. First operand 319 states and 394 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 05:19:02,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:02,985 INFO L93 Difference]: Finished difference Result 485 states and 608 transitions. [2024-11-14 05:19:02,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:19:02,986 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 67 [2024-11-14 05:19:02,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:02,994 INFO L225 Difference]: With dead ends: 485 [2024-11-14 05:19:02,994 INFO L226 Difference]: Without dead ends: 340 [2024-11-14 05:19:02,995 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2024-11-14 05:19:02,995 INFO L432 NwaCegarLoop]: 87 mSDtfsCounter, 30 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:02,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 304 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:19:02,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2024-11-14 05:19:03,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 320. [2024-11-14 05:19:03,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 221 states have (on average 1.257918552036199) internal successors, (278), 246 states have internal predecessors, (278), 48 states have call successors, (48), 42 states have call predecessors, (48), 50 states have return successors, (65), 50 states have call predecessors, (65), 48 states have call successors, (65) [2024-11-14 05:19:03,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 391 transitions. [2024-11-14 05:19:03,048 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 391 transitions. Word has length 67 [2024-11-14 05:19:03,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:03,048 INFO L471 AbstractCegarLoop]: Abstraction has 320 states and 391 transitions. [2024-11-14 05:19:03,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 05:19:03,048 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 391 transitions. [2024-11-14 05:19:03,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-14 05:19:03,053 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:03,053 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:03,075 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 05:19:03,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 05:19:03,254 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:03,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:03,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1539398336, now seen corresponding path program 1 times [2024-11-14 05:19:03,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:03,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923585536] [2024-11-14 05:19:03,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:03,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:03,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:03,992 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 05:19:03,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:03,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923585536] [2024-11-14 05:19:03,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923585536] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:03,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [955337202] [2024-11-14 05:19:03,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:03,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:03,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:03,995 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:03,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:19:04,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:04,103 INFO L255 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-14 05:19:04,106 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:04,551 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 10 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:19:04,551 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:19:05,072 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 05:19:05,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [955337202] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:19:05,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1095173934] [2024-11-14 05:19:05,099 INFO L159 IcfgInterpreter]: Started Sifa with 48 locations of interest [2024-11-14 05:19:05,099 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:19:05,102 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:19:05,107 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:19:05,107 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:19:07,368 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 151 for LOIs [2024-11-14 05:19:07,481 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 32 for LOIs [2024-11-14 05:19:07,736 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 16 for LOIs [2024-11-14 05:19:07,801 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 29 for LOIs [2024-11-14 05:19:07,905 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 37 for LOIs [2024-11-14 05:19:07,919 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 21 for LOIs [2024-11-14 05:19:07,922 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:19:13,797 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8520#(and (<= 1 |#StackHeapBarrier|) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= ~waterLevel~0 0) (= ~cleanupTimeShifts~0 4))' at error location [2024-11-14 05:19:13,797 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:19:13,798 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:19:13,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 10] total 27 [2024-11-14 05:19:13,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265794] [2024-11-14 05:19:13,798 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:19:13,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 05:19:13,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:13,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 05:19:13,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=392, Invalid=3030, Unknown=0, NotChecked=0, Total=3422 [2024-11-14 05:19:13,802 INFO L87 Difference]: Start difference. First operand 320 states and 391 transitions. Second operand has 27 states, 23 states have (on average 4.130434782608695) internal successors, (95), 23 states have internal predecessors, (95), 11 states have call successors, (21), 9 states have call predecessors, (21), 9 states have return successors, (21), 10 states have call predecessors, (21), 11 states have call successors, (21) [2024-11-14 05:19:18,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:18,329 INFO L93 Difference]: Finished difference Result 1403 states and 1830 transitions. [2024-11-14 05:19:18,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-14 05:19:18,329 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 23 states have (on average 4.130434782608695) internal successors, (95), 23 states have internal predecessors, (95), 11 states have call successors, (21), 9 states have call predecessors, (21), 9 states have return successors, (21), 10 states have call predecessors, (21), 11 states have call successors, (21) Word has length 71 [2024-11-14 05:19:18,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:18,337 INFO L225 Difference]: With dead ends: 1403 [2024-11-14 05:19:18,337 INFO L226 Difference]: Without dead ends: 1085 [2024-11-14 05:19:18,344 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 176 SyntacticMatches, 10 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7746 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=2593, Invalid=16313, Unknown=0, NotChecked=0, Total=18906 [2024-11-14 05:19:18,345 INFO L432 NwaCegarLoop]: 115 mSDtfsCounter, 1208 mSDsluCounter, 1008 mSDsCounter, 0 mSdLazyCounter, 2037 mSolverCounterSat, 737 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 2774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 737 IncrementalHoareTripleChecker+Valid, 2037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:18,345 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 1123 Invalid, 2774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [737 Valid, 2037 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-14 05:19:18,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1085 states. [2024-11-14 05:19:18,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1085 to 767. [2024-11-14 05:19:18,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 767 states, 529 states have (on average 1.2325141776937618) internal successors, (652), 583 states have internal predecessors, (652), 110 states have call successors, (110), 98 states have call predecessors, (110), 127 states have return successors, (170), 124 states have call predecessors, (170), 110 states have call successors, (170) [2024-11-14 05:19:18,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 932 transitions. [2024-11-14 05:19:18,447 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 932 transitions. Word has length 71 [2024-11-14 05:19:18,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:18,449 INFO L471 AbstractCegarLoop]: Abstraction has 767 states and 932 transitions. [2024-11-14 05:19:18,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 23 states have (on average 4.130434782608695) internal successors, (95), 23 states have internal predecessors, (95), 11 states have call successors, (21), 9 states have call predecessors, (21), 9 states have return successors, (21), 10 states have call predecessors, (21), 11 states have call successors, (21) [2024-11-14 05:19:18,449 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 932 transitions. [2024-11-14 05:19:18,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-14 05:19:18,452 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:18,454 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1] [2024-11-14 05:19:18,474 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 05:19:18,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:18,658 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:18,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:18,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1202262435, now seen corresponding path program 1 times [2024-11-14 05:19:18,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:18,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533379743] [2024-11-14 05:19:18,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:18,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:18,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:18,864 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 59 proven. 7 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-14 05:19:18,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:18,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533379743] [2024-11-14 05:19:18,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533379743] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:18,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [746164513] [2024-11-14 05:19:18,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:18,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:18,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:18,870 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:18,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 05:19:18,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:18,986 INFO L255 TraceCheckSpWp]: Trace formula consists of 388 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-14 05:19:18,991 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:19,538 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 78 proven. 38 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 05:19:19,538 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:19:20,254 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 73 proven. 23 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-14 05:19:20,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [746164513] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:19:20,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [567525552] [2024-11-14 05:19:20,257 INFO L159 IcfgInterpreter]: Started Sifa with 51 locations of interest [2024-11-14 05:19:20,257 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:19:20,257 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:19:20,257 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:19:20,257 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:19:21,685 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 151 for LOIs [2024-11-14 05:19:21,767 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 32 for LOIs [2024-11-14 05:19:21,949 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 16 for LOIs [2024-11-14 05:19:22,025 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 29 for LOIs [2024-11-14 05:19:22,150 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 37 for LOIs [2024-11-14 05:19:22,170 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 21 for LOIs [2024-11-14 05:19:22,172 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:19:27,938 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '12680#(and (<= 1 |#StackHeapBarrier|) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= 1 ~systemActive~0) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= ~waterLevel~0 0) (= ~cleanupTimeShifts~0 4))' at error location [2024-11-14 05:19:27,938 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:19:27,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:19:27,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 13, 13] total 28 [2024-11-14 05:19:27,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090800696] [2024-11-14 05:19:27,939 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:19:27,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-14 05:19:27,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:27,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-14 05:19:27,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=429, Invalid=3111, Unknown=0, NotChecked=0, Total=3540 [2024-11-14 05:19:27,941 INFO L87 Difference]: Start difference. First operand 767 states and 932 transitions. Second operand has 28 states, 26 states have (on average 5.923076923076923) internal successors, (154), 27 states have internal predecessors, (154), 15 states have call successors, (33), 7 states have call predecessors, (33), 12 states have return successors, (36), 16 states have call predecessors, (36), 15 states have call successors, (36) [2024-11-14 05:19:32,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:32,252 INFO L93 Difference]: Finished difference Result 3023 states and 3874 transitions. [2024-11-14 05:19:32,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2024-11-14 05:19:32,253 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 5.923076923076923) internal successors, (154), 27 states have internal predecessors, (154), 15 states have call successors, (33), 7 states have call predecessors, (33), 12 states have return successors, (36), 16 states have call predecessors, (36), 15 states have call successors, (36) Word has length 126 [2024-11-14 05:19:32,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:32,271 INFO L225 Difference]: With dead ends: 3023 [2024-11-14 05:19:32,271 INFO L226 Difference]: Without dead ends: 2279 [2024-11-14 05:19:32,279 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 346 SyntacticMatches, 9 SemanticMatches, 138 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6944 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=2014, Invalid=17446, Unknown=0, NotChecked=0, Total=19460 [2024-11-14 05:19:32,280 INFO L432 NwaCegarLoop]: 130 mSDtfsCounter, 1112 mSDsluCounter, 1121 mSDsCounter, 0 mSdLazyCounter, 2723 mSolverCounterSat, 643 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1112 SdHoareTripleChecker+Valid, 1251 SdHoareTripleChecker+Invalid, 3366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 643 IncrementalHoareTripleChecker+Valid, 2723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:32,281 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1112 Valid, 1251 Invalid, 3366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [643 Valid, 2723 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-14 05:19:32,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2279 states. [2024-11-14 05:19:32,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2279 to 2008. [2024-11-14 05:19:32,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2008 states, 1421 states have (on average 1.2406755805770584) internal successors, (1763), 1540 states have internal predecessors, (1763), 314 states have call successors, (314), 283 states have call predecessors, (314), 272 states have return successors, (376), 281 states have call predecessors, (376), 314 states have call successors, (376) [2024-11-14 05:19:32,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2008 states to 2008 states and 2453 transitions. [2024-11-14 05:19:32,513 INFO L78 Accepts]: Start accepts. Automaton has 2008 states and 2453 transitions. Word has length 126 [2024-11-14 05:19:32,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:32,513 INFO L471 AbstractCegarLoop]: Abstraction has 2008 states and 2453 transitions. [2024-11-14 05:19:32,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 5.923076923076923) internal successors, (154), 27 states have internal predecessors, (154), 15 states have call successors, (33), 7 states have call predecessors, (33), 12 states have return successors, (36), 16 states have call predecessors, (36), 15 states have call successors, (36) [2024-11-14 05:19:32,514 INFO L276 IsEmpty]: Start isEmpty. Operand 2008 states and 2453 transitions. [2024-11-14 05:19:32,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-14 05:19:32,524 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:32,525 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:32,546 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 05:19:32,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 05:19:32,729 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:32,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:32,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1268777149, now seen corresponding path program 1 times [2024-11-14 05:19:32,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:32,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418081217] [2024-11-14 05:19:32,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:32,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:32,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:33,239 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 75 proven. 67 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-14 05:19:33,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:33,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418081217] [2024-11-14 05:19:33,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418081217] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:33,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595903425] [2024-11-14 05:19:33,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:33,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:33,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:33,243 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:33,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 05:19:33,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:33,381 INFO L255 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 05:19:33,386 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:33,636 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 95 proven. 9 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-14 05:19:33,637 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:19:34,003 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 75 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-14 05:19:34,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1595903425] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:19:34,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1727072542] [2024-11-14 05:19:34,006 INFO L159 IcfgInterpreter]: Started Sifa with 57 locations of interest [2024-11-14 05:19:34,006 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:19:34,007 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:19:34,007 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:19:34,007 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:19:35,641 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 10 for LOIs [2024-11-14 05:19:35,644 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 36 for LOIs [2024-11-14 05:19:35,912 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 13 for LOIs [2024-11-14 05:19:35,936 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 20 for LOIs [2024-11-14 05:19:35,977 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 24 for LOIs [2024-11-14 05:19:35,982 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 15 for LOIs [2024-11-14 05:19:35,984 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 12 for LOIs [2024-11-14 05:19:35,986 INFO L197 IcfgInterpreter]: Interpreting procedure deactivatePump with input of size 45 for LOIs [2024-11-14 05:19:35,996 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:19:38,717 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '21166#(and (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= 1 ~systemActive~0) (<= 0 (+ ~pumpRunning~0 2147483648)) (= ~waterLevel~0 0))' at error location [2024-11-14 05:19:38,717 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:19:38,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:19:38,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 7, 7] total 19 [2024-11-14 05:19:38,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66605173] [2024-11-14 05:19:38,718 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:19:38,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-14 05:19:38,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:38,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-14 05:19:38,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=365, Invalid=3175, Unknown=0, NotChecked=0, Total=3540 [2024-11-14 05:19:38,721 INFO L87 Difference]: Start difference. First operand 2008 states and 2453 transitions. Second operand has 19 states, 17 states have (on average 8.470588235294118) internal successors, (144), 17 states have internal predecessors, (144), 9 states have call successors, (34), 6 states have call predecessors, (34), 7 states have return successors, (35), 10 states have call predecessors, (35), 9 states have call successors, (35) [2024-11-14 05:19:41,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:41,938 INFO L93 Difference]: Finished difference Result 4071 states and 5057 transitions. [2024-11-14 05:19:41,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2024-11-14 05:19:41,939 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 8.470588235294118) internal successors, (144), 17 states have internal predecessors, (144), 9 states have call successors, (34), 6 states have call predecessors, (34), 7 states have return successors, (35), 10 states have call predecessors, (35), 9 states have call successors, (35) Word has length 152 [2024-11-14 05:19:41,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:41,955 INFO L225 Difference]: With dead ends: 4071 [2024-11-14 05:19:41,955 INFO L226 Difference]: Without dead ends: 2219 [2024-11-14 05:19:41,967 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 422 SyntacticMatches, 10 SemanticMatches, 118 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5214 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=1459, Invalid=12821, Unknown=0, NotChecked=0, Total=14280 [2024-11-14 05:19:41,968 INFO L432 NwaCegarLoop]: 55 mSDtfsCounter, 674 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 1958 mSolverCounterSat, 417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 679 SdHoareTripleChecker+Valid, 506 SdHoareTripleChecker+Invalid, 2375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 417 IncrementalHoareTripleChecker+Valid, 1958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:41,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [679 Valid, 506 Invalid, 2375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [417 Valid, 1958 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-14 05:19:41,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2219 states. [2024-11-14 05:19:42,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2219 to 1915. [2024-11-14 05:19:42,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1915 states, 1352 states have (on average 1.220414201183432) internal successors, (1650), 1470 states have internal predecessors, (1650), 290 states have call successors, (290), 272 states have call predecessors, (290), 272 states have return successors, (319), 269 states have call predecessors, (319), 290 states have call successors, (319) [2024-11-14 05:19:42,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1915 states to 1915 states and 2259 transitions. [2024-11-14 05:19:42,251 INFO L78 Accepts]: Start accepts. Automaton has 1915 states and 2259 transitions. Word has length 152 [2024-11-14 05:19:42,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:42,252 INFO L471 AbstractCegarLoop]: Abstraction has 1915 states and 2259 transitions. [2024-11-14 05:19:42,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 8.470588235294118) internal successors, (144), 17 states have internal predecessors, (144), 9 states have call successors, (34), 6 states have call predecessors, (34), 7 states have return successors, (35), 10 states have call predecessors, (35), 9 states have call successors, (35) [2024-11-14 05:19:42,253 INFO L276 IsEmpty]: Start isEmpty. Operand 1915 states and 2259 transitions. [2024-11-14 05:19:42,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-14 05:19:42,260 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:42,261 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:42,283 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 05:19:42,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 05:19:42,461 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:42,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:42,462 INFO L85 PathProgramCache]: Analyzing trace with hash -106727132, now seen corresponding path program 2 times [2024-11-14 05:19:42,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:42,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34806948] [2024-11-14 05:19:42,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:42,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:42,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:44,706 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 79 proven. 170 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-14 05:19:44,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:44,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34806948] [2024-11-14 05:19:44,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34806948] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:44,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601036440] [2024-11-14 05:19:44,707 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 05:19:44,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:44,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:44,709 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:44,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 05:19:44,803 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-14 05:19:44,804 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:19:44,805 INFO L255 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-14 05:19:44,809 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:44,889 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 143 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2024-11-14 05:19:44,889 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:44,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601036440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:44,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:19:44,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [30] total 33 [2024-11-14 05:19:44,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769196475] [2024-11-14 05:19:44,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:44,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:19:44,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:44,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:19:44,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=936, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 05:19:44,891 INFO L87 Difference]: Start difference. First operand 1915 states and 2259 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 05:19:45,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:45,058 INFO L93 Difference]: Finished difference Result 2228 states and 2618 transitions. [2024-11-14 05:19:45,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:19:45,058 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 187 [2024-11-14 05:19:45,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:45,061 INFO L225 Difference]: With dead ends: 2228 [2024-11-14 05:19:45,061 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 05:19:45,065 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 376 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=126, Invalid=996, Unknown=0, NotChecked=0, Total=1122 [2024-11-14 05:19:45,066 INFO L432 NwaCegarLoop]: 64 mSDtfsCounter, 1 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:45,066 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 238 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:19:45,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 05:19:45,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 05:19:45,067 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 05:19:45,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 05:19:45,069 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 187 [2024-11-14 05:19:45,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:45,070 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 05:19:45,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 05:19:45,070 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 05:19:45,070 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 05:19:45,073 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 05:19:45,097 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 05:19:45,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:45,276 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:45,278 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-14 05:20:00,166 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 05:20:00,184 WARN L162 FloydHoareUtils]: Requires clause for deactivatePump contained old-variable. Original clause: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (and (= 2 ~waterLevel~0) (not (= 0 ~systemActive~0))) (and (not (= |old(~pumpRunning~0)| 0)) (= 1 ~systemActive~0) (= ~waterLevel~0 1)))) Eliminated clause: (or (and (= 2 ~waterLevel~0) (not (= 0 ~systemActive~0))) (and (not (= ~pumpRunning~0 0)) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2024-11-14 05:20:00,194 WARN L162 FloydHoareUtils]: Requires clause for changeMethaneLevel contained old-variable. Original clause: (let ((.cse1 (= 0 ~systemActive~0)) (.cse0 (= 2 ~waterLevel~0))) (and (or (and .cse0 (not .cse1)) (and (= ~pumpRunning~0 0) (or (< 1 ~waterLevel~0) (= ~waterLevel~0 1)))) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (or (= 1 ~systemActive~0) .cse1) (or .cse0 (< ~waterLevel~0 2)))) Eliminated clause: (let ((.cse1 (= 0 ~systemActive~0)) (.cse0 (= 2 ~waterLevel~0))) (and (or (and .cse0 (not .cse1)) (and (= ~pumpRunning~0 0) (or (< 1 ~waterLevel~0) (= ~waterLevel~0 1)))) (or (= 1 ~systemActive~0) .cse1) (or .cse0 (< ~waterLevel~0 2)))) [2024-11-14 05:20:00,201 WARN L162 FloydHoareUtils]: Requires clause for timeShift contained old-variable. Original clause: (let ((.cse0 (= |old(~waterLevel~0)| 2)) (.cse1 (= |old(~waterLevel~0)| 1))) (and (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 2 ~waterLevel~0)) (not .cse0)) (or (not .cse1) (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1))) (let ((.cse2 (= 1 ~systemActive~0)) (.cse3 (= |old(~pumpRunning~0)| 0)) (.cse4 (= 0 ~systemActive~0))) (or (and .cse1 .cse2 .cse3) (and .cse3 .cse4 .cse0) (and .cse2 .cse0) (and .cse1 .cse3 .cse4))))) Eliminated clause: (exists ((|old(~pumpRunning~0)| Int) (|old(~waterLevel~0)| Int)) (let ((.cse0 (= |old(~waterLevel~0)| 2)) (.cse1 (= |old(~waterLevel~0)| 1))) (and (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 2 ~waterLevel~0)) (not .cse0)) (or (not .cse1) (and (= ~pumpRunning~0 0) (= ~waterLevel~0 1))) (let ((.cse2 (= 1 ~systemActive~0)) (.cse3 (= |old(~pumpRunning~0)| 0)) (.cse4 (= 0 ~systemActive~0))) (or (and .cse1 .cse2 .cse3) (and .cse3 .cse4 .cse0) (and .cse2 .cse0) (and .cse1 .cse3 .cse4)))))) [2024-11-14 05:20:00,216 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-14 05:20:00,219 WARN L162 FloydHoareUtils]: Requires clause for processEnvironment__wrappee__highWaterSensor contained old-variable. Original clause: (and (= ~pumpRunning~0 0) (or (and (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2)) (= ~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 05:20:00,229 WARN L162 FloydHoareUtils]: Requires clause for waterRise contained old-variable. Original clause: (and (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= |old(~waterLevel~0)| 1)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 (= 0 ~systemActive~0) (<= |old(~waterLevel~0)| 2) (or (< 1 |old(~waterLevel~0)|) .cse1)) (and .cse0 .cse1 .cse2) (and .cse2 (= |old(~waterLevel~0)| 2)))) (= |old(~waterLevel~0)| ~waterLevel~0)) Eliminated clause: (let ((.cse1 (= 1 ~systemActive~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse3 (= 2 ~waterLevel~0)) (.cse2 (= ~waterLevel~0 1))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse1) (and .cse0 (or .cse3 .cse2) (<= ~waterLevel~0 2) (= 0 ~systemActive~0)))) [2024-11-14 05:20:00,236 WARN L162 FloydHoareUtils]: Requires clause for processEnvironment__wrappee__methaneQuery contained old-variable. Original clause: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (< 1 ~waterLevel~0) (= ~waterLevel~0 1)) (= 1 ~systemActive~0) (<= ~waterLevel~0 2) (or (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0))) Eliminated clause: (and (or (= 2 ~waterLevel~0) (= ~waterLevel~0 1)) (= 1 ~systemActive~0) (<= ~waterLevel~0 2) (or (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0))) [2024-11-14 05:20:00,243 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 05:20:00 BoogieIcfgContainer [2024-11-14 05:20:00,243 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 05:20:00,244 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 05:20:00,244 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 05:20:00,244 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 05:20:00,245 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:18:58" (3/4) ... [2024-11-14 05:20:00,247 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-14 05:20:00,251 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2024-11-14 05:20:00,251 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-14 05:20:00,251 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-14 05:20:00,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-14 05:20:00,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-14 05:20:00,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2024-11-14 05:20:00,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-14 05:20:00,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2024-11-14 05:20:00,252 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2024-11-14 05:20:00,259 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2024-11-14 05:20:00,260 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-14 05:20:00,260 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-14 05:20:00,261 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 05:20:00,261 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 05:20:00,290 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((pumpRunning == \old(pumpRunning)) && (2 == waterLevel)) || (\old(waterLevel) != 2)) && ((\old(waterLevel) != 1) || ((pumpRunning == 0) && (waterLevel == 1)))) && ((((((\old(waterLevel) == 1) && (1 == systemActive)) && (\old(pumpRunning) == 0)) || (((\old(pumpRunning) == 0) && (0 == systemActive)) && (\old(waterLevel) == 2))) || ((1 == systemActive) && (\old(waterLevel) == 2))) || (((\old(waterLevel) == 1) && (\old(pumpRunning) == 0)) && (0 == systemActive)))) [2024-11-14 05:20:00,328 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((pumpRunning == \old(pumpRunning)) && (2 == waterLevel)) || (\old(waterLevel) != 2)) && ((\old(waterLevel) != 1) || ((pumpRunning == 0) && (waterLevel == 1)))) && ((((((\old(waterLevel) == 1) && (1 == systemActive)) && (\old(pumpRunning) == 0)) || (((\old(pumpRunning) == 0) && (0 == systemActive)) && (\old(waterLevel) == 2))) || ((1 == systemActive) && (\old(waterLevel) == 2))) || (((\old(waterLevel) == 1) && (\old(pumpRunning) == 0)) && (0 == systemActive)))) [2024-11-14 05:20:00,397 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/witness.graphml [2024-11-14 05:20:00,398 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/bin/utaipan-verify-sOmjnqqW8E/witness.yml [2024-11-14 05:20:00,398 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 05:20:00,400 INFO L158 Benchmark]: Toolchain (without parser) took 63301.97ms. Allocated memory was 117.4MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 92.8MB in the beginning and 652.0MB in the end (delta: -559.2MB). Peak memory consumption was 509.2MB. Max. memory is 16.1GB. [2024-11-14 05:20:00,400 INFO L158 Benchmark]: CDTParser took 1.16ms. Allocated memory is still 167.8MB. Free memory is still 103.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:20:00,401 INFO L158 Benchmark]: CACSL2BoogieTranslator took 522.43ms. Allocated memory is still 117.4MB. Free memory was 92.8MB in the beginning and 73.7MB in the end (delta: 19.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 05:20:00,401 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.27ms. Allocated memory is still 117.4MB. Free memory was 73.7MB in the beginning and 71.5MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 05:20:00,401 INFO L158 Benchmark]: Boogie Preprocessor took 41.14ms. Allocated memory is still 117.4MB. Free memory was 71.5MB in the beginning and 70.4MB in the end (delta: 1.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 05:20:00,402 INFO L158 Benchmark]: RCFGBuilder took 694.37ms. Allocated memory is still 117.4MB. Free memory was 70.4MB in the beginning and 41.2MB in the end (delta: 29.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-14 05:20:00,403 INFO L158 Benchmark]: TraceAbstraction took 61816.24ms. Allocated memory was 117.4MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 40.5MB in the beginning and 660.4MB in the end (delta: -619.9MB). Peak memory consumption was 677.0MB. Max. memory is 16.1GB. [2024-11-14 05:20:00,403 INFO L158 Benchmark]: Witness Printer took 154.34ms. Allocated memory is still 1.2GB. Free memory was 660.4MB in the beginning and 652.0MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 05:20:00,405 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.16ms. Allocated memory is still 167.8MB. Free memory is still 103.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 522.43ms. Allocated memory is still 117.4MB. Free memory was 92.8MB in the beginning and 73.7MB in the end (delta: 19.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 60.27ms. Allocated memory is still 117.4MB. Free memory was 73.7MB in the beginning and 71.5MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 41.14ms. Allocated memory is still 117.4MB. Free memory was 71.5MB in the beginning and 70.4MB in the end (delta: 1.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 694.37ms. Allocated memory is still 117.4MB. Free memory was 70.4MB in the beginning and 41.2MB in the end (delta: 29.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 61816.24ms. Allocated memory was 117.4MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 40.5MB in the beginning and 660.4MB in the end (delta: -619.9MB). Peak memory consumption was 677.0MB. Max. memory is 16.1GB. * Witness Printer took 154.34ms. Allocated memory is still 1.2GB. Free memory was 660.4MB in the beginning and 652.0MB 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,"Test.i","") [49] - GenericResultAtLocation [Line: 153]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [153] - GenericResultAtLocation [Line: 162]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [162] - GenericResultAtLocation [Line: 190]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [190] - GenericResultAtLocation [Line: 261]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [261] - GenericResultAtLocation [Line: 531]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [531] - GenericResultAtLocation [Line: 897]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [897] - GenericResultAtLocation [Line: 1000]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1000] - 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: 158]: 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 10 procedures, 73 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 46.8s, OverallIterations: 12, TraceHistogramMax: 6, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 14.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3583 SdHoareTripleChecker+Valid, 6.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3550 mSDsluCounter, 4620 SdHoareTripleChecker+Invalid, 5.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3670 mSDsCounter, 1886 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7756 IncrementalHoareTripleChecker+Invalid, 9642 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1886 mSolverCounterUnsat, 950 mSDtfsCounter, 7756 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1709 GetRequests, 1219 SyntacticMatches, 29 SemanticMatches, 461 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20325 ImplicationChecksByTransitivity, 21.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2008occurred in iteration=10, InterpolantAutomatonStates: 288, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 12 MinimizatonAttempts, 999 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 8.1s InterpolantComputationTime, 1389 NumberOfCodeBlocks, 1274 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1718 ConstructedInterpolants, 0 QuantifiedInterpolants, 4913 SizeOfPredicates, 18 NumberOfNonLiveVariables, 1596 ConjunctsInSsa, 73 ConjunctsInUnsatCore, 20 InterpolantComputations, 9 PerfectInterpolantSequences, 1389/1755 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: 202]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 414]: Location Invariant Derived location invariant: (((2 == waterLevel) && (1 == systemActive)) || (((pumpRunning != 0) && (1 == systemActive)) && (waterLevel == 1))) - InvariantResult [Line: 203]: Loop Invariant Derived loop invariant: (((((((pumpRunning == 0) && (2 == waterLevel)) && (splverifierCounter == 0)) && (0 == systemActive)) || ((((pumpRunning == 0) && (splverifierCounter == 0)) && (0 == systemActive)) && (waterLevel == 1))) || (((2 == waterLevel) && (1 == systemActive)) && (splverifierCounter == 0))) || ((((pumpRunning == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 1))) - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 272]: Location Invariant Derived location invariant: (((((pumpRunning == \old(pumpRunning)) && (2 == waterLevel)) || (\old(waterLevel) != 2)) && ((\old(waterLevel) != 1) || ((pumpRunning == 0) && (waterLevel == 1)))) && ((((((\old(waterLevel) == 1) && (1 == systemActive)) && (\old(pumpRunning) == 0)) || (((\old(pumpRunning) == 0) && (0 == systemActive)) && (\old(waterLevel) == 2))) || ((1 == systemActive) && (\old(waterLevel) == 2))) || (((\old(waterLevel) == 1) && (\old(pumpRunning) == 0)) && (0 == systemActive)))) - ProcedureContractResult [Line: 406]: Procedure Contract for deactivatePump Derived contract for procedure deactivatePump. Requires: (((2 == waterLevel) && (0 != systemActive)) || (((pumpRunning != 0) && (1 == systemActive)) && (waterLevel == 1))) Ensures: ((((pumpRunning == 0) && ((2 == waterLevel) || (((\old(pumpRunning) != 0) && (1 == systemActive)) && (waterLevel == 1)))) && (0 != systemActive)) && (((((cleanupTimeShifts == \old(cleanupTimeShifts)) && (systemActive == \old(systemActive))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical)))) - ProcedureContractResult [Line: 296]: 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)) && ((((((cleanupTimeShifts == \old(cleanupTimeShifts)) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical)))) - ProcedureContractResult [Line: 924]: Procedure Contract for changeMethaneLevel Derived contract for procedure changeMethaneLevel. Requires: (((((2 == waterLevel) && (0 != systemActive)) || ((pumpRunning == 0) && ((1 < waterLevel) || (waterLevel == 1)))) && ((1 == systemActive) || (0 == systemActive))) && ((2 == waterLevel) || (waterLevel < 2))) Ensures: ((((((\old(methaneLevelCritical) != 0) || (methaneLevelCritical == 1)) && ((methaneLevelCritical == 0) || (\old(methaneLevelCritical) == 0))) && ((1 == systemActive) || (0 == systemActive))) && ((((2 == waterLevel) && (0 != systemActive)) || ((pumpRunning == 0) && (2 == waterLevel))) || ((pumpRunning == 0) && (waterLevel == 1)))) && (((((cleanupTimeShifts == \old(cleanupTimeShifts)) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (head == \old(head))) && (waterLevel == \old(waterLevel)))) - ProcedureContractResult [Line: 272]: Procedure Contract for timeShift Derived contract for procedure timeShift. Ensures: ((((((((((((\old(pumpRunning) != 0) || (2 == waterLevel)) || (1 != systemActive)) || (methaneLevelCritical != 0)) || (\old(waterLevel) != 2)) && (((((2 == waterLevel) && (1 == systemActive)) && (\old(waterLevel) == 2)) || (methaneLevelCritical != 0)) || ((pumpRunning == 0) && ((2 == waterLevel) || (waterLevel == 1))))) && ((((((2 == waterLevel) && ((pumpRunning == \old(pumpRunning)) || (methaneLevelCritical != 1))) && (\old(waterLevel) == 2)) || (methaneLevelCritical == 0)) || (1 != systemActive)) || ((pumpRunning == 0) && (waterLevel == 1)))) && (((\old(waterLevel) < 2) || ((pumpRunning == 0) && (2 == waterLevel))) || (0 != systemActive))) && ((1 < \old(waterLevel)) || ((pumpRunning == 0) && (waterLevel == 1)))) && ((((((\old(waterLevel) == 1) && (1 == systemActive)) && (\old(pumpRunning) == 0)) || (((\old(pumpRunning) == 0) && (0 == systemActive)) && (\old(waterLevel) == 2))) || ((1 == systemActive) && (\old(waterLevel) == 2))) || (((\old(waterLevel) == 1) && (\old(pumpRunning) == 0)) && (0 == systemActive)))) && (((((\old(pumpRunning) != 0) || (methaneLevelCritical == 0)) || (1 != systemActive)) || ((2 == waterLevel) && ((pumpRunning == 0) || (methaneLevelCritical != 1)))) || (\old(waterLevel) != 2))) && ((((cleanupTimeShifts == \old(cleanupTimeShifts)) && (systemActive == \old(systemActive))) && (head == \old(head))) && (methaneLevelCritical == \old(methaneLevelCritical)))) - ProcedureContractResult [Line: 52]: Procedure Contract for cleanup Derived contract for procedure cleanup. Requires: 0 Ensures: (0 && ((((cleanupTimeShifts == \old(cleanupTimeShifts)) && (systemActive == \old(systemActive))) && (head == \old(head))) && (methaneLevelCritical == \old(methaneLevelCritical)))) - ProcedureContractResult [Line: 304]: 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) && (1 == systemActive)) && (\old(pumpRunning) == 0)) || (((1 == systemActive) && (\old(pumpRunning) == 0)) && (waterLevel == 1))) && ((pumpRunning == \old(pumpRunning)) || (methaneLevelCritical != 1))) && ((pumpRunning == 0) || (1 < waterLevel))) && (((((cleanupTimeShifts == \old(cleanupTimeShifts)) && (systemActive == \old(systemActive))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical)))) - ProcedureContractResult [Line: 912]: Procedure Contract for waterRise Derived contract for procedure waterRise. Requires: (((((pumpRunning == 0) && (1 == systemActive)) && (waterLevel == 1)) || ((2 == waterLevel) && (1 == systemActive))) || ((((pumpRunning == 0) && ((2 == waterLevel) || (waterLevel == 1))) && (waterLevel <= 2)) && (0 == systemActive))) Ensures: (((((2 == waterLevel) && ((((1 == systemActive) && (\old(waterLevel) == 2)) || ((pumpRunning == 0) && (1 == systemActive))) || ((pumpRunning == 0) && (0 == systemActive)))) && ((\old(waterLevel) < 2) || (\old(waterLevel) == 2))) && ((1 < \old(waterLevel)) || (\old(waterLevel) == 1))) && (((((cleanupTimeShifts == \old(cleanupTimeShifts)) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (head == \old(head))) && (methaneLevelCritical == \old(methaneLevelCritical)))) - ProcedureContractResult [Line: 330]: Procedure Contract for processEnvironment__wrappee__methaneQuery Derived contract for procedure processEnvironment__wrappee__methaneQuery. Requires: (((((2 == waterLevel) || (waterLevel == 1)) && (1 == systemActive)) && (waterLevel <= 2)) && ((pumpRunning == 0) || (methaneLevelCritical == 0))) Ensures: ((((((1 < waterLevel) || (waterLevel == 1)) && ((((1 == systemActive) && (\old(pumpRunning) == 0)) && (waterLevel <= 2)) || (((methaneLevelCritical == 0) && (1 == systemActive)) && (waterLevel <= 2)))) && ((pumpRunning == \old(pumpRunning)) || (methaneLevelCritical != 1))) && ((pumpRunning == 0) || (1 < waterLevel))) && (((((cleanupTimeShifts == \old(cleanupTimeShifts)) && (systemActive == \old(systemActive))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical)))) - ProcedureContractResult [Line: 414]: Procedure Contract for isMethaneAlarm Derived contract for procedure isMethaneAlarm. Requires: (((2 == waterLevel) && (1 == systemActive)) || (((pumpRunning != 0) && (1 == systemActive)) && (waterLevel == 1))) Ensures: ((((methaneLevelCritical == \result) && ((pumpRunning != 0) || (2 == waterLevel))) && (((2 == waterLevel) && (1 == systemActive)) || ((1 == systemActive) && (waterLevel == 1)))) && ((((((cleanupTimeShifts == \old(cleanupTimeShifts)) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (head == \old(head))) && (waterLevel == \old(waterLevel))) && (methaneLevelCritical == \old(methaneLevelCritical)))) RESULT: Ultimate proved your program to be correct! [2024-11-14 05:20:00,447 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8949e062-9b48-4901-8d19-5e654679f750/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