./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 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 797436b26f0180d1dd4048b2036765c1f76ffc9f34d72e35837e9efcc5780486 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 14:37:09,808 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 14:37:09,810 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 14:37:09,827 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 14:37:09,828 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 14:37:09,829 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 14:37:09,830 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 14:37:09,831 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 14:37:09,833 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 14:37:09,833 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 14:37:09,834 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 14:37:09,835 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 14:37:09,836 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 14:37:09,836 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 14:37:09,837 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 14:37:09,838 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 14:37:09,839 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 14:37:09,840 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 14:37:09,842 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 14:37:09,843 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 14:37:09,844 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 14:37:09,846 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 14:37:09,847 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 14:37:09,847 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 14:37:09,850 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 14:37:09,851 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 14:37:09,851 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 14:37:09,852 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 14:37:09,852 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 14:37:09,853 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 14:37:09,853 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 14:37:09,854 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 14:37:09,854 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 14:37:09,855 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 14:37:09,856 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 14:37:09,856 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 14:37:09,857 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 14:37:09,857 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 14:37:09,857 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 14:37:09,858 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 14:37:09,858 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 14:37:09,859 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 14:37:09,872 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 14:37:09,872 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 14:37:09,872 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 14:37:09,873 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 14:37:09,873 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 14:37:09,873 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 14:37:09,874 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 14:37:09,874 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 14:37:09,874 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 14:37:09,874 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 14:37:09,874 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 14:37:09,874 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 14:37:09,874 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 14:37:09,874 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 14:37:09,874 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 14:37:09,874 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 14:37:09,874 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 14:37:09,875 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 14:37:09,875 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 14:37:09,875 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 14:37:09,875 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 14:37:09,875 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 14:37:09,875 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 14:37:09,875 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 14:37:09,875 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:37:09,875 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 14:37:09,875 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 14:37:09,876 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 14:37:09,876 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 14:37:09,876 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 14:37:09,876 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 14:37:09,876 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 14:37:09,876 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 14:37:09,876 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 14:37:09,876 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 14:37:09,876 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> Automizer 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 [2022-12-13 14:37:10,068 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 14:37:10,088 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 14:37:10,090 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 14:37:10,091 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 14:37:10,092 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 14:37:10,093 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c [2022-12-13 14:37:12,687 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 14:37:12,874 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 14:37:12,874 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c [2022-12-13 14:37:12,882 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/data/b0e269ec5/ad15631c5fc84a098509a93fce033fcf/FLAGaba5e0013 [2022-12-13 14:37:12,892 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/data/b0e269ec5/ad15631c5fc84a098509a93fce033fcf [2022-12-13 14:37:12,894 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 14:37:12,895 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 14:37:12,895 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 14:37:12,895 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 14:37:12,898 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 14:37:12,899 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:37:12" (1/1) ... [2022-12-13 14:37:12,899 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25301b1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:37:12, skipping insertion in model container [2022-12-13 14:37:12,900 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 02:37:12" (1/1) ... [2022-12-13 14:37:12,905 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 14:37:12,930 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 14:37:13,098 WARN L237 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_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c[17766,17779] [2022-12-13 14:37:13,104 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:37:13,113 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 14:37:13,160 WARN L237 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_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/sv-benchmarks/c/product-lines/minepump_spec2_product48.cil.c[17766,17779] [2022-12-13 14:37:13,163 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 14:37:13,176 INFO L208 MainTranslator]: Completed translation [2022-12-13 14:37:13,177 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:37:13 WrapperNode [2022-12-13 14:37:13,177 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 14:37:13,178 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 14:37:13,178 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 14:37:13,178 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 14:37:13,184 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:37:13" (1/1) ... [2022-12-13 14:37:13,194 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:37:13" (1/1) ... [2022-12-13 14:37:13,213 INFO L138 Inliner]: procedures = 57, calls = 103, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 196 [2022-12-13 14:37:13,213 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 14:37:13,213 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 14:37:13,213 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 14:37:13,214 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 14:37:13,221 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:37:13" (1/1) ... [2022-12-13 14:37:13,221 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:37:13" (1/1) ... [2022-12-13 14:37:13,223 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:37:13" (1/1) ... [2022-12-13 14:37:13,223 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:37:13" (1/1) ... [2022-12-13 14:37:13,227 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:37:13" (1/1) ... [2022-12-13 14:37:13,230 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:37:13" (1/1) ... [2022-12-13 14:37:13,231 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:37:13" (1/1) ... [2022-12-13 14:37:13,232 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:37:13" (1/1) ... [2022-12-13 14:37:13,234 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 14:37:13,235 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 14:37:13,235 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 14:37:13,235 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 14:37:13,235 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:37:13" (1/1) ... [2022-12-13 14:37:13,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 14:37:13,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:37:13,262 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 14:37:13,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 14:37:13,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 14:37:13,294 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2022-12-13 14:37:13,294 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2022-12-13 14:37:13,294 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-13 14:37:13,294 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-13 14:37:13,294 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-13 14:37:13,294 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-13 14:37:13,294 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2022-12-13 14:37:13,295 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2022-12-13 14:37:13,295 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2022-12-13 14:37:13,295 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2022-12-13 14:37:13,295 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2022-12-13 14:37:13,295 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2022-12-13 14:37:13,295 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2022-12-13 14:37:13,295 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2022-12-13 14:37:13,295 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2022-12-13 14:37:13,295 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2022-12-13 14:37:13,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 14:37:13,295 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2022-12-13 14:37:13,295 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2022-12-13 14:37:13,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 14:37:13,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 14:37:13,362 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 14:37:13,364 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 14:37:13,587 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 14:37:13,593 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 14:37:13,593 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-13 14:37:13,595 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:37:13 BoogieIcfgContainer [2022-12-13 14:37:13,595 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 14:37:13,597 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 14:37:13,597 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 14:37:13,600 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 14:37:13,600 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 02:37:12" (1/3) ... [2022-12-13 14:37:13,600 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6427ead3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:37:13, skipping insertion in model container [2022-12-13 14:37:13,600 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 02:37:13" (2/3) ... [2022-12-13 14:37:13,601 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6427ead3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 02:37:13, skipping insertion in model container [2022-12-13 14:37:13,601 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:37:13" (3/3) ... [2022-12-13 14:37:13,602 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product48.cil.c [2022-12-13 14:37:13,616 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 14:37:13,616 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 14:37:13,653 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 14:37:13,658 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@6b4d9836, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 14:37:13,658 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-13 14:37:13,661 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 76 states have (on average 1.368421052631579) internal successors, (104), 85 states have internal predecessors, (104), 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) [2022-12-13 14:37:13,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-12-13 14:37:13,671 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:37:13,671 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:37:13,672 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:37:13,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:37:13,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1420238352, now seen corresponding path program 1 times [2022-12-13 14:37:13,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:37:13,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456543359] [2022-12-13 14:37:13,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:37:13,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:37:13,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:13,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-12-13 14:37:13,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:13,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:37:13,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:37:13,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456543359] [2022-12-13 14:37:13,842 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456543359] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:37:13,842 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:37:13,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 14:37:13,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124399160] [2022-12-13 14:37:13,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:37:13,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-13 14:37:13,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:37:13,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-13 14:37:13,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-13 14:37:13,873 INFO L87 Difference]: Start difference. First operand has 103 states, 76 states have (on average 1.368421052631579) internal successors, (104), 85 states have internal predecessors, (104), 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 10.5) internal successors, (21), 2 states have internal predecessors, (21), 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) [2022-12-13 14:37:13,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:37:13,909 INFO L93 Difference]: Finished difference Result 197 states and 266 transitions. [2022-12-13 14:37:13,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-13 14:37:13,912 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 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 25 [2022-12-13 14:37:13,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:37:13,922 INFO L225 Difference]: With dead ends: 197 [2022-12-13 14:37:13,922 INFO L226 Difference]: Without dead ends: 94 [2022-12-13 14:37:13,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-13 14:37:13,930 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:37:13,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:37:13,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2022-12-13 14:37:13,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2022-12-13 14:37:13,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 69 states have (on average 1.3043478260869565) internal successors, (90), 77 states have internal predecessors, (90), 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) [2022-12-13 14:37:13,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 121 transitions. [2022-12-13 14:37:13,978 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 121 transitions. Word has length 25 [2022-12-13 14:37:13,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:37:13,979 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 121 transitions. [2022-12-13 14:37:13,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 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) [2022-12-13 14:37:13,979 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 121 transitions. [2022-12-13 14:37:13,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-12-13 14:37:13,981 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:37:13,981 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:37:13,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 14:37:13,981 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:37:13,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:37:13,982 INFO L85 PathProgramCache]: Analyzing trace with hash -193757144, now seen corresponding path program 1 times [2022-12-13 14:37:13,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:37:13,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997685022] [2022-12-13 14:37:13,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:37:13,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:37:14,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-12-13 14:37:14,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:37:14,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:37:14,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997685022] [2022-12-13 14:37:14,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997685022] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:37:14,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:37:14,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 14:37:14,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809574134] [2022-12-13 14:37:14,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:37:14,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:37:14,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:37:14,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:37:14,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:37:14,092 INFO L87 Difference]: Start difference. First operand 94 states and 121 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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) [2022-12-13 14:37:14,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:37:14,112 INFO L93 Difference]: Finished difference Result 148 states and 190 transitions. [2022-12-13 14:37:14,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:37:14,113 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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 26 [2022-12-13 14:37:14,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:37:14,114 INFO L225 Difference]: With dead ends: 148 [2022-12-13 14:37:14,114 INFO L226 Difference]: Without dead ends: 85 [2022-12-13 14:37:14,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:37:14,116 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 17 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:37:14,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 194 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:37:14,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2022-12-13 14:37:14,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2022-12-13 14:37:14,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 63 states have (on average 1.3174603174603174) internal successors, (83), 71 states have internal predecessors, (83), 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) [2022-12-13 14:37:14,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 109 transitions. [2022-12-13 14:37:14,128 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 109 transitions. Word has length 26 [2022-12-13 14:37:14,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:37:14,129 INFO L495 AbstractCegarLoop]: Abstraction has 85 states and 109 transitions. [2022-12-13 14:37:14,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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) [2022-12-13 14:37:14,129 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 109 transitions. [2022-12-13 14:37:14,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-12-13 14:37:14,130 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:37:14,130 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:37:14,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 14:37:14,131 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:37:14,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:37:14,132 INFO L85 PathProgramCache]: Analyzing trace with hash -150671396, now seen corresponding path program 1 times [2022-12-13 14:37:14,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:37:14,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864234713] [2022-12-13 14:37:14,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:37:14,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:37:14,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 14:37:14,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:37:14,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:37:14,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864234713] [2022-12-13 14:37:14,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864234713] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:37:14,232 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:37:14,232 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 14:37:14,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682439670] [2022-12-13 14:37:14,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:37:14,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 14:37:14,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:37:14,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 14:37:14,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:37:14,233 INFO L87 Difference]: Start difference. First operand 85 states and 109 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, (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) [2022-12-13 14:37:14,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:37:14,291 INFO L93 Difference]: Finished difference Result 237 states and 310 transitions. [2022-12-13 14:37:14,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 14:37:14,291 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, (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 31 [2022-12-13 14:37:14,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:37:14,293 INFO L225 Difference]: With dead ends: 237 [2022-12-13 14:37:14,293 INFO L226 Difference]: Without dead ends: 160 [2022-12-13 14:37:14,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 14:37:14,295 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 86 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:37:14,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 235 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:37:14,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2022-12-13 14:37:14,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 157. [2022-12-13 14:37:14,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 114 states have (on average 1.3421052631578947) internal successors, (153), 129 states have internal predecessors, (153), 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) [2022-12-13 14:37:14,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 205 transitions. [2022-12-13 14:37:14,317 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 205 transitions. Word has length 31 [2022-12-13 14:37:14,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:37:14,318 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 205 transitions. [2022-12-13 14:37:14,318 INFO L496 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, (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) [2022-12-13 14:37:14,318 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 205 transitions. [2022-12-13 14:37:14,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-12-13 14:37:14,319 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:37:14,319 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:37:14,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 14:37:14,320 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:37:14,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:37:14,320 INFO L85 PathProgramCache]: Analyzing trace with hash 153261204, now seen corresponding path program 1 times [2022-12-13 14:37:14,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:37:14,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452725234] [2022-12-13 14:37:14,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:37:14,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:37:14,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 14:37:14,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 14:37:14,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:37:14,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452725234] [2022-12-13 14:37:14,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452725234] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:37:14,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:37:14,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 14:37:14,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361898872] [2022-12-13 14:37:14,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:37:14,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 14:37:14,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:37:14,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 14:37:14,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:37:14,432 INFO L87 Difference]: Start difference. First operand 157 states and 205 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 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) [2022-12-13 14:37:14,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:37:14,499 INFO L93 Difference]: Finished difference Result 413 states and 548 transitions. [2022-12-13 14:37:14,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 14:37:14,500 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 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 34 [2022-12-13 14:37:14,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:37:14,502 INFO L225 Difference]: With dead ends: 413 [2022-12-13 14:37:14,502 INFO L226 Difference]: Without dead ends: 264 [2022-12-13 14:37:14,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-12-13 14:37:14,505 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 69 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-13 14:37:14,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 413 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-13 14:37:14,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2022-12-13 14:37:14,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 251. [2022-12-13 14:37:14,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 184 states have (on average 1.2934782608695652) internal successors, (238), 201 states have internal predecessors, (238), 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) [2022-12-13 14:37:14,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 318 transitions. [2022-12-13 14:37:14,537 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 318 transitions. Word has length 34 [2022-12-13 14:37:14,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:37:14,538 INFO L495 AbstractCegarLoop]: Abstraction has 251 states and 318 transitions. [2022-12-13 14:37:14,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 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) [2022-12-13 14:37:14,538 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 318 transitions. [2022-12-13 14:37:14,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-12-13 14:37:14,540 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:37:14,540 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:37:14,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 14:37:14,540 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:37:14,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:37:14,541 INFO L85 PathProgramCache]: Analyzing trace with hash -622748863, now seen corresponding path program 1 times [2022-12-13 14:37:14,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:37:14,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182432797] [2022-12-13 14:37:14,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:37:14,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:37:14,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 14:37:14,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 14:37:14,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:37:14,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-12-13 14:37:14,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,668 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 14:37:14,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:37:14,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182432797] [2022-12-13 14:37:14,668 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182432797] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:37:14,669 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:37:14,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 14:37:14,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648862023] [2022-12-13 14:37:14,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:37:14,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 14:37:14,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:37:14,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 14:37:14,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 14:37:14,670 INFO L87 Difference]: Start difference. First operand 251 states and 318 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-12-13 14:37:14,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:37:14,831 INFO L93 Difference]: Finished difference Result 558 states and 727 transitions. [2022-12-13 14:37:14,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 14:37:14,832 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 57 [2022-12-13 14:37:14,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:37:14,835 INFO L225 Difference]: With dead ends: 558 [2022-12-13 14:37:14,835 INFO L226 Difference]: Without dead ends: 315 [2022-12-13 14:37:14,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-12-13 14:37:14,837 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 67 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 363 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 14:37:14,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 363 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 14:37:14,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2022-12-13 14:37:14,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 303. [2022-12-13 14:37:14,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 226 states have (on average 1.2743362831858407) internal successors, (288), 243 states have internal predecessors, (288), 40 states have call successors, (40), 30 states have call predecessors, (40), 36 states have return successors, (54), 41 states have call predecessors, (54), 40 states have call successors, (54) [2022-12-13 14:37:14,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 382 transitions. [2022-12-13 14:37:14,858 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 382 transitions. Word has length 57 [2022-12-13 14:37:14,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:37:14,858 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 382 transitions. [2022-12-13 14:37:14,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-12-13 14:37:14,859 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 382 transitions. [2022-12-13 14:37:14,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-12-13 14:37:14,860 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:37:14,860 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:37:14,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 14:37:14,860 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:37:14,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:37:14,860 INFO L85 PathProgramCache]: Analyzing trace with hash 78851011, now seen corresponding path program 1 times [2022-12-13 14:37:14,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:37:14,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190297588] [2022-12-13 14:37:14,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:37:14,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:37:14,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 14:37:14,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 14:37:14,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:37:14,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-12-13 14:37:14,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:14,951 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 14:37:14,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:37:14,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190297588] [2022-12-13 14:37:14,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190297588] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:37:14,951 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:37:14,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 14:37:14,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073752415] [2022-12-13 14:37:14,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:37:14,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 14:37:14,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:37:14,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 14:37:14,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 14:37:14,953 INFO L87 Difference]: Start difference. First operand 303 states and 382 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-12-13 14:37:15,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:37:15,184 INFO L93 Difference]: Finished difference Result 622 states and 799 transitions. [2022-12-13 14:37:15,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 14:37:15,185 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 57 [2022-12-13 14:37:15,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:37:15,186 INFO L225 Difference]: With dead ends: 622 [2022-12-13 14:37:15,186 INFO L226 Difference]: Without dead ends: 327 [2022-12-13 14:37:15,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-12-13 14:37:15,188 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 206 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-13 14:37:15,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [215 Valid, 420 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-13 14:37:15,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2022-12-13 14:37:15,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 307. [2022-12-13 14:37:15,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 230 states have (on average 1.2695652173913043) internal successors, (292), 247 states have internal predecessors, (292), 40 states have call successors, (40), 30 states have call predecessors, (40), 36 states have return successors, (54), 41 states have call predecessors, (54), 40 states have call successors, (54) [2022-12-13 14:37:15,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 386 transitions. [2022-12-13 14:37:15,205 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 386 transitions. Word has length 57 [2022-12-13 14:37:15,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:37:15,206 INFO L495 AbstractCegarLoop]: Abstraction has 307 states and 386 transitions. [2022-12-13 14:37:15,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-12-13 14:37:15,206 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 386 transitions. [2022-12-13 14:37:15,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-12-13 14:37:15,207 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:37:15,207 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:37:15,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 14:37:15,207 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:37:15,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:37:15,207 INFO L85 PathProgramCache]: Analyzing trace with hash 6464453, now seen corresponding path program 1 times [2022-12-13 14:37:15,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:37:15,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353063883] [2022-12-13 14:37:15,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:37:15,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:37:15,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:15,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 14:37:15,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:15,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 14:37:15,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:15,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:37:15,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:15,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-12-13 14:37:15,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:15,272 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 14:37:15,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:37:15,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353063883] [2022-12-13 14:37:15,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353063883] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:37:15,273 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:37:15,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 14:37:15,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96765745] [2022-12-13 14:37:15,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:37:15,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 14:37:15,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:37:15,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 14:37:15,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 14:37:15,275 INFO L87 Difference]: Start difference. First operand 307 states and 386 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2022-12-13 14:37:15,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:37:15,481 INFO L93 Difference]: Finished difference Result 857 states and 1118 transitions. [2022-12-13 14:37:15,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 14:37:15,481 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (5), 3 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 57 [2022-12-13 14:37:15,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:37:15,484 INFO L225 Difference]: With dead ends: 857 [2022-12-13 14:37:15,484 INFO L226 Difference]: Without dead ends: 558 [2022-12-13 14:37:15,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-13 14:37:15,485 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 227 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 14:37:15,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 314 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 14:37:15,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2022-12-13 14:37:15,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 551. [2022-12-13 14:37:15,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 414 states have (on average 1.2439613526570048) internal successors, (515), 440 states have internal predecessors, (515), 71 states have call successors, (71), 63 states have call predecessors, (71), 65 states have return successors, (109), 70 states have call predecessors, (109), 71 states have call successors, (109) [2022-12-13 14:37:15,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 695 transitions. [2022-12-13 14:37:15,541 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 695 transitions. Word has length 57 [2022-12-13 14:37:15,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:37:15,541 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 695 transitions. [2022-12-13 14:37:15,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2022-12-13 14:37:15,542 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 695 transitions. [2022-12-13 14:37:15,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-12-13 14:37:15,543 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:37:15,543 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:37:15,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 14:37:15,543 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:37:15,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:37:15,544 INFO L85 PathProgramCache]: Analyzing trace with hash -681836693, now seen corresponding path program 1 times [2022-12-13 14:37:15,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:37:15,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402862517] [2022-12-13 14:37:15,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:37:15,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:37:15,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:15,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 14:37:15,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:15,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-12-13 14:37:15,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:15,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 14:37:15,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:15,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:37:15,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:15,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 14:37:15,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:15,698 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 14:37:15,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:37:15,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402862517] [2022-12-13 14:37:15,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402862517] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:37:15,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:37:15,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-13 14:37:15,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444416702] [2022-12-13 14:37:15,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:37:15,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-13 14:37:15,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:37:15,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-13 14:37:15,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-12-13 14:37:15,700 INFO L87 Difference]: Start difference. First operand 551 states and 695 transitions. Second operand has 12 states, 12 states have (on average 4.0) internal successors, (48), 7 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 14:37:16,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:37:16,388 INFO L93 Difference]: Finished difference Result 1825 states and 2419 transitions. [2022-12-13 14:37:16,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-12-13 14:37:16,389 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 7 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2022-12-13 14:37:16,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:37:16,396 INFO L225 Difference]: With dead ends: 1825 [2022-12-13 14:37:16,396 INFO L226 Difference]: Without dead ends: 1282 [2022-12-13 14:37:16,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 259 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=229, Invalid=961, Unknown=0, NotChecked=0, Total=1190 [2022-12-13 14:37:16,400 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 351 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 873 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 1028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-13 14:37:16,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 600 Invalid, 1028 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 873 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-13 14:37:16,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1282 states. [2022-12-13 14:37:16,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1282 to 1186. [2022-12-13 14:37:16,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1186 states, 875 states have (on average 1.2102857142857142) internal successors, (1059), 940 states have internal predecessors, (1059), 168 states have call successors, (168), 122 states have call predecessors, (168), 142 states have return successors, (294), 166 states have call predecessors, (294), 168 states have call successors, (294) [2022-12-13 14:37:16,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1186 states to 1186 states and 1521 transitions. [2022-12-13 14:37:16,495 INFO L78 Accepts]: Start accepts. Automaton has 1186 states and 1521 transitions. Word has length 61 [2022-12-13 14:37:16,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:37:16,495 INFO L495 AbstractCegarLoop]: Abstraction has 1186 states and 1521 transitions. [2022-12-13 14:37:16,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 7 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 14:37:16,495 INFO L276 IsEmpty]: Start isEmpty. Operand 1186 states and 1521 transitions. [2022-12-13 14:37:16,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-12-13 14:37:16,497 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:37:16,498 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:37:16,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 14:37:16,498 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:37:16,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:37:16,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1925202297, now seen corresponding path program 1 times [2022-12-13 14:37:16,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:37:16,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282256357] [2022-12-13 14:37:16,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:37:16,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:37:16,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:16,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 14:37:16,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:16,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 14:37:16,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:16,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-12-13 14:37:16,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:16,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 14:37:16,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:16,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 14:37:16,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:16,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:37:16,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:16,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-12-13 14:37:16,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:16,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-12-13 14:37:16,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:16,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-12-13 14:37:16,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:16,566 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-13 14:37:16,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:37:16,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282256357] [2022-12-13 14:37:16,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282256357] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:37:16,566 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 14:37:16,566 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 14:37:16,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333609918] [2022-12-13 14:37:16,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:37:16,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 14:37:16,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:37:16,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 14:37:16,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-12-13 14:37:16,568 INFO L87 Difference]: Start difference. First operand 1186 states and 1521 transitions. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (10), 6 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2022-12-13 14:37:16,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:37:16,941 INFO L93 Difference]: Finished difference Result 2013 states and 2570 transitions. [2022-12-13 14:37:16,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 14:37:16,941 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (10), 6 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) Word has length 96 [2022-12-13 14:37:16,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:37:16,948 INFO L225 Difference]: With dead ends: 2013 [2022-12-13 14:37:16,948 INFO L226 Difference]: Without dead ends: 835 [2022-12-13 14:37:16,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2022-12-13 14:37:16,951 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 433 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 443 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-13 14:37:16,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [443 Valid, 210 Invalid, 518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-13 14:37:16,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2022-12-13 14:37:16,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 803. [2022-12-13 14:37:16,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 597 states have (on average 1.2010050251256281) internal successors, (717), 643 states have internal predecessors, (717), 109 states have call successors, (109), 86 states have call predecessors, (109), 96 states have return successors, (177), 107 states have call predecessors, (177), 109 states have call successors, (177) [2022-12-13 14:37:16,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1003 transitions. [2022-12-13 14:37:16,992 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1003 transitions. Word has length 96 [2022-12-13 14:37:16,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:37:16,992 INFO L495 AbstractCegarLoop]: Abstraction has 803 states and 1003 transitions. [2022-12-13 14:37:16,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (10), 6 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2022-12-13 14:37:16,992 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1003 transitions. [2022-12-13 14:37:16,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-12-13 14:37:16,994 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:37:16,994 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:37:16,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 14:37:16,995 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:37:16,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:37:16,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1888948891, now seen corresponding path program 1 times [2022-12-13 14:37:16,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:37:16,995 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348712897] [2022-12-13 14:37:16,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:37:16,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:37:17,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:17,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 14:37:17,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:17,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 14:37:17,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:17,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-12-13 14:37:17,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:17,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 14:37:17,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:17,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 14:37:17,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:17,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:37:17,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:17,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-12-13 14:37:17,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:17,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-12-13 14:37:17,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:17,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-12-13 14:37:17,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:17,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:37:17,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:17,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-12-13 14:37:17,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:17,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 14:37:17,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:17,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-12-13 14:37:17,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:17,244 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 19 proven. 13 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-12-13 14:37:17,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:37:17,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348712897] [2022-12-13 14:37:17,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348712897] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:37:17,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285000138] [2022-12-13 14:37:17,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:37:17,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:37:17,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:37:17,247 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:37:17,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 14:37:17,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:17,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-13 14:37:17,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:37:17,534 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-13 14:37:17,534 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 14:37:17,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285000138] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:37:17,534 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 14:37:17,534 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [17] total 23 [2022-12-13 14:37:17,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086392783] [2022-12-13 14:37:17,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:37:17,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 14:37:17,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:37:17,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 14:37:17,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=454, Unknown=0, NotChecked=0, Total=506 [2022-12-13 14:37:17,536 INFO L87 Difference]: Start difference. First operand 803 states and 1003 transitions. Second operand has 8 states, 8 states have (on average 9.875) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2022-12-13 14:37:17,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:37:17,706 INFO L93 Difference]: Finished difference Result 1600 states and 2004 transitions. [2022-12-13 14:37:17,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 14:37:17,707 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 114 [2022-12-13 14:37:17,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:37:17,709 INFO L225 Difference]: With dead ends: 1600 [2022-12-13 14:37:17,709 INFO L226 Difference]: Without dead ends: 805 [2022-12-13 14:37:17,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=454, Unknown=0, NotChecked=0, Total=506 [2022-12-13 14:37:17,712 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 68 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 1009 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 14:37:17,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 1009 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 14:37:17,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2022-12-13 14:37:17,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 803. [2022-12-13 14:37:17,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 597 states have (on average 1.185929648241206) internal successors, (708), 643 states have internal predecessors, (708), 109 states have call successors, (109), 86 states have call predecessors, (109), 96 states have return successors, (158), 107 states have call predecessors, (158), 109 states have call successors, (158) [2022-12-13 14:37:17,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 975 transitions. [2022-12-13 14:37:17,761 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 975 transitions. Word has length 114 [2022-12-13 14:37:17,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:37:17,761 INFO L495 AbstractCegarLoop]: Abstraction has 803 states and 975 transitions. [2022-12-13 14:37:17,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2022-12-13 14:37:17,761 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 975 transitions. [2022-12-13 14:37:17,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-12-13 14:37:17,762 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 14:37:17,763 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:37:17,769 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 14:37:17,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-13 14:37:17,963 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 14:37:17,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 14:37:17,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1582774687, now seen corresponding path program 1 times [2022-12-13 14:37:17,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 14:37:17,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984650872] [2022-12-13 14:37:17,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:37:17,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 14:37:17,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:18,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-12-13 14:37:18,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:18,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 14:37:18,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:18,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 14:37:18,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:18,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-12-13 14:37:18,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:18,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:37:18,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:18,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-12-13 14:37:18,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:18,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-12-13 14:37:18,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:18,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-12-13 14:37:18,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:18,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 14:37:18,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:18,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-12-13 14:37:18,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:18,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 14:37:18,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:18,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-12-13 14:37:18,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:18,215 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 14 proven. 13 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-13 14:37:18,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 14:37:18,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984650872] [2022-12-13 14:37:18,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984650872] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 14:37:18,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433764469] [2022-12-13 14:37:18,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 14:37:18,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:37:18,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 14:37:18,217 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 14:37:18,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 14:37:18,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 14:37:18,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-13 14:37:18,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 14:37:18,406 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-13 14:37:18,407 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 14:37:18,407 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433764469] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 14:37:18,407 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 14:37:18,407 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [14] total 19 [2022-12-13 14:37:18,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556109066] [2022-12-13 14:37:18,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 14:37:18,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 14:37:18,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 14:37:18,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 14:37:18,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2022-12-13 14:37:18,408 INFO L87 Difference]: Start difference. First operand 803 states and 975 transitions. Second operand has 8 states, 8 states have (on average 9.875) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2022-12-13 14:37:18,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 14:37:18,570 INFO L93 Difference]: Finished difference Result 1389 states and 1709 transitions. [2022-12-13 14:37:18,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 14:37:18,571 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 110 [2022-12-13 14:37:18,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 14:37:18,572 INFO L225 Difference]: With dead ends: 1389 [2022-12-13 14:37:18,572 INFO L226 Difference]: Without dead ends: 0 [2022-12-13 14:37:18,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2022-12-13 14:37:18,574 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 74 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 14:37:18,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 1060 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 14:37:18,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-12-13 14:37:18,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-12-13 14:37:18,575 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) [2022-12-13 14:37:18,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-12-13 14:37:18,575 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 110 [2022-12-13 14:37:18,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 14:37:18,575 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-12-13 14:37:18,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2022-12-13 14:37:18,575 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-12-13 14:37:18,575 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-12-13 14:37:18,577 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-12-13 14:37:18,582 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 14:37:18,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 14:37:18,779 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-12-13 14:37:21,571 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 378 385) no Hoare annotation was computed. [2022-12-13 14:37:21,572 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 378 385) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse7 (<= 2 ~waterLevel~0))) (let ((.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse4 (and .cse0 .cse7)) (.cse5 (not .cse7)) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse4 .cse5 .cse2 .cse6) (or .cse4 .cse5 .cse3 .cse6)))) [2022-12-13 14:37:21,572 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 378 385) no Hoare annotation was computed. [2022-12-13 14:37:21,572 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 294 300) no Hoare annotation was computed. [2022-12-13 14:37:21,572 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 294 300) the Hoare annotation is: true [2022-12-13 14:37:21,572 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 83 94) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse4 (not (= 0 ~systemActive~0))) (.cse3 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse5 (not (<= 1 |old(~methaneLevelCritical~0)|)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse2 .cse4) (or .cse3 .cse2 .cse5 .cse4) (or .cse3 .cse1 .cse2 .cse5))) [2022-12-13 14:37:21,572 INFO L899 garLoopResultBuilder]: For program point L87-1(lines 83 94) no Hoare annotation was computed. [2022-12-13 14:37:21,572 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 83 94) no Hoare annotation was computed. [2022-12-13 14:37:21,572 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 901 930) no Hoare annotation was computed. [2022-12-13 14:37:21,572 INFO L902 garLoopResultBuilder]: At program point L926(lines 901 930) the Hoare annotation is: true [2022-12-13 14:37:21,573 INFO L899 garLoopResultBuilder]: For program point L922(line 922) no Hoare annotation was computed. [2022-12-13 14:37:21,573 INFO L899 garLoopResultBuilder]: For program point L915(lines 915 919) no Hoare annotation was computed. [2022-12-13 14:37:21,573 INFO L902 garLoopResultBuilder]: At program point L915-1(lines 915 919) the Hoare annotation is: true [2022-12-13 14:37:21,573 INFO L899 garLoopResultBuilder]: For program point L912(line 912) no Hoare annotation was computed. [2022-12-13 14:37:21,573 INFO L902 garLoopResultBuilder]: At program point L911-2(lines 911 925) the Hoare annotation is: true [2022-12-13 14:37:21,573 INFO L902 garLoopResultBuilder]: At program point L907(line 907) the Hoare annotation is: true [2022-12-13 14:37:21,573 INFO L899 garLoopResultBuilder]: For program point L907-1(line 907) no Hoare annotation was computed. [2022-12-13 14:37:21,573 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 901 930) the Hoare annotation is: true [2022-12-13 14:37:21,573 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 270 293) no Hoare annotation was computed. [2022-12-13 14:37:21,573 INFO L899 garLoopResultBuilder]: For program point L895(line 895) no Hoare annotation was computed. [2022-12-13 14:37:21,573 INFO L899 garLoopResultBuilder]: For program point L507(lines 507 517) no Hoare annotation was computed. [2022-12-13 14:37:21,573 INFO L899 garLoopResultBuilder]: For program point L503(lines 503 520) no Hoare annotation was computed. [2022-12-13 14:37:21,574 INFO L895 garLoopResultBuilder]: At program point L342(line 342) the Hoare annotation is: (let ((.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 ~systemActive~0))) (.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1) (or .cse0 .cse2) (or .cse3 .cse1 .cse4) (or .cse3 .cse2 .cse4) (or .cse3 .cse0 .cse1))) [2022-12-13 14:37:21,574 INFO L895 garLoopResultBuilder]: At program point L503-1(lines 495 523) the Hoare annotation is: (let ((.cse4 (not (= 0 ~systemActive~0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (not (= 1 ~systemActive~0))) (.cse1 (= ~pumpRunning~0 0)) (.cse6 (= |timeShift___utac_acc__Specification2_spec__2_~tmp~5#1| 0)) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (and .cse1 .cse2) .cse3 .cse4) (or .cse0 .cse5 .cse3 .cse2) (or .cse0 (and .cse1 .cse6 .cse2) .cse7 .cse4) (or .cse1 .cse5 .cse3) (or .cse0 .cse5 .cse7 .cse2) (or (and (<= 2 ~waterLevel~0) .cse6) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse6) .cse5 (and .cse1 .cse6) .cse7))) [2022-12-13 14:37:21,574 INFO L895 garLoopResultBuilder]: At program point L338(line 338) the Hoare annotation is: (let ((.cse4 (not (= 0 ~systemActive~0))) (.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse2 .cse4) (or .cse3 .cse5 .cse4) (or .cse3 .cse1 .cse5) (or .cse3 .cse1 .cse2) (or .cse1 .cse5 (and .cse0 (<= 1 |timeShift_processEnvironment_~tmp~2#1|))))) [2022-12-13 14:37:21,574 INFO L895 garLoopResultBuilder]: At program point L334(line 334) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse5 (not (= 0 ~systemActive~0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse4 .cse2 .cse5) (or .cse4 .cse3 .cse5) (or .cse4 .cse1 .cse3) (or .cse4 .cse1 .cse2))) [2022-12-13 14:37:21,574 INFO L899 garLoopResultBuilder]: For program point L334-1(line 334) no Hoare annotation was computed. [2022-12-13 14:37:21,574 INFO L899 garLoopResultBuilder]: For program point L508(lines 508 514) no Hoare annotation was computed. [2022-12-13 14:37:21,575 INFO L895 garLoopResultBuilder]: At program point L347(line 347) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse4 (not (= 0 ~systemActive~0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse4) (or .cse3 .cse5 .cse4) (or .cse0 .cse5 .cse2))) [2022-12-13 14:37:21,575 INFO L895 garLoopResultBuilder]: At program point L347-1(lines 328 352) the Hoare annotation is: (let ((.cse4 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse8 (not (= 0 ~systemActive~0))) (.cse6 (= ~pumpRunning~0 0)) (.cse3 (<= 2 ~waterLevel~0)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (and .cse4 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)))) (and (or .cse0 .cse1 .cse2 (and .cse3 .cse4) .cse5) (or .cse6 .cse1 .cse7) (or .cse0 .cse2 .cse8) (or .cse0 .cse7 .cse8) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse6 .cse1 .cse3 .cse2) (or .cse0 .cse1 .cse7 .cse5)))) [2022-12-13 14:37:21,575 INFO L899 garLoopResultBuilder]: For program point L281-1(lines 281 287) no Hoare annotation was computed. [2022-12-13 14:37:21,575 INFO L895 garLoopResultBuilder]: At program point __automaton_fail_returnLabel#1(lines 891 898) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 ~systemActive~0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1) (or .cse2 .cse3 .cse4) (or .cse2 .cse1 .cse4) (or .cse0 .cse3))) [2022-12-13 14:37:21,575 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 270 293) the Hoare annotation is: (let ((.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (and (= ~pumpRunning~0 0) .cse7 .cse8)) (.cse3 (not (= 0 ~systemActive~0))) (.cse4 (not (= 1 ~systemActive~0))) (.cse6 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse7 .cse8)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6) (or .cse0 .cse5 .cse2 .cse3) (or .cse4 .cse6 .cse1)))) [2022-12-13 14:37:21,576 INFO L899 garLoopResultBuilder]: For program point L63(lines 63 67) no Hoare annotation was computed. [2022-12-13 14:37:21,576 INFO L895 garLoopResultBuilder]: At program point L63-2(lines 59 70) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse5 (not (= 0 ~systemActive~0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse4 .cse2 .cse5) (or .cse4 .cse3 .cse5) (or .cse4 .cse1 .cse3) (or .cse4 .cse1 .cse2))) [2022-12-13 14:37:21,576 INFO L895 garLoopResultBuilder]: At program point L501(line 501) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 0)) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse10 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (let ((.cse3 (<= 2 ~waterLevel~0)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse5 (and .cse4 .cse10)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse9 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (and .cse8 .cse4 .cse10)) (.cse7 (not (= 0 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 (and .cse3 .cse4) .cse5) (or .cse0 .cse2 .cse6 .cse7) (or .cse8 .cse1 .cse9) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse8 .cse1 .cse3 .cse2) (or .cse0 .cse1 .cse9 .cse5) (or .cse0 .cse9 .cse6 .cse7)))) [2022-12-13 14:37:21,576 INFO L899 garLoopResultBuilder]: For program point L501-1(line 501) no Hoare annotation was computed. [2022-12-13 14:37:21,576 INFO L899 garLoopResultBuilder]: For program point L274-1(lines 273 292) no Hoare annotation was computed. [2022-12-13 14:37:21,576 INFO L899 garLoopResultBuilder]: For program point L336(lines 336 344) no Hoare annotation was computed. [2022-12-13 14:37:21,576 INFO L899 garLoopResultBuilder]: For program point L332(lines 332 349) no Hoare annotation was computed. [2022-12-13 14:37:21,576 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 270 293) no Hoare annotation was computed. [2022-12-13 14:37:21,576 INFO L895 garLoopResultBuilder]: At program point isPumpRunning_returnLabel#1(lines 397 405) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= |timeShift_isPumpRunning_#res#1| 0)) (.cse6 (not (= 0 ~systemActive~0))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (.cse7 (not (= 1 ~systemActive~0))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 (and .cse2 .cse3 .cse4 .cse5) .cse6) (or .cse7 (and .cse2 .cse3) .cse1) (or .cse0 .cse8 .cse6) (or .cse0 .cse7 .cse1 (and .cse4 .cse5)) (or .cse7 .cse8))) [2022-12-13 14:37:21,577 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 895) no Hoare annotation was computed. [2022-12-13 14:37:21,577 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 95 103) the Hoare annotation is: true [2022-12-13 14:37:21,577 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 95 103) no Hoare annotation was computed. [2022-12-13 14:37:21,577 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 95 103) no Hoare annotation was computed. [2022-12-13 14:37:21,577 INFO L895 garLoopResultBuilder]: At program point L225(line 225) the Hoare annotation is: (let ((.cse3 (= 0 ~systemActive~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse5 (= 1 ~systemActive~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse2 .cse3) (and .cse4 .cse5 .cse2) (and .cse0 .cse1 .cse5 .cse2))) [2022-12-13 14:37:21,577 INFO L895 garLoopResultBuilder]: At program point startSystem_returnLabel#1(lines 476 483) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (<= 1 ~methaneLevelCritical~0) .cse0 .cse1) (and (= ~methaneLevelCritical~0 0) .cse0 .cse1))) [2022-12-13 14:37:21,577 INFO L895 garLoopResultBuilder]: At program point L250(lines 203 252) the Hoare annotation is: (let ((.cse3 (= 0 ~systemActive~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse5 (= 1 ~systemActive~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse2 .cse3) (and .cse4 .cse5 .cse2) (and .cse0 .cse1 .cse5 .cse2))) [2022-12-13 14:37:21,577 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 219) no Hoare annotation was computed. [2022-12-13 14:37:21,577 INFO L899 garLoopResultBuilder]: For program point L213-1(lines 213 219) no Hoare annotation was computed. [2022-12-13 14:37:21,578 INFO L899 garLoopResultBuilder]: For program point L465(lines 465 471) no Hoare annotation was computed. [2022-12-13 14:37:21,578 INFO L899 garLoopResultBuilder]: For program point L465-1(lines 465 471) no Hoare annotation was computed. [2022-12-13 14:37:21,578 INFO L902 garLoopResultBuilder]: At program point runTest_returnLabel#1(lines 962 972) the Hoare annotation is: true [2022-12-13 14:37:21,578 INFO L899 garLoopResultBuilder]: For program point L205(lines 205 209) no Hoare annotation was computed. [2022-12-13 14:37:21,578 INFO L895 garLoopResultBuilder]: At program point select_features_returnLabel#1(lines 165 171) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2022-12-13 14:37:21,578 INFO L902 garLoopResultBuilder]: At program point main_returnLabel#1(lines 973 995) the Hoare annotation is: true [2022-12-13 14:37:21,578 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-12-13 14:37:21,578 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-12-13 14:37:21,578 INFO L895 garLoopResultBuilder]: At program point setup_returnLabel#1(lines 955 961) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2022-12-13 14:37:21,578 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-12-13 14:37:21,578 INFO L902 garLoopResultBuilder]: At program point L256(lines 193 260) the Hoare annotation is: true [2022-12-13 14:37:21,578 INFO L899 garLoopResultBuilder]: For program point L223(lines 223 229) no Hoare annotation was computed. [2022-12-13 14:37:21,579 INFO L899 garLoopResultBuilder]: For program point L223-1(lines 223 229) no Hoare annotation was computed. [2022-12-13 14:37:21,579 INFO L899 garLoopResultBuilder]: For program point L983(lines 983 990) no Hoare annotation was computed. [2022-12-13 14:37:21,579 INFO L895 garLoopResultBuilder]: At program point L215(line 215) the Hoare annotation is: (let ((.cse3 (= 0 ~systemActive~0)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse5 (= 1 ~systemActive~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse4 .cse2 .cse3) (and .cse4 .cse5 .cse2) (and .cse0 .cse1 .cse5 .cse2))) [2022-12-13 14:37:21,579 INFO L899 garLoopResultBuilder]: For program point L983-2(lines 983 990) no Hoare annotation was computed. [2022-12-13 14:37:21,579 INFO L895 garLoopResultBuilder]: At program point L467(line 467) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse4 (<= 2 ~waterLevel~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse5 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse2 .cse5) (and .cse3 .cse1 .cse2) (and .cse0 .cse4 .cse2 .cse5))) [2022-12-13 14:37:21,579 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2022-12-13 14:37:21,579 INFO L895 garLoopResultBuilder]: At program point select_helpers_returnLabel#1(lines 172 178) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2022-12-13 14:37:21,579 INFO L895 garLoopResultBuilder]: At program point __utac_acc__Specification2_spec__1_returnLabel#1(lines 487 494) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2022-12-13 14:37:21,579 INFO L895 garLoopResultBuilder]: At program point L253(lines 202 254) the Hoare annotation is: false [2022-12-13 14:37:21,580 INFO L895 garLoopResultBuilder]: At program point stopSystem_returnLabel#1(lines 461 475) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse2 (= 0 ~systemActive~0))) (or (and .cse0 (<= 1 ~methaneLevelCritical~0) .cse1 .cse2) (and .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2))) [2022-12-13 14:37:21,580 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 247) no Hoare annotation was computed. [2022-12-13 14:37:21,580 INFO L895 garLoopResultBuilder]: At program point L241-2(lines 233 248) the Hoare annotation is: (let ((.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~systemActive~0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse4 (= 1 ~systemActive~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse1 .cse4 .cse2) (and .cse0 .cse5 .cse2 .cse3) (and .cse5 .cse4 .cse2))) [2022-12-13 14:37:21,580 INFO L899 garLoopResultBuilder]: For program point L204(lines 203 252) no Hoare annotation was computed. [2022-12-13 14:37:21,580 INFO L895 garLoopResultBuilder]: At program point valid_product_returnLabel#1(lines 179 187) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2022-12-13 14:37:21,580 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 248) no Hoare annotation was computed. [2022-12-13 14:37:21,580 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 71 82) no Hoare annotation was computed. [2022-12-13 14:37:21,580 INFO L899 garLoopResultBuilder]: For program point L75-1(lines 71 82) no Hoare annotation was computed. [2022-12-13 14:37:21,580 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 71 82) the Hoare annotation is: (let ((.cse3 (not (= 0 ~systemActive~0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~pumpRunning~0 0))) (.cse5 (not (= 1 ~systemActive~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse3) (or .cse5 .cse4 .cse2) (or .cse0 .cse5 .cse1 .cse2))) [2022-12-13 14:37:21,580 INFO L895 garLoopResultBuilder]: At program point L316(line 316) the Hoare annotation is: (let ((.cse2 (= 1 ~systemActive~0))) (let ((.cse0 (not .cse2)) (.cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~pumpRunning~0 0) .cse2 (= |processEnvironment__wrappee__methaneQuery_~tmp~1#1| 0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1) (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1)))) [2022-12-13 14:37:21,581 INFO L899 garLoopResultBuilder]: For program point L310(lines 310 318) no Hoare annotation was computed. [2022-12-13 14:37:21,581 INFO L899 garLoopResultBuilder]: For program point L306(lines 306 323) no Hoare annotation was computed. [2022-12-13 14:37:21,581 INFO L899 garLoopResultBuilder]: For program point L368(lines 368 374) no Hoare annotation was computed. [2022-12-13 14:37:21,581 INFO L895 garLoopResultBuilder]: At program point L366(line 366) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (<= 2 ~waterLevel~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) (and .cse1 .cse2)) (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2) (not (= ~methaneLevelCritical~0 0))))) [2022-12-13 14:37:21,581 INFO L895 garLoopResultBuilder]: At program point L368-2(lines 361 377) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (<= 2 ~waterLevel~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) (and (= ~pumpRunning~0 0) .cse1 (= |processEnvironment__wrappee__methaneQuery_activatePump_~tmp~3#1| ~methaneLevelCritical~0))) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))))) [2022-12-13 14:37:21,581 INFO L899 garLoopResultBuilder]: For program point L366-1(line 366) no Hoare annotation was computed. [2022-12-13 14:37:21,581 INFO L895 garLoopResultBuilder]: At program point activatePump__wrappee__highWaterSensor_returnLabel#1(lines 353 360) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (<= 1 ~methaneLevelCritical~0))) (or .cse0 (<= 2 ~waterLevel~0) (not (= ~methaneLevelCritical~0 0))))) [2022-12-13 14:37:21,581 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 302 326) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (not (<= 1 ~methaneLevelCritical~0))))) [2022-12-13 14:37:21,581 INFO L899 garLoopResultBuilder]: For program point L451(lines 451 455) no Hoare annotation was computed. [2022-12-13 14:37:21,582 INFO L895 garLoopResultBuilder]: At program point isHighWaterSensorDry_returnLabel#1(lines 136 149) the Hoare annotation is: (let ((.cse3 (not (= 1 ~systemActive~0))) (.cse1 (<= 1 |processEnvironment__wrappee__methaneQuery_isHighWaterSensorDry_#res#1|)) (.cse2 (= ~pumpRunning~0 0)) (.cse4 (<= 2 ~waterLevel~0))) (and (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (or (and .cse0 .cse1 .cse2) .cse3 (and .cse0 .cse2 .cse4) (not (= ~methaneLevelCritical~0 0)))) (or (not (= |old(~pumpRunning~0)| 0)) .cse3 (and .cse1 .cse2) (not (<= 1 ~methaneLevelCritical~0)) (and .cse2 .cse4)))) [2022-12-13 14:37:21,582 INFO L899 garLoopResultBuilder]: For program point L451-2(lines 451 455) no Hoare annotation was computed. [2022-12-13 14:37:21,582 INFO L895 garLoopResultBuilder]: At program point L321(line 321) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1) (or .cse2 .cse0 (not (<= 1 ~methaneLevelCritical~0))) (or .cse2 .cse0 .cse1))) [2022-12-13 14:37:21,582 INFO L899 garLoopResultBuilder]: For program point L321-1(lines 302 326) no Hoare annotation was computed. [2022-12-13 14:37:21,582 INFO L895 garLoopResultBuilder]: At program point isHighWaterLevel_returnLabel#1(lines 442 460) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~systemActive~0))) (let ((.cse0 (not .cse5)) (.cse4 (and (= |processEnvironment__wrappee__methaneQuery_isHighWaterLevel_~tmp___0~1#1| 0) .cse1 .cse2 .cse5 (= |processEnvironment__wrappee__methaneQuery_isHighWaterLevel_#res#1| 0))) (.cse3 (<= 2 ~waterLevel~0))) (and (or .cse0 (and .cse1 .cse2 .cse3) (not (= ~methaneLevelCritical~0 0)) .cse4) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse4 (and .cse2 .cse3))))) [2022-12-13 14:37:21,582 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 146) no Hoare annotation was computed. [2022-12-13 14:37:21,582 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 302 326) no Hoare annotation was computed. [2022-12-13 14:37:21,582 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 386 396) no Hoare annotation was computed. [2022-12-13 14:37:21,582 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 386 396) the Hoare annotation is: true [2022-12-13 14:37:21,582 INFO L902 garLoopResultBuilder]: At program point L391(line 391) the Hoare annotation is: true [2022-12-13 14:37:21,582 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmFINAL(lines 386 396) no Hoare annotation was computed. [2022-12-13 14:37:21,583 INFO L899 garLoopResultBuilder]: For program point L391-1(line 391) no Hoare annotation was computed. [2022-12-13 14:37:21,585 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 14:37:21,587 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-13 14:37:21,604 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.12 02:37:21 BoogieIcfgContainer [2022-12-13 14:37:21,604 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-13 14:37:21,604 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-13 14:37:21,604 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-13 14:37:21,604 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-13 14:37:21,605 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 02:37:13" (3/4) ... [2022-12-13 14:37:21,607 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-12-13 14:37:21,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2022-12-13 14:37:21,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2022-12-13 14:37:21,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2022-12-13 14:37:21,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2022-12-13 14:37:21,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2022-12-13 14:37:21,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2022-12-13 14:37:21,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2022-12-13 14:37:21,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__methaneQuery [2022-12-13 14:37:21,612 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneAlarm [2022-12-13 14:37:21,619 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2022-12-13 14:37:21,619 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2022-12-13 14:37:21,619 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-12-13 14:37:21,619 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-13 14:37:21,620 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-13 14:37:21,637 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((pumpRunning == \old(pumpRunning) || !(1 == systemActive)) || !(methaneLevelCritical == 0)) && ((pumpRunning == \old(pumpRunning) || !(1 == systemActive)) || !(1 <= methaneLevelCritical))) && ((!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) || !(0 == systemActive))) && ((!(\old(pumpRunning) == 0) || !(1 <= methaneLevelCritical)) || !(0 == systemActive))) && ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= methaneLevelCritical))) && ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(methaneLevelCritical == 0)) [2022-12-13 14:37:21,637 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(methaneLevelCritical == 0)) || (2 <= waterLevel && \old(waterLevel) == waterLevel)) || (\old(waterLevel) == waterLevel && \old(methAndRunningLastTime) == methAndRunningLastTime)) && ((pumpRunning == 0 || !(1 == systemActive)) || !(1 <= methaneLevelCritical))) && ((!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) || !(0 == systemActive))) && ((!(\old(pumpRunning) == 0) || !(1 <= methaneLevelCritical)) || !(0 == systemActive))) && ((((pumpRunning == \old(pumpRunning) || pumpRunning == 0) || !(1 == systemActive)) || 2 <= waterLevel) || !(methaneLevelCritical == 0))) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= methaneLevelCritical)) || (\old(waterLevel) == waterLevel && \old(methAndRunningLastTime) == methAndRunningLastTime)) [2022-12-13 14:37:21,638 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 <= methaneLevelCritical)) || !(0 == systemActive)) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= methaneLevelCritical)) || \old(waterLevel) == waterLevel)) && (((!(\old(pumpRunning) == 0) || ((pumpRunning == 0 && tmp == 0) && \old(waterLevel) == waterLevel)) || !(methaneLevelCritical == 0)) || !(0 == systemActive))) && ((pumpRunning == 0 || !(1 == systemActive)) || !(1 <= methaneLevelCritical))) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(methaneLevelCritical == 0)) || \old(waterLevel) == waterLevel)) && (((((2 <= waterLevel && tmp == 0) || (pumpRunning == \old(pumpRunning) && tmp == 0)) || !(1 == systemActive)) || (pumpRunning == 0 && tmp == 0)) || !(methaneLevelCritical == 0)) [2022-12-13 14:37:21,638 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!(\old(pumpRunning) == 0) || !(1 <= methaneLevelCritical)) || (((pumpRunning == 0 && \result == 0) && \old(waterLevel) == waterLevel) && \old(methAndRunningLastTime) == methAndRunningLastTime)) || !(0 == systemActive)) && ((!(1 == systemActive) || (pumpRunning == 0 && \result == 0)) || !(1 <= methaneLevelCritical))) && ((!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) || !(0 == systemActive))) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= methaneLevelCritical)) || (\old(waterLevel) == waterLevel && \old(methAndRunningLastTime) == methAndRunningLastTime))) && (!(1 == systemActive) || !(methaneLevelCritical == 0)) [2022-12-13 14:37:21,638 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= methaneLevelCritical)) || ((pumpRunning == 0 && 2 <= waterLevel) && tmp == methaneLevelCritical)) && ((!(1 == systemActive) || 2 <= waterLevel) || !(methaneLevelCritical == 0)) [2022-12-13 14:37:21,639 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= methaneLevelCritical)) && ((!(1 == systemActive) || 2 <= waterLevel) || !(methaneLevelCritical == 0)) [2022-12-13 14:37:21,639 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((pumpRunning == \old(pumpRunning) && 1 <= \result) && pumpRunning == 0) || !(1 == systemActive)) || ((pumpRunning == \old(pumpRunning) && pumpRunning == 0) && 2 <= waterLevel)) || !(methaneLevelCritical == 0)) && ((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || (1 <= \result && pumpRunning == 0)) || !(1 <= methaneLevelCritical)) || (pumpRunning == 0 && 2 <= waterLevel)) [2022-12-13 14:37:21,639 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(1 == systemActive) || !(1 <= methaneLevelCritical)) && ((!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) || !(0 == systemActive))) && ((!(\old(pumpRunning) == 0) || !(1 <= methaneLevelCritical)) || !(0 == systemActive))) && (!(1 == systemActive) || !(methaneLevelCritical == 0)) [2022-12-13 14:37:21,639 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(1 == systemActive) || ((pumpRunning == \old(pumpRunning) && pumpRunning == 0) && 2 <= waterLevel)) || !(methaneLevelCritical == 0)) || ((((tmp___0 == 0 && pumpRunning == \old(pumpRunning)) && pumpRunning == 0) && 1 == systemActive) && \result == 0)) && ((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= methaneLevelCritical)) || ((((tmp___0 == 0 && pumpRunning == \old(pumpRunning)) && pumpRunning == 0) && 1 == systemActive) && \result == 0)) || (pumpRunning == 0 && 2 <= waterLevel)) [2022-12-13 14:37:21,654 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/witness.graphml [2022-12-13 14:37:21,654 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-13 14:37:21,655 INFO L158 Benchmark]: Toolchain (without parser) took 8760.17ms. Allocated memory was 172.0MB in the beginning and 207.6MB in the end (delta: 35.7MB). Free memory was 141.2MB in the beginning and 98.4MB in the end (delta: 42.7MB). Peak memory consumption was 80.1MB. Max. memory is 16.1GB. [2022-12-13 14:37:21,655 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 172.0MB. Free memory is still 144.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 14:37:21,655 INFO L158 Benchmark]: CACSL2BoogieTranslator took 281.92ms. Allocated memory is still 172.0MB. Free memory was 141.2MB in the beginning and 122.3MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-12-13 14:37:21,655 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.26ms. Allocated memory is still 172.0MB. Free memory was 122.3MB in the beginning and 120.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-13 14:37:21,656 INFO L158 Benchmark]: Boogie Preprocessor took 20.76ms. Allocated memory is still 172.0MB. Free memory was 120.2MB in the beginning and 118.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-13 14:37:21,656 INFO L158 Benchmark]: RCFGBuilder took 360.68ms. Allocated memory is still 172.0MB. Free memory was 118.1MB in the beginning and 101.3MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-12-13 14:37:21,656 INFO L158 Benchmark]: TraceAbstraction took 8006.79ms. Allocated memory was 172.0MB in the beginning and 207.6MB in the end (delta: 35.7MB). Free memory was 100.7MB in the beginning and 104.7MB in the end (delta: -4.1MB). Peak memory consumption was 83.6MB. Max. memory is 16.1GB. [2022-12-13 14:37:21,657 INFO L158 Benchmark]: Witness Printer took 50.06ms. Allocated memory is still 207.6MB. Free memory was 104.7MB in the beginning and 98.4MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-12-13 14:37:21,658 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 172.0MB. Free memory is still 144.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 281.92ms. Allocated memory is still 172.0MB. Free memory was 141.2MB in the beginning and 122.3MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.26ms. Allocated memory is still 172.0MB. Free memory was 122.3MB in the beginning and 120.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 20.76ms. Allocated memory is still 172.0MB. Free memory was 120.2MB in the beginning and 118.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 360.68ms. Allocated memory is still 172.0MB. Free memory was 118.1MB in the beginning and 101.3MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 8006.79ms. Allocated memory was 172.0MB in the beginning and 207.6MB in the end (delta: 35.7MB). Free memory was 100.7MB in the beginning and 104.7MB in the end (delta: -4.1MB). Peak memory consumption was 83.6MB. Max. memory is 16.1GB. * Witness Printer took 50.06ms. Allocated memory is still 207.6MB. Free memory was 104.7MB in the beginning and 98.4MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * 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]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 103 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.9s, OverallIterations: 11, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1649 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1598 mSDsluCounter, 4948 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3608 mSDsCounter, 490 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2107 IncrementalHoareTripleChecker+Invalid, 2597 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 490 mSolverCounterUnsat, 1340 mSDtfsCounter, 2107 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 453 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 118 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 409 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1186occurred in iteration=8, InterpolantAutomatonStates: 96, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 11 MinimizatonAttempts, 185 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 47 LocationsWithAnnotation, 2344 PreInvPairs, 2667 NumberOfFragments, 1833 HoareAnnotationTreeSize, 2344 FomulaSimplifications, 1447 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 47 FomulaSimplificationsInter, 13239 FormulaSimplificationTreeSizeReductionInter, 2.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 892 NumberOfCodeBlocks, 892 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 879 ConstructedInterpolants, 0 QuantifiedInterpolants, 1585 SizeOfPredicates, 6 NumberOfNonLiveVariables, 754 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 13 InterpolantComputations, 11 PerfectInterpolantSequences, 203/229 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]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 361]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= methaneLevelCritical)) || ((pumpRunning == 0 && 2 <= waterLevel) && tmp == methaneLevelCritical)) && ((!(1 == systemActive) || 2 <= waterLevel) || !(methaneLevelCritical == 0)) - InvariantResult [Line: 193]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 461]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && 1 <= methaneLevelCritical) && splverifierCounter == 0) && 0 == systemActive) || (((pumpRunning == 0 && methaneLevelCritical == 0) && splverifierCounter == 0) && 0 == systemActive) - InvariantResult [Line: 955]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1 - InvariantResult [Line: 911]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 487]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1 - InvariantResult [Line: 495]: Loop Invariant Derived loop invariant: (((((((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 <= methaneLevelCritical)) || !(0 == systemActive)) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= methaneLevelCritical)) || \old(waterLevel) == waterLevel)) && (((!(\old(pumpRunning) == 0) || ((pumpRunning == 0 && tmp == 0) && \old(waterLevel) == waterLevel)) || !(methaneLevelCritical == 0)) || !(0 == systemActive))) && ((pumpRunning == 0 || !(1 == systemActive)) || !(1 <= methaneLevelCritical))) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(methaneLevelCritical == 0)) || \old(waterLevel) == waterLevel)) && (((((2 <= waterLevel && tmp == 0) || (pumpRunning == \old(pumpRunning) && tmp == 0)) || !(1 == systemActive)) || (pumpRunning == 0 && tmp == 0)) || !(methaneLevelCritical == 0)) - InvariantResult [Line: 476]: Loop Invariant Derived loop invariant: ((1 <= methaneLevelCritical && 1 == systemActive) && splverifierCounter == 0) || ((methaneLevelCritical == 0 && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 891]: Loop Invariant Derived loop invariant: (((!(1 == systemActive) || !(1 <= methaneLevelCritical)) && ((!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) || !(0 == systemActive))) && ((!(\old(pumpRunning) == 0) || !(1 <= methaneLevelCritical)) || !(0 == systemActive))) && (!(1 == systemActive) || !(methaneLevelCritical == 0)) - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1 - InvariantResult [Line: 203]: Loop Invariant Derived loop invariant: (((((pumpRunning == 0 && 1 <= methaneLevelCritical) && splverifierCounter == 0) && 0 == systemActive) || (((pumpRunning == 0 && methaneLevelCritical == 0) && splverifierCounter == 0) && 0 == systemActive)) || ((methaneLevelCritical == 0 && 1 == systemActive) && splverifierCounter == 0)) || (((pumpRunning == 0 && 1 <= methaneLevelCritical) && 1 == systemActive) && splverifierCounter == 0) - InvariantResult [Line: 179]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1 - InvariantResult [Line: 172]: Loop Invariant Derived loop invariant: ((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1 - InvariantResult [Line: 353]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= methaneLevelCritical)) && ((!(1 == systemActive) || 2 <= waterLevel) || !(methaneLevelCritical == 0)) - InvariantResult [Line: 973]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 397]: Loop Invariant Derived loop invariant: ((((((!(\old(pumpRunning) == 0) || !(1 <= methaneLevelCritical)) || (((pumpRunning == 0 && \result == 0) && \old(waterLevel) == waterLevel) && \old(methAndRunningLastTime) == methAndRunningLastTime)) || !(0 == systemActive)) && ((!(1 == systemActive) || (pumpRunning == 0 && \result == 0)) || !(1 <= methaneLevelCritical))) && ((!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) || !(0 == systemActive))) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= methaneLevelCritical)) || (\old(waterLevel) == waterLevel && \old(methAndRunningLastTime) == methAndRunningLastTime))) && (!(1 == systemActive) || !(methaneLevelCritical == 0)) - InvariantResult [Line: 136]: Loop Invariant Derived loop invariant: (((((pumpRunning == \old(pumpRunning) && 1 <= \result) && pumpRunning == 0) || !(1 == systemActive)) || ((pumpRunning == \old(pumpRunning) && pumpRunning == 0) && 2 <= waterLevel)) || !(methaneLevelCritical == 0)) && ((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || (1 <= \result && pumpRunning == 0)) || !(1 <= methaneLevelCritical)) || (pumpRunning == 0 && 2 <= waterLevel)) - InvariantResult [Line: 328]: Loop Invariant Derived loop invariant: ((((((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(methaneLevelCritical == 0)) || (2 <= waterLevel && \old(waterLevel) == waterLevel)) || (\old(waterLevel) == waterLevel && \old(methAndRunningLastTime) == methAndRunningLastTime)) && ((pumpRunning == 0 || !(1 == systemActive)) || !(1 <= methaneLevelCritical))) && ((!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) || !(0 == systemActive))) && ((!(\old(pumpRunning) == 0) || !(1 <= methaneLevelCritical)) || !(0 == systemActive))) && ((((pumpRunning == \old(pumpRunning) || pumpRunning == 0) || !(1 == systemActive)) || 2 <= waterLevel) || !(methaneLevelCritical == 0))) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= methaneLevelCritical)) || (\old(waterLevel) == waterLevel && \old(methAndRunningLastTime) == methAndRunningLastTime)) - InvariantResult [Line: 59]: Loop Invariant Derived loop invariant: ((((((pumpRunning == \old(pumpRunning) || !(1 == systemActive)) || !(methaneLevelCritical == 0)) && ((pumpRunning == \old(pumpRunning) || !(1 == systemActive)) || !(1 <= methaneLevelCritical))) && ((!(\old(pumpRunning) == 0) || !(methaneLevelCritical == 0)) || !(0 == systemActive))) && ((!(\old(pumpRunning) == 0) || !(1 <= methaneLevelCritical)) || !(0 == systemActive))) && ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= methaneLevelCritical))) && ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(methaneLevelCritical == 0)) - InvariantResult [Line: 901]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 442]: Loop Invariant Derived loop invariant: (((!(1 == systemActive) || ((pumpRunning == \old(pumpRunning) && pumpRunning == 0) && 2 <= waterLevel)) || !(methaneLevelCritical == 0)) || ((((tmp___0 == 0 && pumpRunning == \old(pumpRunning)) && pumpRunning == 0) && 1 == systemActive) && \result == 0)) && ((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(1 <= methaneLevelCritical)) || ((((tmp___0 == 0 && pumpRunning == \old(pumpRunning)) && pumpRunning == 0) && 1 == systemActive) && \result == 0)) || (pumpRunning == 0 && 2 <= waterLevel)) - InvariantResult [Line: 962]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-12-13 14:37:21,675 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74135d4b-6f44-4bbb-9635-f4ebcb3df42c/bin/uautomizer-uyxdKDjOR8/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