/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/product-lines/minepump_spec1_product62.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 04:06:10,096 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 04:06:10,098 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 04:06:10,119 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 04:06:10,120 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 04:06:10,120 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 04:06:10,123 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 04:06:10,124 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 04:06:10,125 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 04:06:10,125 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 04:06:10,126 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 04:06:10,128 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 04:06:10,128 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 04:06:10,134 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 04:06:10,135 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 04:06:10,136 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 04:06:10,137 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 04:06:10,138 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 04:06:10,140 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 04:06:10,143 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 04:06:10,144 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 04:06:10,146 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 04:06:10,147 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 04:06:10,148 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 04:06:10,152 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 04:06:10,152 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 04:06:10,153 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 04:06:10,154 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 04:06:10,154 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 04:06:10,155 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 04:06:10,155 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 04:06:10,156 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 04:06:10,156 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 04:06:10,157 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 04:06:10,157 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 04:06:10,158 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 04:06:10,158 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 04:06:10,158 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 04:06:10,158 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 04:06:10,159 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 04:06:10,159 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 04:06:10,160 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 [2023-04-02 04:06:10,177 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 04:06:10,177 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 04:06:10,177 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 04:06:10,177 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 04:06:10,178 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 04:06:10,178 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 04:06:10,179 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 04:06:10,179 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 04:06:10,179 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 04:06:10,179 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 04:06:10,179 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 04:06:10,179 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 04:06:10,179 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 04:06:10,179 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 04:06:10,180 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 04:06:10,180 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 04:06:10,180 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 04:06:10,180 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 04:06:10,180 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 04:06:10,180 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 04:06:10,180 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 04:06:10,180 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 04:06:10,180 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 04:06:10,181 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 04:06:10,181 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:06:10,181 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 04:06:10,181 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 04:06:10,181 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 04:06:10,181 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 04:06:10,181 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 04:06:10,181 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 04:06:10,181 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 04:06:10,181 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 04:06:10,181 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 04:06:10,181 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 04:06:10,182 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-02 04:06:10,319 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 04:06:10,336 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 04:06:10,338 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 04:06:10,339 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 04:06:10,339 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 04:06:10,340 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec1_product62.cil.c [2023-04-02 04:06:11,375 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 04:06:11,618 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 04:06:11,619 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product62.cil.c [2023-04-02 04:06:11,633 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b73e7734/f98cf924301b4a5b944709ff3dfef80f/FLAG0640ecb8e [2023-04-02 04:06:11,990 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b73e7734/f98cf924301b4a5b944709ff3dfef80f [2023-04-02 04:06:11,992 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 04:06:11,993 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 04:06:11,994 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 04:06:11,994 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 04:06:12,006 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 04:06:12,007 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:06:11" (1/1) ... [2023-04-02 04:06:12,008 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35de97a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:06:12, skipping insertion in model container [2023-04-02 04:06:12,008 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:06:11" (1/1) ... [2023-04-02 04:06:12,013 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 04:06:12,056 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 04:06:12,313 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product62.cil.c[19185,19198] [2023-04-02 04:06:12,316 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:06:12,332 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 04:06:12,380 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product62.cil.c[19185,19198] [2023-04-02 04:06:12,381 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:06:12,394 INFO L208 MainTranslator]: Completed translation [2023-04-02 04:06:12,395 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:06:12 WrapperNode [2023-04-02 04:06:12,395 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 04:06:12,396 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 04:06:12,396 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 04:06:12,396 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 04:06:12,404 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:06:12" (1/1) ... [2023-04-02 04:06:12,404 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:06:12" (1/1) ... [2023-04-02 04:06:12,429 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:06:12" (1/1) ... [2023-04-02 04:06:12,429 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:06:12" (1/1) ... [2023-04-02 04:06:12,450 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:06:12" (1/1) ... [2023-04-02 04:06:12,467 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:06:12" (1/1) ... [2023-04-02 04:06:12,470 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:06:12" (1/1) ... [2023-04-02 04:06:12,472 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:06:12" (1/1) ... [2023-04-02 04:06:12,476 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 04:06:12,477 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 04:06:12,477 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 04:06:12,477 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 04:06:12,478 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:06:12" (1/1) ... [2023-04-02 04:06:12,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:06:12,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:06:12,504 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 04:06:12,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 04:06:12,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 04:06:12,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 04:06:12,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 04:06:12,532 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 04:06:12,532 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 04:06:12,532 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-02 04:06:12,532 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-02 04:06:12,532 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-04-02 04:06:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-02 04:06:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2023-04-02 04:06:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-02 04:06:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-02 04:06:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-02 04:06:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-02 04:06:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-02 04:06:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-02 04:06:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-02 04:06:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-02 04:06:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 04:06:12,533 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 04:06:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 04:06:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 04:06:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 04:06:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 04:06:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 04:06:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 04:06:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 04:06:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 04:06:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 04:06:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 04:06:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 04:06:12,534 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 04:06:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 04:06:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 04:06:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-02 04:06:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-02 04:06:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-02 04:06:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-02 04:06:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-02 04:06:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-02 04:06:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-02 04:06:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-02 04:06:12,535 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2023-04-02 04:06:12,536 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 04:06:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 04:06:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 04:06:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 04:06:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 04:06:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 04:06:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 04:06:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-02 04:06:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-02 04:06:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-02 04:06:12,536 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-02 04:06:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-02 04:06:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 04:06:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-02 04:06:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-02 04:06:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-02 04:06:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-02 04:06:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-02 04:06:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2023-04-02 04:06:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-02 04:06:12,537 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-02 04:06:12,538 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-02 04:06:12,538 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-02 04:06:12,538 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-02 04:06:12,538 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-04-02 04:06:12,538 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-02 04:06:12,538 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2023-04-02 04:06:12,538 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-02 04:06:12,538 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-02 04:06:12,538 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 04:06:12,538 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 04:06:12,538 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 04:06:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 04:06:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 04:06:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 04:06:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 04:06:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 04:06:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 04:06:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 04:06:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 04:06:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 04:06:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 04:06:12,539 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 04:06:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 04:06:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 04:06:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 04:06:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 04:06:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 04:06:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 04:06:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 04:06:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 04:06:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 04:06:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 04:06:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 04:06:12,540 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-02 04:06:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 04:06:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 04:06:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 04:06:12,541 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 04:06:12,684 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 04:06:12,686 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 04:06:13,131 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 04:06:13,145 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 04:06:13,145 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-02 04:06:13,150 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:06:13 BoogieIcfgContainer [2023-04-02 04:06:13,150 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 04:06:13,153 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 04:06:13,153 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 04:06:13,156 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 04:06:13,156 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 04:06:11" (1/3) ... [2023-04-02 04:06:13,156 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@681d7d03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:06:13, skipping insertion in model container [2023-04-02 04:06:13,156 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:06:12" (2/3) ... [2023-04-02 04:06:13,156 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@681d7d03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:06:13, skipping insertion in model container [2023-04-02 04:06:13,157 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:06:13" (3/3) ... [2023-04-02 04:06:13,159 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product62.cil.c [2023-04-02 04:06:13,171 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 04:06:13,171 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 04:06:13,217 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 04:06:13,223 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@58a22178, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 04:06:13,223 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 04:06:13,226 INFO L276 IsEmpty]: Start isEmpty. Operand has 197 states, 109 states have (on average 1.2935779816513762) internal successors, (141), 125 states have internal predecessors, (141), 53 states have call successors, (53), 32 states have call predecessors, (53), 32 states have return successors, (53), 47 states have call predecessors, (53), 53 states have call successors, (53) [2023-04-02 04:06:13,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-02 04:06:13,235 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:06:13,236 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:06:13,237 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:06:13,241 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:06:13,243 INFO L85 PathProgramCache]: Analyzing trace with hash 357220506, now seen corresponding path program 1 times [2023-04-02 04:06:13,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:06:13,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056211880] [2023-04-02 04:06:13,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:06:13,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:06:13,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:13,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:06:13,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:13,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:06:13,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:13,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:06:13,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:13,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:13,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:13,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:06:13,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:13,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-04-02 04:06:13,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:13,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 04:06:13,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:13,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:06:13,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:06:13,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056211880] [2023-04-02 04:06:13,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056211880] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:06:13,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:06:13,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-02 04:06:13,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250213546] [2023-04-02 04:06:13,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:06:13,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 04:06:13,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:06:13,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 04:06:13,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 04:06:13,550 INFO L87 Difference]: Start difference. First operand has 197 states, 109 states have (on average 1.2935779816513762) internal successors, (141), 125 states have internal predecessors, (141), 53 states have call successors, (53), 32 states have call predecessors, (53), 32 states have return successors, (53), 47 states have call predecessors, (53), 53 states have call successors, (53) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 04:06:14,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:06:14,041 INFO L93 Difference]: Finished difference Result 354 states and 461 transitions. [2023-04-02 04:06:14,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 04:06:14,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 46 [2023-04-02 04:06:14,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:06:14,055 INFO L225 Difference]: With dead ends: 354 [2023-04-02 04:06:14,055 INFO L226 Difference]: Without dead ends: 191 [2023-04-02 04:06:14,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 04:06:14,062 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 112 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:06:14,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 24 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:06:14,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2023-04-02 04:06:14,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 154. [2023-04-02 04:06:14,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 90 states have (on average 1.2444444444444445) internal successors, (112), 103 states have internal predecessors, (112), 38 states have call successors, (38), 30 states have call predecessors, (38), 25 states have return successors, (33), 27 states have call predecessors, (33), 33 states have call successors, (33) [2023-04-02 04:06:14,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 183 transitions. [2023-04-02 04:06:14,132 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 183 transitions. Word has length 46 [2023-04-02 04:06:14,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:06:14,133 INFO L495 AbstractCegarLoop]: Abstraction has 154 states and 183 transitions. [2023-04-02 04:06:14,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 04:06:14,133 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 183 transitions. [2023-04-02 04:06:14,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-02 04:06:14,135 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:06:14,135 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:06:14,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 04:06:14,135 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:06:14,136 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:06:14,136 INFO L85 PathProgramCache]: Analyzing trace with hash -430270197, now seen corresponding path program 1 times [2023-04-02 04:06:14,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:06:14,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548428442] [2023-04-02 04:06:14,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:06:14,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:06:14,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:06:14,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:06:14,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:06:14,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:14,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:06:14,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:06:14,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 04:06:14,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,220 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:06:14,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:06:14,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548428442] [2023-04-02 04:06:14,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548428442] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:06:14,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:06:14,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 04:06:14,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169383172] [2023-04-02 04:06:14,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:06:14,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 04:06:14,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:06:14,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 04:06:14,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 04:06:14,223 INFO L87 Difference]: Start difference. First operand 154 states and 183 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 04:06:14,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:06:14,601 INFO L93 Difference]: Finished difference Result 283 states and 348 transitions. [2023-04-02 04:06:14,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 04:06:14,601 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2023-04-02 04:06:14,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:06:14,607 INFO L225 Difference]: With dead ends: 283 [2023-04-02 04:06:14,607 INFO L226 Difference]: Without dead ends: 175 [2023-04-02 04:06:14,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 04:06:14,614 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 122 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:06:14,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 32 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 355 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:06:14,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-04-02 04:06:14,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 145. [2023-04-02 04:06:14,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 84 states have (on average 1.25) internal successors, (105), 97 states have internal predecessors, (105), 35 states have call successors, (35), 29 states have call predecessors, (35), 25 states have return successors, (31), 25 states have call predecessors, (31), 31 states have call successors, (31) [2023-04-02 04:06:14,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 171 transitions. [2023-04-02 04:06:14,643 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 171 transitions. Word has length 47 [2023-04-02 04:06:14,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:06:14,643 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 171 transitions. [2023-04-02 04:06:14,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 04:06:14,643 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 171 transitions. [2023-04-02 04:06:14,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-02 04:06:14,644 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:06:14,644 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:06:14,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 04:06:14,645 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:06:14,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:06:14,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1395577131, now seen corresponding path program 1 times [2023-04-02 04:06:14,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:06:14,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466711809] [2023-04-02 04:06:14,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:06:14,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:06:14,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:06:14,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:06:14,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:06:14,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:14,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:06:14,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 04:06:14,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 04:06:14,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:14,846 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:06:14,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:06:14,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466711809] [2023-04-02 04:06:14,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466711809] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:06:14,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:06:14,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:06:14,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856977769] [2023-04-02 04:06:14,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:06:14,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:06:14,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:06:14,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:06:14,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:06:14,848 INFO L87 Difference]: Start difference. First operand 145 states and 171 transitions. Second operand has 8 states, 8 states have (on average 4.0) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-02 04:06:15,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:06:15,341 INFO L93 Difference]: Finished difference Result 296 states and 366 transitions. [2023-04-02 04:06:15,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 04:06:15,342 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.0) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 52 [2023-04-02 04:06:15,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:06:15,343 INFO L225 Difference]: With dead ends: 296 [2023-04-02 04:06:15,343 INFO L226 Difference]: Without dead ends: 175 [2023-04-02 04:06:15,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-02 04:06:15,344 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 330 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:06:15,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 42 Invalid, 918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:06:15,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-04-02 04:06:15,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 145. [2023-04-02 04:06:15,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 84 states have (on average 1.2380952380952381) internal successors, (104), 96 states have internal predecessors, (104), 35 states have call successors, (35), 29 states have call predecessors, (35), 25 states have return successors, (31), 25 states have call predecessors, (31), 31 states have call successors, (31) [2023-04-02 04:06:15,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 170 transitions. [2023-04-02 04:06:15,365 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 170 transitions. Word has length 52 [2023-04-02 04:06:15,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:06:15,365 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 170 transitions. [2023-04-02 04:06:15,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.0) internal successors, (32), 6 states have internal predecessors, (32), 4 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-02 04:06:15,365 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 170 transitions. [2023-04-02 04:06:15,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-04-02 04:06:15,367 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:06:15,367 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:06:15,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 04:06:15,367 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:06:15,367 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:06:15,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1767590898, now seen corresponding path program 1 times [2023-04-02 04:06:15,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:06:15,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447571046] [2023-04-02 04:06:15,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:06:15,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:06:15,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:15,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:06:15,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:15,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:06:15,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:15,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:06:15,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:15,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:15,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:15,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:06:15,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:15,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 04:06:15,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:15,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:15,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:15,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:15,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:15,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:15,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:15,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-04-02 04:06:15,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:15,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-04-02 04:06:15,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:15,493 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:06:15,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:06:15,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447571046] [2023-04-02 04:06:15,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447571046] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:06:15,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:06:15,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 04:06:15,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684897427] [2023-04-02 04:06:15,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:06:15,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 04:06:15,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:06:15,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 04:06:15,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-02 04:06:15,495 INFO L87 Difference]: Start difference. First operand 145 states and 170 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 4 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-02 04:06:15,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:06:15,965 INFO L93 Difference]: Finished difference Result 404 states and 500 transitions. [2023-04-02 04:06:15,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 04:06:15,966 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 4 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 70 [2023-04-02 04:06:15,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:06:15,967 INFO L225 Difference]: With dead ends: 404 [2023-04-02 04:06:15,967 INFO L226 Difference]: Without dead ends: 283 [2023-04-02 04:06:15,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-04-02 04:06:15,968 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 367 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:06:15,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 92 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:06:15,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2023-04-02 04:06:15,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 240. [2023-04-02 04:06:15,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 143 states have (on average 1.1888111888111887) internal successors, (170), 154 states have internal predecessors, (170), 48 states have call successors, (48), 44 states have call predecessors, (48), 48 states have return successors, (54), 48 states have call predecessors, (54), 44 states have call successors, (54) [2023-04-02 04:06:15,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 272 transitions. [2023-04-02 04:06:15,994 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 272 transitions. Word has length 70 [2023-04-02 04:06:15,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:06:15,994 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 272 transitions. [2023-04-02 04:06:15,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 4 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-02 04:06:15,994 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 272 transitions. [2023-04-02 04:06:15,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-04-02 04:06:15,995 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:06:15,995 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:06:15,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 04:06:15,995 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:06:15,996 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:06:15,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1722784426, now seen corresponding path program 1 times [2023-04-02 04:06:15,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:06:15,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991318961] [2023-04-02 04:06:15,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:06:15,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:06:16,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:16,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:06:16,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:16,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:06:16,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:16,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:06:16,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:16,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:16,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:16,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:06:16,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:16,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 04:06:16,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:16,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:16,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:16,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:16,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:16,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:16,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:16,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:16,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:16,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:06:16,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:16,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 04:06:16,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:16,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 04:06:16,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:16,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:06:16,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:06:16,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991318961] [2023-04-02 04:06:16,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991318961] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:06:16,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:06:16,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:06:16,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049831252] [2023-04-02 04:06:16,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:06:16,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:06:16,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:06:16,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:06:16,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:06:16,118 INFO L87 Difference]: Start difference. First operand 240 states and 272 transitions. Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (19), 5 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-02 04:06:16,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:06:16,890 INFO L93 Difference]: Finished difference Result 718 states and 872 transitions. [2023-04-02 04:06:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 04:06:16,891 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (19), 5 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 84 [2023-04-02 04:06:16,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:06:16,895 INFO L225 Difference]: With dead ends: 718 [2023-04-02 04:06:16,895 INFO L226 Difference]: Without dead ends: 502 [2023-04-02 04:06:16,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-04-02 04:06:16,897 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 304 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 1072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 04:06:16,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 85 Invalid, 1072 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [160 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 04:06:16,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2023-04-02 04:06:16,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 435. [2023-04-02 04:06:16,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 262 states have (on average 1.1755725190839694) internal successors, (308), 283 states have internal predecessors, (308), 84 states have call successors, (84), 76 states have call predecessors, (84), 88 states have return successors, (102), 88 states have call predecessors, (102), 80 states have call successors, (102) [2023-04-02 04:06:16,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 494 transitions. [2023-04-02 04:06:16,964 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 494 transitions. Word has length 84 [2023-04-02 04:06:16,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:06:16,964 INFO L495 AbstractCegarLoop]: Abstraction has 435 states and 494 transitions. [2023-04-02 04:06:16,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (19), 5 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-02 04:06:16,965 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 494 transitions. [2023-04-02 04:06:16,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-04-02 04:06:16,968 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:06:16,968 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:06:16,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 04:06:16,968 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:06:16,969 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:06:16,969 INFO L85 PathProgramCache]: Analyzing trace with hash 549450662, now seen corresponding path program 1 times [2023-04-02 04:06:16,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:06:16,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386544883] [2023-04-02 04:06:16,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:06:16,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:06:16,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:06:17,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:06:17,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:06:17,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:17,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:06:17,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 04:06:17,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:06:17,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:17,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:17,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:17,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:17,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:06:17,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 04:06:17,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-02 04:06:17,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:06:17,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:06:17,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386544883] [2023-04-02 04:06:17,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386544883] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:06:17,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:06:17,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:06:17,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821574662] [2023-04-02 04:06:17,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:06:17,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:06:17,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:06:17,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:06:17,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:06:17,144 INFO L87 Difference]: Start difference. First operand 435 states and 494 transitions. Second operand has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (20), 6 states have call predecessors, (20), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-02 04:06:17,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:06:17,874 INFO L93 Difference]: Finished difference Result 544 states and 674 transitions. [2023-04-02 04:06:17,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 04:06:17,874 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (20), 6 states have call predecessors, (20), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 88 [2023-04-02 04:06:17,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:06:17,877 INFO L225 Difference]: With dead ends: 544 [2023-04-02 04:06:17,877 INFO L226 Difference]: Without dead ends: 541 [2023-04-02 04:06:17,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=100, Invalid=242, Unknown=0, NotChecked=0, Total=342 [2023-04-02 04:06:17,893 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 366 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 958 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 1168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 04:06:17,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 93 Invalid, 1168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 958 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 04:06:17,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2023-04-02 04:06:17,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 435. [2023-04-02 04:06:17,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 262 states have (on average 1.1717557251908397) internal successors, (307), 283 states have internal predecessors, (307), 84 states have call successors, (84), 76 states have call predecessors, (84), 88 states have return successors, (102), 88 states have call predecessors, (102), 80 states have call successors, (102) [2023-04-02 04:06:17,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 493 transitions. [2023-04-02 04:06:17,926 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 493 transitions. Word has length 88 [2023-04-02 04:06:17,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:06:17,926 INFO L495 AbstractCegarLoop]: Abstraction has 435 states and 493 transitions. [2023-04-02 04:06:17,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (20), 6 states have call predecessors, (20), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-02 04:06:17,927 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 493 transitions. [2023-04-02 04:06:17,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-02 04:06:17,928 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:06:17,928 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:06:17,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 04:06:17,928 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:06:17,928 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:06:17,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1431476380, now seen corresponding path program 1 times [2023-04-02 04:06:17,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:06:17,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200804642] [2023-04-02 04:06:17,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:06:17,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:06:17,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:17,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:06:18,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:06:18,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:06:18,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:18,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:06:18,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 04:06:18,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:06:18,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:18,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:18,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:18,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:18,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:06:18,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:18,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:18,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:18,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 04:06:18,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 04:06:18,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,092 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 04:06:18,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:06:18,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200804642] [2023-04-02 04:06:18,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200804642] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:06:18,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:06:18,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:06:18,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306521040] [2023-04-02 04:06:18,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:06:18,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:06:18,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:06:18,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:06:18,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:06:18,094 INFO L87 Difference]: Start difference. First operand 435 states and 493 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (23), 5 states have call predecessors, (23), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 04:06:18,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:06:18,589 INFO L93 Difference]: Finished difference Result 960 states and 1180 transitions. [2023-04-02 04:06:18,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 04:06:18,589 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (23), 5 states have call predecessors, (23), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 104 [2023-04-02 04:06:18,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:06:18,594 INFO L225 Difference]: With dead ends: 960 [2023-04-02 04:06:18,594 INFO L226 Difference]: Without dead ends: 549 [2023-04-02 04:06:18,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-04-02 04:06:18,596 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 175 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 965 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:06:18,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 65 Invalid, 1042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 965 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:06:18,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2023-04-02 04:06:18,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 445. [2023-04-02 04:06:18,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 270 states have (on average 1.1666666666666667) internal successors, (315), 291 states have internal predecessors, (315), 84 states have call successors, (84), 76 states have call predecessors, (84), 90 states have return successors, (104), 90 states have call predecessors, (104), 80 states have call successors, (104) [2023-04-02 04:06:18,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 503 transitions. [2023-04-02 04:06:18,669 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 503 transitions. Word has length 104 [2023-04-02 04:06:18,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:06:18,669 INFO L495 AbstractCegarLoop]: Abstraction has 445 states and 503 transitions. [2023-04-02 04:06:18,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (23), 5 states have call predecessors, (23), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 04:06:18,669 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 503 transitions. [2023-04-02 04:06:18,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-02 04:06:18,672 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:06:18,672 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:06:18,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 04:06:18,672 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:06:18,673 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:06:18,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1784564762, now seen corresponding path program 1 times [2023-04-02 04:06:18,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:06:18,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200305059] [2023-04-02 04:06:18,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:06:18,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:06:18,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:06:18,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:06:18,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:06:18,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:18,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:06:18,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 04:06:18,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:06:18,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:18,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:18,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:18,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:18,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:06:18,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:18,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:18,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:18,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 04:06:18,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 04:06:18,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:18,840 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 04:06:18,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:06:18,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200305059] [2023-04-02 04:06:18,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200305059] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:06:18,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:06:18,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 04:06:18,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803130674] [2023-04-02 04:06:18,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:06:18,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 04:06:18,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:06:18,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 04:06:18,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-04-02 04:06:18,842 INFO L87 Difference]: Start difference. First operand 445 states and 503 transitions. Second operand has 11 states, 11 states have (on average 5.636363636363637) internal successors, (62), 6 states have internal predecessors, (62), 2 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 04:06:19,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:06:19,553 INFO L93 Difference]: Finished difference Result 980 states and 1202 transitions. [2023-04-02 04:06:19,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 04:06:19,553 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.636363636363637) internal successors, (62), 6 states have internal predecessors, (62), 2 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 104 [2023-04-02 04:06:19,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:06:19,556 INFO L225 Difference]: With dead ends: 980 [2023-04-02 04:06:19,556 INFO L226 Difference]: Without dead ends: 559 [2023-04-02 04:06:19,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2023-04-02 04:06:19,558 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 363 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 1264 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 1474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 1264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:06:19,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 73 Invalid, 1474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 1264 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 04:06:19,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2023-04-02 04:06:19,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 453. [2023-04-02 04:06:19,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 453 states, 276 states have (on average 1.1630434782608696) internal successors, (321), 297 states have internal predecessors, (321), 84 states have call successors, (84), 76 states have call predecessors, (84), 92 states have return successors, (106), 92 states have call predecessors, (106), 80 states have call successors, (106) [2023-04-02 04:06:19,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 453 states and 511 transitions. [2023-04-02 04:06:19,595 INFO L78 Accepts]: Start accepts. Automaton has 453 states and 511 transitions. Word has length 104 [2023-04-02 04:06:19,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:06:19,595 INFO L495 AbstractCegarLoop]: Abstraction has 453 states and 511 transitions. [2023-04-02 04:06:19,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.636363636363637) internal successors, (62), 6 states have internal predecessors, (62), 2 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 04:06:19,595 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 511 transitions. [2023-04-02 04:06:19,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-02 04:06:19,597 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:06:19,597 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:06:19,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 04:06:19,597 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:06:19,598 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:06:19,598 INFO L85 PathProgramCache]: Analyzing trace with hash -651374169, now seen corresponding path program 1 times [2023-04-02 04:06:19,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:06:19,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318096048] [2023-04-02 04:06:19,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:06:19,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:06:19,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:06:19,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:06:19,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:06:19,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:19,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:06:19,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-04-02 04:06:19,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:06:19,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:19,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:19,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:19,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:19,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:06:19,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:19,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:19,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:19,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 04:06:19,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 04:06:19,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:19,752 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 04:06:19,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:06:19,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318096048] [2023-04-02 04:06:19,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318096048] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:06:19,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:06:19,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 04:06:19,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797731213] [2023-04-02 04:06:19,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:06:19,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 04:06:19,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:06:19,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 04:06:19,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-02 04:06:19,754 INFO L87 Difference]: Start difference. First operand 453 states and 511 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (23), 6 states have call predecessors, (23), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-04-02 04:06:20,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:06:20,391 INFO L93 Difference]: Finished difference Result 1342 states and 1702 transitions. [2023-04-02 04:06:20,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-02 04:06:20,392 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (23), 6 states have call predecessors, (23), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 104 [2023-04-02 04:06:20,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:06:20,395 INFO L225 Difference]: With dead ends: 1342 [2023-04-02 04:06:20,395 INFO L226 Difference]: Without dead ends: 913 [2023-04-02 04:06:20,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 41 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2023-04-02 04:06:20,398 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 432 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 677 mSolverCounterSat, 245 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:06:20,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [451 Valid, 109 Invalid, 922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 677 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 04:06:20,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 913 states. [2023-04-02 04:06:20,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 913 to 793. [2023-04-02 04:06:20,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 494 states have (on average 1.1538461538461537) internal successors, (570), 533 states have internal predecessors, (570), 148 states have call successors, (148), 136 states have call predecessors, (148), 150 states have return successors, (211), 152 states have call predecessors, (211), 144 states have call successors, (211) [2023-04-02 04:06:20,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 929 transitions. [2023-04-02 04:06:20,461 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 929 transitions. Word has length 104 [2023-04-02 04:06:20,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:06:20,462 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 929 transitions. [2023-04-02 04:06:20,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (23), 6 states have call predecessors, (23), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-04-02 04:06:20,462 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 929 transitions. [2023-04-02 04:06:20,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-04-02 04:06:20,464 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:06:20,464 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:06:20,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 04:06:20,465 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:06:20,465 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:06:20,465 INFO L85 PathProgramCache]: Analyzing trace with hash -568708319, now seen corresponding path program 1 times [2023-04-02 04:06:20,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:06:20,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731808863] [2023-04-02 04:06:20,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:06:20,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:06:20,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:06:20,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:06:20,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:06:20,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:20,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:06:20,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:06:20,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-02 04:06:20,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 04:06:20,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:20,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:20,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:20,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:20,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:06:20,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:20,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:20,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:20,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-04-02 04:06:20,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-04-02 04:06:20,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,736 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 04:06:20,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:06:20,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731808863] [2023-04-02 04:06:20,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731808863] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:06:20,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [496283936] [2023-04-02 04:06:20,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:06:20,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:06:20,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:06:20,755 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 04:06:20,784 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-02 04:06:20,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:20,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 414 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-02 04:06:20,875 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:06:21,068 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:06:21,068 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 04:06:21,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [496283936] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:06:21,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 04:06:21,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [17] total 22 [2023-04-02 04:06:21,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390330178] [2023-04-02 04:06:21,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:06:21,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:06:21,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:06:21,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:06:21,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=405, Unknown=0, NotChecked=0, Total=462 [2023-04-02 04:06:21,070 INFO L87 Difference]: Start difference. First operand 793 states and 929 transitions. Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (18), 5 states have call predecessors, (18), 3 states have call successors, (18) [2023-04-02 04:06:21,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:06:21,301 INFO L93 Difference]: Finished difference Result 1526 states and 1799 transitions. [2023-04-02 04:06:21,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 04:06:21,302 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (18), 5 states have call predecessors, (18), 3 states have call successors, (18) Word has length 108 [2023-04-02 04:06:21,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:06:21,305 INFO L225 Difference]: With dead ends: 1526 [2023-04-02 04:06:21,305 INFO L226 Difference]: Without dead ends: 757 [2023-04-02 04:06:21,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=405, Unknown=0, NotChecked=0, Total=462 [2023-04-02 04:06:21,307 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 95 mSDsluCounter, 880 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 1173 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 04:06:21,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 1173 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 04:06:21,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2023-04-02 04:06:21,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 757. [2023-04-02 04:06:21,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 757 states, 472 states have (on average 1.1419491525423728) internal successors, (539), 510 states have internal predecessors, (539), 143 states have call successors, (143), 131 states have call predecessors, (143), 141 states have return successors, (190), 143 states have call predecessors, (190), 139 states have call successors, (190) [2023-04-02 04:06:21,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 872 transitions. [2023-04-02 04:06:21,389 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 872 transitions. Word has length 108 [2023-04-02 04:06:21,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:06:21,389 INFO L495 AbstractCegarLoop]: Abstraction has 757 states and 872 transitions. [2023-04-02 04:06:21,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (18), 5 states have call predecessors, (18), 3 states have call successors, (18) [2023-04-02 04:06:21,390 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 872 transitions. [2023-04-02 04:06:21,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-04-02 04:06:21,392 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:06:21,392 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1] [2023-04-02 04:06:21,401 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-02 04:06:21,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-02 04:06:21,600 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:06:21,601 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:06:21,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1809045486, now seen corresponding path program 1 times [2023-04-02 04:06:21,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:06:21,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529469684] [2023-04-02 04:06:21,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:06:21,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:06:21,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:06:21,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:06:21,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:06:21,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:21,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:06:21,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:06:21,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:06:21,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:21,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:21,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:21,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:21,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:21,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:06:21,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:21,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:21,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:06:21,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-04-02 04:06:21,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:21,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-04-02 04:06:21,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-04-02 04:06:21,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 04:06:21,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:21,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:21,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:06:21,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:21,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:06:21,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:06:21,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:06:21,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-04-02 04:06:21,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-04-02 04:06:21,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:21,873 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 20 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-02 04:06:21,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:06:21,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529469684] [2023-04-02 04:06:21,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529469684] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:06:21,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [439665255] [2023-04-02 04:06:21,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:06:21,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:06:21,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:06:21,879 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 04:06:21,923 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 04:06:22,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:06:22,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-02 04:06:22,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:06:22,159 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-04-02 04:06:22,159 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 04:06:22,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [439665255] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:06:22,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 04:06:22,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [18] total 23 [2023-04-02 04:06:22,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37192507] [2023-04-02 04:06:22,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:06:22,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:06:22,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:06:22,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:06:22,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=446, Unknown=0, NotChecked=0, Total=506 [2023-04-02 04:06:22,161 INFO L87 Difference]: Start difference. First operand 757 states and 872 transitions. Second operand has 8 states, 8 states have (on average 13.25) internal successors, (106), 6 states have internal predecessors, (106), 3 states have call successors, (36), 3 states have call predecessors, (36), 5 states have return successors, (30), 5 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-02 04:06:22,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:06:22,315 INFO L93 Difference]: Finished difference Result 1274 states and 1492 transitions. [2023-04-02 04:06:22,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 04:06:22,316 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.25) internal successors, (106), 6 states have internal predecessors, (106), 3 states have call successors, (36), 3 states have call predecessors, (36), 5 states have return successors, (30), 5 states have call predecessors, (30), 3 states have call successors, (30) Word has length 178 [2023-04-02 04:06:22,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:06:22,316 INFO L225 Difference]: With dead ends: 1274 [2023-04-02 04:06:22,316 INFO L226 Difference]: Without dead ends: 0 [2023-04-02 04:06:22,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=446, Unknown=0, NotChecked=0, Total=506 [2023-04-02 04:06:22,319 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 84 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 762 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 04:06:22,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 762 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 04:06:22,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-02 04:06:22,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-02 04:06:22,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-02 04:06:22,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-02 04:06:22,320 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 178 [2023-04-02 04:06:22,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:06:22,320 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-02 04:06:22,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.25) internal successors, (106), 6 states have internal predecessors, (106), 3 states have call successors, (36), 3 states have call predecessors, (36), 5 states have return successors, (30), 5 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-02 04:06:22,320 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-02 04:06:22,320 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-02 04:06:22,323 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-02 04:06:22,333 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-02 04:06:22,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-02 04:06:22,536 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-02 04:07:12,052 WARN L223 SmtUtils]: Spent 48.93s on a formula simplification. DAG size of input: 103 DAG size of output: 189 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-02 04:08:00,796 WARN L223 SmtUtils]: Spent 48.35s on a formula simplification. DAG size of input: 101 DAG size of output: 185 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-02 04:08:49,461 WARN L223 SmtUtils]: Spent 48.66s on a formula simplification. DAG size of input: 101 DAG size of output: 185 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-02 04:09:38,008 WARN L223 SmtUtils]: Spent 48.53s on a formula simplification. DAG size of input: 101 DAG size of output: 185 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-02 04:10:28,150 WARN L223 SmtUtils]: Spent 50.09s on a formula simplification. DAG size of input: 103 DAG size of output: 189 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2023-04-02 04:10:31,503 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point reach_errorFINAL(line 11) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point L501(lines 501 505) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point L501-1(lines 501 505) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeFINAL(lines 470 525) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point L496(line 496) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point L495-2(lines 495 516) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 470 525) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 470 525) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point L517(lines 494 518) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point L571(line 571) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point L571-1(line 571) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 526 585) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point L558(lines 558 562) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point L558-1(lines 558 562) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 526 585) no Hoare annotation was computed. [2023-04-02 04:10:31,504 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 526 585) no Hoare annotation was computed. [2023-04-02 04:10:31,505 INFO L899 garLoopResultBuilder]: For program point L553(line 553) no Hoare annotation was computed. [2023-04-02 04:10:31,505 INFO L899 garLoopResultBuilder]: For program point L552-2(lines 552 577) no Hoare annotation was computed. [2023-04-02 04:10:31,505 INFO L899 garLoopResultBuilder]: For program point L578(lines 551 579) no Hoare annotation was computed. [2023-04-02 04:10:31,505 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 408 416) no Hoare annotation was computed. [2023-04-02 04:10:31,505 INFO L899 garLoopResultBuilder]: For program point valid_productFINAL(lines 408 416) no Hoare annotation was computed. [2023-04-02 04:10:31,505 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 408 416) the Hoare annotation is: true [2023-04-02 04:10:31,505 INFO L899 garLoopResultBuilder]: For program point L866-1(lines 866 873) no Hoare annotation was computed. [2023-04-02 04:10:31,505 INFO L899 garLoopResultBuilder]: For program point L864(line 864) no Hoare annotation was computed. [2023-04-02 04:10:31,505 INFO L895 garLoopResultBuilder]: At program point L863(line 863) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:10:31,505 INFO L895 garLoopResultBuilder]: At program point L862(line 862) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:10:31,505 INFO L895 garLoopResultBuilder]: At program point L862-1(line 862) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:10:31,506 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 856 878) no Hoare annotation was computed. [2023-04-02 04:10:31,506 INFO L899 garLoopResultBuilder]: For program point mainFINAL(lines 856 878) no Hoare annotation was computed. [2023-04-02 04:10:31,506 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 856 878) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:10:31,506 INFO L895 garLoopResultBuilder]: At program point L868(line 868) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= main_~tmp~10 1) (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:10:31,506 INFO L895 garLoopResultBuilder]: At program point L868-1(line 868) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= main_~tmp~10 1) (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:10:31,506 INFO L899 garLoopResultBuilder]: For program point L866(lines 866 873) no Hoare annotation was computed. [2023-04-02 04:10:31,506 INFO L899 garLoopResultBuilder]: For program point L833(line 833) no Hoare annotation was computed. [2023-04-02 04:10:31,506 INFO L899 garLoopResultBuilder]: For program point L832(line 832) no Hoare annotation was computed. [2023-04-02 04:10:31,506 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 815 838) no Hoare annotation was computed. [2023-04-02 04:10:31,506 INFO L899 garLoopResultBuilder]: For program point L831(line 831) no Hoare annotation was computed. [2023-04-02 04:10:31,506 INFO L899 garLoopResultBuilder]: For program point L830(line 830) no Hoare annotation was computed. [2023-04-02 04:10:31,506 INFO L899 garLoopResultBuilder]: For program point L829(line 829) no Hoare annotation was computed. [2023-04-02 04:10:31,506 INFO L899 garLoopResultBuilder]: For program point L828(line 828) no Hoare annotation was computed. [2023-04-02 04:10:31,506 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 815 838) no Hoare annotation was computed. [2023-04-02 04:10:31,506 INFO L899 garLoopResultBuilder]: For program point L827(line 827) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point L826(line 826) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point L825(line 825) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point L824(line 824) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point L823(line 823) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point L822(line 822) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point L821(line 821) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point L820(line 820) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 815 838) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L902 garLoopResultBuilder]: At program point L289(line 289) the Hoare annotation is: true [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point L291-2(lines 291 295) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point L289-1(line 289) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 282 300) the Hoare annotation is: true [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 282 300) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point L291(lines 291 295) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelFINAL(lines 282 300) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 394 400) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 394 400) the Hoare annotation is: true [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeFINAL(lines 737 782) no Hoare annotation was computed. [2023-04-02 04:10:31,507 INFO L899 garLoopResultBuilder]: For program point L757(lines 757 764) no Hoare annotation was computed. [2023-04-02 04:10:31,508 INFO L899 garLoopResultBuilder]: For program point L751(lines 751 771) no Hoare annotation was computed. [2023-04-02 04:10:31,508 INFO L899 garLoopResultBuilder]: For program point L751-1(lines 751 771) no Hoare annotation was computed. [2023-04-02 04:10:31,508 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 737 782) no Hoare annotation was computed. [2023-04-02 04:10:31,508 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 737 782) no Hoare annotation was computed. [2023-04-02 04:10:31,508 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 960 973) the Hoare annotation is: true [2023-04-02 04:10:31,508 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 960 973) no Hoare annotation was computed. [2023-04-02 04:10:31,508 INFO L899 garLoopResultBuilder]: For program point L964(lines 964 970) no Hoare annotation was computed. [2023-04-02 04:10:31,508 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryFINAL(lines 960 973) no Hoare annotation was computed. [2023-04-02 04:10:31,508 INFO L895 garLoopResultBuilder]: At program point L159(line 159) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (= 1 ~systemActive~0))) (.cse4 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse4) (or .cse3 .cse1 .cse2) (or (and .cse0 (<= ~methaneLevelCritical~0 processEnvironment_~tmp~2)) .cse1 .cse4))) [2023-04-02 04:10:31,508 INFO L899 garLoopResultBuilder]: For program point L157(lines 157 165) no Hoare annotation was computed. [2023-04-02 04:10:31,508 INFO L895 garLoopResultBuilder]: At program point L155(line 155) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (< ~methaneLevelCritical~0 1)) (.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse4 .cse1 .cse3) (or .cse4 .cse1 .cse2))) [2023-04-02 04:10:31,508 INFO L899 garLoopResultBuilder]: For program point L155-1(line 155) no Hoare annotation was computed. [2023-04-02 04:10:31,508 INFO L899 garLoopResultBuilder]: For program point L153(lines 153 170) no Hoare annotation was computed. [2023-04-02 04:10:31,508 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 149 173) no Hoare annotation was computed. [2023-04-02 04:10:31,508 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 149 173) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or .cse0 .cse1 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:10:31,509 INFO L895 garLoopResultBuilder]: At program point L168(line 168) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse4) (or .cse0 .cse1 .cse4) (or .cse3 .cse0 .cse2))) [2023-04-02 04:10:31,509 INFO L899 garLoopResultBuilder]: For program point L168-1(lines 149 173) no Hoare annotation was computed. [2023-04-02 04:10:31,509 INFO L895 garLoopResultBuilder]: At program point L163(line 163) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or .cse0 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:10:31,509 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 89 95) no Hoare annotation was computed. [2023-04-02 04:10:31,509 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 89 95) the Hoare annotation is: true [2023-04-02 04:10:31,509 INFO L899 garLoopResultBuilder]: For program point L353(lines 353 366) no Hoare annotation was computed. [2023-04-02 04:10:31,509 INFO L895 garLoopResultBuilder]: At program point L345(line 345) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (<= 1 ~methaneLevelCritical~0) .cse0 .cse1))) [2023-04-02 04:10:31,509 INFO L899 garLoopResultBuilder]: For program point L343(lines 343 349) no Hoare annotation was computed. [2023-04-02 04:10:31,509 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 313 378) no Hoare annotation was computed. [2023-04-02 04:10:31,509 INFO L899 garLoopResultBuilder]: For program point L343-1(lines 343 349) no Hoare annotation was computed. [2023-04-02 04:10:31,509 INFO L895 garLoopResultBuilder]: At program point L368(lines 323 370) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (<= 1 ~methaneLevelCritical~0) .cse0 .cse1))) [2023-04-02 04:10:31,509 INFO L895 garLoopResultBuilder]: At program point L335(line 335) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (<= 1 ~methaneLevelCritical~0) .cse0 .cse1))) [2023-04-02 04:10:31,509 INFO L899 garLoopResultBuilder]: For program point L333(lines 333 339) no Hoare annotation was computed. [2023-04-02 04:10:31,509 INFO L899 garLoopResultBuilder]: For program point L333-1(lines 333 339) no Hoare annotation was computed. [2023-04-02 04:10:31,510 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 313 378) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:10:31,510 INFO L899 garLoopResultBuilder]: For program point L325(lines 325 329) no Hoare annotation was computed. [2023-04-02 04:10:31,510 INFO L895 garLoopResultBuilder]: At program point L371(lines 322 372) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:10:31,510 INFO L899 garLoopResultBuilder]: For program point L361(lines 361 365) no Hoare annotation was computed. [2023-04-02 04:10:31,510 INFO L895 garLoopResultBuilder]: At program point L361-2(lines 353 366) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (and (<= 1 ~methaneLevelCritical~0) .cse0 .cse1))) [2023-04-02 04:10:31,510 INFO L899 garLoopResultBuilder]: For program point L324(lines 323 370) no Hoare annotation was computed. [2023-04-02 04:10:31,510 INFO L895 garLoopResultBuilder]: At program point L355(line 355) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) .cse1) (not (= |old(~systemActive~0)| 1)) (and (<= 1 ~methaneLevelCritical~0) .cse0 .cse1))) [2023-04-02 04:10:31,510 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 313 378) no Hoare annotation was computed. [2023-04-02 04:10:31,510 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 174 181) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0)) (not (= ~methaneLevelCritical~0 0)) (< ~waterLevel~0 2)) [2023-04-02 04:10:31,510 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 174 181) no Hoare annotation was computed. [2023-04-02 04:10:31,510 INFO L899 garLoopResultBuilder]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 174 181) no Hoare annotation was computed. [2023-04-02 04:10:31,510 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryFINAL(lines 974 982) no Hoare annotation was computed. [2023-04-02 04:10:31,510 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 974 982) the Hoare annotation is: true [2023-04-02 04:10:31,510 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 974 982) no Hoare annotation was computed. [2023-04-02 04:10:31,510 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 928 950) no Hoare annotation was computed. [2023-04-02 04:10:31,511 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 928 950) no Hoare annotation was computed. [2023-04-02 04:10:31,511 INFO L899 garLoopResultBuilder]: For program point L936(lines 936 944) no Hoare annotation was computed. [2023-04-02 04:10:31,511 INFO L899 garLoopResultBuilder]: For program point L936-2(lines 936 944) no Hoare annotation was computed. [2023-04-02 04:10:31,511 INFO L899 garLoopResultBuilder]: For program point printEnvironmentFINAL(lines 928 950) no Hoare annotation was computed. [2023-04-02 04:10:31,511 INFO L895 garLoopResultBuilder]: At program point L193(line 193) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (< ~waterLevel~0 2))) (and (or .cse0 (= ~pumpRunning~0 0) .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2) (or .cse0 .cse1 .cse2 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:10:31,511 INFO L899 garLoopResultBuilder]: For program point L193-1(lines 182 198) no Hoare annotation was computed. [2023-04-02 04:10:31,511 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 195) no Hoare annotation was computed. [2023-04-02 04:10:31,511 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 182 198) no Hoare annotation was computed. [2023-04-02 04:10:31,511 INFO L895 garLoopResultBuilder]: At program point L187(line 187) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (< ~waterLevel~0 2))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or .cse0 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:10:31,511 INFO L899 garLoopResultBuilder]: For program point L187-1(line 187) no Hoare annotation was computed. [2023-04-02 04:10:31,511 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 182 198) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (< ~waterLevel~0 2))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or .cse0 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:10:31,511 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 263 281) no Hoare annotation was computed. [2023-04-02 04:10:31,511 INFO L899 garLoopResultBuilder]: For program point L272(lines 272 276) no Hoare annotation was computed. [2023-04-02 04:10:31,511 INFO L902 garLoopResultBuilder]: At program point L270(line 270) the Hoare annotation is: true [2023-04-02 04:10:31,511 INFO L899 garLoopResultBuilder]: For program point L272-2(lines 272 276) no Hoare annotation was computed. [2023-04-02 04:10:31,511 INFO L899 garLoopResultBuilder]: For program point L270-1(line 270) no Hoare annotation was computed. [2023-04-02 04:10:31,511 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 263 281) the Hoare annotation is: true [2023-04-02 04:10:31,512 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelFINAL(lines 263 281) no Hoare annotation was computed. [2023-04-02 04:10:31,512 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 951 959) no Hoare annotation was computed. [2023-04-02 04:10:31,512 INFO L899 garLoopResultBuilder]: For program point getWaterLevelFINAL(lines 951 959) no Hoare annotation was computed. [2023-04-02 04:10:31,512 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 951 959) no Hoare annotation was computed. [2023-04-02 04:10:31,512 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 919 927) the Hoare annotation is: true [2023-04-02 04:10:31,512 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 919 927) no Hoare annotation was computed. [2023-04-02 04:10:31,512 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 919 927) no Hoare annotation was computed. [2023-04-02 04:10:31,512 INFO L895 garLoopResultBuilder]: At program point L78(line 78) the Hoare annotation is: (let ((.cse3 (= |old(~pumpRunning~0)| 0)) (.cse4 (= 1 ~systemActive~0))) (let ((.cse0 (not .cse4)) (.cse1 (and (= ~pumpRunning~0 0) .cse3 (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse2 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not .cse3) .cse4))) (and (or .cse0 .cse1 .cse2 (< ~methaneLevelCritical~0 1)) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2)))) [2023-04-02 04:10:31,512 INFO L895 garLoopResultBuilder]: At program point L76(lines 76 82) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse5 (= ~pumpRunning~0 0))) (let ((.cse3 (and .cse5 (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse4 (and .cse0 .cse5)) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1 .cse2 (= ~waterLevel~0 1)) (or .cse3 .cse1 .cse4 (< ~methaneLevelCritical~0 1)) (or .cse3 .cse1 (<= 2 ~waterLevel~0) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) .cse4 .cse2)))) [2023-04-02 04:10:31,512 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 65 88) no Hoare annotation was computed. [2023-04-02 04:10:31,512 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 65 88) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (or .cse0 .cse1 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:10:31,512 INFO L895 garLoopResultBuilder]: At program point L71(line 71) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse4 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse4) (or .cse3 .cse0 .cse1) (or .cse0 .cse2 .cse4))) [2023-04-02 04:10:31,512 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 65 88) no Hoare annotation was computed. [2023-04-02 04:10:31,512 INFO L899 garLoopResultBuilder]: For program point L69(lines 68 87) no Hoare annotation was computed. [2023-04-02 04:10:31,512 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 785 814) no Hoare annotation was computed. [2023-04-02 04:10:31,513 INFO L899 garLoopResultBuilder]: For program point L799(lines 799 803) no Hoare annotation was computed. [2023-04-02 04:10:31,513 INFO L902 garLoopResultBuilder]: At program point L799-1(lines 799 803) the Hoare annotation is: true [2023-04-02 04:10:31,513 INFO L899 garLoopResultBuilder]: For program point L796(line 796) no Hoare annotation was computed. [2023-04-02 04:10:31,513 INFO L902 garLoopResultBuilder]: At program point L795-2(lines 795 809) the Hoare annotation is: true [2023-04-02 04:10:31,513 INFO L902 garLoopResultBuilder]: At program point L791(line 791) the Hoare annotation is: true [2023-04-02 04:10:31,513 INFO L899 garLoopResultBuilder]: For program point L791-1(line 791) no Hoare annotation was computed. [2023-04-02 04:10:31,513 INFO L902 garLoopResultBuilder]: At program point L810(lines 785 814) the Hoare annotation is: true [2023-04-02 04:10:31,513 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 785 814) the Hoare annotation is: true [2023-04-02 04:10:31,513 INFO L899 garLoopResultBuilder]: For program point L806(line 806) no Hoare annotation was computed. [2023-04-02 04:10:31,513 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 883 894) no Hoare annotation was computed. [2023-04-02 04:10:31,513 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 883 894) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2) (or .cse0 .cse1 .cse2 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:10:31,513 INFO L899 garLoopResultBuilder]: For program point L887-1(lines 883 894) no Hoare annotation was computed. [2023-04-02 04:10:31,513 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 301 308) no Hoare annotation was computed. [2023-04-02 04:10:31,513 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 301 308) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (or .cse0 .cse1 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:10:31,513 INFO L899 garLoopResultBuilder]: For program point startSystemFINAL(lines 301 308) no Hoare annotation was computed. [2023-04-02 04:10:31,513 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 97 121) no Hoare annotation was computed. [2023-04-02 04:10:31,513 INFO L895 garLoopResultBuilder]: At program point L116(line 116) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1) (or .cse2 .cse0 (< ~methaneLevelCritical~0 1)) (or .cse2 .cse0 .cse1))) [2023-04-02 04:10:31,514 INFO L899 garLoopResultBuilder]: For program point L116-1(lines 97 121) no Hoare annotation was computed. [2023-04-02 04:10:31,514 INFO L895 garLoopResultBuilder]: At program point L111(line 111) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= |old(~pumpRunning~0)| 0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse3 (and (= processEnvironment__wrappee__highWaterSensor_~tmp~0 0) (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse2 .cse3) (or (not .cse1) .cse0 (< ~methaneLevelCritical~0 1) .cse3))) [2023-04-02 04:10:31,514 INFO L895 garLoopResultBuilder]: At program point L107(line 107) the Hoare annotation is: (let ((.cse0 (= |old(~pumpRunning~0)| 0)) (.cse3 (= 1 ~systemActive~0))) (let ((.cse1 (not .cse3)) (.cse2 (and (= ~pumpRunning~0 0) (<= 2 ~waterLevel~0) .cse3 .cse0))) (and (or (not .cse0) .cse1 .cse2 (< ~methaneLevelCritical~0 1)) (or .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2)))) [2023-04-02 04:10:31,514 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 97 121) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:10:31,514 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 113) no Hoare annotation was computed. [2023-04-02 04:10:31,514 INFO L895 garLoopResultBuilder]: At program point L103(line 103) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not .cse1) .cse3 .cse0 (< ~methaneLevelCritical~0 1)) (or .cse3 .cse0 .cse2))) [2023-04-02 04:10:31,514 INFO L899 garLoopResultBuilder]: For program point L103-1(line 103) no Hoare annotation was computed. [2023-04-02 04:10:31,514 INFO L899 garLoopResultBuilder]: For program point L101(lines 101 118) no Hoare annotation was computed. [2023-04-02 04:10:31,514 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 895 906) no Hoare annotation was computed. [2023-04-02 04:10:31,514 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 895 906) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (or (not (= ~pumpRunning~0 0)) .cse0 .cse1 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:10:31,514 INFO L899 garLoopResultBuilder]: For program point L899-1(lines 895 906) no Hoare annotation was computed. [2023-04-02 04:10:31,514 INFO L899 garLoopResultBuilder]: For program point __automaton_failFINAL(lines 1011 1018) no Hoare annotation was computed. [2023-04-02 04:10:31,514 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 1011 1018) the Hoare annotation is: true [2023-04-02 04:10:31,514 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1015) no Hoare annotation was computed. [2023-04-02 04:10:31,514 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 1011 1018) no Hoare annotation was computed. [2023-04-02 04:10:31,515 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 401 407) the Hoare annotation is: true [2023-04-02 04:10:31,515 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 401 407) no Hoare annotation was computed. [2023-04-02 04:10:31,515 INFO L895 garLoopResultBuilder]: At program point L129(line 129) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1) (or .cse2 .cse0 (< ~methaneLevelCritical~0 1)) (or .cse2 .cse0 .cse1))) [2023-04-02 04:10:31,515 INFO L899 garLoopResultBuilder]: For program point L129-1(line 129) no Hoare annotation was computed. [2023-04-02 04:10:31,515 INFO L899 garLoopResultBuilder]: For program point L127(lines 127 144) no Hoare annotation was computed. [2023-04-02 04:10:31,515 INFO L895 garLoopResultBuilder]: At program point L142(line 142) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or (not .cse1) .cse3 .cse0 (< ~methaneLevelCritical~0 1)) (or .cse3 .cse0 .cse2))) [2023-04-02 04:10:31,515 INFO L899 garLoopResultBuilder]: For program point L142-1(lines 123 147) no Hoare annotation was computed. [2023-04-02 04:10:31,515 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 123 147) no Hoare annotation was computed. [2023-04-02 04:10:31,515 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 123 147) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:10:31,515 INFO L895 garLoopResultBuilder]: At program point L137(line 137) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1) (or .cse2 .cse0 (< ~methaneLevelCritical~0 1)) (or .cse2 .cse0 .cse1))) [2023-04-02 04:10:31,515 INFO L895 garLoopResultBuilder]: At program point L133(line 133) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1) (or .cse2 .cse0 (< ~methaneLevelCritical~0 1)) (or .cse2 .cse0 .cse1))) [2023-04-02 04:10:31,515 INFO L899 garLoopResultBuilder]: For program point L131(lines 131 139) no Hoare annotation was computed. [2023-04-02 04:10:31,515 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 218 226) no Hoare annotation was computed. [2023-04-02 04:10:31,515 INFO L899 garLoopResultBuilder]: For program point isPumpRunningFINAL(lines 218 226) no Hoare annotation was computed. [2023-04-02 04:10:31,515 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 218 226) the Hoare annotation is: true [2023-04-02 04:10:31,515 INFO L899 garLoopResultBuilder]: For program point L257(line 257) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L899 garLoopResultBuilder]: For program point L257-1(line 257) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L899 garLoopResultBuilder]: For program point L246(lines 246 254) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L899 garLoopResultBuilder]: For program point L246-2(lines 246 254) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L899 garLoopResultBuilder]: For program point printPumpFINAL(lines 227 262) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L899 garLoopResultBuilder]: For program point L234(lines 234 242) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 227 262) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L899 garLoopResultBuilder]: For program point L234-2(lines 234 242) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 227 262) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 424 469) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 424 469) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setFINAL(lines 424 469) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 846 855) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 846 855) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:10:31,516 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 846 855) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 207 217) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 207 217) the Hoare annotation is: true [2023-04-02 04:10:31,516 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmFINAL(lines 207 217) no Hoare annotation was computed. [2023-04-02 04:10:31,516 INFO L902 garLoopResultBuilder]: At program point L212(line 212) the Hoare annotation is: true [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point L212-1(line 212) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 199 206) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 199 206) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (= |old(~pumpRunning~0)| 0))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or .cse0 .cse1 .cse2 (< ~methaneLevelCritical~0 1)))) [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 199 206) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point L705(lines 705 725) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point L705-1(lines 705 725) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 691 736) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argFINAL(lines 691 736) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 691 736) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point L711(lines 711 718) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point select_oneFINAL(lines 384 393) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 384 393) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 384 393) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point L638(lines 637 657) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point L669(line 669) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point L669-1(line 669) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point L634(lines 634 675) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point L653(line 653) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point L653-1(line 653) no Hoare annotation was computed. [2023-04-02 04:10:31,517 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 588 690) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 588 690) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point L612(lines 612 616) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point L676(lines 676 687) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point L639(lines 639 643) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point L637-2(lines 637 657) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point L658(lines 636 659) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 588 690) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point L617(lines 617 633) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point L677(lines 677 684) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~head~0.base)| ~head~0.base) (= ~head~0.offset |old(~head~0.offset)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(~systemActive~0)| ~systemActive~0) (= |old(#NULL.base)| |#NULL.base|)) [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point L911-1(lines 907 918) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 907 918) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= |old(~methaneLevelCritical~0)| 0)) (= ~methaneLevelCritical~0 0) .cse0) (or (not (= ~pumpRunning~0 0)) .cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (< |old(~methaneLevelCritical~0)| 1)))) [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 907 918) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:10:31,518 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-02 04:10:31,519 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 839 845) no Hoare annotation was computed. [2023-04-02 04:10:31,519 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 839 845) the Hoare annotation is: true [2023-04-02 04:10:31,519 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:10:31,519 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2023-04-02 04:10:31,519 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:10:31,519 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-02 04:10:31,519 INFO L899 garLoopResultBuilder]: For program point L993(lines 993 1006) no Hoare annotation was computed. [2023-04-02 04:10:31,519 INFO L899 garLoopResultBuilder]: For program point L993-1(lines 985 1009) no Hoare annotation was computed. [2023-04-02 04:10:31,519 INFO L902 garLoopResultBuilder]: At program point L991(line 991) the Hoare annotation is: true [2023-04-02 04:10:31,519 INFO L899 garLoopResultBuilder]: For program point L991-1(line 991) no Hoare annotation was computed. [2023-04-02 04:10:31,519 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification1_spec__1EXIT(lines 985 1009) no Hoare annotation was computed. [2023-04-02 04:10:31,519 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 985 1009) the Hoare annotation is: true [2023-04-02 04:10:31,519 INFO L895 garLoopResultBuilder]: At program point L999(line 999) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (= ~pumpRunning~0 0)) .cse0 (< ~methaneLevelCritical~0 1)) (or .cse0 (not (= ~methaneLevelCritical~0 0))))) [2023-04-02 04:10:31,519 INFO L899 garLoopResultBuilder]: For program point L997(lines 997 1003) no Hoare annotation was computed. [2023-04-02 04:10:31,519 INFO L895 garLoopResultBuilder]: At program point L995(line 995) the Hoare annotation is: (or (not (= 1 ~systemActive~0)) (not (= ~methaneLevelCritical~0 0))) [2023-04-02 04:10:31,519 INFO L899 garLoopResultBuilder]: For program point L995-1(line 995) no Hoare annotation was computed. [2023-04-02 04:10:31,522 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:10:31,523 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-02 04:10:31,533 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.04 04:10:31 BoogieIcfgContainer [2023-04-02 04:10:31,533 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-02 04:10:31,533 INFO L158 Benchmark]: Toolchain (without parser) took 259540.48ms. Allocated memory was 366.0MB in the beginning and 1.2GB in the end (delta: 809.5MB). Free memory was 325.6MB in the beginning and 733.4MB in the end (delta: -407.8MB). Peak memory consumption was 720.0MB. Max. memory is 8.0GB. [2023-04-02 04:10:31,534 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 199.2MB. Free memory is still 148.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-02 04:10:31,534 INFO L158 Benchmark]: CACSL2BoogieTranslator took 401.41ms. Allocated memory is still 366.0MB. Free memory was 325.1MB in the beginning and 306.2MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-02 04:10:31,534 INFO L158 Benchmark]: Boogie Preprocessor took 80.77ms. Allocated memory is still 366.0MB. Free memory was 306.2MB in the beginning and 303.1MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-02 04:10:31,534 INFO L158 Benchmark]: RCFGBuilder took 672.49ms. Allocated memory is still 366.0MB. Free memory was 302.5MB in the beginning and 261.6MB in the end (delta: 40.9MB). Peak memory consumption was 40.9MB. Max. memory is 8.0GB. [2023-04-02 04:10:31,534 INFO L158 Benchmark]: TraceAbstraction took 258380.09ms. Allocated memory was 366.0MB in the beginning and 1.2GB in the end (delta: 809.5MB). Free memory was 261.1MB in the beginning and 733.4MB in the end (delta: -472.2MB). Peak memory consumption was 655.0MB. Max. memory is 8.0GB. [2023-04-02 04:10:31,535 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 199.2MB. Free memory is still 148.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 401.41ms. Allocated memory is still 366.0MB. Free memory was 325.1MB in the beginning and 306.2MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 80.77ms. Allocated memory is still 366.0MB. Free memory was 306.2MB in the beginning and 303.1MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 672.49ms. Allocated memory is still 366.0MB. Free memory was 302.5MB in the beginning and 261.6MB in the end (delta: 40.9MB). Peak memory consumption was 40.9MB. Max. memory is 8.0GB. * TraceAbstraction took 258380.09ms. Allocated memory was 366.0MB in the beginning and 1.2GB in the end (delta: 809.5MB). Free memory was 261.1MB in the beginning and 733.4MB in the end (delta: -472.2MB). Peak memory consumption was 655.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 1015]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 259 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 258.3s, OverallIterations: 11, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 249.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2908 SdHoareTripleChecker+Valid, 4.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2750 mSDsluCounter, 2550 SdHoareTripleChecker+Invalid, 3.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1861 mSDsCounter, 1440 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7164 IncrementalHoareTripleChecker+Invalid, 8604 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1440 mSolverCounterUnsat, 689 mSDtfsCounter, 7164 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 761 GetRequests, 622 SyntacticMatches, 4 SemanticMatches, 135 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 284 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=793occurred in iteration=9, InterpolantAutomatonStates: 107, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 11 MinimizatonAttempts, 643 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 70 LocationsWithAnnotation, 1769 PreInvPairs, 1866 NumberOfFragments, 1642 HoareAnnotationTreeSize, 1769 FomulaSimplifications, 6431923 FormulaSimplificationTreeSizeReduction, 245.6s HoareSimplificationTime, 70 FomulaSimplificationsInter, 110006 FormulaSimplificationTreeSizeReductionInter, 3.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 1271 NumberOfCodeBlocks, 1271 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1258 ConstructedInterpolants, 0 QuantifiedInterpolants, 2403 SizeOfPredicates, 6 NumberOfNonLiveVariables, 991 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 13 InterpolantComputations, 11 PerfectInterpolantSequences, 116/121 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 785]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 322]: Loop Invariant Derived loop invariant: ((!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1) - InvariantResult [Line: 323]: Loop Invariant Derived loop invariant: ((((!(\old(pumpRunning) == 0) || !(\old(methaneLevelCritical) == 0)) || !(\old(waterLevel) == 1)) || ((splverifierCounter == 0 && \old(methaneLevelCritical) == methaneLevelCritical) && 1 == systemActive)) || !(\old(systemActive) == 1)) || (((pumpRunning == 0 && 1 <= methaneLevelCritical) && splverifierCounter == 0) && 1 == systemActive) - InvariantResult [Line: 795]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-02 04:10:31,558 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...