./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product48.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_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/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_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/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_ba8422f5-ffe1-41c0-b78a-6591a846eab7/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 797436b26f0180d1dd4048b2036765c1f76ffc9f34d72e35837e9efcc5780486 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:49:51,826 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:49:51,923 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:49:51,937 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:49:51,938 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:49:51,980 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:49:51,982 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:49:51,983 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:49:51,983 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:49:51,984 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:49:51,984 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:49:51,984 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:49:51,984 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:49:51,986 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:49:51,986 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:49:51,986 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:49:51,986 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:49:51,987 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:49:51,987 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:49:51,987 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:49:51,987 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:49:51,987 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:49:51,988 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:49:51,988 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:49:51,988 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:49:51,989 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:49:51,989 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:49:51,989 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:49:51,989 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:49:51,989 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:49:51,989 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:49:51,989 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:49:51,990 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:49:51,990 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:49:51,990 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:49:51,990 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:49:51,991 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:49:51,992 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:49:51,992 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:49:51,992 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:49:51,992 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:49:51,992 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:49:51,992 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:49:51,993 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:49:51,993 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:49:51,993 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:49:51,993 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:49:51,993 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_ba8422f5-ffe1-41c0-b78a-6591a846eab7/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 -> 797436b26f0180d1dd4048b2036765c1f76ffc9f34d72e35837e9efcc5780486 [2024-11-14 04:49:52,340 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:49:52,350 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:49:52,353 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:49:52,355 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:49:52,355 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:49:52,357 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c Unable to find full path for "g++" [2024-11-14 04:49:54,653 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:49:55,125 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:49:55,126 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c [2024-11-14 04:49:55,145 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/data/e9fd3d197/95373189fac941d2be561dca6585661d/FLAGd7f8cd39e [2024-11-14 04:49:55,249 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/data/e9fd3d197/95373189fac941d2be561dca6585661d [2024-11-14 04:49:55,253 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:49:55,255 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:49:55,257 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:49:55,257 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:49:55,263 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:49:55,264 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:49:55" (1/1) ... [2024-11-14 04:49:55,266 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18a57215 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:55, skipping insertion in model container [2024-11-14 04:49:55,267 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:49:55" (1/1) ... [2024-11-14 04:49:55,332 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:49:55,821 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_ba8422f5-ffe1-41c0-b78a-6591a846eab7/sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c[17766,17779] [2024-11-14 04:49:55,840 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:49:55,857 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:49:55,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] [2024-11-14 04:49:55,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [150] [2024-11-14 04:49:55,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [188] [2024-11-14 04:49:55,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [261] [2024-11-14 04:49:55,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [484] [2024-11-14 04:49:55,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [524] [2024-11-14 04:49:55,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [890] [2024-11-14 04:49:55,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [899] [2024-11-14 04:49:55,977 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_ba8422f5-ffe1-41c0-b78a-6591a846eab7/sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c[17766,17779] [2024-11-14 04:49:55,981 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:49:56,008 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:49:56,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:56 WrapperNode [2024-11-14 04:49:56,009 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:49:56,011 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:49:56,011 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:49:56,011 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:49:56,020 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:56" (1/1) ... [2024-11-14 04:49:56,037 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:56" (1/1) ... [2024-11-14 04:49:56,078 INFO L138 Inliner]: procedures = 57, calls = 103, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 198 [2024-11-14 04:49:56,078 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:49:56,080 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:49:56,081 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:49:56,081 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:49:56,090 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:56" (1/1) ... [2024-11-14 04:49:56,091 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:56" (1/1) ... [2024-11-14 04:49:56,093 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:56" (1/1) ... [2024-11-14 04:49:56,097 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:56" (1/1) ... [2024-11-14 04:49:56,103 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:56" (1/1) ... [2024-11-14 04:49:56,108 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:56" (1/1) ... [2024-11-14 04:49:56,110 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:56" (1/1) ... [2024-11-14 04:49:56,111 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:56" (1/1) ... [2024-11-14 04:49:56,114 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:49:56,115 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:49:56,115 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:49:56,116 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:49:56,117 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:56" (1/1) ... [2024-11-14 04:49:56,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:49:56,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:49:56,171 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:49:56,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:49:56,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:49:56,202 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2024-11-14 04:49:56,202 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2024-11-14 04:49:56,202 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 04:49:56,202 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 04:49:56,202 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 04:49:56,203 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 04:49:56,203 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2024-11-14 04:49:56,203 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2024-11-14 04:49:56,203 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2024-11-14 04:49:56,203 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2024-11-14 04:49:56,203 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2024-11-14 04:49:56,203 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2024-11-14 04:49:56,203 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2024-11-14 04:49:56,203 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2024-11-14 04:49:56,203 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2024-11-14 04:49:56,203 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2024-11-14 04:49:56,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:49:56,204 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2024-11-14 04:49:56,204 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2024-11-14 04:49:56,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:49:56,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:49:56,330 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:49:56,333 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:49:56,761 INFO L? ?]: Removed 41 outVars from TransFormulas that were not future-live. [2024-11-14 04:49:56,761 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:49:56,888 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:49:56,888 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 04:49:56,889 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:49:56 BoogieIcfgContainer [2024-11-14 04:49:56,889 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:49:56,892 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:49:56,893 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:49:56,898 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:49:56,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:49:55" (1/3) ... [2024-11-14 04:49:56,900 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@356be138 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:49:56, skipping insertion in model container [2024-11-14 04:49:56,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:49:56" (2/3) ... [2024-11-14 04:49:56,900 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@356be138 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:49:56, skipping insertion in model container [2024-11-14 04:49:56,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:49:56" (3/3) ... [2024-11-14 04:49:56,902 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product48.cil.c [2024-11-14 04:49:56,926 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:49:56,928 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG minepump_spec2_product48.cil.c that has 10 procedures, 72 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-14 04:49:57,014 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:49:57,027 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;@684c9a70, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:49:57,028 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:49:57,032 INFO L276 IsEmpty]: Start isEmpty. Operand has 72 states, 45 states have (on average 1.4222222222222223) internal successors, (64), 54 states have internal predecessors, (64), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-14 04:49:57,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-14 04:49:57,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:57,043 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:49:57,044 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:57,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:57,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1036791759, now seen corresponding path program 1 times [2024-11-14 04:49:57,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:57,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126322729] [2024-11-14 04:49:57,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:57,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:57,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:57,302 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:49:57,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:57,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126322729] [2024-11-14 04:49:57,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126322729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:57,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:57,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:49:57,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80114540] [2024-11-14 04:49:57,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:57,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:49:57,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:57,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:49:57,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:49:57,349 INFO L87 Difference]: Start difference. First operand has 72 states, 45 states have (on average 1.4222222222222223) internal successors, (64), 54 states have internal predecessors, (64), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 04:49:57,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:57,475 INFO L93 Difference]: Finished difference Result 142 states and 193 transitions. [2024-11-14 04:49:57,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:49:57,480 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2024-11-14 04:49:57,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:57,492 INFO L225 Difference]: With dead ends: 142 [2024-11-14 04:49:57,493 INFO L226 Difference]: Without dead ends: 67 [2024-11-14 04:49:57,499 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:49:57,504 INFO L432 NwaCegarLoop]: 75 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:57,507 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 75 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:49:57,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-11-14 04:49:57,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2024-11-14 04:49:57,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 42 states have (on average 1.3333333333333333) internal successors, (56), 50 states have internal predecessors, (56), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 12 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-14 04:49:57,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 87 transitions. [2024-11-14 04:49:57,575 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 87 transitions. Word has length 17 [2024-11-14 04:49:57,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:57,576 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 87 transitions. [2024-11-14 04:49:57,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 04:49:57,578 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 87 transitions. [2024-11-14 04:49:57,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-14 04:49:57,583 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:57,583 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:49:57,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:49:57,584 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:57,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:57,585 INFO L85 PathProgramCache]: Analyzing trace with hash -2028487231, now seen corresponding path program 1 times [2024-11-14 04:49:57,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:57,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307257521] [2024-11-14 04:49:57,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:57,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:57,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:57,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:49:57,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:57,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307257521] [2024-11-14 04:49:57,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307257521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:57,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:57,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:49:57,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470375288] [2024-11-14 04:49:57,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:57,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:57,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:57,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:57,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:57,813 INFO L87 Difference]: Start difference. First operand 67 states and 87 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 04:49:57,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:57,902 INFO L93 Difference]: Finished difference Result 106 states and 136 transitions. [2024-11-14 04:49:57,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:49:57,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2024-11-14 04:49:57,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:57,910 INFO L225 Difference]: With dead ends: 106 [2024-11-14 04:49:57,911 INFO L226 Difference]: Without dead ends: 59 [2024-11-14 04:49:57,911 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:57,912 INFO L432 NwaCegarLoop]: 61 mSDtfsCounter, 14 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:57,913 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 106 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:49:57,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2024-11-14 04:49:57,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2024-11-14 04:49:57,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 37 states have (on average 1.3513513513513513) internal successors, (50), 45 states have internal predecessors, (50), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-14 04:49:57,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 76 transitions. [2024-11-14 04:49:57,937 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 76 transitions. Word has length 18 [2024-11-14 04:49:57,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:57,937 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 76 transitions. [2024-11-14 04:49:57,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 04:49:57,938 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 76 transitions. [2024-11-14 04:49:57,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-14 04:49:57,939 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:57,939 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] [2024-11-14 04:49:57,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:49:57,940 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:57,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:57,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1983386038, now seen corresponding path program 1 times [2024-11-14 04:49:57,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:57,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130371763] [2024-11-14 04:49:57,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:57,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:57,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:58,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:49:58,128 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:58,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130371763] [2024-11-14 04:49:58,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130371763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:58,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:58,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:49:58,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87488488] [2024-11-14 04:49:58,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:58,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:58,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:58,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:58,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:58,133 INFO L87 Difference]: Start difference. First operand 59 states and 76 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 04:49:58,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:58,289 INFO L93 Difference]: Finished difference Result 173 states and 225 transitions. [2024-11-14 04:49:58,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:49:58,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2024-11-14 04:49:58,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:58,292 INFO L225 Difference]: With dead ends: 173 [2024-11-14 04:49:58,294 INFO L226 Difference]: Without dead ends: 116 [2024-11-14 04:49:58,295 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:58,296 INFO L432 NwaCegarLoop]: 72 mSDtfsCounter, 70 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:58,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 131 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:49:58,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2024-11-14 04:49:58,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 113. [2024-11-14 04:49:58,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 70 states have (on average 1.3571428571428572) internal successors, (95), 85 states have internal predecessors, (95), 26 states have call successors, (26), 16 states have call predecessors, (26), 16 states have return successors, (26), 19 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-14 04:49:58,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 147 transitions. [2024-11-14 04:49:58,339 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 147 transitions. Word has length 21 [2024-11-14 04:49:58,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:58,340 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 147 transitions. [2024-11-14 04:49:58,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 04:49:58,340 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 147 transitions. [2024-11-14 04:49:58,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-14 04:49:58,341 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:58,341 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:49:58,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:49:58,342 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:58,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:58,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1391232559, now seen corresponding path program 1 times [2024-11-14 04:49:58,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:58,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193937241] [2024-11-14 04:49:58,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:58,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:58,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:58,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:49:58,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:58,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193937241] [2024-11-14 04:49:58,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193937241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:58,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:58,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:49:58,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839084105] [2024-11-14 04:49:58,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:58,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:49:58,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:58,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:49:58,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:49:58,554 INFO L87 Difference]: Start difference. First operand 113 states and 147 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 04:49:58,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:58,736 INFO L93 Difference]: Finished difference Result 302 states and 399 transitions. [2024-11-14 04:49:58,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:49:58,738 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2024-11-14 04:49:58,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:58,744 INFO L225 Difference]: With dead ends: 302 [2024-11-14 04:49:58,744 INFO L226 Difference]: Without dead ends: 191 [2024-11-14 04:49:58,745 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:49:58,749 INFO L432 NwaCegarLoop]: 59 mSDtfsCounter, 40 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:58,750 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 163 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:49:58,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2024-11-14 04:49:58,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 190. [2024-11-14 04:49:58,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 123 states have (on average 1.2926829268292683) internal successors, (159), 138 states have internal predecessors, (159), 36 states have call successors, (36), 30 states have call predecessors, (36), 30 states have return successors, (44), 33 states have call predecessors, (44), 36 states have call successors, (44) [2024-11-14 04:49:58,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 239 transitions. [2024-11-14 04:49:58,784 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 239 transitions. Word has length 24 [2024-11-14 04:49:58,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:58,784 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 239 transitions. [2024-11-14 04:49:58,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 04:49:58,785 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 239 transitions. [2024-11-14 04:49:58,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-14 04:49:58,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:58,787 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:49:58,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:49:58,787 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:58,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:58,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1347993923, now seen corresponding path program 1 times [2024-11-14 04:49:58,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:58,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102503871] [2024-11-14 04:49:58,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:58,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:58,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:59,308 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 04:49:59,309 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:59,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102503871] [2024-11-14 04:49:59,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102503871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:59,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:59,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 04:49:59,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058095683] [2024-11-14 04:49:59,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:59,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:49:59,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:59,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:49:59,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:49:59,313 INFO L87 Difference]: Start difference. First operand 190 states and 239 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-14 04:49:59,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:49:59,677 INFO L93 Difference]: Finished difference Result 546 states and 692 transitions. [2024-11-14 04:49:59,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:49:59,679 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 37 [2024-11-14 04:49:59,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:49:59,686 INFO L225 Difference]: With dead ends: 546 [2024-11-14 04:49:59,686 INFO L226 Difference]: Without dead ends: 358 [2024-11-14 04:49:59,688 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:49:59,691 INFO L432 NwaCegarLoop]: 85 mSDtfsCounter, 81 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 289 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:49:59,692 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 289 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 04:49:59,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2024-11-14 04:49:59,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 316. [2024-11-14 04:49:59,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 213 states have (on average 1.2910798122065728) internal successors, (275), 231 states have internal predecessors, (275), 51 states have call successors, (51), 47 states have call predecessors, (51), 51 states have return successors, (63), 51 states have call predecessors, (63), 51 states have call successors, (63) [2024-11-14 04:49:59,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 389 transitions. [2024-11-14 04:49:59,756 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 389 transitions. Word has length 37 [2024-11-14 04:49:59,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:49:59,757 INFO L471 AbstractCegarLoop]: Abstraction has 316 states and 389 transitions. [2024-11-14 04:49:59,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-14 04:49:59,757 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 389 transitions. [2024-11-14 04:49:59,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-14 04:49:59,766 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:49:59,766 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:49:59,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:49:59,766 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:49:59,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:49:59,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1390094458, now seen corresponding path program 1 times [2024-11-14 04:49:59,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:49:59,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862757378] [2024-11-14 04:49:59,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:49:59,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:49:59,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:49:59,920 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 04:49:59,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:49:59,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862757378] [2024-11-14 04:49:59,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862757378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:49:59,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:49:59,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:49:59,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634583805] [2024-11-14 04:49:59,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:49:59,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:49:59,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:49:59,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:49:59,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:49:59,922 INFO L87 Difference]: Start difference. First operand 316 states and 389 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 04:50:00,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:50:00,069 INFO L93 Difference]: Finished difference Result 523 states and 661 transitions. [2024-11-14 04:50:00,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:50:00,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 40 [2024-11-14 04:50:00,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:50:00,082 INFO L225 Difference]: With dead ends: 523 [2024-11-14 04:50:00,083 INFO L226 Difference]: Without dead ends: 521 [2024-11-14 04:50:00,083 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:50:00,084 INFO L432 NwaCegarLoop]: 60 mSDtfsCounter, 51 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:50:00,084 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 117 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:50:00,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2024-11-14 04:50:00,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 505. [2024-11-14 04:50:00,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 505 states, 335 states have (on average 1.2955223880597015) internal successors, (434), 366 states have internal predecessors, (434), 85 states have call successors, (85), 77 states have call predecessors, (85), 84 states have return successors, (119), 82 states have call predecessors, (119), 85 states have call successors, (119) [2024-11-14 04:50:00,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 505 states and 638 transitions. [2024-11-14 04:50:00,219 INFO L78 Accepts]: Start accepts. Automaton has 505 states and 638 transitions. Word has length 40 [2024-11-14 04:50:00,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:50:00,220 INFO L471 AbstractCegarLoop]: Abstraction has 505 states and 638 transitions. [2024-11-14 04:50:00,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 04:50:00,220 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 638 transitions. [2024-11-14 04:50:00,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-14 04:50:00,224 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:50:00,225 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-14 04:50:00,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:50:00,226 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:50:00,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:50:00,226 INFO L85 PathProgramCache]: Analyzing trace with hash -879189153, now seen corresponding path program 1 times [2024-11-14 04:50:00,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:50:00,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50604442] [2024-11-14 04:50:00,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:50:00,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:50:00,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:50:00,325 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 04:50:00,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:50:00,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50604442] [2024-11-14 04:50:00,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50604442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:50:00,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:50:00,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:50:00,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237922437] [2024-11-14 04:50:00,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:50:00,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:50:00,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:50:00,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:50:00,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:50:00,329 INFO L87 Difference]: Start difference. First operand 505 states and 638 transitions. Second operand has 4 states, 3 states have (on average 15.666666666666666) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-14 04:50:00,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:50:00,559 INFO L93 Difference]: Finished difference Result 818 states and 1035 transitions. [2024-11-14 04:50:00,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:50:00,560 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 15.666666666666666) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 64 [2024-11-14 04:50:00,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:50:00,566 INFO L225 Difference]: With dead ends: 818 [2024-11-14 04:50:00,566 INFO L226 Difference]: Without dead ends: 315 [2024-11-14 04:50:00,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:50:00,569 INFO L432 NwaCegarLoop]: 82 mSDtfsCounter, 92 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:50:00,572 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 130 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:50:00,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2024-11-14 04:50:00,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 298. [2024-11-14 04:50:00,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 202 states have (on average 1.2772277227722773) internal successors, (258), 219 states have internal predecessors, (258), 47 states have call successors, (47), 44 states have call predecessors, (47), 48 states have return successors, (63), 48 states have call predecessors, (63), 47 states have call successors, (63) [2024-11-14 04:50:00,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 368 transitions. [2024-11-14 04:50:00,631 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 368 transitions. Word has length 64 [2024-11-14 04:50:00,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:50:00,633 INFO L471 AbstractCegarLoop]: Abstraction has 298 states and 368 transitions. [2024-11-14 04:50:00,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 15.666666666666666) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-14 04:50:00,633 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 368 transitions. [2024-11-14 04:50:00,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-14 04:50:00,638 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:50:00,638 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-14 04:50:00,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:50:00,639 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:50:00,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:50:00,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1508853143, now seen corresponding path program 1 times [2024-11-14 04:50:00,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:50:00,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958870667] [2024-11-14 04:50:00,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:50:00,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:50:00,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:50:00,874 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-14 04:50:00,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:50:00,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958870667] [2024-11-14 04:50:00,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958870667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:50:00,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:50:00,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:50:00,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058609511] [2024-11-14 04:50:00,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:50:00,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:50:00,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:50:00,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:50:00,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:50:00,879 INFO L87 Difference]: Start difference. First operand 298 states and 368 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 04:50:01,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:50:01,114 INFO L93 Difference]: Finished difference Result 524 states and 666 transitions. [2024-11-14 04:50:01,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:50:01,115 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 76 [2024-11-14 04:50:01,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:50:01,118 INFO L225 Difference]: With dead ends: 524 [2024-11-14 04:50:01,118 INFO L226 Difference]: Without dead ends: 287 [2024-11-14 04:50:01,119 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:50:01,122 INFO L432 NwaCegarLoop]: 88 mSDtfsCounter, 41 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:50:01,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 192 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:50:01,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2024-11-14 04:50:01,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2024-11-14 04:50:01,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 197 states have (on average 1.263959390862944) internal successors, (249), 214 states have internal predecessors, (249), 45 states have call successors, (45), 42 states have call predecessors, (45), 44 states have return successors, (56), 45 states have call predecessors, (56), 45 states have call successors, (56) [2024-11-14 04:50:01,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 350 transitions. [2024-11-14 04:50:01,169 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 350 transitions. Word has length 76 [2024-11-14 04:50:01,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:50:01,169 INFO L471 AbstractCegarLoop]: Abstraction has 287 states and 350 transitions. [2024-11-14 04:50:01,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 04:50:01,170 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 350 transitions. [2024-11-14 04:50:01,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-14 04:50:01,175 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:50:01,175 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1] [2024-11-14 04:50:01,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 04:50:01,175 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:50:01,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:50:01,176 INFO L85 PathProgramCache]: Analyzing trace with hash -558069247, now seen corresponding path program 1 times [2024-11-14 04:50:01,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:50:01,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634855284] [2024-11-14 04:50:01,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:50:01,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:50:01,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:50:01,460 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 04:50:01,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:50:01,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634855284] [2024-11-14 04:50:01,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634855284] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:50:01,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447416138] [2024-11-14 04:50:01,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:50:01,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:50:01,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:50:01,464 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:50:01,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:50:01,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:50:01,625 INFO L255 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 04:50:01,639 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:50:01,868 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-14 04:50:01,869 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:50:01,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447416138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:50:01,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:50:01,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2024-11-14 04:50:01,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361497861] [2024-11-14 04:50:01,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:50:01,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:50:01,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:50:01,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:50:01,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:50:01,874 INFO L87 Difference]: Start difference. First operand 287 states and 350 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-14 04:50:02,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:50:02,152 INFO L93 Difference]: Finished difference Result 782 states and 973 transitions. [2024-11-14 04:50:02,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:50:02,152 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 79 [2024-11-14 04:50:02,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:50:02,156 INFO L225 Difference]: With dead ends: 782 [2024-11-14 04:50:02,156 INFO L226 Difference]: Without dead ends: 497 [2024-11-14 04:50:02,157 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:50:02,157 INFO L432 NwaCegarLoop]: 59 mSDtfsCounter, 33 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:50:02,158 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 214 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:50:02,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-14 04:50:02,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 483. [2024-11-14 04:50:02,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 336 states have (on average 1.25) internal successors, (420), 359 states have internal predecessors, (420), 74 states have call successors, (74), 69 states have call predecessors, (74), 72 states have return successors, (90), 73 states have call predecessors, (90), 74 states have call successors, (90) [2024-11-14 04:50:02,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 584 transitions. [2024-11-14 04:50:02,222 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 584 transitions. Word has length 79 [2024-11-14 04:50:02,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:50:02,222 INFO L471 AbstractCegarLoop]: Abstraction has 483 states and 584 transitions. [2024-11-14 04:50:02,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-14 04:50:02,222 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 584 transitions. [2024-11-14 04:50:02,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-14 04:50:02,224 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:50:02,224 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:50:02,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 04:50:02,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-14 04:50:02,430 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:50:02,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:50:02,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1954035653, now seen corresponding path program 1 times [2024-11-14 04:50:02,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:50:02,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684611244] [2024-11-14 04:50:02,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:50:02,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:50:02,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:50:02,888 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 04:50:02,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:50:02,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684611244] [2024-11-14 04:50:02,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684611244] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:50:02,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748814852] [2024-11-14 04:50:02,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:50:02,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:50:02,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:50:02,892 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:50:02,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:50:03,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:50:03,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-14 04:50:03,017 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:50:03,261 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 04:50:03,261 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:50:03,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748814852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:50:03,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:50:03,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [13] total 21 [2024-11-14 04:50:03,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586762771] [2024-11-14 04:50:03,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:50:03,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 04:50:03,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:50:03,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 04:50:03,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=368, Unknown=0, NotChecked=0, Total=420 [2024-11-14 04:50:03,264 INFO L87 Difference]: Start difference. First operand 483 states and 584 transitions. Second operand has 11 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 3 states have call successors, (13), 3 states have call predecessors, (13), 6 states have return successors, (12), 6 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 04:50:03,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:50:03,793 INFO L93 Difference]: Finished difference Result 985 states and 1231 transitions. [2024-11-14 04:50:03,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 04:50:03,794 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 3 states have call successors, (13), 3 states have call predecessors, (13), 6 states have return successors, (12), 6 states have call predecessors, (12), 3 states have call successors, (12) Word has length 82 [2024-11-14 04:50:03,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:50:03,800 INFO L225 Difference]: With dead ends: 985 [2024-11-14 04:50:03,801 INFO L226 Difference]: Without dead ends: 700 [2024-11-14 04:50:03,803 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=68, Invalid=532, Unknown=0, NotChecked=0, Total=600 [2024-11-14 04:50:03,804 INFO L432 NwaCegarLoop]: 106 mSDtfsCounter, 40 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:50:03,804 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 658 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 04:50:03,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 700 states. [2024-11-14 04:50:03,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 700 to 670. [2024-11-14 04:50:03,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 670 states, 471 states have (on average 1.2484076433121019) internal successors, (588), 498 states have internal predecessors, (588), 100 states have call successors, (100), 94 states have call predecessors, (100), 98 states have return successors, (133), 98 states have call predecessors, (133), 100 states have call successors, (133) [2024-11-14 04:50:03,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 821 transitions. [2024-11-14 04:50:03,905 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 821 transitions. Word has length 82 [2024-11-14 04:50:03,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:50:03,906 INFO L471 AbstractCegarLoop]: Abstraction has 670 states and 821 transitions. [2024-11-14 04:50:03,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 3 states have call successors, (13), 3 states have call predecessors, (13), 6 states have return successors, (12), 6 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 04:50:03,906 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 821 transitions. [2024-11-14 04:50:03,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-14 04:50:03,911 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:50:03,911 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:50:03,938 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:50:04,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 04:50:04,112 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:50:04,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:50:04,113 INFO L85 PathProgramCache]: Analyzing trace with hash 1975829631, now seen corresponding path program 1 times [2024-11-14 04:50:04,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:50:04,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981864981] [2024-11-14 04:50:04,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:50:04,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:50:04,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:50:04,516 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:50:04,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:50:04,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981864981] [2024-11-14 04:50:04,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981864981] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:50:04,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749072405] [2024-11-14 04:50:04,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:50:04,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:50:04,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:50:04,522 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:50:04,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:50:04,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:50:04,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-14 04:50:04,639 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:50:05,253 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-14 04:50:05,253 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:50:06,014 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 21 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:50:06,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749072405] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:50:06,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1718707099] [2024-11-14 04:50:06,049 INFO L159 IcfgInterpreter]: Started Sifa with 51 locations of interest [2024-11-14 04:50:06,050 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:50:06,054 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:50:06,059 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:50:06,060 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:50:08,723 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 162 for LOIs [2024-11-14 04:50:08,844 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 50 for LOIs [2024-11-14 04:50:09,246 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 22 for LOIs [2024-11-14 04:50:09,360 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 22 for LOIs [2024-11-14 04:50:09,389 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 19 for LOIs [2024-11-14 04:50:09,391 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 30 for LOIs [2024-11-14 04:50:09,398 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 25 for LOIs [2024-11-14 04:50:09,402 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:50:17,192 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '12976#(and (<= 1 |#StackHeapBarrier|) (<= ~methaneLevelCritical~0 1) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~head~0.offset 0) (= 1 ~systemActive~0) (not (= ~methaneLevelCritical~0 0)) (<= 0 ~methAndRunningLastTime~0) (<= 0 |old(~methAndRunningLastTime~0)|) (<= 0 ~methaneLevelCritical~0) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (not (= ~methAndRunningLastTime~0 0)) (= ~cleanupTimeShifts~0 4))' at error location [2024-11-14 04:50:17,192 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:50:17,192 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:50:17,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15, 13] total 33 [2024-11-14 04:50:17,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432069509] [2024-11-14 04:50:17,193 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:50:17,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 04:50:17,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:50:17,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 04:50:17,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=383, Invalid=3907, Unknown=0, NotChecked=0, Total=4290 [2024-11-14 04:50:17,197 INFO L87 Difference]: Start difference. First operand 670 states and 821 transitions. Second operand has 33 states, 25 states have (on average 4.56) internal successors, (114), 24 states have internal predecessors, (114), 10 states have call successors, (31), 7 states have call predecessors, (31), 18 states have return successors, (34), 18 states have call predecessors, (34), 10 states have call successors, (34) [2024-11-14 04:50:20,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:50:20,380 INFO L93 Difference]: Finished difference Result 1594 states and 2120 transitions. [2024-11-14 04:50:20,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-14 04:50:20,381 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 25 states have (on average 4.56) internal successors, (114), 24 states have internal predecessors, (114), 10 states have call successors, (31), 7 states have call predecessors, (31), 18 states have return successors, (34), 18 states have call predecessors, (34), 10 states have call successors, (34) Word has length 85 [2024-11-14 04:50:20,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:50:20,389 INFO L225 Difference]: With dead ends: 1594 [2024-11-14 04:50:20,389 INFO L226 Difference]: Without dead ends: 1087 [2024-11-14 04:50:20,397 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 209 SyntacticMatches, 4 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3724 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=1057, Invalid=10073, Unknown=0, NotChecked=0, Total=11130 [2024-11-14 04:50:20,398 INFO L432 NwaCegarLoop]: 102 mSDtfsCounter, 627 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 1819 mSolverCounterSat, 349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1126 SdHoareTripleChecker+Invalid, 2168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 349 IncrementalHoareTripleChecker+Valid, 1819 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:50:20,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 1126 Invalid, 2168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [349 Valid, 1819 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-14 04:50:20,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1087 states. [2024-11-14 04:50:20,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1087 to 746. [2024-11-14 04:50:20,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 746 states, 516 states have (on average 1.2034883720930232) internal successors, (621), 547 states have internal predecessors, (621), 114 states have call successors, (114), 104 states have call predecessors, (114), 115 states have return successors, (137), 116 states have call predecessors, (137), 114 states have call successors, (137) [2024-11-14 04:50:20,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 746 states to 746 states and 872 transitions. [2024-11-14 04:50:20,525 INFO L78 Accepts]: Start accepts. Automaton has 746 states and 872 transitions. Word has length 85 [2024-11-14 04:50:20,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:50:20,525 INFO L471 AbstractCegarLoop]: Abstraction has 746 states and 872 transitions. [2024-11-14 04:50:20,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 25 states have (on average 4.56) internal successors, (114), 24 states have internal predecessors, (114), 10 states have call successors, (31), 7 states have call predecessors, (31), 18 states have return successors, (34), 18 states have call predecessors, (34), 10 states have call successors, (34) [2024-11-14 04:50:20,526 INFO L276 IsEmpty]: Start isEmpty. Operand 746 states and 872 transitions. [2024-11-14 04:50:20,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-14 04:50:20,532 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:50:20,532 INFO L215 NwaCegarLoop]: trace histogram [6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:50:20,558 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:50:20,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 04:50:20,737 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:50:20,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:50:20,737 INFO L85 PathProgramCache]: Analyzing trace with hash 910580271, now seen corresponding path program 1 times [2024-11-14 04:50:20,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:50:20,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319609759] [2024-11-14 04:50:20,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:50:20,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:50:20,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:50:21,009 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 50 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-14 04:50:21,009 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:50:21,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319609759] [2024-11-14 04:50:21,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319609759] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:50:21,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [427662707] [2024-11-14 04:50:21,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:50:21,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:50:21,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:50:21,013 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:50:21,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:50:21,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:50:21,152 INFO L255 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-14 04:50:21,161 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:50:21,454 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 94 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 04:50:21,454 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:50:22,060 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 57 proven. 3 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-14 04:50:22,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [427662707] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:50:22,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [461526979] [2024-11-14 04:50:22,064 INFO L159 IcfgInterpreter]: Started Sifa with 51 locations of interest [2024-11-14 04:50:22,064 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:50:22,064 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:50:22,065 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:50:22,065 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:50:23,187 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 23 for LOIs [2024-11-14 04:50:23,191 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 37 for LOIs [2024-11-14 04:50:23,537 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__methaneQuery with input of size 59 for LOIs [2024-11-14 04:50:23,766 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 41 for LOIs [2024-11-14 04:50:23,893 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 19 for LOIs [2024-11-14 04:50:23,895 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 39 for LOIs [2024-11-14 04:50:23,905 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 50 for LOIs [2024-11-14 04:50:23,923 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:50:29,189 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '17262#(and (<= 1 |#StackHeapBarrier|) (<= ~methaneLevelCritical~0 1) (not (= ~pumpRunning~0 0)) (<= ~pumpRunning~0 2147483647) (= ~head~0.offset 0) (= 1 ~systemActive~0) (not (= ~methaneLevelCritical~0 0)) (<= 0 ~methAndRunningLastTime~0) (<= 0 |old(~methAndRunningLastTime~0)|) (<= 0 ~methaneLevelCritical~0) (= ~head~0.base 0) (<= 0 (+ ~pumpRunning~0 2147483648)) (not (= ~methAndRunningLastTime~0 0)) (= ~cleanupTimeShifts~0 4))' at error location [2024-11-14 04:50:29,189 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:50:29,189 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:50:29,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 17, 13] total 29 [2024-11-14 04:50:29,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621253565] [2024-11-14 04:50:29,189 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:50:29,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-14 04:50:29,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:50:29,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-14 04:50:29,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=299, Invalid=3733, Unknown=0, NotChecked=0, Total=4032 [2024-11-14 04:50:29,193 INFO L87 Difference]: Start difference. First operand 746 states and 872 transitions. Second operand has 29 states, 21 states have (on average 5.0476190476190474) internal successors, (106), 19 states have internal predecessors, (106), 5 states have call successors, (29), 7 states have call predecessors, (29), 11 states have return successors, (32), 13 states have call predecessors, (32), 5 states have call successors, (32) [2024-11-14 04:50:30,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:50:30,929 INFO L93 Difference]: Finished difference Result 1550 states and 1822 transitions. [2024-11-14 04:50:30,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 04:50:30,930 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 21 states have (on average 5.0476190476190474) internal successors, (106), 19 states have internal predecessors, (106), 5 states have call successors, (29), 7 states have call predecessors, (29), 11 states have return successors, (32), 13 states have call predecessors, (32), 5 states have call successors, (32) Word has length 122 [2024-11-14 04:50:30,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:50:30,932 INFO L225 Difference]: With dead ends: 1550 [2024-11-14 04:50:30,932 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 04:50:30,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 395 GetRequests, 310 SyntacticMatches, 5 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1817 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=495, Invalid=6147, Unknown=0, NotChecked=0, Total=6642 [2024-11-14 04:50:30,938 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 226 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 1464 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 1602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 1464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:50:30,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 416 Invalid, 1602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 1464 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 04:50:30,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 04:50:30,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 04:50:30,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:50:30,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 04:50:30,942 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 122 [2024-11-14 04:50:30,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:50:30,942 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 04:50:30,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 21 states have (on average 5.0476190476190474) internal successors, (106), 19 states have internal predecessors, (106), 5 states have call successors, (29), 7 states have call predecessors, (29), 11 states have return successors, (32), 13 states have call predecessors, (32), 5 states have call successors, (32) [2024-11-14 04:50:30,943 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 04:50:30,943 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 04:50:30,946 INFO L782 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 04:50:30,971 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:50:31,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-14 04:50:31,152 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:50:31,154 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-14 04:50:39,499 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 04:50:39,525 WARN L162 FloydHoareUtils]: Requires clause for deactivatePump contained old-variable. Original clause: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (let ((.cse1 (= 1 ~systemActive~0)) (.cse3 (= ~methaneLevelCritical~0 0)) (.cse4 (not (= ~waterLevel~0 1))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (= ~methaneLevelCritical~0 1)) (.cse5 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse1) (and .cse4 .cse0 .cse3 .cse5) (and .cse4 .cse0 .cse2 .cse5)))) Eliminated clause: (let ((.cse2 (= 1 ~systemActive~0)) (.cse4 (= ~methaneLevelCritical~0 1)) (.cse3 (not (= ~waterLevel~0 1))) (.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse5 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse0 .cse4 .cse5) (and .cse0 .cse2 .cse4) (and .cse3 .cse0 .cse1 .cse5))) [2024-11-14 04:50:39,550 WARN L162 FloydHoareUtils]: Requires clause for changeMethaneLevel contained old-variable. Original clause: (let ((.cse4 (= |old(~methaneLevelCritical~0)| 0)) (.cse2 (= |old(~methaneLevelCritical~0)| 1))) (and (let ((.cse0 (= ~pumpRunning~0 0))) (let ((.cse6 (not .cse0)) (.cse5 (= 0 ~systemActive~0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse3 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse4 .cse5) (and .cse1 .cse6 .cse2 .cse3) (and .cse1 .cse6 .cse4 .cse3) (and .cse0 .cse1 .cse2 .cse5) (and .cse0 .cse1 .cse4 .cse3)))) (or (not .cse4) (= ~methaneLevelCritical~0 0)) (or (= ~methaneLevelCritical~0 1) (not .cse2)))) Eliminated clause: (exists ((|old(~methaneLevelCritical~0)| Int)) (let ((.cse4 (= |old(~methaneLevelCritical~0)| 0)) (.cse2 (= |old(~methaneLevelCritical~0)| 1))) (and (let ((.cse0 (= ~pumpRunning~0 0))) (let ((.cse6 (not .cse0)) (.cse5 (= 0 ~systemActive~0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse3 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse4 .cse5) (and .cse1 .cse6 .cse2 .cse3) (and .cse1 .cse6 .cse4 .cse3) (and .cse0 .cse1 .cse2 .cse5) (and .cse0 .cse1 .cse4 .cse3)))) (or (not .cse4) (= ~methaneLevelCritical~0 0)) (or (= ~methaneLevelCritical~0 1) (not .cse2))))) [2024-11-14 04:50:39,560 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-14 04:50:39,572 WARN L162 FloydHoareUtils]: Requires clause for timeShift contained old-variable. Original clause: (let ((.cse7 (= 0 ~systemActive~0))) (let ((.cse1 (= ~methAndRunningLastTime~0 0)) (.cse2 (not .cse7)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (= ~waterLevel~0 1)) (.cse6 (= |old(~pumpRunning~0)| 0)) (.cse3 (= |old(~methAndRunningLastTime~0)| 0)) (.cse0 (= 1 ~systemActive~0))) (and (or (not .cse0) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1)) (or (= ~pumpRunning~0 0) .cse2) (or (not .cse3) .cse4 (and .cse1 .cse5) .cse2) (or (not .cse6) .cse4 .cse7 .cse5) (let ((.cse8 (= ~methaneLevelCritical~0 0)) (.cse9 (= ~methaneLevelCritical~0 1))) (or (and .cse8 .cse3 .cse0) (and .cse6 .cse9 .cse7) (and .cse8 .cse6 .cse7) (and .cse3 .cse0 .cse9)))))) Eliminated clause: (let ((.cse7 (= 0 ~systemActive~0))) (let ((.cse0 (not .cse7))) (and (or (= ~pumpRunning~0 0) .cse0) (exists ((|old(~pumpRunning~0)| Int) (|old(~methAndRunningLastTime~0)| Int) (|old(~waterLevel~0)| Int)) (let ((.cse2 (= ~methAndRunningLastTime~0 0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (= ~waterLevel~0 1)) (.cse6 (= |old(~pumpRunning~0)| 0)) (.cse3 (= |old(~methAndRunningLastTime~0)| 0)) (.cse1 (= 1 ~systemActive~0))) (and (or (not .cse1) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2)) (or (not .cse3) .cse4 (and .cse2 .cse5) .cse0) (or (not .cse6) .cse4 .cse7 .cse5) (let ((.cse8 (= ~methaneLevelCritical~0 0)) (.cse9 (= ~methaneLevelCritical~0 1))) (or (and .cse8 .cse3 .cse1) (and .cse6 .cse9 .cse7) (and .cse8 .cse6 .cse7) (and .cse3 .cse1 .cse9))))))))) [2024-11-14 04:50:39,585 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-14 04:50:39,605 WARN L162 FloydHoareUtils]: Requires clause for processEnvironment__wrappee__methaneQuery contained old-variable. Original clause: (let ((.cse1 (= ~methaneLevelCritical~0 1)) (.cse0 (= 1 ~systemActive~0))) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (and .cse0 (= |old(~pumpRunning~0)| 0)) (not .cse1)) (let ((.cse2 (= ~methAndRunningLastTime~0 0))) (or (and .cse2 .cse1) (and .cse2 (= ~methaneLevelCritical~0 0) .cse0))))) Eliminated clause: (let ((.cse1 (= ~methaneLevelCritical~0 1)) (.cse2 (= 1 ~systemActive~0))) (and (let ((.cse0 (= ~methAndRunningLastTime~0 0))) (or (and .cse0 .cse1) (and .cse0 (= ~methaneLevelCritical~0 0) .cse2))) (or (not .cse1) (and (= ~pumpRunning~0 0) .cse2)))) [2024-11-14 04:50:39,615 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 04:50:39 BoogieIcfgContainer [2024-11-14 04:50:39,615 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 04:50:39,616 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 04:50:39,616 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 04:50:39,616 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 04:50:39,617 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:49:56" (3/4) ... [2024-11-14 04:50:39,620 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-14 04:50:39,623 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2024-11-14 04:50:39,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2024-11-14 04:50:39,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2024-11-14 04:50:39,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2024-11-14 04:50:39,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2024-11-14 04:50:39,624 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2024-11-14 04:50:39,625 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2024-11-14 04:50:39,625 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2024-11-14 04:50:39,625 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2024-11-14 04:50:39,632 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2024-11-14 04:50:39,632 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-11-14 04:50:39,633 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-14 04:50:39,633 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 04:50:39,633 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 04:50:39,664 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 != systemActive) || ((pumpRunning == \old(pumpRunning)) && (methAndRunningLastTime == 0))) && ((pumpRunning == 0) || (0 != systemActive))) && ((((\old(methAndRunningLastTime) != 0) || (\old(waterLevel) != 1)) || ((methAndRunningLastTime == 0) && (waterLevel == 1))) || (0 != systemActive))) && ((((\old(pumpRunning) != 0) || (\old(waterLevel) != 1)) || (0 == systemActive)) || (waterLevel == 1))) && ((((((methaneLevelCritical == 0) && (\old(methAndRunningLastTime) == 0)) && (1 == systemActive)) || (((\old(pumpRunning) == 0) && (methaneLevelCritical == 1)) && (0 == systemActive))) || (((methaneLevelCritical == 0) && (\old(pumpRunning) == 0)) && (0 == systemActive))) || (((\old(methAndRunningLastTime) == 0) && (1 == systemActive)) && (methaneLevelCritical == 1)))) [2024-11-14 04:50:39,709 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 != systemActive) || ((pumpRunning == \old(pumpRunning)) && (methAndRunningLastTime == 0))) && ((pumpRunning == 0) || (0 != systemActive))) && ((((\old(methAndRunningLastTime) != 0) || (\old(waterLevel) != 1)) || ((methAndRunningLastTime == 0) && (waterLevel == 1))) || (0 != systemActive))) && ((((\old(pumpRunning) != 0) || (\old(waterLevel) != 1)) || (0 == systemActive)) || (waterLevel == 1))) && ((((((methaneLevelCritical == 0) && (\old(methAndRunningLastTime) == 0)) && (1 == systemActive)) || (((\old(pumpRunning) == 0) && (methaneLevelCritical == 1)) && (0 == systemActive))) || (((methaneLevelCritical == 0) && (\old(pumpRunning) == 0)) && (0 == systemActive))) || (((\old(methAndRunningLastTime) == 0) && (1 == systemActive)) && (methaneLevelCritical == 1)))) [2024-11-14 04:50:39,766 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/witness.graphml [2024-11-14 04:50:39,767 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/bin/utaipan-verify-sOmjnqqW8E/witness.yml [2024-11-14 04:50:39,767 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 04:50:39,768 INFO L158 Benchmark]: Toolchain (without parser) took 44513.56ms. Allocated memory was 142.6MB in the beginning and 713.0MB in the end (delta: 570.4MB). Free memory was 118.3MB in the beginning and 501.0MB in the end (delta: -382.7MB). Peak memory consumption was 182.5MB. Max. memory is 16.1GB. [2024-11-14 04:50:39,768 INFO L158 Benchmark]: CDTParser took 0.49ms. Allocated memory is still 142.6MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:50:39,769 INFO L158 Benchmark]: CACSL2BoogieTranslator took 752.93ms. Allocated memory is still 142.6MB. Free memory was 118.0MB in the beginning and 99.2MB in the end (delta: 18.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 04:50:39,769 INFO L158 Benchmark]: Boogie Procedure Inliner took 69.20ms. Allocated memory is still 142.6MB. Free memory was 99.2MB in the beginning and 97.5MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:50:39,769 INFO L158 Benchmark]: Boogie Preprocessor took 34.02ms. Allocated memory is still 142.6MB. Free memory was 97.5MB in the beginning and 96.2MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:50:39,770 INFO L158 Benchmark]: RCFGBuilder took 774.08ms. Allocated memory is still 142.6MB. Free memory was 96.2MB in the beginning and 69.5MB in the end (delta: 26.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-14 04:50:39,770 INFO L158 Benchmark]: TraceAbstraction took 42723.05ms. Allocated memory was 142.6MB in the beginning and 713.0MB in the end (delta: 570.4MB). Free memory was 69.0MB in the beginning and 505.1MB in the end (delta: -436.1MB). Peak memory consumption was 385.4MB. Max. memory is 16.1GB. [2024-11-14 04:50:39,770 INFO L158 Benchmark]: Witness Printer took 150.88ms. Allocated memory is still 713.0MB. Free memory was 505.1MB in the beginning and 501.0MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 04:50:39,772 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.49ms. Allocated memory is still 142.6MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 752.93ms. Allocated memory is still 142.6MB. Free memory was 118.0MB in the beginning and 99.2MB in the end (delta: 18.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 69.20ms. Allocated memory is still 142.6MB. Free memory was 99.2MB in the beginning and 97.5MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 34.02ms. Allocated memory is still 142.6MB. Free memory was 97.5MB in the beginning and 96.2MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 774.08ms. Allocated memory is still 142.6MB. Free memory was 96.2MB in the beginning and 69.5MB in the end (delta: 26.7MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 42723.05ms. Allocated memory was 142.6MB in the beginning and 713.0MB in the end (delta: 570.4MB). Free memory was 69.0MB in the beginning and 505.1MB in the end (delta: -436.1MB). Peak memory consumption was 385.4MB. Max. memory is 16.1GB. * Witness Printer took 150.88ms. Allocated memory is still 713.0MB. Free memory was 505.1MB in the beginning and 501.0MB in the end (delta: 4.2MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] - GenericResultAtLocation [Line: 150]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [150] - GenericResultAtLocation [Line: 188]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [188] - GenericResultAtLocation [Line: 261]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [261] - GenericResultAtLocation [Line: 484]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [484] - GenericResultAtLocation [Line: 524]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [524] - GenericResultAtLocation [Line: 890]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [890] - GenericResultAtLocation [Line: 899]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [899] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 895]: 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, 72 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 34.2s, OverallIterations: 12, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 7.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1333 SdHoareTripleChecker+Valid, 4.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1315 mSDsluCounter, 3617 SdHoareTripleChecker+Invalid, 3.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2736 mSDsCounter, 513 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4323 IncrementalHoareTripleChecker+Invalid, 4836 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 513 mSolverCounterUnsat, 881 mSDtfsCounter, 4323 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 934 GetRequests, 694 SyntacticMatches, 9 SemanticMatches, 231 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5623 ImplicationChecksByTransitivity, 16.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=746occurred in iteration=11, InterpolantAutomatonStates: 117, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 12 MinimizatonAttempts, 464 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 5.6s InterpolantComputationTime, 1033 NumberOfCodeBlocks, 1033 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1222 ConstructedInterpolants, 0 QuantifiedInterpolants, 2686 SizeOfPredicates, 4 NumberOfNonLiveVariables, 1249 ConjunctsInSsa, 90 ConjunctsInUnsatCore, 18 InterpolantComputations, 10 PerfectInterpolantSequences, 638/692 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: 911]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 203]: Loop Invariant Derived loop invariant: ((((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 == systemActive)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) || (((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 0)) && (splverifierCounter == 0)) && (0 == systemActive))) || ((((methAndRunningLastTime == 0) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (splverifierCounter == 0))) || (((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (0 == systemActive))) - InvariantResult [Line: 270]: Location Invariant Derived location invariant: ((((((1 != systemActive) || ((pumpRunning == \old(pumpRunning)) && (methAndRunningLastTime == 0))) && ((pumpRunning == 0) || (0 != systemActive))) && ((((\old(methAndRunningLastTime) != 0) || (\old(waterLevel) != 1)) || ((methAndRunningLastTime == 0) && (waterLevel == 1))) || (0 != systemActive))) && ((((\old(pumpRunning) != 0) || (\old(waterLevel) != 1)) || (0 == systemActive)) || (waterLevel == 1))) && ((((((methaneLevelCritical == 0) && (\old(methAndRunningLastTime) == 0)) && (1 == systemActive)) || (((\old(pumpRunning) == 0) && (methaneLevelCritical == 1)) && (0 == systemActive))) || (((methaneLevelCritical == 0) && (\old(pumpRunning) == 0)) && (0 == systemActive))) || (((\old(methAndRunningLastTime) == 0) && (1 == systemActive)) && (methaneLevelCritical == 1)))) - ProcedureContractResult [Line: 378]: Procedure Contract for deactivatePump Derived contract for procedure deactivatePump. Requires: ((((((pumpRunning != 0) && (methaneLevelCritical == 0)) && (1 == systemActive)) || ((((waterLevel != 1) && (pumpRunning != 0)) && (methaneLevelCritical == 1)) && (0 != systemActive))) || (((pumpRunning != 0) && (1 == systemActive)) && (methaneLevelCritical == 1))) || ((((waterLevel != 1) && (pumpRunning != 0)) && (methaneLevelCritical == 0)) && (0 != systemActive))) Ensures: (((pumpRunning == 0) && ((((((\old(pumpRunning) != 0) && (1 == systemActive)) && (methaneLevelCritical == 1)) || (((\old(pumpRunning) != 0) && (methaneLevelCritical == 0)) && (1 == systemActive))) || ((((waterLevel != 1) && (\old(pumpRunning) != 0)) && (methaneLevelCritical == 0)) && (0 != systemActive))) || ((((waterLevel != 1) && (\old(pumpRunning) != 0)) && (methaneLevelCritical == 1)) && (0 != systemActive)))) && ((((((waterLevel == \old(waterLevel)) && (methaneLevelCritical == \old(methaneLevelCritical))) && (systemActive == \old(systemActive))) && (methAndRunningLastTime == \old(methAndRunningLastTime))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) - ProcedureContractResult [Line: 294]: Procedure Contract for processEnvironment__wrappee__base Derived contract for procedure processEnvironment__wrappee__base. Requires: (((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 == systemActive)) && (methaneLevelCritical == 1)) || (((methAndRunningLastTime == 0) && (methaneLevelCritical == 0)) && (1 == systemActive))) Ensures: ((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 == systemActive)) && (methaneLevelCritical == 1)) || (((methAndRunningLastTime == 0) && (methaneLevelCritical == 0)) && (1 == systemActive))) && (((((((waterLevel == \old(waterLevel)) && (methaneLevelCritical == \old(methaneLevelCritical))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (methAndRunningLastTime == \old(methAndRunningLastTime))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) - ProcedureContractResult [Line: 83]: Procedure Contract for changeMethaneLevel Derived contract for procedure changeMethaneLevel. Ensures: (((((methaneLevelCritical == 0) || (\old(methaneLevelCritical) != 1)) && ((\old(methaneLevelCritical) != 0) || (methaneLevelCritical == 1))) && (((((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (\old(methaneLevelCritical) == 1)) && (1 == systemActive)) || ((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (\old(methaneLevelCritical) == 0)) && (0 == systemActive))) || ((((methAndRunningLastTime == 0) && (pumpRunning != 0)) && (\old(methaneLevelCritical) == 1)) && (1 == systemActive))) || ((((methAndRunningLastTime == 0) && (pumpRunning != 0)) && (\old(methaneLevelCritical) == 0)) && (1 == systemActive))) || ((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (\old(methaneLevelCritical) == 1)) && (0 == systemActive))) || ((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (\old(methaneLevelCritical) == 0)) && (1 == systemActive)))) && ((((((waterLevel == \old(waterLevel)) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (methAndRunningLastTime == \old(methAndRunningLastTime))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) - ProcedureContractResult [Line: 901]: Procedure Contract for cleanup Derived contract for procedure cleanup. Requires: 0 Ensures: (0 && ((((methaneLevelCritical == \old(methaneLevelCritical)) && (systemActive == \old(systemActive))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) - ProcedureContractResult [Line: 270]: Procedure Contract for timeShift Derived contract for procedure timeShift. Requires: ((pumpRunning == 0) || (0 != systemActive)) Ensures: (((((((((methaneLevelCritical != 1) || ((pumpRunning == 0) && (methAndRunningLastTime == 0))) && (((\old(pumpRunning) != 0) || (((waterLevel != 1) && (methAndRunningLastTime == 0)) && (pumpRunning == 1))) || ((pumpRunning == 0) && (methAndRunningLastTime == 0)))) && ((((\old(pumpRunning) != 0) || (((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (waterLevel == 1))) || (\old(waterLevel) != 1)) || (0 == systemActive))) && ((0 != systemActive) || ((pumpRunning == 0) && (methAndRunningLastTime == 0)))) && ((((((methaneLevelCritical == 0) && (\old(methAndRunningLastTime) == 0)) && (1 == systemActive)) || (((\old(pumpRunning) == 0) && (methaneLevelCritical == 1)) && (0 == systemActive))) || (((methaneLevelCritical == 0) && (\old(pumpRunning) == 0)) && (0 == systemActive))) || (((\old(methAndRunningLastTime) == 0) && (1 == systemActive)) && (methaneLevelCritical == 1)))) && ((((\old(methAndRunningLastTime) != 0) || (\old(waterLevel) != 1)) || ((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (\old(pumpRunning) == 0)) && (waterLevel == 1))) || (0 != systemActive))) && ((((pumpRunning == \old(pumpRunning)) && (methAndRunningLastTime == 0)) || (\old(pumpRunning) == 0)) || (methaneLevelCritical != 0))) && ((((methaneLevelCritical == \old(methaneLevelCritical)) && (systemActive == \old(systemActive))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) - ProcedureContractResult [Line: 95]: Procedure Contract for isMethaneLevelCritical Derived contract for procedure isMethaneLevelCritical. Requires: ((((((((pumpRunning == 0) && (methaneLevelCritical == 0)) && (0 == systemActive)) || (((pumpRunning == 0) && (1 == systemActive)) && (methaneLevelCritical == 1))) || (((methAndRunningLastTime == 0) && (1 == systemActive)) && (methaneLevelCritical == 1))) || (((pumpRunning == 0) && (methaneLevelCritical == 0)) && (1 == systemActive))) || (((pumpRunning == 0) && (methaneLevelCritical == 1)) && (0 == systemActive))) || (((methAndRunningLastTime == 0) && (methaneLevelCritical == 0)) && (1 == systemActive))) Ensures: ((((((((((((pumpRunning == 0) && (1 == systemActive)) && (methaneLevelCritical == 1)) || ((methaneLevelCritical == 0) && (0 == systemActive))) || ((methaneLevelCritical == 1) && (0 == systemActive))) || (((methAndRunningLastTime == 0) && (1 == systemActive)) && (methaneLevelCritical == 1))) || (((pumpRunning == 0) && (methaneLevelCritical == 0)) && (1 == systemActive))) || (((methAndRunningLastTime == 0) && (methaneLevelCritical == 0)) && (1 == systemActive))) && ((methaneLevelCritical != 1) || (\result == 1))) && ((pumpRunning == 0) || (0 != systemActive))) && ((methaneLevelCritical != 0) || (\result == 0))) && (((((((waterLevel == \old(waterLevel)) && (methaneLevelCritical == \old(methaneLevelCritical))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (methAndRunningLastTime == \old(methAndRunningLastTime))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) - ProcedureContractResult [Line: 71]: Procedure Contract for waterRise Derived contract for procedure waterRise. Requires: (((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 == systemActive)) && (methaneLevelCritical == 1)) || ((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 1)) && (0 == systemActive))) || ((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 0)) && (0 == systemActive))) || (((methAndRunningLastTime == 0) && (methaneLevelCritical == 0)) && (1 == systemActive))) Ensures: ((((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 == systemActive)) && (methaneLevelCritical == 1)) || ((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 1)) && (0 == systemActive))) || ((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 0)) && (0 == systemActive))) || (((methAndRunningLastTime == 0) && (methaneLevelCritical == 0)) && (1 == systemActive))) && ((((((methaneLevelCritical == \old(methaneLevelCritical)) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (methAndRunningLastTime == \old(methAndRunningLastTime))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) - ProcedureContractResult [Line: 302]: Procedure Contract for processEnvironment__wrappee__methaneQuery Derived contract for procedure processEnvironment__wrappee__methaneQuery. Requires: ((((methAndRunningLastTime == 0) && (methaneLevelCritical == 1)) || (((methAndRunningLastTime == 0) && (methaneLevelCritical == 0)) && (1 == systemActive))) && ((methaneLevelCritical != 1) || ((pumpRunning == 0) && (1 == systemActive)))) Ensures: ((((((((waterLevel != 1) || (\old(pumpRunning) != 0)) || (pumpRunning == 0)) && (((methAndRunningLastTime == 0) && (methaneLevelCritical == 1)) || (((methAndRunningLastTime == 0) && (methaneLevelCritical == 0)) && (1 == systemActive)))) && ((methaneLevelCritical != 1) || ((pumpRunning == 0) && (1 == systemActive)))) && (((\old(pumpRunning) != 0) || (pumpRunning == 0)) || (pumpRunning == 1))) && ((pumpRunning == \old(pumpRunning)) || (\old(pumpRunning) == 0))) && ((((((waterLevel == \old(waterLevel)) && (methaneLevelCritical == \old(methaneLevelCritical))) && (systemActive == \old(systemActive))) && (methAndRunningLastTime == \old(methAndRunningLastTime))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) - ProcedureContractResult [Line: 386]: Procedure Contract for isMethaneAlarm Derived contract for procedure isMethaneAlarm. Requires: (((((((methAndRunningLastTime == 0) && (pumpRunning != 0)) && (1 == systemActive)) && (methaneLevelCritical == 1)) || ((((waterLevel != 1) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 0)) && (1 == systemActive))) || ((((waterLevel != 1) && (methAndRunningLastTime == 0)) && (1 == systemActive)) && (methaneLevelCritical == 1))) || ((((methAndRunningLastTime == 0) && (pumpRunning != 0)) && (methaneLevelCritical == 0)) && (1 == systemActive))) Ensures: ((((((\result == 1) || (methaneLevelCritical != 1)) && ((((methAndRunningLastTime == 0) && (1 == systemActive)) && (methaneLevelCritical == 1)) || (((methAndRunningLastTime == 0) && (methaneLevelCritical == 0)) && (1 == systemActive)))) && ((waterLevel != 1) || (pumpRunning != 0))) && ((\result == 0) || (methaneLevelCritical != 0))) && (((((((waterLevel == \old(waterLevel)) && (methaneLevelCritical == \old(methaneLevelCritical))) && (pumpRunning == \old(pumpRunning))) && (systemActive == \old(systemActive))) && (methAndRunningLastTime == \old(methAndRunningLastTime))) && (head == \old(head))) && (cleanupTimeShifts == \old(cleanupTimeShifts)))) RESULT: Ultimate proved your program to be correct! [2024-11-14 04:50:39,817 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ba8422f5-ffe1-41c0-b78a-6591a846eab7/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