/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks.term.scoring.heuristic NUM_FUNCTIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 4 --traceabstraction.trace.refinement.strategy CAMEL_SMT_AM -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec5_product60.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-79ed534 [2020-07-19 22:59:05,893 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-19 22:59:05,895 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-19 22:59:05,907 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-19 22:59:05,907 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-19 22:59:05,908 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-19 22:59:05,910 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-19 22:59:05,912 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-19 22:59:05,913 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-19 22:59:05,914 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-19 22:59:05,915 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-19 22:59:05,916 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-19 22:59:05,917 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-19 22:59:05,918 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-19 22:59:05,919 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-19 22:59:05,920 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-19 22:59:05,921 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-19 22:59:05,921 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-19 22:59:05,923 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-19 22:59:05,925 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-19 22:59:05,927 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-19 22:59:05,928 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-19 22:59:05,929 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-19 22:59:05,930 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-19 22:59:05,932 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-19 22:59:05,932 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-19 22:59:05,933 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-19 22:59:05,933 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-19 22:59:05,934 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-19 22:59:05,935 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-19 22:59:05,935 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-19 22:59:05,936 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-19 22:59:05,936 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-19 22:59:05,937 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-19 22:59:05,938 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-19 22:59:05,938 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-19 22:59:05,939 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-19 22:59:05,939 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-19 22:59:05,940 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-19 22:59:05,940 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-19 22:59:05,941 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-19 22:59:05,942 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-07-19 22:59:05,959 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-19 22:59:05,960 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-19 22:59:05,961 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-19 22:59:05,961 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-19 22:59:05,961 INFO L138 SettingsManager]: * Use SBE=true [2020-07-19 22:59:05,962 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-19 22:59:05,962 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-19 22:59:05,962 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-19 22:59:05,962 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-19 22:59:05,962 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-19 22:59:05,963 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-19 22:59:05,963 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-19 22:59:05,963 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-19 22:59:05,963 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-19 22:59:05,963 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-19 22:59:05,963 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-19 22:59:05,964 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-19 22:59:05,964 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-19 22:59:05,964 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-19 22:59:05,964 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-19 22:59:05,964 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-19 22:59:05,965 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-19 22:59:05,965 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-19 22:59:05,965 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-19 22:59:05,965 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-19 22:59:05,965 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-19 22:59:05,966 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-19 22:59:05,966 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-19 22:59:05,966 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-19 22:59:05,966 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> NUM_FUNCTIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 4 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> CAMEL_SMT_AM [2020-07-19 22:59:06,248 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-19 22:59:06,261 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-19 22:59:06,264 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-19 22:59:06,266 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-19 22:59:06,266 INFO L275 PluginConnector]: CDTParser initialized [2020-07-19 22:59:06,267 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product60.cil.c [2020-07-19 22:59:06,339 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c03d02907/eac6bb5cafb44b2f87673e5c3114d666/FLAG8a4b8403b [2020-07-19 22:59:06,915 INFO L306 CDTParser]: Found 1 translation units. [2020-07-19 22:59:06,916 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product60.cil.c [2020-07-19 22:59:06,931 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c03d02907/eac6bb5cafb44b2f87673e5c3114d666/FLAG8a4b8403b [2020-07-19 22:59:07,198 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c03d02907/eac6bb5cafb44b2f87673e5c3114d666 [2020-07-19 22:59:07,212 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-19 22:59:07,214 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-19 22:59:07,218 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-19 22:59:07,218 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-19 22:59:07,222 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-19 22:59:07,224 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 10:59:07" (1/1) ... [2020-07-19 22:59:07,227 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21955e63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:59:07, skipping insertion in model container [2020-07-19 22:59:07,228 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 10:59:07" (1/1) ... [2020-07-19 22:59:07,237 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-19 22:59:07,311 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-19 22:59:07,750 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-19 22:59:07,762 INFO L203 MainTranslator]: Completed pre-run [2020-07-19 22:59:07,843 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-19 22:59:07,883 INFO L208 MainTranslator]: Completed translation [2020-07-19 22:59:07,884 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:59:07 WrapperNode [2020-07-19 22:59:07,884 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-19 22:59:07,885 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-19 22:59:07,885 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-19 22:59:07,885 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-19 22:59:07,899 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:59:07" (1/1) ... [2020-07-19 22:59:07,900 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:59:07" (1/1) ... [2020-07-19 22:59:07,919 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:59:07" (1/1) ... [2020-07-19 22:59:07,920 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:59:07" (1/1) ... [2020-07-19 22:59:07,952 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:59:07" (1/1) ... [2020-07-19 22:59:07,963 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:59:07" (1/1) ... [2020-07-19 22:59:07,968 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:59:07" (1/1) ... [2020-07-19 22:59:07,976 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-19 22:59:07,977 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-19 22:59:07,977 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-19 22:59:07,977 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-19 22:59:07,978 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:59:07" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-19 22:59:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-19 22:59:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-19 22:59:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-19 22:59:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-19 22:59:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-19 22:59:08,050 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-19 22:59:08,050 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-19 22:59:08,050 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2020-07-19 22:59:08,050 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-19 22:59:08,050 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-19 22:59:08,050 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-19 22:59:08,051 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-19 22:59:08,051 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-19 22:59:08,051 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-19 22:59:08,051 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-19 22:59:08,051 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2020-07-19 22:59:08,051 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-19 22:59:08,052 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-19 22:59:08,052 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2020-07-19 22:59:08,052 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2020-07-19 22:59:08,052 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2020-07-19 22:59:08,052 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-19 22:59:08,052 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-19 22:59:08,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-19 22:59:08,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-19 22:59:08,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-19 22:59:08,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-19 22:59:08,053 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-19 22:59:08,053 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-19 22:59:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-19 22:59:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-19 22:59:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-19 22:59:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-19 22:59:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-19 22:59:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-19 22:59:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-19 22:59:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-19 22:59:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-19 22:59:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-19 22:59:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-19 22:59:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-19 22:59:08,056 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-19 22:59:08,056 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-19 22:59:08,056 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-19 22:59:08,056 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-19 22:59:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-19 22:59:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-19 22:59:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-19 22:59:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-19 22:59:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-19 22:59:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-19 22:59:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-19 22:59:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-19 22:59:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-19 22:59:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-19 22:59:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-19 22:59:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-19 22:59:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-19 22:59:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2020-07-19 22:59:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-19 22:59:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2020-07-19 22:59:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2020-07-19 22:59:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-19 22:59:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-19 22:59:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-19 22:59:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-19 22:59:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-19 22:59:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2020-07-19 22:59:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-19 22:59:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-19 22:59:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-19 22:59:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-19 22:59:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-19 22:59:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-19 22:59:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-19 22:59:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-19 22:59:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2020-07-19 22:59:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-19 22:59:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-19 22:59:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-19 22:59:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-19 22:59:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-19 22:59:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-19 22:59:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-19 22:59:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-19 22:59:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-19 22:59:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-19 22:59:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-19 22:59:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-19 22:59:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-19 22:59:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-19 22:59:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-19 22:59:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-19 22:59:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-19 22:59:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-19 22:59:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-19 22:59:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-19 22:59:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-19 22:59:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-19 22:59:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-19 22:59:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-19 22:59:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-19 22:59:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-19 22:59:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-19 22:59:09,210 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-19 22:59:09,210 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-19 22:59:09,216 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 10:59:09 BoogieIcfgContainer [2020-07-19 22:59:09,216 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-19 22:59:09,217 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-19 22:59:09,217 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-19 22:59:09,221 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-19 22:59:09,221 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 10:59:07" (1/3) ... [2020-07-19 22:59:09,222 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@650f7a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 10:59:09, skipping insertion in model container [2020-07-19 22:59:09,222 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 10:59:07" (2/3) ... [2020-07-19 22:59:09,222 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@650f7a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 10:59:09, skipping insertion in model container [2020-07-19 22:59:09,223 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 10:59:09" (3/3) ... [2020-07-19 22:59:09,224 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product60.cil.c [2020-07-19 22:59:09,235 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-19 22:59:09,243 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-19 22:59:09,256 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-19 22:59:09,276 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-19 22:59:09,277 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-19 22:59:09,277 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-19 22:59:09,277 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-19 22:59:09,277 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-19 22:59:09,278 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-19 22:59:09,278 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-19 22:59:09,278 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-19 22:59:09,302 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states. [2020-07-19 22:59:09,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-07-19 22:59:09,312 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:59:09,314 INFO L422 BasicCegarLoop]: 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] [2020-07-19 22:59:09,314 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:59:09,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:59:09,321 INFO L82 PathProgramCache]: Analyzing trace with hash -1771327782, now seen corresponding path program 1 times [2020-07-19 22:59:09,331 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:59:09,332 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143921723] [2020-07-19 22:59:09,332 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@86b3bc9 [2020-07-19 22:59:09,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:09,937 WARN L193 SmtUtils]: Spent 278.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:59:09,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:09,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:09,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:09,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:09,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:10,071 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:59:10,072 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143921723] [2020-07-19 22:59:10,073 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:59:10,073 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-19 22:59:10,074 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039774873] [2020-07-19 22:59:10,081 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-19 22:59:10,082 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:59:10,096 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-19 22:59:10,097 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-19 22:59:10,100 INFO L87 Difference]: Start difference. First operand 206 states. Second operand 4 states. [2020-07-19 22:59:11,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:59:11,299 INFO L93 Difference]: Finished difference Result 360 states and 456 transitions. [2020-07-19 22:59:11,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-19 22:59:11,301 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 59 [2020-07-19 22:59:11,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:59:11,317 INFO L225 Difference]: With dead ends: 360 [2020-07-19 22:59:11,317 INFO L226 Difference]: Without dead ends: 198 [2020-07-19 22:59:11,323 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-19 22:59:11,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2020-07-19 22:59:11,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 163. [2020-07-19 22:59:11,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2020-07-19 22:59:11,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 190 transitions. [2020-07-19 22:59:11,425 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 190 transitions. Word has length 59 [2020-07-19 22:59:11,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:59:11,425 INFO L479 AbstractCegarLoop]: Abstraction has 163 states and 190 transitions. [2020-07-19 22:59:11,425 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-19 22:59:11,426 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 190 transitions. [2020-07-19 22:59:11,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-07-19 22:59:11,429 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:59:11,430 INFO L422 BasicCegarLoop]: 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] [2020-07-19 22:59:11,430 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-19 22:59:11,430 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:59:11,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:59:11,431 INFO L82 PathProgramCache]: Analyzing trace with hash 1467126020, now seen corresponding path program 1 times [2020-07-19 22:59:11,431 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:59:11,431 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46404912] [2020-07-19 22:59:11,432 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@86b3bc9 [2020-07-19 22:59:11,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:11,800 WARN L193 SmtUtils]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:59:11,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:11,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:11,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:11,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:11,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:11,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:11,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:11,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:11,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:11,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:11,905 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:59:11,906 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46404912] [2020-07-19 22:59:11,906 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:59:11,906 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-19 22:59:11,906 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077397683] [2020-07-19 22:59:11,908 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-19 22:59:11,909 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:59:11,909 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-19 22:59:11,910 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-19 22:59:11,910 INFO L87 Difference]: Start difference. First operand 163 states and 190 transitions. Second operand 5 states. [2020-07-19 22:59:12,370 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:13,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:59:13,355 INFO L93 Difference]: Finished difference Result 295 states and 356 transitions. [2020-07-19 22:59:13,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-19 22:59:13,355 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 60 [2020-07-19 22:59:13,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:59:13,359 INFO L225 Difference]: With dead ends: 295 [2020-07-19 22:59:13,359 INFO L226 Difference]: Without dead ends: 188 [2020-07-19 22:59:13,361 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-07-19 22:59:13,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2020-07-19 22:59:13,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 154. [2020-07-19 22:59:13,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2020-07-19 22:59:13,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 178 transitions. [2020-07-19 22:59:13,434 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 178 transitions. Word has length 60 [2020-07-19 22:59:13,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:59:13,434 INFO L479 AbstractCegarLoop]: Abstraction has 154 states and 178 transitions. [2020-07-19 22:59:13,434 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-19 22:59:13,435 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 178 transitions. [2020-07-19 22:59:13,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-07-19 22:59:13,443 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:59:13,443 INFO L422 BasicCegarLoop]: 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, 1, 1, 1, 1] [2020-07-19 22:59:13,444 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-19 22:59:13,444 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:59:13,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:59:13,444 INFO L82 PathProgramCache]: Analyzing trace with hash 2049486337, now seen corresponding path program 1 times [2020-07-19 22:59:13,444 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:59:13,445 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734087923] [2020-07-19 22:59:13,445 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@86b3bc9 [2020-07-19 22:59:13,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:13,796 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:59:13,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:13,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:13,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:13,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:13,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:13,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:13,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:13,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:13,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:13,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:13,888 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:59:13,889 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734087923] [2020-07-19 22:59:13,889 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:59:13,889 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-19 22:59:13,890 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32157443] [2020-07-19 22:59:13,890 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-19 22:59:13,891 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:59:13,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-19 22:59:13,891 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-19 22:59:13,891 INFO L87 Difference]: Start difference. First operand 154 states and 178 transitions. Second operand 9 states. [2020-07-19 22:59:14,374 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:59:14,694 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:14,963 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:15,199 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:16,128 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:18,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:59:18,299 INFO L93 Difference]: Finished difference Result 515 states and 629 transitions. [2020-07-19 22:59:18,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-07-19 22:59:18,301 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 65 [2020-07-19 22:59:18,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:59:18,312 INFO L225 Difference]: With dead ends: 515 [2020-07-19 22:59:18,315 INFO L226 Difference]: Without dead ends: 389 [2020-07-19 22:59:18,317 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2020-07-19 22:59:18,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2020-07-19 22:59:18,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 324. [2020-07-19 22:59:18,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 324 states. [2020-07-19 22:59:18,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 388 transitions. [2020-07-19 22:59:18,413 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 388 transitions. Word has length 65 [2020-07-19 22:59:18,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:59:18,414 INFO L479 AbstractCegarLoop]: Abstraction has 324 states and 388 transitions. [2020-07-19 22:59:18,414 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-19 22:59:18,414 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 388 transitions. [2020-07-19 22:59:18,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-07-19 22:59:18,416 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:59:18,416 INFO L422 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:59:18,417 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-07-19 22:59:18,417 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:59:18,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:59:18,417 INFO L82 PathProgramCache]: Analyzing trace with hash 1476281748, now seen corresponding path program 1 times [2020-07-19 22:59:18,417 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:59:18,417 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206398023] [2020-07-19 22:59:18,418 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@86b3bc9 [2020-07-19 22:59:18,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:18,740 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:59:18,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:18,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:18,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:18,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:18,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:18,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:18,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:18,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:18,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:18,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:18,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:18,867 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-07-19 22:59:18,867 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206398023] [2020-07-19 22:59:18,867 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:59:18,868 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-19 22:59:18,868 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443223687] [2020-07-19 22:59:18,868 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-19 22:59:18,869 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:59:18,869 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-19 22:59:18,869 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-19 22:59:18,869 INFO L87 Difference]: Start difference. First operand 324 states and 388 transitions. Second operand 9 states. [2020-07-19 22:59:19,439 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:59:20,129 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:21,131 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:21,370 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:21,697 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:59:21,980 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:22,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:59:22,767 INFO L93 Difference]: Finished difference Result 819 states and 1054 transitions. [2020-07-19 22:59:22,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-07-19 22:59:22,770 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 70 [2020-07-19 22:59:22,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:59:22,776 INFO L225 Difference]: With dead ends: 819 [2020-07-19 22:59:22,776 INFO L226 Difference]: Without dead ends: 523 [2020-07-19 22:59:22,779 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=100, Invalid=242, Unknown=0, NotChecked=0, Total=342 [2020-07-19 22:59:22,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2020-07-19 22:59:22,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 455. [2020-07-19 22:59:22,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 455 states. [2020-07-19 22:59:22,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 543 transitions. [2020-07-19 22:59:22,867 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 543 transitions. Word has length 70 [2020-07-19 22:59:22,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:59:22,868 INFO L479 AbstractCegarLoop]: Abstraction has 455 states and 543 transitions. [2020-07-19 22:59:22,868 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-19 22:59:22,868 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 543 transitions. [2020-07-19 22:59:22,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2020-07-19 22:59:22,870 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:59:22,871 INFO L422 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:59:22,871 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-07-19 22:59:22,871 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:59:22,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:59:22,872 INFO L82 PathProgramCache]: Analyzing trace with hash 340334758, now seen corresponding path program 1 times [2020-07-19 22:59:22,872 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:59:22,872 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239945440] [2020-07-19 22:59:22,872 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@86b3bc9 [2020-07-19 22:59:22,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,135 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:59:23,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:23,315 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:59:23,315 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239945440] [2020-07-19 22:59:23,315 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:59:23,316 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-19 22:59:23,316 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61418585] [2020-07-19 22:59:23,316 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-19 22:59:23,317 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:59:23,317 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-19 22:59:23,317 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-19 22:59:23,317 INFO L87 Difference]: Start difference. First operand 455 states and 543 transitions. Second operand 9 states. [2020-07-19 22:59:24,597 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:24,831 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:59:25,083 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:25,331 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:26,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:59:26,232 INFO L93 Difference]: Finished difference Result 975 states and 1246 transitions. [2020-07-19 22:59:26,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-07-19 22:59:26,234 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 108 [2020-07-19 22:59:26,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:59:26,238 INFO L225 Difference]: With dead ends: 975 [2020-07-19 22:59:26,238 INFO L226 Difference]: Without dead ends: 548 [2020-07-19 22:59:26,240 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2020-07-19 22:59:26,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2020-07-19 22:59:26,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 468. [2020-07-19 22:59:26,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 468 states. [2020-07-19 22:59:26,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 557 transitions. [2020-07-19 22:59:26,332 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 557 transitions. Word has length 108 [2020-07-19 22:59:26,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:59:26,332 INFO L479 AbstractCegarLoop]: Abstraction has 468 states and 557 transitions. [2020-07-19 22:59:26,332 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-19 22:59:26,333 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 557 transitions. [2020-07-19 22:59:26,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2020-07-19 22:59:26,335 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:59:26,335 INFO L422 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:59:26,335 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-07-19 22:59:26,335 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:59:26,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:59:26,336 INFO L82 PathProgramCache]: Analyzing trace with hash -2026359836, now seen corresponding path program 1 times [2020-07-19 22:59:26,336 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:59:26,336 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151656627] [2020-07-19 22:59:26,336 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@86b3bc9 [2020-07-19 22:59:26,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,596 WARN L193 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:59:26,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:26,758 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:59:26,759 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151656627] [2020-07-19 22:59:26,759 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:59:26,759 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-07-19 22:59:26,760 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693865124] [2020-07-19 22:59:26,760 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-07-19 22:59:26,760 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:59:26,761 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-07-19 22:59:26,761 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2020-07-19 22:59:26,761 INFO L87 Difference]: Start difference. First operand 468 states and 557 transitions. Second operand 11 states. [2020-07-19 22:59:27,346 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:27,597 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:27,838 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:28,621 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:28,883 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:29,143 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:30,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:59:30,186 INFO L93 Difference]: Finished difference Result 998 states and 1270 transitions. [2020-07-19 22:59:30,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-07-19 22:59:30,187 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 108 [2020-07-19 22:59:30,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:59:30,193 INFO L225 Difference]: With dead ends: 998 [2020-07-19 22:59:30,193 INFO L226 Difference]: Without dead ends: 558 [2020-07-19 22:59:30,195 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2020-07-19 22:59:30,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2020-07-19 22:59:30,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 476. [2020-07-19 22:59:30,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 476 states. [2020-07-19 22:59:30,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 565 transitions. [2020-07-19 22:59:30,310 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 565 transitions. Word has length 108 [2020-07-19 22:59:30,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:59:30,314 INFO L479 AbstractCegarLoop]: Abstraction has 476 states and 565 transitions. [2020-07-19 22:59:30,314 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-07-19 22:59:30,314 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 565 transitions. [2020-07-19 22:59:30,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2020-07-19 22:59:30,317 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:59:30,317 INFO L422 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:59:30,317 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-07-19 22:59:30,318 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:59:30,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:59:30,318 INFO L82 PathProgramCache]: Analyzing trace with hash 2028067331, now seen corresponding path program 1 times [2020-07-19 22:59:30,319 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:59:30,319 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261374742] [2020-07-19 22:59:30,320 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@86b3bc9 [2020-07-19 22:59:30,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,626 WARN L193 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:59:30,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:30,842 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:59:30,842 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261374742] [2020-07-19 22:59:30,842 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:59:30,842 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-07-19 22:59:30,843 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333592522] [2020-07-19 22:59:30,843 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-07-19 22:59:30,843 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:59:30,844 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-07-19 22:59:30,844 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-19 22:59:30,844 INFO L87 Difference]: Start difference. First operand 476 states and 565 transitions. Second operand 7 states. [2020-07-19 22:59:31,302 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:59:32,359 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:59:34,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:59:34,521 INFO L93 Difference]: Finished difference Result 1679 states and 2243 transitions. [2020-07-19 22:59:34,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-07-19 22:59:34,522 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 108 [2020-07-19 22:59:34,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:59:34,531 INFO L225 Difference]: With dead ends: 1679 [2020-07-19 22:59:34,531 INFO L226 Difference]: Without dead ends: 1231 [2020-07-19 22:59:34,534 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=70, Invalid=170, Unknown=0, NotChecked=0, Total=240 [2020-07-19 22:59:34,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231 states. [2020-07-19 22:59:34,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1231 to 1084. [2020-07-19 22:59:34,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1084 states. [2020-07-19 22:59:34,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 1084 states and 1346 transitions. [2020-07-19 22:59:34,739 INFO L78 Accepts]: Start accepts. Automaton has 1084 states and 1346 transitions. Word has length 108 [2020-07-19 22:59:34,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:59:34,740 INFO L479 AbstractCegarLoop]: Abstraction has 1084 states and 1346 transitions. [2020-07-19 22:59:34,740 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-07-19 22:59:34,740 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1346 transitions. [2020-07-19 22:59:34,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2020-07-19 22:59:34,747 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:59:34,747 INFO L422 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:59:34,748 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-07-19 22:59:34,748 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:59:34,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:59:34,748 INFO L82 PathProgramCache]: Analyzing trace with hash 1144962269, now seen corresponding path program 1 times [2020-07-19 22:59:34,751 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:59:34,752 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935591948] [2020-07-19 22:59:34,752 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@86b3bc9 [2020-07-19 22:59:34,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,135 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:59:35,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:35,329 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-19 22:59:35,332 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935591948] [2020-07-19 22:59:35,332 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 22:59:35,333 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-07-19 22:59:35,333 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353899871] [2020-07-19 22:59:35,334 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-19 22:59:35,334 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:59:35,334 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-19 22:59:35,335 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2020-07-19 22:59:35,335 INFO L87 Difference]: Start difference. First operand 1084 states and 1346 transitions. Second operand 12 states. [2020-07-19 22:59:36,106 WARN L193 SmtUtils]: Spent 305.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:59:36,774 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:59:37,458 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:37,797 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:38,044 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:59:38,322 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:38,600 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:40,673 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:59:40,969 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:41,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:59:41,589 INFO L93 Difference]: Finished difference Result 3391 states and 4407 transitions. [2020-07-19 22:59:41,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2020-07-19 22:59:41,590 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 112 [2020-07-19 22:59:41,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:59:41,604 INFO L225 Difference]: With dead ends: 3391 [2020-07-19 22:59:41,605 INFO L226 Difference]: Without dead ends: 2335 [2020-07-19 22:59:41,609 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=306, Invalid=1026, Unknown=0, NotChecked=0, Total=1332 [2020-07-19 22:59:41,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2335 states. [2020-07-19 22:59:42,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2335 to 1945. [2020-07-19 22:59:42,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1945 states. [2020-07-19 22:59:42,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1945 states to 1945 states and 2372 transitions. [2020-07-19 22:59:42,034 INFO L78 Accepts]: Start accepts. Automaton has 1945 states and 2372 transitions. Word has length 112 [2020-07-19 22:59:42,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:59:42,038 INFO L479 AbstractCegarLoop]: Abstraction has 1945 states and 2372 transitions. [2020-07-19 22:59:42,038 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-19 22:59:42,038 INFO L276 IsEmpty]: Start isEmpty. Operand 1945 states and 2372 transitions. [2020-07-19 22:59:42,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2020-07-19 22:59:42,048 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:59:42,049 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-19 22:59:42,049 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-07-19 22:59:42,050 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:59:42,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:59:42,050 INFO L82 PathProgramCache]: Analyzing trace with hash 164237146, now seen corresponding path program 1 times [2020-07-19 22:59:42,051 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:59:42,051 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304560604] [2020-07-19 22:59:42,051 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@86b3bc9 [2020-07-19 22:59:42,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,360 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:59:42,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:42,696 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-07-19 22:59:42,697 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304560604] [2020-07-19 22:59:42,697 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162962359] [2020-07-19 22:59:42,697 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@2605b820 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 22:59:43,426 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@2605b820 issued 4 check-sat command(s) [2020-07-19 22:59:43,426 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:59:43,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-19 22:59:43,458 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:59:43,654 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 28 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-19 22:59:43,655 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 22:59:43,655 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 7] total 20 [2020-07-19 22:59:43,656 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783574200] [2020-07-19 22:59:43,657 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2020-07-19 22:59:43,657 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:59:43,657 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2020-07-19 22:59:43,658 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2020-07-19 22:59:43,658 INFO L87 Difference]: Start difference. First operand 1945 states and 2372 transitions. Second operand 20 states. [2020-07-19 22:59:44,330 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:59:44,799 WARN L193 SmtUtils]: Spent 344.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-07-19 22:59:45,066 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-07-19 22:59:45,332 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-07-19 22:59:46,106 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:59:46,420 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:59:46,777 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 22:59:47,082 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 22:59:48,589 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:59:49,477 WARN L193 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 191 [2020-07-19 22:59:49,984 WARN L193 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 191 [2020-07-19 22:59:50,346 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:50,942 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 22:59:51,343 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:51,942 WARN L193 SmtUtils]: Spent 435.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 192 [2020-07-19 22:59:52,765 WARN L193 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 22:59:53,313 WARN L193 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 192 [2020-07-19 22:59:54,063 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:59:54,857 WARN L193 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-19 22:59:55,460 WARN L193 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-19 22:59:55,731 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 22:59:56,027 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:59:56,300 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 22:59:56,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 22:59:56,713 INFO L93 Difference]: Finished difference Result 4411 states and 5510 transitions. [2020-07-19 22:59:56,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2020-07-19 22:59:56,714 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 174 [2020-07-19 22:59:56,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 22:59:56,729 INFO L225 Difference]: With dead ends: 4411 [2020-07-19 22:59:56,729 INFO L226 Difference]: Without dead ends: 2494 [2020-07-19 22:59:56,737 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1107 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=851, Invalid=3309, Unknown=0, NotChecked=0, Total=4160 [2020-07-19 22:59:56,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2494 states. [2020-07-19 22:59:57,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2494 to 2213. [2020-07-19 22:59:57,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2213 states. [2020-07-19 22:59:57,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2213 states to 2213 states and 2626 transitions. [2020-07-19 22:59:57,241 INFO L78 Accepts]: Start accepts. Automaton has 2213 states and 2626 transitions. Word has length 174 [2020-07-19 22:59:57,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 22:59:57,242 INFO L479 AbstractCegarLoop]: Abstraction has 2213 states and 2626 transitions. [2020-07-19 22:59:57,242 INFO L480 AbstractCegarLoop]: Interpolant automaton has 20 states. [2020-07-19 22:59:57,242 INFO L276 IsEmpty]: Start isEmpty. Operand 2213 states and 2626 transitions. [2020-07-19 22:59:57,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2020-07-19 22:59:57,254 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 22:59:57,254 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-07-19 22:59:57,552 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2020-07-19 22:59:57,553 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 22:59:57,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 22:59:57,553 INFO L82 PathProgramCache]: Analyzing trace with hash 1190190750, now seen corresponding path program 1 times [2020-07-19 22:59:57,554 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 22:59:57,554 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258210429] [2020-07-19 22:59:57,554 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@86b3bc9 [2020-07-19 22:59:57,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:57,938 WARN L193 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 22:59:57,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:57,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:57,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:57,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:57,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:57,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:57,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 22:59:58,683 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 84 proven. 29 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2020-07-19 22:59:58,684 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258210429] [2020-07-19 22:59:58,684 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412141465] [2020-07-19 22:59:58,685 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@5471ab64 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 22:59:59,471 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@5471ab64 issued 3 check-sat command(s) [2020-07-19 22:59:59,471 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 22:59:59,480 INFO L263 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 22 conjunts are in the unsatisfiable core [2020-07-19 22:59:59,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 22:59:59,777 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 220 proven. 4 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2020-07-19 22:59:59,777 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 22:59:59,777 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 24 [2020-07-19 22:59:59,778 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201298110] [2020-07-19 22:59:59,779 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2020-07-19 22:59:59,779 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 22:59:59,779 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2020-07-19 22:59:59,780 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2020-07-19 22:59:59,780 INFO L87 Difference]: Start difference. First operand 2213 states and 2626 transitions. Second operand 24 states. [2020-07-19 23:00:00,398 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 23:00:01,316 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 23:00:02,135 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 23:00:02,660 WARN L193 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 191 [2020-07-19 23:00:03,148 WARN L193 SmtUtils]: Spent 435.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 191 [2020-07-19 23:00:03,440 WARN L193 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 23:00:03,842 WARN L193 SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 23:00:04,089 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 23:00:04,381 WARN L193 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 23:00:04,647 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 23:00:05,732 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 23:00:06,052 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 23:00:10,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 23:00:10,635 INFO L93 Difference]: Finished difference Result 5633 states and 7611 transitions. [2020-07-19 23:00:10,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2020-07-19 23:00:10,635 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 311 [2020-07-19 23:00:10,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 23:00:10,656 INFO L225 Difference]: With dead ends: 5633 [2020-07-19 23:00:10,657 INFO L226 Difference]: Without dead ends: 3471 [2020-07-19 23:00:10,665 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 428 SyntacticMatches, 3 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 912 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=703, Invalid=2719, Unknown=0, NotChecked=0, Total=3422 [2020-07-19 23:00:10,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3471 states. [2020-07-19 23:00:11,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3471 to 2353. [2020-07-19 23:00:11,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2353 states. [2020-07-19 23:00:11,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2353 states to 2353 states and 2769 transitions. [2020-07-19 23:00:11,135 INFO L78 Accepts]: Start accepts. Automaton has 2353 states and 2769 transitions. Word has length 311 [2020-07-19 23:00:11,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 23:00:11,135 INFO L479 AbstractCegarLoop]: Abstraction has 2353 states and 2769 transitions. [2020-07-19 23:00:11,135 INFO L480 AbstractCegarLoop]: Interpolant automaton has 24 states. [2020-07-19 23:00:11,136 INFO L276 IsEmpty]: Start isEmpty. Operand 2353 states and 2769 transitions. [2020-07-19 23:00:11,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2020-07-19 23:00:11,147 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 23:00:11,147 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-07-19 23:00:11,362 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-07-19 23:00:11,363 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 23:00:11,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 23:00:11,364 INFO L82 PathProgramCache]: Analyzing trace with hash -1236722670, now seen corresponding path program 1 times [2020-07-19 23:00:11,364 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 23:00:11,364 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738708733] [2020-07-19 23:00:11,364 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@86b3bc9 [2020-07-19 23:00:11,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,699 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 23:00:11,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:11,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:12,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:12,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:12,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:12,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:12,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:12,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:12,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:12,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:12,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:12,162 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 94 proven. 42 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2020-07-19 23:00:12,162 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738708733] [2020-07-19 23:00:12,162 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1233769715] [2020-07-19 23:00:12,163 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@48803a35 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 23:00:12,833 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@48803a35 issued 3 check-sat command(s) [2020-07-19 23:00:12,833 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 23:00:12,842 INFO L263 TraceCheckSpWp]: Trace formula consists of 1191 conjuncts, 12 conjunts are in the unsatisfiable core [2020-07-19 23:00:12,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 23:00:13,050 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 255 proven. 16 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2020-07-19 23:00:13,051 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 23:00:13,051 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 9] total 22 [2020-07-19 23:00:13,051 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941650063] [2020-07-19 23:00:13,052 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-07-19 23:00:13,053 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 23:00:13,053 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-07-19 23:00:13,053 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=404, Unknown=0, NotChecked=0, Total=462 [2020-07-19 23:00:13,053 INFO L87 Difference]: Start difference. First operand 2353 states and 2769 transitions. Second operand 22 states. [2020-07-19 23:00:13,907 WARN L193 SmtUtils]: Spent 434.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 189 [2020-07-19 23:00:14,469 WARN L193 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-19 23:00:14,972 WARN L193 SmtUtils]: Spent 451.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-19 23:00:15,481 WARN L193 SmtUtils]: Spent 474.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-19 23:00:16,542 WARN L193 SmtUtils]: Spent 441.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-19 23:00:17,912 WARN L193 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-19 23:00:18,388 WARN L193 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-19 23:00:18,823 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 23:00:19,599 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 23:00:20,544 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 23:00:20,794 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 23:00:21,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 23:00:21,850 INFO L93 Difference]: Finished difference Result 4879 states and 5930 transitions. [2020-07-19 23:00:21,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2020-07-19 23:00:21,851 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 323 [2020-07-19 23:00:21,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 23:00:21,866 INFO L225 Difference]: With dead ends: 4879 [2020-07-19 23:00:21,867 INFO L226 Difference]: Without dead ends: 2577 [2020-07-19 23:00:21,874 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 441 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 400 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=384, Invalid=1686, Unknown=0, NotChecked=0, Total=2070 [2020-07-19 23:00:21,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2577 states. [2020-07-19 23:00:22,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2577 to 2355. [2020-07-19 23:00:22,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2355 states. [2020-07-19 23:00:22,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 2763 transitions. [2020-07-19 23:00:22,315 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 2763 transitions. Word has length 323 [2020-07-19 23:00:22,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 23:00:22,316 INFO L479 AbstractCegarLoop]: Abstraction has 2355 states and 2763 transitions. [2020-07-19 23:00:22,316 INFO L480 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-07-19 23:00:22,316 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 2763 transitions. [2020-07-19 23:00:22,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2020-07-19 23:00:22,327 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 23:00:22,327 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-07-19 23:00:22,540 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-07-19 23:00:22,541 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 23:00:22,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 23:00:22,542 INFO L82 PathProgramCache]: Analyzing trace with hash -950759625, now seen corresponding path program 1 times [2020-07-19 23:00:22,543 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 23:00:22,543 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389467534] [2020-07-19 23:00:22,543 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@86b3bc9 [2020-07-19 23:00:22,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:22,902 WARN L193 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 23:00:22,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:22,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:22,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:22,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:22,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:22,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:22,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:22,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:22,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:22,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:22,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:22,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:23,349 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 79 proven. 2 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2020-07-19 23:00:23,350 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389467534] [2020-07-19 23:00:23,351 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728333476] [2020-07-19 23:00:23,351 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@28c4f3a5 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 23:00:23,841 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@28c4f3a5 issued 3 check-sat command(s) [2020-07-19 23:00:23,841 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 23:00:23,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 15 conjunts are in the unsatisfiable core [2020-07-19 23:00:23,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 23:00:24,019 INFO L320 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term [2020-07-19 23:00:24,019 INFO L501 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-07-19 23:00:24,123 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 256 proven. 16 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2020-07-19 23:00:24,123 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 23:00:24,123 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 19 [2020-07-19 23:00:24,124 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509086022] [2020-07-19 23:00:24,125 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2020-07-19 23:00:24,125 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 23:00:24,125 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2020-07-19 23:00:24,125 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2020-07-19 23:00:24,126 INFO L87 Difference]: Start difference. First operand 2355 states and 2763 transitions. Second operand 19 states. [2020-07-19 23:00:25,793 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 23:00:28,116 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 197 [2020-07-19 23:00:28,416 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 197 [2020-07-19 23:00:28,696 WARN L193 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 197 [2020-07-19 23:00:29,222 WARN L193 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 195 [2020-07-19 23:00:29,784 WARN L193 SmtUtils]: Spent 526.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 198 [2020-07-19 23:00:30,365 WARN L193 SmtUtils]: Spent 528.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 191 [2020-07-19 23:00:30,875 WARN L193 SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 191 [2020-07-19 23:00:31,151 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 23:00:31,640 WARN L193 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 189 [2020-07-19 23:00:34,845 WARN L193 SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 192 [2020-07-19 23:00:35,375 WARN L193 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 192 [2020-07-19 23:00:35,886 WARN L193 SmtUtils]: Spent 471.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 192 [2020-07-19 23:00:36,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 23:00:36,358 INFO L93 Difference]: Finished difference Result 6193 states and 7592 transitions. [2020-07-19 23:00:36,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2020-07-19 23:00:36,358 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 324 [2020-07-19 23:00:36,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 23:00:36,380 INFO L225 Difference]: With dead ends: 6193 [2020-07-19 23:00:36,380 INFO L226 Difference]: Without dead ends: 3867 [2020-07-19 23:00:36,389 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 487 GetRequests, 440 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 466 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=504, Invalid=1848, Unknown=0, NotChecked=0, Total=2352 [2020-07-19 23:00:36,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3867 states. [2020-07-19 23:00:36,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3867 to 3243. [2020-07-19 23:00:36,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3243 states. [2020-07-19 23:00:36,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3243 states to 3243 states and 3778 transitions. [2020-07-19 23:00:36,863 INFO L78 Accepts]: Start accepts. Automaton has 3243 states and 3778 transitions. Word has length 324 [2020-07-19 23:00:36,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 23:00:36,864 INFO L479 AbstractCegarLoop]: Abstraction has 3243 states and 3778 transitions. [2020-07-19 23:00:36,864 INFO L480 AbstractCegarLoop]: Interpolant automaton has 19 states. [2020-07-19 23:00:36,864 INFO L276 IsEmpty]: Start isEmpty. Operand 3243 states and 3778 transitions. [2020-07-19 23:00:36,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2020-07-19 23:00:36,878 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 23:00:36,878 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-07-19 23:00:37,092 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 23:00:37,093 INFO L427 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 23:00:37,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 23:00:37,095 INFO L82 PathProgramCache]: Analyzing trace with hash -2086308361, now seen corresponding path program 1 times [2020-07-19 23:00:37,095 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_SMT_AM [2020-07-19 23:00:37,095 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397054858] [2020-07-19 23:00:37,096 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@86b3bc9 [2020-07-19 23:00:37,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,372 WARN L193 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 23:00:37,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 23:00:37,689 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 79 proven. 12 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2020-07-19 23:00:37,689 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397054858] [2020-07-19 23:00:37,690 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410509704] [2020-07-19 23:00:37,690 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@51d92c1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 23:00:38,099 INFO L228 tOrderPrioritization]: Assert order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@51d92c1 issued 3 check-sat command(s) [2020-07-19 23:00:38,099 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-07-19 23:00:38,105 INFO L263 TraceCheckSpWp]: Trace formula consists of 1192 conjuncts, 6 conjunts are in the unsatisfiable core [2020-07-19 23:00:38,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 23:00:38,158 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 211 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2020-07-19 23:00:38,158 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-19 23:00:38,158 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [14] total 14 [2020-07-19 23:00:38,159 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249864161] [2020-07-19 23:00:38,159 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-19 23:00:38,159 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_SMT_AM [2020-07-19 23:00:38,159 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-19 23:00:38,160 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2020-07-19 23:00:38,160 INFO L87 Difference]: Start difference. First operand 3243 states and 3778 transitions. Second operand 6 states. [2020-07-19 23:00:38,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 23:00:38,356 INFO L93 Difference]: Finished difference Result 4034 states and 4656 transitions. [2020-07-19 23:00:38,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-07-19 23:00:38,362 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 324 [2020-07-19 23:00:38,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 23:00:38,363 INFO L225 Difference]: With dead ends: 4034 [2020-07-19 23:00:38,363 INFO L226 Difference]: Without dead ends: 0 [2020-07-19 23:00:38,373 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2020-07-19 23:00:38,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-19 23:00:38,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-19 23:00:38,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-19 23:00:38,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-19 23:00:38,375 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 324 [2020-07-19 23:00:38,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 23:00:38,375 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-19 23:00:38,375 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-19 23:00:38,375 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-19 23:00:38,375 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-19 23:00:38,588 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-07-19 23:00:38,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-19 23:00:38,891 WARN L193 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 221 [2020-07-19 23:00:39,086 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 223 [2020-07-19 23:00:39,248 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 223 [2020-07-19 23:00:39,465 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 221 [2020-07-19 23:00:40,487 WARN L193 SmtUtils]: Spent 936.00 ms on a formula simplification. DAG size of input: 350 DAG size of output: 296 [2020-07-19 23:00:41,803 WARN L193 SmtUtils]: Spent 357.00 ms on a formula simplification. DAG size of input: 399 DAG size of output: 305 [2020-07-19 23:00:42,653 WARN L193 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 221 [2020-07-19 23:00:43,929 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 224 [2020-07-19 23:00:45,585 WARN L193 SmtUtils]: Spent 479.00 ms on a formula simplification. DAG size of input: 352 DAG size of output: 304 [2020-07-19 23:00:46,020 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 221 [2020-07-19 23:00:47,878 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 231 [2020-07-19 23:00:47,993 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 230 [2020-07-19 23:00:48,545 WARN L193 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 405 DAG size of output: 323 [2020-07-19 23:00:50,009 WARN L193 SmtUtils]: Spent 900.00 ms on a formula simplification. DAG size of input: 495 DAG size of output: 376 [2020-07-19 23:00:51,049 WARN L193 SmtUtils]: Spent 645.00 ms on a formula simplification. DAG size of input: 450 DAG size of output: 370 [2020-07-19 23:00:51,468 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 223 [2020-07-19 23:00:51,585 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 204 [2020-07-19 23:00:52,502 WARN L193 SmtUtils]: Spent 802.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 27 [2020-07-19 23:00:52,697 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 1 [2020-07-19 23:00:53,064 WARN L193 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 25 [2020-07-19 23:00:54,125 WARN L193 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 220 DAG size of output: 29 [2020-07-19 23:00:54,571 WARN L193 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 20 [2020-07-19 23:00:54,917 WARN L193 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 13 [2020-07-19 23:00:55,496 WARN L193 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 20 [2020-07-19 23:00:55,663 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 1 [2020-07-19 23:00:56,345 WARN L193 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 23 [2020-07-19 23:00:56,811 WARN L193 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 37 [2020-07-19 23:00:57,413 WARN L193 SmtUtils]: Spent 501.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 27 [2020-07-19 23:00:57,577 WARN L193 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 1 [2020-07-19 23:00:58,038 WARN L193 SmtUtils]: Spent 457.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 25 [2020-07-19 23:00:58,642 WARN L193 SmtUtils]: Spent 599.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 26 [2020-07-19 23:00:59,385 WARN L193 SmtUtils]: Spent 738.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 22 [2020-07-19 23:00:59,588 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 23:00:59,789 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 27 [2020-07-19 23:00:59,953 WARN L193 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 1 [2020-07-19 23:01:01,264 WARN L193 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 276 DAG size of output: 34 [2020-07-19 23:01:01,456 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 27 [2020-07-19 23:01:01,994 WARN L193 SmtUtils]: Spent 519.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 1 [2020-07-19 23:01:02,425 WARN L193 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 26 [2020-07-19 23:01:03,329 WARN L193 SmtUtils]: Spent 897.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 25 [2020-07-19 23:01:04,319 WARN L193 SmtUtils]: Spent 986.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 26 [2020-07-19 23:01:04,671 WARN L193 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 13 [2020-07-19 23:01:05,108 WARN L193 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 21 [2020-07-19 23:01:05,855 WARN L193 SmtUtils]: Spent 742.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 24 [2020-07-19 23:01:07,030 WARN L193 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 265 DAG size of output: 25 [2020-07-19 23:01:07,202 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 1 [2020-07-19 23:01:07,810 WARN L193 SmtUtils]: Spent 603.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 20 [2020-07-19 23:01:07,981 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 1 [2020-07-19 23:01:08,362 WARN L193 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 17 [2020-07-19 23:01:08,666 WARN L193 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 28 [2020-07-19 23:01:09,075 WARN L193 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 19 [2020-07-19 23:01:09,249 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 1 [2020-07-19 23:01:09,432 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 25 [2020-07-19 23:01:10,155 WARN L193 SmtUtils]: Spent 720.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 27 [2020-07-19 23:01:10,343 WARN L193 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 1 [2020-07-19 23:01:10,772 WARN L193 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 34 [2020-07-19 23:01:10,955 WARN L193 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 25 [2020-07-19 23:01:11,133 WARN L193 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 1 [2020-07-19 23:01:11,299 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 15 [2020-07-19 23:01:11,703 WARN L193 SmtUtils]: Spent 401.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 13 [2020-07-19 23:01:12,046 WARN L193 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 13 [2020-07-19 23:01:13,704 WARN L193 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 289 DAG size of output: 28 [2020-07-19 23:01:13,897 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 1 [2020-07-19 23:01:14,086 WARN L193 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 25 [2020-07-19 23:01:14,255 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 1 [2020-07-19 23:01:14,853 WARN L193 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 28 [2020-07-19 23:01:16,396 WARN L193 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 283 DAG size of output: 28 [2020-07-19 23:01:16,945 WARN L193 SmtUtils]: Spent 536.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 23 [2020-07-19 23:01:17,118 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 1 [2020-07-19 23:01:17,461 WARN L193 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 23 [2020-07-19 23:01:18,336 WARN L193 SmtUtils]: Spent 871.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 29 [2020-07-19 23:01:18,518 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 25 [2020-07-19 23:01:18,699 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 25 [2020-07-19 23:01:18,866 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 1 [2020-07-19 23:01:18,871 INFO L268 CegarLoopResult]: For program point L501(lines 501 505) no Hoare annotation was computed. [2020-07-19 23:01:18,871 INFO L268 CegarLoopResult]: For program point L501-1(lines 501 505) no Hoare annotation was computed. [2020-07-19 23:01:18,871 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 470 525) no Hoare annotation was computed. [2020-07-19 23:01:18,871 INFO L268 CegarLoopResult]: For program point L496(line 496) no Hoare annotation was computed. [2020-07-19 23:01:18,872 INFO L268 CegarLoopResult]: For program point L495-2(lines 495 516) no Hoare annotation was computed. [2020-07-19 23:01:18,872 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 470 525) no Hoare annotation was computed. [2020-07-19 23:01:18,872 INFO L268 CegarLoopResult]: For program point L517(lines 494 518) no Hoare annotation was computed. [2020-07-19 23:01:18,872 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 470 525) no Hoare annotation was computed. [2020-07-19 23:01:18,872 INFO L268 CegarLoopResult]: For program point L571(line 571) no Hoare annotation was computed. [2020-07-19 23:01:18,872 INFO L268 CegarLoopResult]: For program point L571-1(line 571) no Hoare annotation was computed. [2020-07-19 23:01:18,872 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 526 585) no Hoare annotation was computed. [2020-07-19 23:01:18,872 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 526 585) no Hoare annotation was computed. [2020-07-19 23:01:18,872 INFO L268 CegarLoopResult]: For program point L558(lines 558 562) no Hoare annotation was computed. [2020-07-19 23:01:18,873 INFO L268 CegarLoopResult]: For program point L558-1(lines 558 562) no Hoare annotation was computed. [2020-07-19 23:01:18,873 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 526 585) no Hoare annotation was computed. [2020-07-19 23:01:18,873 INFO L268 CegarLoopResult]: For program point L553(line 553) no Hoare annotation was computed. [2020-07-19 23:01:18,873 INFO L268 CegarLoopResult]: For program point L552-2(lines 552 577) no Hoare annotation was computed. [2020-07-19 23:01:18,873 INFO L268 CegarLoopResult]: For program point L578(lines 551 579) no Hoare annotation was computed. [2020-07-19 23:01:18,873 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 902 908) the Hoare annotation is: true [2020-07-19 23:01:18,874 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 902 908) no Hoare annotation was computed. [2020-07-19 23:01:18,874 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 909 917) no Hoare annotation was computed. [2020-07-19 23:01:18,874 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 909 917) the Hoare annotation is: true [2020-07-19 23:01:18,874 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 909 917) no Hoare annotation was computed. [2020-07-19 23:01:18,874 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 370 377) the Hoare annotation is: (or (not (= 1 ~waterLevel~0)) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (not (= 0 ~pumpRunning~0)) (not (= 1 ~systemActive~0))) [2020-07-19 23:01:18,875 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1EXIT(lines 370 377) no Hoare annotation was computed. [2020-07-19 23:01:18,875 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1FINAL(lines 370 377) no Hoare annotation was computed. [2020-07-19 23:01:18,875 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 378 387) the Hoare annotation is: (let ((.cse0 (not (= 2 ~waterLevel~0))) (.cse1 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse2 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 (= 0 ~systemActive~0) .cse1 (not (<= 1 ~pumpRunning~0))) (or .cse0 .cse1 .cse2) (or (not (= 1 ~waterLevel~0)) .cse1 .cse2))) [2020-07-19 23:01:18,875 INFO L268 CegarLoopResult]: For program point L383(line 383) no Hoare annotation was computed. [2020-07-19 23:01:18,875 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2EXIT(lines 378 387) no Hoare annotation was computed. [2020-07-19 23:01:18,875 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2FINAL(lines 378 387) no Hoare annotation was computed. [2020-07-19 23:01:18,875 INFO L264 CegarLoopResult]: At program point L403(line 403) the Hoare annotation is: (let ((.cse0 (not (= 2 ~waterLevel~0))) (.cse1 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 (= 0 ~systemActive~0) (not (<= 1 ~pumpRunning~0))) (or (not (= 1 ~waterLevel~0)) .cse1) (or .cse0 .cse1))) [2020-07-19 23:01:18,875 INFO L268 CegarLoopResult]: For program point L401(lines 401 407) no Hoare annotation was computed. [2020-07-19 23:01:18,876 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 388 416) the Hoare annotation is: true [2020-07-19 23:01:18,876 INFO L268 CegarLoopResult]: For program point L400(lines 400 410) no Hoare annotation was computed. [2020-07-19 23:01:18,876 INFO L264 CegarLoopResult]: At program point L398(line 398) the Hoare annotation is: (let ((.cse0 (not (= 2 ~waterLevel~0))) (.cse1 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 (= 0 ~systemActive~0) (not (<= 1 ~pumpRunning~0))) (or (not (= 1 ~waterLevel~0)) (= __utac_acc__Specification5_spec__3_~tmp~6 ~waterLevel~0) .cse1) (or .cse0 .cse1))) [2020-07-19 23:01:18,876 INFO L268 CegarLoopResult]: For program point L398-1(line 398) no Hoare annotation was computed. [2020-07-19 23:01:18,876 INFO L268 CegarLoopResult]: For program point L396(lines 396 413) no Hoare annotation was computed. [2020-07-19 23:01:18,876 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__3EXIT(lines 388 416) no Hoare annotation was computed. [2020-07-19 23:01:18,876 INFO L268 CegarLoopResult]: For program point L396-1(lines 388 416) no Hoare annotation was computed. [2020-07-19 23:01:18,876 INFO L271 CegarLoopResult]: At program point L394(line 394) the Hoare annotation is: true [2020-07-19 23:01:18,877 INFO L268 CegarLoopResult]: For program point L394-1(line 394) no Hoare annotation was computed. [2020-07-19 23:01:18,877 INFO L264 CegarLoopResult]: At program point L866-1(line 866) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 23:01:18,877 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 860 882) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 23:01:18,877 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 860 882) no Hoare annotation was computed. [2020-07-19 23:01:18,877 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 860 882) no Hoare annotation was computed. [2020-07-19 23:01:18,877 INFO L264 CegarLoopResult]: At program point L872(line 872) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 main_~tmp~10) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~10 ~systemActive~0))) [2020-07-19 23:01:18,878 INFO L264 CegarLoopResult]: At program point L872-1(line 872) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 main_~tmp~10) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~10 ~systemActive~0))) [2020-07-19 23:01:18,878 INFO L268 CegarLoopResult]: For program point L870(lines 870 877) no Hoare annotation was computed. [2020-07-19 23:01:18,878 INFO L268 CegarLoopResult]: For program point L870-1(lines 870 877) no Hoare annotation was computed. [2020-07-19 23:01:18,878 INFO L268 CegarLoopResult]: For program point L868(line 868) no Hoare annotation was computed. [2020-07-19 23:01:18,878 INFO L264 CegarLoopResult]: At program point L867(line 867) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 23:01:18,878 INFO L264 CegarLoopResult]: At program point L866(line 866) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 23:01:18,878 INFO L268 CegarLoopResult]: For program point L833(line 833) no Hoare annotation was computed. [2020-07-19 23:01:18,878 INFO L268 CegarLoopResult]: For program point L832(line 832) no Hoare annotation was computed. [2020-07-19 23:01:18,879 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 815 838) no Hoare annotation was computed. [2020-07-19 23:01:18,879 INFO L268 CegarLoopResult]: For program point L831(line 831) no Hoare annotation was computed. [2020-07-19 23:01:18,879 INFO L268 CegarLoopResult]: For program point L830(line 830) no Hoare annotation was computed. [2020-07-19 23:01:18,879 INFO L268 CegarLoopResult]: For program point L829(line 829) no Hoare annotation was computed. [2020-07-19 23:01:18,879 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 815 838) no Hoare annotation was computed. [2020-07-19 23:01:18,879 INFO L268 CegarLoopResult]: For program point L828(line 828) no Hoare annotation was computed. [2020-07-19 23:01:18,879 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 815 838) no Hoare annotation was computed. [2020-07-19 23:01:18,879 INFO L268 CegarLoopResult]: For program point L827(line 827) no Hoare annotation was computed. [2020-07-19 23:01:18,879 INFO L268 CegarLoopResult]: For program point L826(line 826) no Hoare annotation was computed. [2020-07-19 23:01:18,879 INFO L268 CegarLoopResult]: For program point L825(line 825) no Hoare annotation was computed. [2020-07-19 23:01:18,880 INFO L268 CegarLoopResult]: For program point L824(line 824) no Hoare annotation was computed. [2020-07-19 23:01:18,880 INFO L268 CegarLoopResult]: For program point L823(line 823) no Hoare annotation was computed. [2020-07-19 23:01:18,880 INFO L268 CegarLoopResult]: For program point L822(line 822) no Hoare annotation was computed. [2020-07-19 23:01:18,880 INFO L268 CegarLoopResult]: For program point L821(line 821) no Hoare annotation was computed. [2020-07-19 23:01:18,880 INFO L268 CegarLoopResult]: For program point L820(line 820) no Hoare annotation was computed. [2020-07-19 23:01:18,880 INFO L268 CegarLoopResult]: For program point stopSystemEXIT(lines 271 285) no Hoare annotation was computed. [2020-07-19 23:01:18,880 INFO L264 CegarLoopResult]: At program point stopSystemENTRY(lines 271 285) the Hoare annotation is: (let ((.cse0 (= |old(~systemActive~0)| ~systemActive~0))) (let ((.cse1 (not (= 2 ~waterLevel~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and .cse0 (= 0 ~pumpRunning~0)))) (and (or (and .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~pumpRunning~0)|)) .cse1 (= 0 |old(~systemActive~0)|)) (or .cse1 .cse2 .cse3) (or (not (= 1 ~waterLevel~0)) .cse2 .cse3)))) [2020-07-19 23:01:18,881 INFO L264 CegarLoopResult]: At program point L277(line 277) the Hoare annotation is: (let ((.cse0 (not (= 2 ~waterLevel~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|)))) (and (or (and (= |old(~systemActive~0)| ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~pumpRunning~0)|)) .cse0 (= 0 |old(~systemActive~0)|)) (or (not (= 1 ~waterLevel~0)) .cse1) (or .cse0 .cse1))) [2020-07-19 23:01:18,881 INFO L268 CegarLoopResult]: For program point stopSystemFINAL(lines 271 285) no Hoare annotation was computed. [2020-07-19 23:01:18,881 INFO L268 CegarLoopResult]: For program point L275(lines 275 281) no Hoare annotation was computed. [2020-07-19 23:01:18,881 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 188 196) no Hoare annotation was computed. [2020-07-19 23:01:18,881 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 188 196) the Hoare annotation is: true [2020-07-19 23:01:18,881 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 188 196) no Hoare annotation was computed. [2020-07-19 23:01:18,881 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 252 270) the Hoare annotation is: true [2020-07-19 23:01:18,881 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 252 270) no Hoare annotation was computed. [2020-07-19 23:01:18,881 INFO L268 CegarLoopResult]: For program point L261(lines 261 265) no Hoare annotation was computed. [2020-07-19 23:01:18,882 INFO L271 CegarLoopResult]: At program point L259(line 259) the Hoare annotation is: true [2020-07-19 23:01:18,882 INFO L268 CegarLoopResult]: For program point L261-2(lines 261 265) no Hoare annotation was computed. [2020-07-19 23:01:18,882 INFO L268 CegarLoopResult]: For program point L259-1(line 259) no Hoare annotation was computed. [2020-07-19 23:01:18,882 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 252 270) no Hoare annotation was computed. [2020-07-19 23:01:18,882 INFO L268 CegarLoopResult]: For program point L216(lines 216 224) no Hoare annotation was computed. [2020-07-19 23:01:18,882 INFO L268 CegarLoopResult]: For program point L216-2(lines 216 224) no Hoare annotation was computed. [2020-07-19 23:01:18,882 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 197 232) no Hoare annotation was computed. [2020-07-19 23:01:18,882 INFO L268 CegarLoopResult]: For program point L204(lines 204 212) no Hoare annotation was computed. [2020-07-19 23:01:18,882 INFO L268 CegarLoopResult]: For program point L204-2(lines 204 212) no Hoare annotation was computed. [2020-07-19 23:01:18,882 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 197 232) no Hoare annotation was computed. [2020-07-19 23:01:18,883 INFO L268 CegarLoopResult]: For program point L227(line 227) no Hoare annotation was computed. [2020-07-19 23:01:18,883 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 197 232) no Hoare annotation was computed. [2020-07-19 23:01:18,883 INFO L268 CegarLoopResult]: For program point L227-1(line 227) no Hoare annotation was computed. [2020-07-19 23:01:18,883 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 895 901) no Hoare annotation was computed. [2020-07-19 23:01:18,883 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 895 901) the Hoare annotation is: true [2020-07-19 23:01:18,883 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 424 469) no Hoare annotation was computed. [2020-07-19 23:01:18,883 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 424 469) no Hoare annotation was computed. [2020-07-19 23:01:18,883 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 424 469) no Hoare annotation was computed. [2020-07-19 23:01:18,883 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 737 782) no Hoare annotation was computed. [2020-07-19 23:01:18,884 INFO L268 CegarLoopResult]: For program point L757(lines 757 764) no Hoare annotation was computed. [2020-07-19 23:01:18,884 INFO L268 CegarLoopResult]: For program point L751(lines 751 771) no Hoare annotation was computed. [2020-07-19 23:01:18,884 INFO L268 CegarLoopResult]: For program point L751-1(lines 751 771) no Hoare annotation was computed. [2020-07-19 23:01:18,884 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 737 782) no Hoare annotation was computed. [2020-07-19 23:01:18,884 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 737 782) no Hoare annotation was computed. [2020-07-19 23:01:18,884 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 846 856) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 23:01:18,884 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 846 856) no Hoare annotation was computed. [2020-07-19 23:01:18,884 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 846 856) no Hoare annotation was computed. [2020-07-19 23:01:18,884 INFO L264 CegarLoopResult]: At program point L851(line 851) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 23:01:18,885 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 177 187) the Hoare annotation is: true [2020-07-19 23:01:18,885 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 177 187) no Hoare annotation was computed. [2020-07-19 23:01:18,885 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 177 187) no Hoare annotation was computed. [2020-07-19 23:01:18,885 INFO L271 CegarLoopResult]: At program point L182(line 182) the Hoare annotation is: true [2020-07-19 23:01:18,885 INFO L268 CegarLoopResult]: For program point L182-1(line 182) no Hoare annotation was computed. [2020-07-19 23:01:18,885 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 169 176) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~systemActive~0))) (and (or (not (= 1 ~waterLevel~0)) .cse0 .cse1 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) .cse2) (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2))) [2020-07-19 23:01:18,885 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 169 176) no Hoare annotation was computed. [2020-07-19 23:01:18,886 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 169 176) no Hoare annotation was computed. [2020-07-19 23:01:18,886 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 1007 1020) no Hoare annotation was computed. [2020-07-19 23:01:18,886 INFO L268 CegarLoopResult]: For program point L1011(lines 1011 1017) no Hoare annotation was computed. [2020-07-19 23:01:18,886 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 1007 1020) the Hoare annotation is: true [2020-07-19 23:01:18,886 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 1007 1020) no Hoare annotation was computed. [2020-07-19 23:01:18,886 INFO L264 CegarLoopResult]: At program point L128(line 128) the Hoare annotation is: (let ((.cse0 (not (= 1 ~waterLevel~0))) (.cse1 (= 0 ~systemActive~0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= 1 processEnvironment_~tmp~1))) (or (not (= 2 ~waterLevel~0)) .cse2 .cse1) (or .cse0 .cse1 .cse2))) [2020-07-19 23:01:18,886 INFO L268 CegarLoopResult]: For program point L126(lines 126 134) no Hoare annotation was computed. [2020-07-19 23:01:18,886 INFO L264 CegarLoopResult]: At program point L124(line 124) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 1 ~waterLevel~0))) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= 2 ~waterLevel~0)) .cse0 .cse1) (or .cse2 .cse1 .cse0) (or .cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) .cse1))) [2020-07-19 23:01:18,886 INFO L268 CegarLoopResult]: For program point L124-1(line 124) no Hoare annotation was computed. [2020-07-19 23:01:18,887 INFO L268 CegarLoopResult]: For program point L122(lines 122 139) no Hoare annotation was computed. [2020-07-19 23:01:18,887 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 118 142) no Hoare annotation was computed. [2020-07-19 23:01:18,887 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 118 142) the Hoare annotation is: (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse0 (not (= 1 ~waterLevel~0))) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= 2 ~waterLevel~0)) .cse2 .cse1 .cse3) (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) .cse1))) [2020-07-19 23:01:18,887 INFO L264 CegarLoopResult]: At program point L137(line 137) the Hoare annotation is: (let ((.cse0 (not (= 1 ~waterLevel~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= 0 ~systemActive~0)) (.cse3 (= 0 ~pumpRunning~0))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) .cse1) (or .cse0 .cse1 .cse2 .cse3) (or (not (= 2 ~waterLevel~0)) .cse2 .cse1 .cse3))) [2020-07-19 23:01:18,887 INFO L268 CegarLoopResult]: For program point L137-1(lines 118 142) no Hoare annotation was computed. [2020-07-19 23:01:18,887 INFO L264 CegarLoopResult]: At program point L132(line 132) the Hoare annotation is: (let ((.cse0 (not (= 1 ~waterLevel~0))) (.cse1 (= 0 ~systemActive~0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) .cse1) (or (not (= 2 ~waterLevel~0)) .cse2 .cse1) (or .cse0 .cse1 .cse2))) [2020-07-19 23:01:18,887 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 84 90) no Hoare annotation was computed. [2020-07-19 23:01:18,888 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 84 90) the Hoare annotation is: true [2020-07-19 23:01:18,888 INFO L264 CegarLoopResult]: At program point L320(line 320) the Hoare annotation is: (let ((.cse1 (= 2 ~waterLevel~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (= 0 ~pumpRunning~0))) (or (and .cse0 (not (= 0 ~systemActive~0)) .cse1 (<= 1 ~pumpRunning~0)) (and .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse2 (= 1 ~waterLevel~0)))) [2020-07-19 23:01:18,888 INFO L264 CegarLoopResult]: At program point testENTRY(lines 298 365) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 23:01:18,888 INFO L268 CegarLoopResult]: For program point L318(lines 318 324) no Hoare annotation was computed. [2020-07-19 23:01:18,888 INFO L268 CegarLoopResult]: For program point L318-1(lines 318 324) no Hoare annotation was computed. [2020-07-19 23:01:18,888 INFO L268 CegarLoopResult]: For program point testFINAL(lines 298 365) no Hoare annotation was computed. [2020-07-19 23:01:18,888 INFO L268 CegarLoopResult]: For program point L310(lines 310 314) no Hoare annotation was computed. [2020-07-19 23:01:18,888 INFO L264 CegarLoopResult]: At program point L358(lines 307 359) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-19 23:01:18,889 INFO L264 CegarLoopResult]: At program point L348(line 348) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse1 (= 2 ~waterLevel~0))) (or (and .cse0 (not (= 0 ~systemActive~0)) .cse1 (<= 1 ~pumpRunning~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse2 (= 1 ~waterLevel~0)) (and .cse0 .cse2 .cse1))) [2020-07-19 23:01:18,889 INFO L268 CegarLoopResult]: For program point L346(lines 346 352) no Hoare annotation was computed. [2020-07-19 23:01:18,889 INFO L264 CegarLoopResult]: At program point L346-1(lines 338 353) the Hoare annotation is: (let ((.cse1 (= 2 ~waterLevel~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (= 0 ~pumpRunning~0))) (or (and .cse0 (not (= 0 ~systemActive~0)) .cse1 (<= 1 ~pumpRunning~0)) (and .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse2 (= 1 ~waterLevel~0)))) [2020-07-19 23:01:18,889 INFO L268 CegarLoopResult]: For program point L309(lines 308 357) no Hoare annotation was computed. [2020-07-19 23:01:18,889 INFO L264 CegarLoopResult]: At program point L340(line 340) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse1 (= 2 ~waterLevel~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse1 (<= 1 ~pumpRunning~0)) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse2 (= 1 ~waterLevel~0)) (and .cse0 .cse2 .cse1))) [2020-07-19 23:01:18,889 INFO L268 CegarLoopResult]: For program point L338(lines 338 353) no Hoare annotation was computed. [2020-07-19 23:01:18,889 INFO L264 CegarLoopResult]: At program point L330(line 330) the Hoare annotation is: (let ((.cse1 (= 2 ~waterLevel~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (= 0 ~pumpRunning~0))) (or (and .cse0 (not (= 0 ~systemActive~0)) .cse1 (<= 1 ~pumpRunning~0)) (and .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse2 (= 1 ~waterLevel~0)))) [2020-07-19 23:01:18,889 INFO L268 CegarLoopResult]: For program point L328(lines 328 334) no Hoare annotation was computed. [2020-07-19 23:01:18,890 INFO L268 CegarLoopResult]: For program point L328-1(lines 328 334) no Hoare annotation was computed. [2020-07-19 23:01:18,890 INFO L264 CegarLoopResult]: At program point L355(lines 308 357) the Hoare annotation is: (let ((.cse1 (= 2 ~waterLevel~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (= 0 ~pumpRunning~0))) (or (and .cse0 (not (= 0 ~systemActive~0)) .cse1 (<= 1 ~pumpRunning~0)) (and .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse2 (= 1 ~waterLevel~0)))) [2020-07-19 23:01:18,890 INFO L268 CegarLoopResult]: For program point testEXIT(lines 298 365) no Hoare annotation was computed. [2020-07-19 23:01:18,890 INFO L268 CegarLoopResult]: For program point L705(lines 705 725) no Hoare annotation was computed. [2020-07-19 23:01:18,890 INFO L268 CegarLoopResult]: For program point L705-1(lines 705 725) no Hoare annotation was computed. [2020-07-19 23:01:18,890 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 691 736) no Hoare annotation was computed. [2020-07-19 23:01:18,890 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 691 736) no Hoare annotation was computed. [2020-07-19 23:01:18,890 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 691 736) no Hoare annotation was computed. [2020-07-19 23:01:18,890 INFO L268 CegarLoopResult]: For program point L711(lines 711 718) no Hoare annotation was computed. [2020-07-19 23:01:18,890 INFO L264 CegarLoopResult]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 143 150) the Hoare annotation is: (or (not (= 2 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~systemActive~0) (= 0 ~pumpRunning~0)) [2020-07-19 23:01:18,890 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 143 150) no Hoare annotation was computed. [2020-07-19 23:01:18,890 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 143 150) no Hoare annotation was computed. [2020-07-19 23:01:18,891 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 1021 1029) no Hoare annotation was computed. [2020-07-19 23:01:18,891 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 1021 1029) the Hoare annotation is: true [2020-07-19 23:01:18,891 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 1021 1029) no Hoare annotation was computed. [2020-07-19 23:01:18,891 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 975 997) no Hoare annotation was computed. [2020-07-19 23:01:18,891 INFO L268 CegarLoopResult]: For program point L983(lines 983 991) no Hoare annotation was computed. [2020-07-19 23:01:18,891 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 975 997) no Hoare annotation was computed. [2020-07-19 23:01:18,891 INFO L268 CegarLoopResult]: For program point L983-2(lines 983 991) no Hoare annotation was computed. [2020-07-19 23:01:18,891 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 975 997) no Hoare annotation was computed. [2020-07-19 23:01:18,891 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 588 690) no Hoare annotation was computed. [2020-07-19 23:01:18,892 INFO L268 CegarLoopResult]: For program point L638(lines 637 657) no Hoare annotation was computed. [2020-07-19 23:01:18,892 INFO L268 CegarLoopResult]: For program point L669(line 669) no Hoare annotation was computed. [2020-07-19 23:01:18,892 INFO L268 CegarLoopResult]: For program point L669-1(line 669) no Hoare annotation was computed. [2020-07-19 23:01:18,892 INFO L268 CegarLoopResult]: For program point L634(lines 634 675) no Hoare annotation was computed. [2020-07-19 23:01:18,892 INFO L268 CegarLoopResult]: For program point L653(line 653) no Hoare annotation was computed. [2020-07-19 23:01:18,892 INFO L268 CegarLoopResult]: For program point L653-1(line 653) no Hoare annotation was computed. [2020-07-19 23:01:18,892 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 588 690) no Hoare annotation was computed. [2020-07-19 23:01:18,892 INFO L268 CegarLoopResult]: For program point L612(lines 612 616) no Hoare annotation was computed. [2020-07-19 23:01:18,892 INFO L268 CegarLoopResult]: For program point L676(lines 676 687) no Hoare annotation was computed. [2020-07-19 23:01:18,892 INFO L268 CegarLoopResult]: For program point L639(lines 639 643) no Hoare annotation was computed. [2020-07-19 23:01:18,893 INFO L268 CegarLoopResult]: For program point L637-2(lines 637 657) no Hoare annotation was computed. [2020-07-19 23:01:18,893 INFO L268 CegarLoopResult]: For program point L658(lines 636 659) no Hoare annotation was computed. [2020-07-19 23:01:18,893 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 588 690) no Hoare annotation was computed. [2020-07-19 23:01:18,893 INFO L268 CegarLoopResult]: For program point L617(lines 617 633) no Hoare annotation was computed. [2020-07-19 23:01:18,893 INFO L268 CegarLoopResult]: For program point L677(lines 677 684) no Hoare annotation was computed. [2020-07-19 23:01:18,893 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 885 894) no Hoare annotation was computed. [2020-07-19 23:01:18,893 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 885 894) no Hoare annotation was computed. [2020-07-19 23:01:18,893 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 885 894) no Hoare annotation was computed. [2020-07-19 23:01:18,893 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-19 23:01:18,894 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string13.offset| |old(#t~string13.offset)|) (= |#t~string15.offset| |old(#t~string15.offset)|) (= |#t~string59.offset| |old(#t~string59.offset)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |#t~string48.base| |old(#t~string48.base)|) (= |#t~string9.offset| |old(#t~string9.offset)|) (= |#t~string17.offset| |old(#t~string17.offset)|) (= |#t~string48.offset| |old(#t~string48.offset)|) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |#t~string50.base| |old(#t~string50.base)|) (= |#t~string71.base| |old(#t~string71.base)|) (= |#t~string75.offset| |old(#t~string75.offset)|) (= |#t~string15.base| |old(#t~string15.base)|) (= |#t~string57.base| |old(#t~string57.base)|) (= |#t~string57.offset| |old(#t~string57.offset)|) (= ~head~0.offset |old(~head~0.offset)|) (= |#t~string51.base| |old(#t~string51.base)|) (= |#t~string73.base| |old(#t~string73.base)|) (= |#t~string17.base| |old(#t~string17.base)|) (= |#t~string19.offset| |old(#t~string19.offset)|) (= |#t~string49.offset| |old(#t~string49.offset)|) (= |#t~string58.offset| |old(#t~string58.offset)|) (= |#t~string73.offset| |old(#t~string73.offset)|) (= ~head~0.base |old(~head~0.base)|) (= |#t~string47.offset| |old(#t~string47.offset)|) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |#t~string61.offset| |old(#t~string61.offset)|) (= |#t~string67.offset| |old(#t~string67.offset)|) (= |#t~string60.base| |old(#t~string60.base)|) (= |#t~string52.base| |old(#t~string52.base)|) (= |#t~string11.offset| |old(#t~string11.offset)|) (= |#t~string47.base| |old(#t~string47.base)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= |#t~string50.offset| |old(#t~string50.offset)|) (= |#t~string61.base| |old(#t~string61.base)|) (= |#t~string59.base| |old(#t~string59.base)|) (= ~systemActive~0 |old(~systemActive~0)|) (= |#t~string56.offset| |old(#t~string56.offset)|) (= |#t~string60.offset| |old(#t~string60.offset)|) (= |#t~string58.base| |old(#t~string58.base)|) (= |#t~string69.offset| |old(#t~string69.offset)|) (= |#NULL.base| |old(#NULL.base)|) (= |#t~string56.base| |old(#t~string56.base)|) (= |#t~string11.base| |old(#t~string11.base)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(#length)| |#length|) (= |#t~string13.base| |old(#t~string13.base)|) (= |#t~string19.base| |old(#t~string19.base)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~methaneLevelCritical~0 |old(~methaneLevelCritical~0)|) (= |#t~string49.base| |old(#t~string49.base)|) (= |#t~string67.base| |old(#t~string67.base)|) (= |#t~string75.base| |old(#t~string75.base)|) (= |#t~string71.offset| |old(#t~string71.offset)|) (= |#t~string51.offset| |old(#t~string51.offset)|) (= |#t~string9.base| |old(#t~string9.base)|) (= |#t~string52.offset| |old(#t~string52.offset)|) (= |#valid| |old(#valid)|) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |#t~string5.base| |old(#t~string5.base)|) (= |#t~string69.base| |old(#t~string69.base)|)) [2020-07-19 23:01:18,894 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-19 23:01:18,894 INFO L268 CegarLoopResult]: For program point L159(lines 159 165) no Hoare annotation was computed. [2020-07-19 23:01:18,894 INFO L264 CegarLoopResult]: At program point L157(line 157) the Hoare annotation is: (or (not (= 2 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~systemActive~0) (= 0 ~pumpRunning~0)) [2020-07-19 23:01:18,894 INFO L268 CegarLoopResult]: For program point L157-1(line 157) no Hoare annotation was computed. [2020-07-19 23:01:18,894 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 152 168) no Hoare annotation was computed. [2020-07-19 23:01:18,894 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 152 168) the Hoare annotation is: (or (not (= 2 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~systemActive~0) (= 0 ~pumpRunning~0)) [2020-07-19 23:01:18,895 INFO L264 CegarLoopResult]: At program point L163(line 163) the Hoare annotation is: (or (not (= 2 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~systemActive~0) (= 0 ~pumpRunning~0)) [2020-07-19 23:01:18,895 INFO L268 CegarLoopResult]: For program point L163-1(lines 152 168) no Hoare annotation was computed. [2020-07-19 23:01:18,895 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 233 251) no Hoare annotation was computed. [2020-07-19 23:01:18,895 INFO L271 CegarLoopResult]: At program point L240(line 240) the Hoare annotation is: true [2020-07-19 23:01:18,895 INFO L268 CegarLoopResult]: For program point L242-2(lines 242 246) no Hoare annotation was computed. [2020-07-19 23:01:18,895 INFO L268 CegarLoopResult]: For program point L240-1(line 240) no Hoare annotation was computed. [2020-07-19 23:01:18,895 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 233 251) the Hoare annotation is: true [2020-07-19 23:01:18,895 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 233 251) no Hoare annotation was computed. [2020-07-19 23:01:18,895 INFO L268 CegarLoopResult]: For program point L242(lines 242 246) no Hoare annotation was computed. [2020-07-19 23:01:18,895 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 998 1006) the Hoare annotation is: true [2020-07-19 23:01:18,895 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 998 1006) no Hoare annotation was computed. [2020-07-19 23:01:18,895 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 998 1006) no Hoare annotation was computed. [2020-07-19 23:01:18,895 INFO L268 CegarLoopResult]: For program point L958-1(lines 954 965) no Hoare annotation was computed. [2020-07-19 23:01:18,895 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 954 965) the Hoare annotation is: (let ((.cse1 (not (= 2 ~waterLevel~0))) (.cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse2 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 (= 0 ~systemActive~0) (not (<= 1 ~pumpRunning~0))) (or (not (= 1 ~waterLevel~0)) .cse0 .cse2))) [2020-07-19 23:01:18,896 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 954 965) no Hoare annotation was computed. [2020-07-19 23:01:18,896 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-19 23:01:18,896 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-19 23:01:18,896 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-19 23:01:18,896 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 966 974) the Hoare annotation is: true [2020-07-19 23:01:18,896 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 966 974) no Hoare annotation was computed. [2020-07-19 23:01:18,896 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 966 974) no Hoare annotation was computed. [2020-07-19 23:01:18,896 INFO L268 CegarLoopResult]: For program point L64(lines 60 82) no Hoare annotation was computed. [2020-07-19 23:01:18,896 INFO L268 CegarLoopResult]: For program point L62(lines 60 82) no Hoare annotation was computed. [2020-07-19 23:01:18,897 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 57 83) the Hoare annotation is: (let ((.cse1 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse3 (and (= 0 ~pumpRunning~0) .cse1 .cse2)) (.cse0 (not (= 2 |old(~waterLevel~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2) (= 0 ~systemActive~0)) (or .cse3 .cse4 (not (= 1 |old(~waterLevel~0)|))) (or .cse3 .cse0 .cse4)))) [2020-07-19 23:01:18,897 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 57 83) no Hoare annotation was computed. [2020-07-19 23:01:18,897 INFO L264 CegarLoopResult]: At program point L73(line 73) the Hoare annotation is: (let ((.cse5 (= 0 ~systemActive~0))) (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not .cse5)) (.cse3 (= 0 ~pumpRunning~0)) (.cse0 (not (= 2 |old(~waterLevel~0)|))) (.cse4 (= 1 ~waterLevel~0))) (and (or .cse0 .cse1 (and .cse2 .cse3 (= |old(~waterLevel~0)| ~waterLevel~0))) (or .cse1 (not (= 1 |old(~waterLevel~0)|)) (and .cse2 .cse3 .cse4)) (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) .cse5 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4))))) [2020-07-19 23:01:18,897 INFO L264 CegarLoopResult]: At program point L71(lines 71 77) the Hoare annotation is: (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 2 |old(~waterLevel~0)|))) (.cse4 (= 0 ~systemActive~0)) (.cse0 (= 0 ~pumpRunning~0)) (.cse1 (= 1 ~waterLevel~0))) (and (or (and .cse0 .cse1) .cse2 (not (= 1 |old(~waterLevel~0)|))) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 2 ~waterLevel~0)) .cse3 .cse2 (and (not .cse4) (= |old(~waterLevel~0)| ~waterLevel~0) (<= 1 ~pumpRunning~0))) (or .cse3 (not (<= 1 |old(~pumpRunning~0)|)) .cse4 (and .cse0 (<= 1 ~switchedOnBeforeTS~0) .cse1)))) [2020-07-19 23:01:18,897 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 57 83) no Hoare annotation was computed. [2020-07-19 23:01:18,897 INFO L264 CegarLoopResult]: At program point L66(line 66) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= 2 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1) (or .cse1 (not (= 1 |old(~waterLevel~0)|))) (or .cse0 (not (<= 1 |old(~pumpRunning~0)|)) (= 0 ~systemActive~0) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0))))) [2020-07-19 23:01:18,898 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 785 814) no Hoare annotation was computed. [2020-07-19 23:01:18,898 INFO L268 CegarLoopResult]: For program point L799(lines 799 803) no Hoare annotation was computed. [2020-07-19 23:01:18,898 INFO L271 CegarLoopResult]: At program point L799-1(lines 799 803) the Hoare annotation is: true [2020-07-19 23:01:18,898 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 785 814) the Hoare annotation is: true [2020-07-19 23:01:18,898 INFO L268 CegarLoopResult]: For program point L796(line 796) no Hoare annotation was computed. [2020-07-19 23:01:18,898 INFO L271 CegarLoopResult]: At program point L795-2(lines 795 809) the Hoare annotation is: true [2020-07-19 23:01:18,898 INFO L271 CegarLoopResult]: At program point L791(line 791) the Hoare annotation is: true [2020-07-19 23:01:18,898 INFO L268 CegarLoopResult]: For program point L791-1(line 791) no Hoare annotation was computed. [2020-07-19 23:01:18,898 INFO L271 CegarLoopResult]: At program point L810(lines 785 814) the Hoare annotation is: true [2020-07-19 23:01:18,898 INFO L268 CegarLoopResult]: For program point L806(line 806) no Hoare annotation was computed. [2020-07-19 23:01:18,899 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 930 941) the Hoare annotation is: (or (not (= 2 |old(~waterLevel~0)|)) (= 0 ~systemActive~0) (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (= |old(~waterLevel~0)| ~waterLevel~0) (not (<= 1 ~pumpRunning~0))) [2020-07-19 23:01:18,899 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 930 941) no Hoare annotation was computed. [2020-07-19 23:01:18,899 INFO L268 CegarLoopResult]: For program point L934-1(lines 930 941) no Hoare annotation was computed. [2020-07-19 23:01:18,899 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 839 845) no Hoare annotation was computed. [2020-07-19 23:01:18,899 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 839 845) the Hoare annotation is: true [2020-07-19 23:01:18,899 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-19 23:01:18,899 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= 1 ~systemActive~0)) [2020-07-19 23:01:18,899 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-19 23:01:18,899 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-19 23:01:18,900 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 286 293) no Hoare annotation was computed. [2020-07-19 23:01:18,900 INFO L264 CegarLoopResult]: At program point startSystemENTRY(lines 286 293) the Hoare annotation is: (let ((.cse0 (= |old(~systemActive~0)| ~systemActive~0)) (.cse2 (not (= 2 ~waterLevel~0))) (.cse1 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 (not (= 1 ~waterLevel~0)) .cse1) (or .cse0 .cse2 (not (<= 1 ~pumpRunning~0))) (or .cse0 .cse2 .cse1))) [2020-07-19 23:01:18,900 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 286 293) no Hoare annotation was computed. [2020-07-19 23:01:18,900 INFO L268 CegarLoopResult]: For program point L98-1(line 98) no Hoare annotation was computed. [2020-07-19 23:01:18,900 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 92 116) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= 0 ~systemActive~0)) (.cse2 (= 0 ~pumpRunning~0))) (and (or (not (= 1 ~waterLevel~0)) .cse0 .cse1 .cse2) (or (not (= 2 ~waterLevel~0)) .cse1 .cse0 .cse2))) [2020-07-19 23:01:18,900 INFO L268 CegarLoopResult]: For program point L96(lines 96 113) no Hoare annotation was computed. [2020-07-19 23:01:18,900 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 92 116) no Hoare annotation was computed. [2020-07-19 23:01:18,900 INFO L264 CegarLoopResult]: At program point L111(line 111) the Hoare annotation is: (let ((.cse1 (= 0 ~systemActive~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or (not (= 2 ~waterLevel~0)) .cse0 .cse1) (or (not (= 1 ~waterLevel~0)) .cse1 .cse0))) [2020-07-19 23:01:18,901 INFO L268 CegarLoopResult]: For program point L111-1(lines 92 116) no Hoare annotation was computed. [2020-07-19 23:01:18,901 INFO L264 CegarLoopResult]: At program point L106(line 106) the Hoare annotation is: (let ((.cse0 (and (= 0 ~pumpRunning~0) (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (not (= 1 ~waterLevel~0)) .cse1 .cse2) (or .cse0 (not (= 2 ~waterLevel~0)) .cse2 .cse1))) [2020-07-19 23:01:18,901 INFO L264 CegarLoopResult]: At program point L102(line 102) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= 0 ~systemActive~0))) (and (or (not (= 1 ~waterLevel~0)) .cse0 .cse1) (or (not (= 2 ~waterLevel~0)) .cse1 .cse0 (= 0 ~pumpRunning~0)))) [2020-07-19 23:01:18,901 INFO L268 CegarLoopResult]: For program point L100(lines 100 108) no Hoare annotation was computed. [2020-07-19 23:01:18,901 INFO L264 CegarLoopResult]: At program point L98(line 98) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= 0 ~systemActive~0)) (.cse2 (= 0 ~pumpRunning~0))) (and (or (not (= 1 ~waterLevel~0)) .cse0 .cse1 .cse2) (or (not (= 2 ~waterLevel~0)) .cse1 .cse0 .cse2))) [2020-07-19 23:01:18,901 INFO L268 CegarLoopResult]: For program point L946-1(lines 942 953) no Hoare annotation was computed. [2020-07-19 23:01:18,901 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 942 953) no Hoare annotation was computed. [2020-07-19 23:01:18,901 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 942 953) the Hoare annotation is: (let ((.cse0 (not (= 2 |old(~waterLevel~0)|))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 (= 0 ~systemActive~0) (= 2 ~waterLevel~0) (not (<= 1 ~pumpRunning~0))) (or .cse0 .cse1 .cse2) (or .cse1 (not (= 1 |old(~waterLevel~0)|)) .cse2))) [2020-07-19 23:01:18,902 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 919 926) no Hoare annotation was computed. [2020-07-19 23:01:18,902 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 923) no Hoare annotation was computed. [2020-07-19 23:01:18,902 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 919 926) the Hoare annotation is: true [2020-07-19 23:01:18,902 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 919 926) no Hoare annotation was computed. [2020-07-19 23:01:18,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.07 11:01:18 BoogieIcfgContainer [2020-07-19 23:01:18,919 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-19 23:01:18,920 INFO L168 Benchmark]: Toolchain (without parser) took 131707.52 ms. Allocated memory was 144.7 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 99.6 MB in the beginning and 1.1 GB in the end (delta: -978.2 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2020-07-19 23:01:18,920 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 144.7 MB. Free memory is still 119.2 MB. There was no memory consumed. Max. memory is 7.1 GB. [2020-07-19 23:01:18,921 INFO L168 Benchmark]: CACSL2BoogieTranslator took 666.80 ms. Allocated memory was 144.7 MB in the beginning and 201.9 MB in the end (delta: 57.1 MB). Free memory was 99.2 MB in the beginning and 167.8 MB in the end (delta: -68.5 MB). Peak memory consumption was 23.0 MB. Max. memory is 7.1 GB. [2020-07-19 23:01:18,921 INFO L168 Benchmark]: Boogie Preprocessor took 91.69 ms. Allocated memory is still 201.9 MB. Free memory was 167.8 MB in the beginning and 163.8 MB in the end (delta: 3.9 MB). Peak memory consumption was 3.9 MB. Max. memory is 7.1 GB. [2020-07-19 23:01:18,922 INFO L168 Benchmark]: RCFGBuilder took 1239.18 ms. Allocated memory was 201.9 MB in the beginning and 233.8 MB in the end (delta: 32.0 MB). Free memory was 163.8 MB in the beginning and 190.4 MB in the end (delta: -26.6 MB). Peak memory consumption was 83.2 MB. Max. memory is 7.1 GB. [2020-07-19 23:01:18,922 INFO L168 Benchmark]: TraceAbstraction took 129701.70 ms. Allocated memory was 233.8 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 188.7 MB in the beginning and 1.1 GB in the end (delta: -889.1 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2020-07-19 23:01:18,924 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 144.7 MB. Free memory is still 119.2 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 666.80 ms. Allocated memory was 144.7 MB in the beginning and 201.9 MB in the end (delta: 57.1 MB). Free memory was 99.2 MB in the beginning and 167.8 MB in the end (delta: -68.5 MB). Peak memory consumption was 23.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 91.69 ms. Allocated memory is still 201.9 MB. Free memory was 167.8 MB in the beginning and 163.8 MB in the end (delta: 3.9 MB). Peak memory consumption was 3.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1239.18 ms. Allocated memory was 201.9 MB in the beginning and 233.8 MB in the end (delta: 32.0 MB). Free memory was 163.8 MB in the beginning and 190.4 MB in the end (delta: -26.6 MB). Peak memory consumption was 83.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 129701.70 ms. Allocated memory was 233.8 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 188.7 MB in the beginning and 1.1 GB in the end (delta: -889.1 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 923]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 307]: Loop Invariant Derived loop invariant: (!(0 == \old(pumpRunning)) || !(1 == \old(systemActive))) || !(1 == \old(waterLevel)) - InvariantResult [Line: 308]: Loop Invariant Derived loop invariant: (((((((0 == splverifierCounter && !(0 == systemActive)) && 2 == waterLevel) && 1 <= pumpRunning) || ((0 == splverifierCounter && 2 == waterLevel) && 0 == pumpRunning)) || !(0 == \old(pumpRunning))) || !(1 == \old(systemActive))) || !(1 == \old(waterLevel))) || ((0 == splverifierCounter && 0 == pumpRunning) && 1 == waterLevel) - InvariantResult [Line: 795]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 785]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 45 procedures, 262 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 89.3s, OverallIterations: 13, TraceHistogramMax: 7, AutomataDifference: 72.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 40.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2445 SDtfs, 5508 SDslu, 5408 SDs, 0 SdLazy, 21283 SolverSat, 4204 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 32.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2585 GetRequests, 2243 SyntacticMatches, 3 SemanticMatches, 339 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3407 ImplicationChecksByTransitivity, 34.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3243occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.0s AutomataMinimizationTime, 13 MinimizatonAttempts, 3146 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 6169 PreInvPairs, 6283 NumberOfFragments, 1831 HoareAnnotationTreeSize, 6169 FomulaSimplifications, 2199321388 FormulaSimplificationTreeSizeReduction, 13.0s HoareSimplificationTime, 72 FomulaSimplificationsInter, 17765504 FormulaSimplificationTreeSizeReductionInter, 27.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 3.0s SatisfiabilityAnalysisTime, 7.5s InterpolantComputationTime, 3602 NumberOfCodeBlocks, 3283 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 3584 ConstructedInterpolants, 0 QuantifiedInterpolants, 1792861 SizeOfPredicates, 19 NumberOfNonLiveVariables, 5718 ConjunctsInSsa, 63 ConjunctsInUnsatCore, 18 InterpolantComputations, 9 PerfectInterpolantSequences, 2534/2678 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 RESULT: Ultimate proved your program to be correct! Received shutdown request...