/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_spec4_product56.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 04:24:05,318 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 04:24:05,320 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 04:24:05,350 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 04:24:05,350 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 04:24:05,353 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 04:24:05,355 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 04:24:05,356 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 04:24:05,357 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 04:24:05,357 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 04:24:05,358 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 04:24:05,358 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 04:24:05,359 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 04:24:05,359 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 04:24:05,360 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 04:24:05,361 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 04:24:05,361 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 04:24:05,362 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 04:24:05,363 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 04:24:05,364 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 04:24:05,367 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 04:24:05,371 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 04:24:05,372 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 04:24:05,372 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 04:24:05,375 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 04:24:05,375 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 04:24:05,375 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 04:24:05,376 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 04:24:05,376 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 04:24:05,378 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 04:24:05,378 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 04:24:05,379 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 04:24:05,380 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 04:24:05,380 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 04:24:05,381 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 04:24:05,381 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 04:24:05,382 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 04:24:05,382 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 04:24:05,382 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 04:24:05,383 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 04:24:05,383 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 04:24:05,385 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:24:05,421 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 04:24:05,421 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 04:24:05,422 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 04:24:05,422 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 04:24:05,422 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 04:24:05,422 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 04:24:05,423 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 04:24:05,423 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 04:24:05,423 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 04:24:05,423 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 04:24:05,423 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 04:24:05,423 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 04:24:05,423 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 04:24:05,423 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 04:24:05,423 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 04:24:05,424 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 04:24:05,424 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 04:24:05,424 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 04:24:05,424 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 04:24:05,424 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 04:24:05,424 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 04:24:05,424 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 04:24:05,424 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 04:24:05,424 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 04:24:05,424 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:24:05,424 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 04:24:05,424 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 04:24:05,425 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 04:24:05,425 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 04:24:05,425 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 04:24:05,425 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 04:24:05,425 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 04:24:05,425 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 04:24:05,425 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 04:24:05,425 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 04:24:05,425 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:24:05,608 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 04:24:05,643 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 04:24:05,645 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 04:24:05,645 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 04:24:05,646 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 04:24:05,647 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec4_product56.cil.c [2023-04-02 04:24:06,624 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 04:24:06,811 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 04:24:06,811 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product56.cil.c [2023-04-02 04:24:06,819 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edbae4a24/a3be130c867042e09054c8f040334373/FLAG43508d20c [2023-04-02 04:24:06,832 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edbae4a24/a3be130c867042e09054c8f040334373 [2023-04-02 04:24:06,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 04:24:06,835 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 04:24:06,844 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 04:24:06,845 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 04:24:06,847 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 04:24:06,848 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:24:06" (1/1) ... [2023-04-02 04:24:06,849 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24807318 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:06, skipping insertion in model container [2023-04-02 04:24:06,849 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:24:06" (1/1) ... [2023-04-02 04:24:06,854 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 04:24:06,886 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 04:24:07,095 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_spec4_product56.cil.c[17338,17351] [2023-04-02 04:24:07,118 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:24:07,131 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 04:24:07,168 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_spec4_product56.cil.c[17338,17351] [2023-04-02 04:24:07,171 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:24:07,184 INFO L208 MainTranslator]: Completed translation [2023-04-02 04:24:07,185 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:07 WrapperNode [2023-04-02 04:24:07,185 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 04:24:07,186 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 04:24:07,186 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 04:24:07,187 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 04:24:07,202 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:07" (1/1) ... [2023-04-02 04:24:07,202 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:07" (1/1) ... [2023-04-02 04:24:07,225 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:07" (1/1) ... [2023-04-02 04:24:07,225 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:07" (1/1) ... [2023-04-02 04:24:07,253 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:07" (1/1) ... [2023-04-02 04:24:07,257 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:07" (1/1) ... [2023-04-02 04:24:07,260 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:07" (1/1) ... [2023-04-02 04:24:07,262 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:07" (1/1) ... [2023-04-02 04:24:07,279 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 04:24:07,280 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 04:24:07,281 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 04:24:07,281 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 04:24:07,282 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:07" (1/1) ... [2023-04-02 04:24:07,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:24:07,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:24:07,331 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:24:07,380 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:24:07,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 04:24:07,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 04:24:07,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 04:24:07,406 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 04:24:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 04:24:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-02 04:24:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-02 04:24:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2023-04-02 04:24:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-02 04:24:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-02 04:24:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-02 04:24:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-02 04:24:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-02 04:24:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-02 04:24:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-02 04:24:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-02 04:24:07,407 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-04-02 04:24:07,408 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-02 04:24:07,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 04:24:07,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 04:24:07,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 04:24:07,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 04:24:07,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 04:24:07,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 04:24:07,408 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 04:24:07,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2023-04-02 04:24:07,409 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 04:24:07,409 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 04:24:07,409 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 04:24:07,409 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 04:24:07,409 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 04:24:07,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 04:24:07,409 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-02 04:24:07,409 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-02 04:24:07,409 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-02 04:24:07,410 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-02 04:24:07,410 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-02 04:24:07,410 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-02 04:24:07,410 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-02 04:24:07,410 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-02 04:24:07,410 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 04:24:07,410 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 04:24:07,410 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 04:24:07,410 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 04:24:07,410 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 04:24:07,410 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 04:24:07,410 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 04:24:07,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 04:24:07,411 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 04:24:07,411 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 04:24:07,411 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-02 04:24:07,411 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-02 04:24:07,411 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-02 04:24:07,412 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-02 04:24:07,412 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-02 04:24:07,412 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 04:24:07,412 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-02 04:24:07,412 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-02 04:24:07,413 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-02 04:24:07,413 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-02 04:24:07,413 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-04-02 04:24:07,413 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-02 04:24:07,413 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2023-04-02 04:24:07,413 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-02 04:24:07,413 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-02 04:24:07,413 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-02 04:24:07,414 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-02 04:24:07,414 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-02 04:24:07,414 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2023-04-02 04:24:07,414 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-02 04:24:07,414 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 04:24:07,414 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 04:24:07,414 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 04:24:07,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 04:24:07,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 04:24:07,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 04:24:07,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 04:24:07,414 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 04:24:07,414 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 04:24:07,415 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 04:24:07,415 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 04:24:07,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 04:24:07,415 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 04:24:07,415 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 04:24:07,415 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 04:24:07,415 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-02 04:24:07,415 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-02 04:24:07,415 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 04:24:07,415 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 04:24:07,416 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 04:24:07,416 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-02 04:24:07,416 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 04:24:07,416 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 04:24:07,416 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 04:24:07,417 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 04:24:07,417 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 04:24:07,417 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 04:24:07,417 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 04:24:07,417 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 04:24:07,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 04:24:07,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 04:24:07,418 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 04:24:07,544 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 04:24:07,550 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 04:24:08,036 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 04:24:08,071 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 04:24:08,071 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-02 04:24:08,073 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:24:08 BoogieIcfgContainer [2023-04-02 04:24:08,073 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 04:24:08,075 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 04:24:08,075 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 04:24:08,077 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 04:24:08,077 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 04:24:06" (1/3) ... [2023-04-02 04:24:08,078 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a314e8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:24:08, skipping insertion in model container [2023-04-02 04:24:08,078 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:24:07" (2/3) ... [2023-04-02 04:24:08,078 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a314e8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:24:08, skipping insertion in model container [2023-04-02 04:24:08,078 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:24:08" (3/3) ... [2023-04-02 04:24:08,079 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product56.cil.c [2023-04-02 04:24:08,104 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 04:24:08,104 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 04:24:08,142 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 04:24:08,147 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;@5bf1028c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 04:24:08,147 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 04:24:08,150 INFO L276 IsEmpty]: Start isEmpty. Operand has 199 states, 110 states have (on average 1.290909090909091) internal successors, (142), 127 states have internal predecessors, (142), 53 states have call successors, (53), 33 states have call predecessors, (53), 33 states have return successors, (53), 46 states have call predecessors, (53), 53 states have call successors, (53) [2023-04-02 04:24:08,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-02 04:24:08,157 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:08,157 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:24:08,158 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:08,163 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:08,163 INFO L85 PathProgramCache]: Analyzing trace with hash 717372259, now seen corresponding path program 1 times [2023-04-02 04:24:08,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:08,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050952739] [2023-04-02 04:24:08,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:08,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:08,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:08,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:08,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:08,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:08,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:08,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:08,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:08,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:08,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:08,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:08,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:08,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-04-02 04:24:08,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:08,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 04:24:08,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:08,467 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:24:08,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:08,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050952739] [2023-04-02 04:24:08,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050952739] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:08,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:24:08,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-02 04:24:08,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313492451] [2023-04-02 04:24:08,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:08,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 04:24:08,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:08,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 04:24:08,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 04:24:08,502 INFO L87 Difference]: Start difference. First operand has 199 states, 110 states have (on average 1.290909090909091) internal successors, (142), 127 states have internal predecessors, (142), 53 states have call successors, (53), 33 states have call predecessors, (53), 33 states have return successors, (53), 46 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:24:09,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:09,008 INFO L93 Difference]: Finished difference Result 358 states and 464 transitions. [2023-04-02 04:24:09,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 04:24:09,010 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:24:09,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:09,021 INFO L225 Difference]: With dead ends: 358 [2023-04-02 04:24:09,022 INFO L226 Difference]: Without dead ends: 193 [2023-04-02 04:24:09,026 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:24:09,030 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 111 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 25 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:24:09,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 25 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:24:09,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2023-04-02 04:24:09,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 156. [2023-04-02 04:24:09,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 91 states have (on average 1.2417582417582418) internal successors, (113), 105 states have internal predecessors, (113), 38 states have call successors, (38), 31 states have call predecessors, (38), 26 states have return successors, (33), 26 states have call predecessors, (33), 33 states have call successors, (33) [2023-04-02 04:24:09,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 184 transitions. [2023-04-02 04:24:09,116 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 184 transitions. Word has length 46 [2023-04-02 04:24:09,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:09,117 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 184 transitions. [2023-04-02 04:24:09,117 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:24:09,118 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 184 transitions. [2023-04-02 04:24:09,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-02 04:24:09,126 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:09,126 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:24:09,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 04:24:09,126 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:09,130 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:09,130 INFO L85 PathProgramCache]: Analyzing trace with hash -697108220, now seen corresponding path program 1 times [2023-04-02 04:24:09,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:09,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251448698] [2023-04-02 04:24:09,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:09,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:09,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:09,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:09,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:09,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:09,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:09,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:24:09,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 04:24:09,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,278 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:24:09,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:09,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251448698] [2023-04-02 04:24:09,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251448698] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:09,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:24:09,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 04:24:09,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609531068] [2023-04-02 04:24:09,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:09,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 04:24:09,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:09,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 04:24:09,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 04:24:09,282 INFO L87 Difference]: Start difference. First operand 156 states and 184 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:24:09,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:09,636 INFO L93 Difference]: Finished difference Result 281 states and 343 transitions. [2023-04-02 04:24:09,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 04:24:09,636 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:24:09,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:09,638 INFO L225 Difference]: With dead ends: 281 [2023-04-02 04:24:09,638 INFO L226 Difference]: Without dead ends: 177 [2023-04-02 04:24:09,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 04:24:09,639 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 121 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 50 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, 50 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:09,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 32 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:24:09,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2023-04-02 04:24:09,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 147. [2023-04-02 04:24:09,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 85 states have (on average 1.2470588235294118) internal successors, (106), 99 states have internal predecessors, (106), 35 states have call successors, (35), 30 states have call predecessors, (35), 26 states have return successors, (31), 24 states have call predecessors, (31), 31 states have call successors, (31) [2023-04-02 04:24:09,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 172 transitions. [2023-04-02 04:24:09,659 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 172 transitions. Word has length 47 [2023-04-02 04:24:09,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:09,660 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 172 transitions. [2023-04-02 04:24:09,660 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:24:09,660 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 172 transitions. [2023-04-02 04:24:09,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-02 04:24:09,661 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:09,661 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:24:09,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 04:24:09,661 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:09,662 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:09,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1479080584, now seen corresponding path program 1 times [2023-04-02 04:24:09,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:09,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959014342] [2023-04-02 04:24:09,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:09,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:09,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:09,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:09,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:09,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:09,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:09,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 04:24:09,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 04:24:09,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:09,841 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:24:09,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:09,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959014342] [2023-04-02 04:24:09,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959014342] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:09,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:24:09,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:24:09,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433485508] [2023-04-02 04:24:09,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:09,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:24:09,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:09,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:24:09,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:24:09,843 INFO L87 Difference]: Start difference. First operand 147 states and 172 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:24:10,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:10,735 INFO L93 Difference]: Finished difference Result 500 states and 619 transitions. [2023-04-02 04:24:10,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 04:24:10,736 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:24:10,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:10,738 INFO L225 Difference]: With dead ends: 500 [2023-04-02 04:24:10,738 INFO L226 Difference]: Without dead ends: 377 [2023-04-02 04:24:10,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-04-02 04:24:10,740 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 493 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 998 mSolverCounterSat, 264 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 1262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 264 IncrementalHoareTripleChecker+Valid, 998 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:10,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 78 Invalid, 1262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [264 Valid, 998 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-02 04:24:10,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2023-04-02 04:24:10,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 308. [2023-04-02 04:24:10,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 185 states have (on average 1.281081081081081) internal successors, (237), 212 states have internal predecessors, (237), 69 states have call successors, (69), 59 states have call predecessors, (69), 53 states have return successors, (66), 49 states have call predecessors, (66), 65 states have call successors, (66) [2023-04-02 04:24:10,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 372 transitions. [2023-04-02 04:24:10,776 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 372 transitions. Word has length 52 [2023-04-02 04:24:10,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:10,776 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 372 transitions. [2023-04-02 04:24:10,777 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:24:10,777 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 372 transitions. [2023-04-02 04:24:10,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-02 04:24:10,778 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:10,778 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] [2023-04-02 04:24:10,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 04:24:10,778 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:10,778 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:10,779 INFO L85 PathProgramCache]: Analyzing trace with hash 272122692, now seen corresponding path program 1 times [2023-04-02 04:24:10,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:10,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241074353] [2023-04-02 04:24:10,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:10,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:10,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:10,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:10,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:10,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:10,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:10,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:10,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:10,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:10,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:10,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:10,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:10,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:24:10,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:10,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 04:24:10,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:10,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-04-02 04:24:10,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:10,956 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:24:10,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:10,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241074353] [2023-04-02 04:24:10,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241074353] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:10,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:24:10,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 04:24:10,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114378456] [2023-04-02 04:24:10,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:10,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 04:24:10,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:10,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 04:24:10,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-04-02 04:24:10,958 INFO L87 Difference]: Start difference. First operand 308 states and 372 transitions. Second operand has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 8 states have internal predecessors, (35), 4 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-02 04:24:12,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:12,325 INFO L93 Difference]: Finished difference Result 1257 states and 1722 transitions. [2023-04-02 04:24:12,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 04:24:12,326 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 8 states have internal predecessors, (35), 4 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 57 [2023-04-02 04:24:12,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:12,336 INFO L225 Difference]: With dead ends: 1257 [2023-04-02 04:24:12,337 INFO L226 Difference]: Without dead ends: 973 [2023-04-02 04:24:12,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=155, Invalid=547, Unknown=0, NotChecked=0, Total=702 [2023-04-02 04:24:12,339 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 504 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 1619 mSolverCounterSat, 244 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 527 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 1863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 244 IncrementalHoareTripleChecker+Valid, 1619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:12,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [527 Valid, 140 Invalid, 1863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [244 Valid, 1619 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-02 04:24:12,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2023-04-02 04:24:12,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 872. [2023-04-02 04:24:12,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 872 states, 524 states have (on average 1.2557251908396947) internal successors, (658), 603 states have internal predecessors, (658), 187 states have call successors, (187), 150 states have call predecessors, (187), 160 states have return successors, (269), 149 states have call predecessors, (269), 183 states have call successors, (269) [2023-04-02 04:24:12,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 872 states to 872 states and 1114 transitions. [2023-04-02 04:24:12,415 INFO L78 Accepts]: Start accepts. Automaton has 872 states and 1114 transitions. Word has length 57 [2023-04-02 04:24:12,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:12,416 INFO L495 AbstractCegarLoop]: Abstraction has 872 states and 1114 transitions. [2023-04-02 04:24:12,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 8 states have internal predecessors, (35), 4 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-02 04:24:12,416 INFO L276 IsEmpty]: Start isEmpty. Operand 872 states and 1114 transitions. [2023-04-02 04:24:12,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-04-02 04:24:12,418 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:12,418 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] [2023-04-02 04:24:12,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 04:24:12,418 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:12,419 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:12,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1359498006, now seen corresponding path program 1 times [2023-04-02 04:24:12,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:12,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26629273] [2023-04-02 04:24:12,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:12,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:12,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:12,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:12,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:12,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:12,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:12,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:12,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:12,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:12,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:12,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:12,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:12,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:24:12,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:12,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:24:12,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:12,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-04-02 04:24:12,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:12,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 04:24:12,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:12,550 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:24:12,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:12,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26629273] [2023-04-02 04:24:12,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26629273] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:12,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:24:12,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 04:24:12,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364894488] [2023-04-02 04:24:12,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:12,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 04:24:12,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:12,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 04:24:12,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 04:24:12,554 INFO L87 Difference]: Start difference. First operand 872 states and 1114 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 04:24:13,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:13,074 INFO L93 Difference]: Finished difference Result 2053 states and 2819 transitions. [2023-04-02 04:24:13,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 04:24:13,075 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 61 [2023-04-02 04:24:13,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:13,080 INFO L225 Difference]: With dead ends: 2053 [2023-04-02 04:24:13,080 INFO L226 Difference]: Without dead ends: 1205 [2023-04-02 04:24:13,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-04-02 04:24:13,083 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 284 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:13,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 61 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:24:13,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1205 states. [2023-04-02 04:24:13,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1205 to 1114. [2023-04-02 04:24:13,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1114 states, 683 states have (on average 1.2166910688140555) internal successors, (831), 742 states have internal predecessors, (831), 209 states have call successors, (209), 183 states have call predecessors, (209), 221 states have return successors, (362), 226 states have call predecessors, (362), 205 states have call successors, (362) [2023-04-02 04:24:13,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1114 states to 1114 states and 1402 transitions. [2023-04-02 04:24:13,201 INFO L78 Accepts]: Start accepts. Automaton has 1114 states and 1402 transitions. Word has length 61 [2023-04-02 04:24:13,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:13,201 INFO L495 AbstractCegarLoop]: Abstraction has 1114 states and 1402 transitions. [2023-04-02 04:24:13,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 04:24:13,201 INFO L276 IsEmpty]: Start isEmpty. Operand 1114 states and 1402 transitions. [2023-04-02 04:24:13,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-02 04:24:13,203 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:13,203 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:13,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 04:24:13,203 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:13,204 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:13,204 INFO L85 PathProgramCache]: Analyzing trace with hash 2133765698, now seen corresponding path program 1 times [2023-04-02 04:24:13,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:13,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732875451] [2023-04-02 04:24:13,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:13,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:13,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:13,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:13,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:13,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:13,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:13,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:13,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:13,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:13,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:13,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:13,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:13,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:24:13,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:13,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:24:13,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:13,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 04:24:13,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:13,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:13,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:13,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:13,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:13,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 04:24:13,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:13,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 04:24:13,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:13,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 04:24:13,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:13,374 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-02 04:24:13,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:13,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732875451] [2023-04-02 04:24:13,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732875451] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:24:13,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529525794] [2023-04-02 04:24:13,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:13,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:13,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:24:13,387 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:24:13,428 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:24:13,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:13,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 15 conjunts are in the unsatisfiable core [2023-04-02 04:24:13,506 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:24:13,686 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 04:24:13,687 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 04:24:13,900 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 18 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 04:24:13,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529525794] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 04:24:13,901 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 04:24:13,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 8] total 18 [2023-04-02 04:24:13,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738091499] [2023-04-02 04:24:13,901 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 04:24:13,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-04-02 04:24:13,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:13,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-04-02 04:24:13,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2023-04-02 04:24:13,903 INFO L87 Difference]: Start difference. First operand 1114 states and 1402 transitions. Second operand has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 12 states have internal predecessors, (105), 7 states have call successors, (46), 12 states have call predecessors, (46), 11 states have return successors, (34), 8 states have call predecessors, (34), 7 states have call successors, (34) [2023-04-02 04:24:17,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:17,660 INFO L93 Difference]: Finished difference Result 3072 states and 4086 transitions. [2023-04-02 04:24:17,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-04-02 04:24:17,661 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 12 states have internal predecessors, (105), 7 states have call successors, (46), 12 states have call predecessors, (46), 11 states have return successors, (34), 8 states have call predecessors, (34), 7 states have call successors, (34) Word has length 89 [2023-04-02 04:24:17,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:17,670 INFO L225 Difference]: With dead ends: 3072 [2023-04-02 04:24:17,670 INFO L226 Difference]: Without dead ends: 2247 [2023-04-02 04:24:17,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 220 SyntacticMatches, 8 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3205 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1622, Invalid=7690, Unknown=0, NotChecked=0, Total=9312 [2023-04-02 04:24:17,675 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 1621 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 3954 mSolverCounterSat, 1108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1642 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 5062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1108 IncrementalHoareTripleChecker+Valid, 3954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:17,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1642 Valid, 320 Invalid, 5062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1108 Valid, 3954 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-02 04:24:17,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2247 states. [2023-04-02 04:24:17,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2247 to 1943. [2023-04-02 04:24:17,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1943 states, 1214 states have (on average 1.2116968698517299) internal successors, (1471), 1302 states have internal predecessors, (1471), 347 states have call successors, (347), 323 states have call predecessors, (347), 381 states have return successors, (584), 369 states have call predecessors, (584), 343 states have call successors, (584) [2023-04-02 04:24:17,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1943 states to 1943 states and 2402 transitions. [2023-04-02 04:24:17,874 INFO L78 Accepts]: Start accepts. Automaton has 1943 states and 2402 transitions. Word has length 89 [2023-04-02 04:24:17,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:17,876 INFO L495 AbstractCegarLoop]: Abstraction has 1943 states and 2402 transitions. [2023-04-02 04:24:17,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.833333333333333) internal successors, (105), 12 states have internal predecessors, (105), 7 states have call successors, (46), 12 states have call predecessors, (46), 11 states have return successors, (34), 8 states have call predecessors, (34), 7 states have call successors, (34) [2023-04-02 04:24:17,876 INFO L276 IsEmpty]: Start isEmpty. Operand 1943 states and 2402 transitions. [2023-04-02 04:24:17,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-04-02 04:24:17,884 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:17,884 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-02 04:24:17,906 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-02 04:24:18,090 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,SelfDestructingSolverStorable5 [2023-04-02 04:24:18,090 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:18,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:18,090 INFO L85 PathProgramCache]: Analyzing trace with hash 2011846596, now seen corresponding path program 1 times [2023-04-02 04:24:18,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:18,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995571016] [2023-04-02 04:24:18,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:18,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:18,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:18,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:18,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:18,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:18,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:18,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:24:18,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:18,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:18,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:18,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:18,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:18,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:24:18,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 04:24:18,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:18,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 04:24:18,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 04:24:18,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:18,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:18,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:18,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:18,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:24:18,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-04-02 04:24:18,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 04:24:18,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,297 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 12 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-02 04:24:18,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:18,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995571016] [2023-04-02 04:24:18,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995571016] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:24:18,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [820355808] [2023-04-02 04:24:18,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:18,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:18,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:24:18,313 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:24:18,323 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:24:18,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:18,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-02 04:24:18,438 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:24:18,502 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 24 proven. 8 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-02 04:24:18,502 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 04:24:18,758 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 21 proven. 8 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-02 04:24:18,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [820355808] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 04:24:18,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 04:24:18,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2023-04-02 04:24:18,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234053570] [2023-04-02 04:24:18,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 04:24:18,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-02 04:24:18,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:18,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-02 04:24:18,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-04-02 04:24:18,760 INFO L87 Difference]: Start difference. First operand 1943 states and 2402 transitions. Second operand has 14 states, 14 states have (on average 8.571428571428571) internal successors, (120), 9 states have internal predecessors, (120), 4 states have call successors, (42), 9 states have call predecessors, (42), 5 states have return successors, (36), 5 states have call predecessors, (36), 4 states have call successors, (36) [2023-04-02 04:24:19,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:19,985 INFO L93 Difference]: Finished difference Result 3922 states and 5000 transitions. [2023-04-02 04:24:19,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 04:24:19,985 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.571428571428571) internal successors, (120), 9 states have internal predecessors, (120), 4 states have call successors, (42), 9 states have call predecessors, (42), 5 states have return successors, (36), 5 states have call predecessors, (36), 4 states have call successors, (36) Word has length 146 [2023-04-02 04:24:19,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:19,992 INFO L225 Difference]: With dead ends: 3922 [2023-04-02 04:24:19,992 INFO L226 Difference]: Without dead ends: 2049 [2023-04-02 04:24:19,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 341 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=171, Invalid=531, Unknown=0, NotChecked=0, Total=702 [2023-04-02 04:24:19,997 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 789 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 1828 mSolverCounterSat, 488 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 2316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 488 IncrementalHoareTripleChecker+Valid, 1828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:19,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 355 Invalid, 2316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [488 Valid, 1828 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-02 04:24:19,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2049 states. [2023-04-02 04:24:20,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2049 to 2015. [2023-04-02 04:24:20,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2015 states, 1282 states have (on average 1.1965678627145087) internal successors, (1534), 1385 states have internal predecessors, (1534), 353 states have call successors, (353), 325 states have call predecessors, (353), 379 states have return successors, (495), 370 states have call predecessors, (495), 349 states have call successors, (495) [2023-04-02 04:24:20,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2015 states to 2015 states and 2382 transitions. [2023-04-02 04:24:20,153 INFO L78 Accepts]: Start accepts. Automaton has 2015 states and 2382 transitions. Word has length 146 [2023-04-02 04:24:20,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:20,153 INFO L495 AbstractCegarLoop]: Abstraction has 2015 states and 2382 transitions. [2023-04-02 04:24:20,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.571428571428571) internal successors, (120), 9 states have internal predecessors, (120), 4 states have call successors, (42), 9 states have call predecessors, (42), 5 states have return successors, (36), 5 states have call predecessors, (36), 4 states have call successors, (36) [2023-04-02 04:24:20,154 INFO L276 IsEmpty]: Start isEmpty. Operand 2015 states and 2382 transitions. [2023-04-02 04:24:20,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-04-02 04:24:20,156 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:20,157 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:20,175 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:24:20,362 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,SelfDestructingSolverStorable6 [2023-04-02 04:24:20,362 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:20,363 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:20,363 INFO L85 PathProgramCache]: Analyzing trace with hash -471935022, now seen corresponding path program 1 times [2023-04-02 04:24:20,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:20,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047073352] [2023-04-02 04:24:20,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:20,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:20,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:20,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:20,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:20,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:20,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:20,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:24:20,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:20,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:20,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:20,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:20,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:20,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:24:20,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 04:24:20,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:20,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 04:24:20,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 04:24:20,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:20,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:20,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:24:20,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:20,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:20,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:24:20,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:20,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-04-02 04:24:20,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-04-02 04:24:20,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,577 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-02 04:24:20,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:20,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047073352] [2023-04-02 04:24:20,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047073352] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:24:20,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2098207019] [2023-04-02 04:24:20,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:20,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:20,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:24:20,592 INFO L229 MonitoredProcess]: Starting monitored process 4 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:24:20,617 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 04:24:20,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:20,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-02 04:24:20,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:24:20,787 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-02 04:24:20,787 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 04:24:20,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2098207019] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:20,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 04:24:20,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2023-04-02 04:24:20,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627669942] [2023-04-02 04:24:20,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:20,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 04:24:20,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:20,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 04:24:20,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-04-02 04:24:20,789 INFO L87 Difference]: Start difference. First operand 2015 states and 2382 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-02 04:24:20,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:20,945 INFO L93 Difference]: Finished difference Result 3638 states and 4354 transitions. [2023-04-02 04:24:20,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 04:24:20,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 155 [2023-04-02 04:24:20,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:20,952 INFO L225 Difference]: With dead ends: 3638 [2023-04-02 04:24:20,952 INFO L226 Difference]: Without dead ends: 1701 [2023-04-02 04:24:20,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-04-02 04:24:20,957 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 3 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:20,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 675 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 04:24:20,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1701 states. [2023-04-02 04:24:21,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1701 to 1655. [2023-04-02 04:24:21,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1655 states, 1056 states have (on average 1.1865530303030303) internal successors, (1253), 1135 states have internal predecessors, (1253), 296 states have call successors, (296), 280 states have call predecessors, (296), 302 states have return successors, (395), 294 states have call predecessors, (395), 292 states have call successors, (395) [2023-04-02 04:24:21,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1655 states to 1655 states and 1944 transitions. [2023-04-02 04:24:21,073 INFO L78 Accepts]: Start accepts. Automaton has 1655 states and 1944 transitions. Word has length 155 [2023-04-02 04:24:21,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:21,073 INFO L495 AbstractCegarLoop]: Abstraction has 1655 states and 1944 transitions. [2023-04-02 04:24:21,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-02 04:24:21,073 INFO L276 IsEmpty]: Start isEmpty. Operand 1655 states and 1944 transitions. [2023-04-02 04:24:21,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-04-02 04:24:21,076 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:21,076 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:21,084 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-02 04:24:21,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:21,282 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:21,282 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:21,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1377925719, now seen corresponding path program 1 times [2023-04-02 04:24:21,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:21,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662145191] [2023-04-02 04:24:21,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:21,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:21,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:21,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:21,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:21,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:21,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:21,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:24:21,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:24:21,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:21,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:21,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:21,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:21,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:21,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:24:21,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 04:24:21,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:21,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 04:24:21,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-02 04:24:21,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:21,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:21,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:24:21,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:21,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:21,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:24:21,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:21,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-04-02 04:24:21,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-04-02 04:24:21,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,626 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-02 04:24:21,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:21,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662145191] [2023-04-02 04:24:21,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662145191] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:24:21,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741927028] [2023-04-02 04:24:21,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:21,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:21,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:24:21,641 INFO L229 MonitoredProcess]: Starting monitored process 5 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:24:21,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-02 04:24:21,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:21,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-02 04:24:21,809 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:24:21,984 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:24:21,984 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 04:24:22,284 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-02 04:24:22,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741927028] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 04:24:22,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 04:24:22,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 9] total 17 [2023-04-02 04:24:22,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132671356] [2023-04-02 04:24:22,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 04:24:22,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-02 04:24:22,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:22,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-02 04:24:22,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-04-02 04:24:22,288 INFO L87 Difference]: Start difference. First operand 1655 states and 1944 transitions. Second operand has 17 states, 17 states have (on average 8.705882352941176) internal successors, (148), 10 states have internal predecessors, (148), 4 states have call successors, (57), 10 states have call predecessors, (57), 9 states have return successors, (41), 5 states have call predecessors, (41), 4 states have call successors, (41) [2023-04-02 04:24:23,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:23,867 INFO L93 Difference]: Finished difference Result 3240 states and 3980 transitions. [2023-04-02 04:24:23,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-04-02 04:24:23,868 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 8.705882352941176) internal successors, (148), 10 states have internal predecessors, (148), 4 states have call successors, (57), 10 states have call predecessors, (57), 9 states have return successors, (41), 5 states have call predecessors, (41), 4 states have call successors, (41) Word has length 159 [2023-04-02 04:24:23,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:23,874 INFO L225 Difference]: With dead ends: 3240 [2023-04-02 04:24:23,874 INFO L226 Difference]: Without dead ends: 1851 [2023-04-02 04:24:23,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 367 SyntacticMatches, 11 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 321 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=397, Invalid=1009, Unknown=0, NotChecked=0, Total=1406 [2023-04-02 04:24:23,892 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 488 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 1834 mSolverCounterSat, 331 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 2165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 331 IncrementalHoareTripleChecker+Valid, 1834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:23,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [509 Valid, 233 Invalid, 2165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [331 Valid, 1834 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-02 04:24:23,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1851 states. [2023-04-02 04:24:24,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1851 to 1607. [2023-04-02 04:24:24,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1607 states, 1024 states have (on average 1.1826171875) internal successors, (1211), 1103 states have internal predecessors, (1211), 288 states have call successors, (288), 272 states have call predecessors, (288), 294 states have return successors, (387), 286 states have call predecessors, (387), 284 states have call successors, (387) [2023-04-02 04:24:24,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1607 states to 1607 states and 1886 transitions. [2023-04-02 04:24:24,129 INFO L78 Accepts]: Start accepts. Automaton has 1607 states and 1886 transitions. Word has length 159 [2023-04-02 04:24:24,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:24,130 INFO L495 AbstractCegarLoop]: Abstraction has 1607 states and 1886 transitions. [2023-04-02 04:24:24,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 8.705882352941176) internal successors, (148), 10 states have internal predecessors, (148), 4 states have call successors, (57), 10 states have call predecessors, (57), 9 states have return successors, (41), 5 states have call predecessors, (41), 4 states have call successors, (41) [2023-04-02 04:24:24,130 INFO L276 IsEmpty]: Start isEmpty. Operand 1607 states and 1886 transitions. [2023-04-02 04:24:24,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-04-02 04:24:24,134 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:24,134 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-02 04:24:24,141 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-02 04:24:24,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:24,340 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:24,340 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:24,340 INFO L85 PathProgramCache]: Analyzing trace with hash -914054658, now seen corresponding path program 2 times [2023-04-02 04:24:24,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:24,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374313067] [2023-04-02 04:24:24,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:24,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:24,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:24,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:24,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:24,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:24,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:24,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:24:24,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:24:24,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:24,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:24,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:24,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:24,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:24,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:24:24,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 04:24:24,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:24,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-04-02 04:24:24,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:24,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:24,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:24,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:24,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:24:24,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:24,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:24,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:24:24,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:24,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:24:24,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:24,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-04-02 04:24:24,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 04:24:24,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:24,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:24,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:24:24,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:24,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:24,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:24:24,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:24,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2023-04-02 04:24:24,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-02 04:24:24,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:24,798 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 55 proven. 33 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-04-02 04:24:24,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:24,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374313067] [2023-04-02 04:24:24,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374313067] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:24:24,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574766700] [2023-04-02 04:24:24,798 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-04-02 04:24:24,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:24,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:24:24,817 INFO L229 MonitoredProcess]: Starting monitored process 6 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:24:24,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-02 04:24:24,946 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-04-02 04:24:24,947 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-04-02 04:24:24,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 695 conjuncts, 14 conjunts are in the unsatisfiable core [2023-04-02 04:24:24,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:24:25,091 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-02 04:24:25,091 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 04:24:25,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574766700] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:25,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 04:24:25,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [19] total 24 [2023-04-02 04:24:25,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122608026] [2023-04-02 04:24:25,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:25,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:24:25,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:25,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:24:25,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2023-04-02 04:24:25,093 INFO L87 Difference]: Start difference. First operand 1607 states and 1886 transitions. Second operand has 9 states, 9 states have (on average 15.11111111111111) internal successors, (136), 7 states have internal predecessors, (136), 4 states have call successors, (42), 5 states have call predecessors, (42), 5 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2023-04-02 04:24:26,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:26,261 INFO L93 Difference]: Finished difference Result 4038 states and 4854 transitions. [2023-04-02 04:24:26,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-02 04:24:26,261 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.11111111111111) internal successors, (136), 7 states have internal predecessors, (136), 4 states have call successors, (42), 5 states have call predecessors, (42), 5 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) Word has length 229 [2023-04-02 04:24:26,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:26,270 INFO L225 Difference]: With dead ends: 4038 [2023-04-02 04:24:26,271 INFO L226 Difference]: Without dead ends: 2685 [2023-04-02 04:24:26,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 299 SyntacticMatches, 6 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 329 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=176, Invalid=1156, Unknown=0, NotChecked=0, Total=1332 [2023-04-02 04:24:26,275 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 306 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 1752 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 1881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 1752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:26,275 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 400 Invalid, 1881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 1752 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-02 04:24:26,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2685 states. [2023-04-02 04:24:26,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2685 to 2488. [2023-04-02 04:24:26,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2488 states, 1583 states have (on average 1.1692987997473152) internal successors, (1851), 1693 states have internal predecessors, (1851), 443 states have call successors, (443), 421 states have call predecessors, (443), 461 states have return successors, (602), 446 states have call predecessors, (602), 439 states have call successors, (602) [2023-04-02 04:24:26,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2488 states to 2488 states and 2896 transitions. [2023-04-02 04:24:26,528 INFO L78 Accepts]: Start accepts. Automaton has 2488 states and 2896 transitions. Word has length 229 [2023-04-02 04:24:26,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:26,529 INFO L495 AbstractCegarLoop]: Abstraction has 2488 states and 2896 transitions. [2023-04-02 04:24:26,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.11111111111111) internal successors, (136), 7 states have internal predecessors, (136), 4 states have call successors, (42), 5 states have call predecessors, (42), 5 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2023-04-02 04:24:26,529 INFO L276 IsEmpty]: Start isEmpty. Operand 2488 states and 2896 transitions. [2023-04-02 04:24:26,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-04-02 04:24:26,545 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:24:26,545 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-02 04:24:26,568 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-02 04:24:26,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-02 04:24:26,766 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:24:26,767 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:24:26,767 INFO L85 PathProgramCache]: Analyzing trace with hash 475239356, now seen corresponding path program 1 times [2023-04-02 04:24:26,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:24:26,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429445660] [2023-04-02 04:24:26,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:26,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:24:26,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:26,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:24:26,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:26,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:26,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:26,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:24:26,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:26,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:24:27,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:24:27,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:24:27,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:24:27,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:27,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:27,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:27,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:27,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:27,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:24:27,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 04:24:27,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:27,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-04-02 04:24:27,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:27,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:24:27,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:27,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:27,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:24:27,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:27,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:27,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:24:27,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:27,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 04:24:27,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:27,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-04-02 04:24:27,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 04:24:27,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:27,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:27,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:24:27,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:27,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:24:27,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 04:24:27,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:24:27,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2023-04-02 04:24:27,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-02 04:24:27,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,321 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 43 proven. 10 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-04-02 04:24:27,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:24:27,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429445660] [2023-04-02 04:24:27,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429445660] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:24:27,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293724972] [2023-04-02 04:24:27,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:24:27,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:27,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:24:27,323 INFO L229 MonitoredProcess]: Starting monitored process 7 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:24:27,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-02 04:24:27,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:24:27,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 696 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-02 04:24:27,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:24:27,495 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-04-02 04:24:27,495 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 04:24:27,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293724972] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:24:27,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 04:24:27,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13] total 15 [2023-04-02 04:24:27,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343718383] [2023-04-02 04:24:27,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:24:27,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 04:24:27,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:24:27,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 04:24:27,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2023-04-02 04:24:27,498 INFO L87 Difference]: Start difference. First operand 2488 states and 2896 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-02 04:24:27,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:24:27,583 INFO L93 Difference]: Finished difference Result 3425 states and 3983 transitions. [2023-04-02 04:24:27,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 04:24:27,584 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) Word has length 229 [2023-04-02 04:24:27,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:24:27,586 INFO L225 Difference]: With dead ends: 3425 [2023-04-02 04:24:27,586 INFO L226 Difference]: Without dead ends: 0 [2023-04-02 04:24:27,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 306 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-04-02 04:24:27,591 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 4 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 819 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 04:24:27,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 819 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 04:24:27,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-02 04:24:27,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-02 04:24:27,592 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:24:27,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-02 04:24:27,592 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 229 [2023-04-02 04:24:27,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:24:27,592 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-02 04:24:27,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 5 states have internal predecessors, (126), 2 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-02 04:24:27,592 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-02 04:24:27,592 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-02 04:24:27,594 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-02 04:24:27,604 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-02 04:24:27,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:24:27,803 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-02 04:24:44,431 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 11) no Hoare annotation was computed. [2023-04-02 04:24:44,431 INFO L899 garLoopResultBuilder]: For program point reach_errorFINAL(line 11) no Hoare annotation was computed. [2023-04-02 04:24:44,431 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line 11) no Hoare annotation was computed. [2023-04-02 04:24:44,431 INFO L899 garLoopResultBuilder]: For program point L386-2(lines 386 407) no Hoare annotation was computed. [2023-04-02 04:24:44,431 INFO L899 garLoopResultBuilder]: For program point L408(lines 385 409) no Hoare annotation was computed. [2023-04-02 04:24:44,431 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeFINAL(lines 361 416) no Hoare annotation was computed. [2023-04-02 04:24:44,431 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 361 416) no Hoare annotation was computed. [2023-04-02 04:24:44,431 INFO L899 garLoopResultBuilder]: For program point L392(lines 392 396) no Hoare annotation was computed. [2023-04-02 04:24:44,431 INFO L899 garLoopResultBuilder]: For program point L392-1(lines 392 396) no Hoare annotation was computed. [2023-04-02 04:24:44,432 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_freeEXIT(lines 361 416) no Hoare annotation was computed. [2023-04-02 04:24:44,432 INFO L899 garLoopResultBuilder]: For program point L387(line 387) no Hoare annotation was computed. [2023-04-02 04:24:44,432 INFO L899 garLoopResultBuilder]: For program point L449(lines 449 453) no Hoare annotation was computed. [2023-04-02 04:24:44,432 INFO L899 garLoopResultBuilder]: For program point L449-1(lines 449 453) no Hoare annotation was computed. [2023-04-02 04:24:44,432 INFO L899 garLoopResultBuilder]: For program point L444(line 444) no Hoare annotation was computed. [2023-04-02 04:24:44,432 INFO L899 garLoopResultBuilder]: For program point L443-2(lines 443 468) no Hoare annotation was computed. [2023-04-02 04:24:44,432 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetFINAL(lines 417 476) no Hoare annotation was computed. [2023-04-02 04:24:44,432 INFO L899 garLoopResultBuilder]: For program point L469(lines 442 470) no Hoare annotation was computed. [2023-04-02 04:24:44,432 INFO L899 garLoopResultBuilder]: For program point L462(line 462) no Hoare annotation was computed. [2023-04-02 04:24:44,432 INFO L899 garLoopResultBuilder]: For program point L462-1(line 462) no Hoare annotation was computed. [2023-04-02 04:24:44,432 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_resetEXIT(lines 417 476) no Hoare annotation was computed. [2023-04-02 04:24:44,432 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 417 476) no Hoare annotation was computed. [2023-04-02 04:24:44,432 INFO L899 garLoopResultBuilder]: For program point valid_productEXIT(lines 1011 1019) no Hoare annotation was computed. [2023-04-02 04:24:44,432 INFO L899 garLoopResultBuilder]: For program point valid_productFINAL(lines 1011 1019) no Hoare annotation was computed. [2023-04-02 04:24:44,432 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1011 1019) the Hoare annotation is: true [2023-04-02 04:24:44,433 INFO L895 garLoopResultBuilder]: At program point L763(line 763) the Hoare annotation is: (and (or (not (= ~pumpRunning~0 0)) (< ~waterLevel~0 1)) (or (< ~pumpRunning~0 1) (< ~waterLevel~0 2) (= 0 ~systemActive~0))) [2023-04-02 04:24:44,433 INFO L899 garLoopResultBuilder]: For program point L761(lines 761 767) no Hoare annotation was computed. [2023-04-02 04:24:44,433 INFO L895 garLoopResultBuilder]: At program point L759(line 759) the Hoare annotation is: (and (or (not (= ~pumpRunning~0 0)) (< ~waterLevel~0 1)) (or (< ~pumpRunning~0 1) (< ~waterLevel~0 2) (= 0 ~systemActive~0))) [2023-04-02 04:24:44,433 INFO L899 garLoopResultBuilder]: For program point L759-1(line 759) no Hoare annotation was computed. [2023-04-02 04:24:44,433 INFO L899 garLoopResultBuilder]: For program point L757(lines 757 770) no Hoare annotation was computed. [2023-04-02 04:24:44,433 INFO L899 garLoopResultBuilder]: For program point L757-1(lines 749 773) no Hoare annotation was computed. [2023-04-02 04:24:44,433 INFO L902 garLoopResultBuilder]: At program point L755(line 755) the Hoare annotation is: true [2023-04-02 04:24:44,433 INFO L899 garLoopResultBuilder]: For program point __utac_acc__Specification4_spec__1EXIT(lines 749 773) no Hoare annotation was computed. [2023-04-02 04:24:44,433 INFO L899 garLoopResultBuilder]: For program point L755-1(line 755) no Hoare annotation was computed. [2023-04-02 04:24:44,433 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 749 773) the Hoare annotation is: true [2023-04-02 04:24:44,433 INFO L895 garLoopResultBuilder]: At program point L862(line 862) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= main_~tmp~10 1) (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:44,433 INFO L895 garLoopResultBuilder]: At program point L862-1(line 862) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= main_~tmp~10 1) (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:44,433 INFO L899 garLoopResultBuilder]: For program point L860(lines 860 867) no Hoare annotation was computed. [2023-04-02 04:24:44,433 INFO L899 garLoopResultBuilder]: For program point L860-1(lines 860 867) no Hoare annotation was computed. [2023-04-02 04:24:44,433 INFO L899 garLoopResultBuilder]: For program point L858(line 858) no Hoare annotation was computed. [2023-04-02 04:24:44,434 INFO L895 garLoopResultBuilder]: At program point L857(line 857) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:44,434 INFO L899 garLoopResultBuilder]: For program point mainEXIT(lines 850 872) no Hoare annotation was computed. [2023-04-02 04:24:44,434 INFO L895 garLoopResultBuilder]: At program point L856(line 856) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:44,434 INFO L895 garLoopResultBuilder]: At program point L856-1(line 856) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:44,434 INFO L899 garLoopResultBuilder]: For program point mainFINAL(lines 850 872) no Hoare annotation was computed. [2023-04-02 04:24:44,434 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 850 872) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:44,434 INFO L899 garLoopResultBuilder]: For program point Specification2EXIT(lines 806 829) no Hoare annotation was computed. [2023-04-02 04:24:44,434 INFO L899 garLoopResultBuilder]: For program point Specification2FINAL(lines 806 829) no Hoare annotation was computed. [2023-04-02 04:24:44,434 INFO L899 garLoopResultBuilder]: For program point L824(line 824) no Hoare annotation was computed. [2023-04-02 04:24:44,434 INFO L899 garLoopResultBuilder]: For program point L823(line 823) no Hoare annotation was computed. [2023-04-02 04:24:44,434 INFO L899 garLoopResultBuilder]: For program point L822(line 822) no Hoare annotation was computed. [2023-04-02 04:24:44,434 INFO L899 garLoopResultBuilder]: For program point L821(line 821) no Hoare annotation was computed. [2023-04-02 04:24:44,434 INFO L899 garLoopResultBuilder]: For program point L820(line 820) no Hoare annotation was computed. [2023-04-02 04:24:44,434 INFO L899 garLoopResultBuilder]: For program point L819(line 819) no Hoare annotation was computed. [2023-04-02 04:24:44,434 INFO L899 garLoopResultBuilder]: For program point L818(line 818) no Hoare annotation was computed. [2023-04-02 04:24:44,434 INFO L899 garLoopResultBuilder]: For program point L817(line 817) no Hoare annotation was computed. [2023-04-02 04:24:44,434 INFO L899 garLoopResultBuilder]: For program point L816(line 816) no Hoare annotation was computed. [2023-04-02 04:24:44,435 INFO L899 garLoopResultBuilder]: For program point L815(line 815) no Hoare annotation was computed. [2023-04-02 04:24:44,435 INFO L899 garLoopResultBuilder]: For program point L814(line 814) no Hoare annotation was computed. [2023-04-02 04:24:44,435 INFO L899 garLoopResultBuilder]: For program point L813(line 813) no Hoare annotation was computed. [2023-04-02 04:24:44,435 INFO L899 garLoopResultBuilder]: For program point L812(line 812) no Hoare annotation was computed. [2023-04-02 04:24:44,435 INFO L899 garLoopResultBuilder]: For program point L811(line 811) no Hoare annotation was computed. [2023-04-02 04:24:44,435 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 806 829) no Hoare annotation was computed. [2023-04-02 04:24:44,435 INFO L899 garLoopResultBuilder]: For program point L289(lines 289 295) no Hoare annotation was computed. [2023-04-02 04:24:44,435 INFO L899 garLoopResultBuilder]: For program point stopSystemEXIT(lines 285 299) no Hoare annotation was computed. [2023-04-02 04:24:44,435 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 285 299) the Hoare annotation is: (let ((.cse3 (= |old(~systemActive~0)| ~systemActive~0))) (let ((.cse2 (< ~waterLevel~0 2)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (and (= ~pumpRunning~0 0) .cse3))) (and (or .cse0 .cse1 .cse2) (or (= |old(~systemActive~0)| 0) (< |old(~pumpRunning~0)| 1) .cse2 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse3)) (or (not (= ~waterLevel~0 1)) .cse0 .cse1)))) [2023-04-02 04:24:44,435 INFO L899 garLoopResultBuilder]: For program point stopSystemFINAL(lines 285 299) no Hoare annotation was computed. [2023-04-02 04:24:44,435 INFO L895 garLoopResultBuilder]: At program point L291(line 291) the Hoare annotation is: (and (or (= |old(~systemActive~0)| 0) (< |old(~pumpRunning~0)| 1) (< ~waterLevel~0 2) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~systemActive~0)| ~systemActive~0))) (or (not (= |old(~pumpRunning~0)| 0)) (< ~waterLevel~0 1))) [2023-04-02 04:24:44,435 INFO L902 garLoopResultBuilder]: At program point L273(line 273) the Hoare annotation is: true [2023-04-02 04:24:44,435 INFO L899 garLoopResultBuilder]: For program point L275-2(lines 275 279) no Hoare annotation was computed. [2023-04-02 04:24:44,435 INFO L899 garLoopResultBuilder]: For program point L273-1(line 273) no Hoare annotation was computed. [2023-04-02 04:24:44,435 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 266 284) the Hoare annotation is: true [2023-04-02 04:24:44,435 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelEXIT(lines 266 284) no Hoare annotation was computed. [2023-04-02 04:24:44,435 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 279) no Hoare annotation was computed. [2023-04-02 04:24:44,436 INFO L899 garLoopResultBuilder]: For program point isLowWaterLevelFINAL(lines 266 284) no Hoare annotation was computed. [2023-04-02 04:24:44,436 INFO L899 garLoopResultBuilder]: For program point select_featuresEXIT(lines 997 1003) no Hoare annotation was computed. [2023-04-02 04:24:44,436 INFO L902 garLoopResultBuilder]: At program point select_featuresFINAL(lines 997 1003) the Hoare annotation is: true [2023-04-02 04:24:44,436 INFO L899 garLoopResultBuilder]: For program point L642-1(lines 642 662) no Hoare annotation was computed. [2023-04-02 04:24:44,436 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeFINAL(lines 628 673) no Hoare annotation was computed. [2023-04-02 04:24:44,436 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 628 673) no Hoare annotation was computed. [2023-04-02 04:24:44,436 INFO L899 garLoopResultBuilder]: For program point L648(lines 648 655) no Hoare annotation was computed. [2023-04-02 04:24:44,436 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argtypeEXIT(lines 628 673) no Hoare annotation was computed. [2023-04-02 04:24:44,436 INFO L899 garLoopResultBuilder]: For program point L642(lines 642 662) no Hoare annotation was computed. [2023-04-02 04:24:44,436 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 962 975) the Hoare annotation is: true [2023-04-02 04:24:44,436 INFO L899 garLoopResultBuilder]: For program point L966(lines 966 972) no Hoare annotation was computed. [2023-04-02 04:24:44,436 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryEXIT(lines 962 975) no Hoare annotation was computed. [2023-04-02 04:24:44,436 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDryFINAL(lines 962 975) no Hoare annotation was computed. [2023-04-02 04:24:44,436 INFO L895 garLoopResultBuilder]: At program point L160(line 160) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< |old(~pumpRunning~0)| 1) .cse1))) [2023-04-02 04:24:44,436 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 166) no Hoare annotation was computed. [2023-04-02 04:24:44,436 INFO L895 garLoopResultBuilder]: At program point L156(line 156) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< |old(~pumpRunning~0)| 1) .cse1))) [2023-04-02 04:24:44,436 INFO L899 garLoopResultBuilder]: For program point L156-1(line 156) no Hoare annotation was computed. [2023-04-02 04:24:44,436 INFO L899 garLoopResultBuilder]: For program point L154(lines 154 171) no Hoare annotation was computed. [2023-04-02 04:24:44,437 INFO L899 garLoopResultBuilder]: For program point processEnvironmentEXIT(lines 150 174) no Hoare annotation was computed. [2023-04-02 04:24:44,437 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 150 174) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< |old(~pumpRunning~0)| 1) .cse1))) [2023-04-02 04:24:44,437 INFO L895 garLoopResultBuilder]: At program point L169(line 169) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (< |old(~pumpRunning~0)| 1) .cse1) (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1))) [2023-04-02 04:24:44,437 INFO L899 garLoopResultBuilder]: For program point L169-1(lines 150 174) no Hoare annotation was computed. [2023-04-02 04:24:44,437 INFO L895 garLoopResultBuilder]: At program point L164(line 164) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< |old(~pumpRunning~0)| 1) .cse1))) [2023-04-02 04:24:44,437 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 90 96) no Hoare annotation was computed. [2023-04-02 04:24:44,437 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 90 96) the Hoare annotation is: true [2023-04-02 04:24:44,437 INFO L895 garLoopResultBuilder]: At program point L735(lines 688 737) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) .cse0 (<= 1 ~waterLevel~0)) (not (= |old(~systemActive~0)| 1)) (and (<= 1 ~pumpRunning~0) .cse0 (<= 2 ~waterLevel~0) (not (= 0 ~systemActive~0))))) [2023-04-02 04:24:44,437 INFO L895 garLoopResultBuilder]: At program point L700(line 700) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) .cse0 (<= 1 ~waterLevel~0)) (not (= |old(~systemActive~0)| 1)) (and (<= 1 ~pumpRunning~0) .cse0 (<= 2 ~waterLevel~0) (not (= 0 ~systemActive~0))))) [2023-04-02 04:24:44,437 INFO L899 garLoopResultBuilder]: For program point L698(lines 698 704) no Hoare annotation was computed. [2023-04-02 04:24:44,437 INFO L899 garLoopResultBuilder]: For program point L698-1(lines 698 704) no Hoare annotation was computed. [2023-04-02 04:24:44,437 INFO L899 garLoopResultBuilder]: For program point testFINAL(lines 678 745) no Hoare annotation was computed. [2023-04-02 04:24:44,437 INFO L899 garLoopResultBuilder]: For program point L690(lines 690 694) no Hoare annotation was computed. [2023-04-02 04:24:44,438 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 678 745) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:44,438 INFO L895 garLoopResultBuilder]: At program point L738(lines 687 739) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1))) [2023-04-02 04:24:44,438 INFO L895 garLoopResultBuilder]: At program point L728(line 728) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) .cse0 (<= 1 ~waterLevel~0)) (not (= |old(~systemActive~0)| 1)) (and (<= 1 ~pumpRunning~0) .cse0 (<= 2 ~waterLevel~0) (not (= 0 ~systemActive~0))))) [2023-04-02 04:24:44,438 INFO L899 garLoopResultBuilder]: For program point L726(lines 726 732) no Hoare annotation was computed. [2023-04-02 04:24:44,438 INFO L895 garLoopResultBuilder]: At program point L726-1(lines 718 733) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) .cse0 (<= 1 ~waterLevel~0)) (not (= |old(~systemActive~0)| 1)) (and (<= 1 ~pumpRunning~0) .cse0 (<= 2 ~waterLevel~0) (not (= 0 ~systemActive~0))))) [2023-04-02 04:24:44,438 INFO L899 garLoopResultBuilder]: For program point L689(lines 688 737) no Hoare annotation was computed. [2023-04-02 04:24:44,438 INFO L895 garLoopResultBuilder]: At program point L720(line 720) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) .cse0 (<= 1 ~waterLevel~0)) (not (= |old(~systemActive~0)| 1)) (and (<= 1 ~pumpRunning~0) .cse0 (<= 2 ~waterLevel~0)))) [2023-04-02 04:24:44,438 INFO L899 garLoopResultBuilder]: For program point L718(lines 718 733) no Hoare annotation was computed. [2023-04-02 04:24:44,438 INFO L895 garLoopResultBuilder]: At program point L710(line 710) the Hoare annotation is: (let ((.cse0 (= test_~splverifierCounter~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (and (= ~pumpRunning~0 0) .cse0 (<= 1 ~waterLevel~0)) (not (= |old(~systemActive~0)| 1)) (and (<= 1 ~pumpRunning~0) .cse0 (<= 2 ~waterLevel~0) (not (= 0 ~systemActive~0))))) [2023-04-02 04:24:44,438 INFO L899 garLoopResultBuilder]: For program point L708(lines 708 714) no Hoare annotation was computed. [2023-04-02 04:24:44,438 INFO L899 garLoopResultBuilder]: For program point L708-1(lines 708 714) no Hoare annotation was computed. [2023-04-02 04:24:44,438 INFO L899 garLoopResultBuilder]: For program point testEXIT(lines 678 745) no Hoare annotation was computed. [2023-04-02 04:24:44,438 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryFINAL(lines 976 984) no Hoare annotation was computed. [2023-04-02 04:24:44,438 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 976 984) the Hoare annotation is: true [2023-04-02 04:24:44,439 INFO L899 garLoopResultBuilder]: For program point isLowWaterSensorDryEXIT(lines 976 984) no Hoare annotation was computed. [2023-04-02 04:24:44,439 INFO L899 garLoopResultBuilder]: For program point L938(lines 938 946) no Hoare annotation was computed. [2023-04-02 04:24:44,439 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 930 952) no Hoare annotation was computed. [2023-04-02 04:24:44,439 INFO L899 garLoopResultBuilder]: For program point printEnvironmentEXIT(lines 930 952) no Hoare annotation was computed. [2023-04-02 04:24:44,439 INFO L899 garLoopResultBuilder]: For program point L938-2(lines 938 946) no Hoare annotation was computed. [2023-04-02 04:24:44,439 INFO L899 garLoopResultBuilder]: For program point printEnvironmentFINAL(lines 930 952) no Hoare annotation was computed. [2023-04-02 04:24:44,439 INFO L899 garLoopResultBuilder]: For program point activatePumpFINAL(lines 175 182) no Hoare annotation was computed. [2023-04-02 04:24:44,439 INFO L899 garLoopResultBuilder]: For program point activatePumpEXIT(lines 175 182) no Hoare annotation was computed. [2023-04-02 04:24:44,439 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 175 182) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (= 0 ~systemActive~0)) [2023-04-02 04:24:44,439 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelEXIT(lines 247 265) no Hoare annotation was computed. [2023-04-02 04:24:44,439 INFO L899 garLoopResultBuilder]: For program point L256(lines 256 260) no Hoare annotation was computed. [2023-04-02 04:24:44,439 INFO L902 garLoopResultBuilder]: At program point L254(line 254) the Hoare annotation is: true [2023-04-02 04:24:44,439 INFO L899 garLoopResultBuilder]: For program point L256-2(lines 256 260) no Hoare annotation was computed. [2023-04-02 04:24:44,439 INFO L899 garLoopResultBuilder]: For program point L254-1(line 254) no Hoare annotation was computed. [2023-04-02 04:24:44,439 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 247 265) the Hoare annotation is: true [2023-04-02 04:24:44,439 INFO L899 garLoopResultBuilder]: For program point isHighWaterLevelFINAL(lines 247 265) no Hoare annotation was computed. [2023-04-02 04:24:44,439 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 953 961) the Hoare annotation is: true [2023-04-02 04:24:44,439 INFO L899 garLoopResultBuilder]: For program point getWaterLevelFINAL(lines 953 961) no Hoare annotation was computed. [2023-04-02 04:24:44,439 INFO L899 garLoopResultBuilder]: For program point getWaterLevelEXIT(lines 953 961) no Hoare annotation was computed. [2023-04-02 04:24:44,440 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 921 929) the Hoare annotation is: true [2023-04-02 04:24:44,440 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 921 929) no Hoare annotation was computed. [2023-04-02 04:24:44,440 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 921 929) no Hoare annotation was computed. [2023-04-02 04:24:44,440 INFO L895 garLoopResultBuilder]: At program point L79(line 79) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (< |old(~waterLevel~0)| 2) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (<= ~waterLevel~0 |old(~waterLevel~0)|)) (< |old(~pumpRunning~0)| 1) .cse0) (or (not (= |old(~pumpRunning~0)| 0)) (< |old(~waterLevel~0)| 1) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0) (not .cse0))))) [2023-04-02 04:24:44,440 INFO L895 garLoopResultBuilder]: At program point L77(lines 77 83) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse2 (= 0 ~systemActive~0))) (and (let ((.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (or (not (= |old(~pumpRunning~0)| 0)) (< |old(~waterLevel~0)| 1) (and .cse0 .cse1) (and (<= 1 ~pumpRunning~0) (<= 2 ~waterLevel~0) .cse1 (not .cse2)))) (or (and .cse0 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (<= ~waterLevel~0 |old(~waterLevel~0)|)) (< |old(~waterLevel~0)| 2) (< |old(~pumpRunning~0)| 1) .cse2))) [2023-04-02 04:24:44,440 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 66 89) no Hoare annotation was computed. [2023-04-02 04:24:44,440 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 66 89) the Hoare annotation is: (let ((.cse0 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (< |old(~waterLevel~0)| 1) (and (= ~pumpRunning~0 0) .cse0)) (or (< |old(~waterLevel~0)| 2) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) (< |old(~pumpRunning~0)| 1) (= 0 ~systemActive~0)))) [2023-04-02 04:24:44,440 INFO L895 garLoopResultBuilder]: At program point L72(line 72) the Hoare annotation is: (let ((.cse1 (< |old(~waterLevel~0)| 2)) (.cse0 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 .cse1) (or .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (< |old(~pumpRunning~0)| 1) (= 0 ~systemActive~0)) (or .cse0 (not (= |old(~waterLevel~0)| 1))))) [2023-04-02 04:24:44,440 INFO L899 garLoopResultBuilder]: For program point timeShiftFINAL(lines 66 89) no Hoare annotation was computed. [2023-04-02 04:24:44,440 INFO L899 garLoopResultBuilder]: For program point L70(lines 69 88) no Hoare annotation was computed. [2023-04-02 04:24:44,440 INFO L902 garLoopResultBuilder]: At program point L801(lines 776 805) the Hoare annotation is: true [2023-04-02 04:24:44,440 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 776 805) no Hoare annotation was computed. [2023-04-02 04:24:44,469 INFO L899 garLoopResultBuilder]: For program point L797(line 797) no Hoare annotation was computed. [2023-04-02 04:24:44,469 INFO L899 garLoopResultBuilder]: For program point L790(lines 790 794) no Hoare annotation was computed. [2023-04-02 04:24:44,469 INFO L902 garLoopResultBuilder]: At program point L790-1(lines 790 794) the Hoare annotation is: true [2023-04-02 04:24:44,469 INFO L899 garLoopResultBuilder]: For program point L787(line 787) no Hoare annotation was computed. [2023-04-02 04:24:44,469 INFO L902 garLoopResultBuilder]: At program point L786-2(lines 786 800) the Hoare annotation is: true [2023-04-02 04:24:44,469 INFO L902 garLoopResultBuilder]: At program point L782(line 782) the Hoare annotation is: true [2023-04-02 04:24:44,469 INFO L899 garLoopResultBuilder]: For program point L782-1(line 782) no Hoare annotation was computed. [2023-04-02 04:24:44,469 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 776 805) the Hoare annotation is: true [2023-04-02 04:24:44,469 INFO L899 garLoopResultBuilder]: For program point lowerWaterLevelEXIT(lines 885 896) no Hoare annotation was computed. [2023-04-02 04:24:44,469 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 885 896) the Hoare annotation is: (or (< ~pumpRunning~0 1) (< |old(~waterLevel~0)| 2) (= |old(~waterLevel~0)| ~waterLevel~0) (= 0 ~systemActive~0)) [2023-04-02 04:24:44,469 INFO L899 garLoopResultBuilder]: For program point L889-1(lines 885 896) no Hoare annotation was computed. [2023-04-02 04:24:44,469 INFO L899 garLoopResultBuilder]: For program point startSystemEXIT(lines 300 307) no Hoare annotation was computed. [2023-04-02 04:24:44,470 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 300 307) the Hoare annotation is: (let ((.cse0 (= |old(~systemActive~0)| ~systemActive~0))) (and (or (not (= ~pumpRunning~0 0)) (< ~waterLevel~0 1) .cse0) (or (< ~pumpRunning~0 1) (< ~waterLevel~0 2) .cse0))) [2023-04-02 04:24:44,470 INFO L899 garLoopResultBuilder]: For program point startSystemFINAL(lines 300 307) no Hoare annotation was computed. [2023-04-02 04:24:44,470 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 98 122) no Hoare annotation was computed. [2023-04-02 04:24:44,470 INFO L895 garLoopResultBuilder]: At program point L117(line 117) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-04-02 04:24:44,470 INFO L899 garLoopResultBuilder]: For program point L117-1(lines 98 122) no Hoare annotation was computed. [2023-04-02 04:24:44,470 INFO L895 garLoopResultBuilder]: At program point L112(line 112) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (< ~waterLevel~0 1) (= 0 ~systemActive~0) (and (= processEnvironment__wrappee__highWaterSensor_~tmp~0 0) (= ~pumpRunning~0 0))) [2023-04-02 04:24:44,470 INFO L895 garLoopResultBuilder]: At program point L108(line 108) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (< ~waterLevel~0 1) (and (= ~pumpRunning~0 0) (<= 2 ~waterLevel~0)) (= 0 ~systemActive~0)) [2023-04-02 04:24:44,470 INFO L899 garLoopResultBuilder]: For program point L106(lines 106 114) no Hoare annotation was computed. [2023-04-02 04:24:44,470 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 98 122) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-04-02 04:24:44,470 INFO L895 garLoopResultBuilder]: At program point L104(line 104) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (< ~waterLevel~0 1) (= 0 ~systemActive~0)) [2023-04-02 04:24:44,470 INFO L899 garLoopResultBuilder]: For program point L104-1(line 104) no Hoare annotation was computed. [2023-04-02 04:24:44,470 INFO L899 garLoopResultBuilder]: For program point L102(lines 102 119) no Hoare annotation was computed. [2023-04-02 04:24:44,471 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 897 908) no Hoare annotation was computed. [2023-04-02 04:24:44,471 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 897 908) the Hoare annotation is: (let ((.cse0 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or (< |old(~waterLevel~0)| 1) (not (= ~pumpRunning~0 0)) .cse0) (or (< ~pumpRunning~0 1) (< |old(~waterLevel~0)| 2) .cse0 (= 0 ~systemActive~0)))) [2023-04-02 04:24:44,471 INFO L899 garLoopResultBuilder]: For program point L901-1(lines 897 908) no Hoare annotation was computed. [2023-04-02 04:24:44,471 INFO L899 garLoopResultBuilder]: For program point __automaton_failFINAL(lines 874 881) no Hoare annotation was computed. [2023-04-02 04:24:44,471 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 874 881) the Hoare annotation is: true [2023-04-02 04:24:44,471 INFO L899 garLoopResultBuilder]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 878) no Hoare annotation was computed. [2023-04-02 04:24:44,471 INFO L899 garLoopResultBuilder]: For program point __automaton_failEXIT(lines 874 881) no Hoare annotation was computed. [2023-04-02 04:24:44,471 INFO L899 garLoopResultBuilder]: For program point L130-1(line 130) no Hoare annotation was computed. [2023-04-02 04:24:44,471 INFO L899 garLoopResultBuilder]: For program point L128(lines 128 145) no Hoare annotation was computed. [2023-04-02 04:24:44,471 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 124 148) no Hoare annotation was computed. [2023-04-02 04:24:44,471 INFO L895 garLoopResultBuilder]: At program point L143(line 143) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (< |old(~pumpRunning~0)| 1) .cse1) (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1))) [2023-04-02 04:24:44,471 INFO L899 garLoopResultBuilder]: For program point L143-1(lines 124 148) no Hoare annotation was computed. [2023-04-02 04:24:44,471 INFO L895 garLoopResultBuilder]: At program point L138(line 138) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or .cse0 (< |old(~pumpRunning~0)| 1) .cse1))) [2023-04-02 04:24:44,471 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 124 148) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< |old(~pumpRunning~0)| 1) .cse1))) [2023-04-02 04:24:44,471 INFO L895 garLoopResultBuilder]: At program point L134(line 134) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (< |old(~pumpRunning~0)| 1) .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= 1 processEnvironment__wrappee__lowWaterSensor_~tmp~1))) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1))) [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point L132(lines 132 140) no Hoare annotation was computed. [2023-04-02 04:24:44,472 INFO L895 garLoopResultBuilder]: At program point L130(line 130) the Hoare annotation is: (let ((.cse0 (< ~waterLevel~0 1)) (.cse1 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (< |old(~pumpRunning~0)| 1) .cse1))) [2023-04-02 04:24:44,472 INFO L902 garLoopResultBuilder]: At program point select_helpersFINAL(lines 1004 1010) the Hoare annotation is: true [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point select_helpersEXIT(lines 1004 1010) no Hoare annotation was computed. [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 202 210) no Hoare annotation was computed. [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point isPumpRunningFINAL(lines 202 210) no Hoare annotation was computed. [2023-04-02 04:24:44,472 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 202 210) the Hoare annotation is: true [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point L218(lines 218 226) no Hoare annotation was computed. [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point L218-2(lines 218 226) no Hoare annotation was computed. [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point L241(line 241) no Hoare annotation was computed. [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point L241-1(line 241) no Hoare annotation was computed. [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point printPumpFINAL(lines 211 246) no Hoare annotation was computed. [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 211 246) no Hoare annotation was computed. [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point L230(lines 230 238) no Hoare annotation was computed. [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point L230-2(lines 230 238) no Hoare annotation was computed. [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point printPumpEXIT(lines 211 246) no Hoare annotation was computed. [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setEXIT(lines 315 360) no Hoare annotation was computed. [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 315 360) no Hoare annotation was computed. [2023-04-02 04:24:44,472 INFO L899 garLoopResultBuilder]: For program point __utac__exception__cf_handler_setFINAL(lines 315 360) no Hoare annotation was computed. [2023-04-02 04:24:44,473 INFO L899 garLoopResultBuilder]: For program point runTestEXIT(lines 837 846) no Hoare annotation was computed. [2023-04-02 04:24:44,473 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 837 846) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= ~waterLevel~0 1))) [2023-04-02 04:24:44,473 INFO L899 garLoopResultBuilder]: For program point runTestFINAL(lines 837 846) no Hoare annotation was computed. [2023-04-02 04:24:44,473 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 191 201) no Hoare annotation was computed. [2023-04-02 04:24:44,473 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 191 201) the Hoare annotation is: true [2023-04-02 04:24:44,473 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmFINAL(lines 191 201) no Hoare annotation was computed. [2023-04-02 04:24:44,473 INFO L902 garLoopResultBuilder]: At program point L196(line 196) the Hoare annotation is: true [2023-04-02 04:24:44,473 INFO L899 garLoopResultBuilder]: For program point L196-1(line 196) no Hoare annotation was computed. [2023-04-02 04:24:44,473 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 183 190) no Hoare annotation was computed. [2023-04-02 04:24:44,473 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 183 190) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (< ~waterLevel~0 1) (< |old(~pumpRunning~0)| 1) (= 0 ~systemActive~0)) [2023-04-02 04:24:44,473 INFO L899 garLoopResultBuilder]: For program point deactivatePumpFINAL(lines 183 190) no Hoare annotation was computed. [2023-04-02 04:24:44,473 INFO L899 garLoopResultBuilder]: For program point L602(lines 602 609) no Hoare annotation was computed. [2023-04-02 04:24:44,473 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argEXIT(lines 582 627) no Hoare annotation was computed. [2023-04-02 04:24:44,473 INFO L899 garLoopResultBuilder]: For program point L596(lines 596 616) no Hoare annotation was computed. [2023-04-02 04:24:44,473 INFO L899 garLoopResultBuilder]: For program point L596-1(lines 596 616) no Hoare annotation was computed. [2023-04-02 04:24:44,473 INFO L899 garLoopResultBuilder]: For program point __utac__get_this_argFINAL(lines 582 627) no Hoare annotation was computed. [2023-04-02 04:24:44,473 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 582 627) no Hoare annotation was computed. [2023-04-02 04:24:44,473 INFO L899 garLoopResultBuilder]: For program point L508(lines 508 524) no Hoare annotation was computed. [2023-04-02 04:24:44,473 INFO L899 garLoopResultBuilder]: For program point L568(lines 568 575) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point L529(lines 528 548) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point L560(line 560) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point L560-1(line 560) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point L525(lines 525 566) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 479 581) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtFINAL(lines 479 581) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point L544(line 544) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point L544-1(line 544) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point L503(lines 503 507) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point L567(lines 567 578) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point L530(lines 530 534) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point __utac__error_stack_mgtEXIT(lines 479 581) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point L528-2(lines 528 548) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point L549(lines 527 550) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point select_oneFINAL(lines 987 996) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(lines 987 996) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point select_oneEXIT(lines 987 996) no Hoare annotation was computed. [2023-04-02 04:24:44,474 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:24:44,474 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:24:44,475 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:24:44,475 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:24:44,475 INFO L899 garLoopResultBuilder]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:24:44,475 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-04-02 04:24:44,475 INFO L899 garLoopResultBuilder]: For program point L913-1(lines 909 920) no Hoare annotation was computed. [2023-04-02 04:24:44,475 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 909 920) the Hoare annotation is: (let ((.cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0))) (and (or (< ~pumpRunning~0 1) .cse0 (< ~waterLevel~0 2) (= 0 ~systemActive~0)) (or (not (= ~pumpRunning~0 0)) (< ~waterLevel~0 1) .cse0))) [2023-04-02 04:24:44,475 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 909 920) no Hoare annotation was computed. [2023-04-02 04:24:44,475 INFO L899 garLoopResultBuilder]: For program point setupEXIT(lines 830 836) no Hoare annotation was computed. [2023-04-02 04:24:44,475 INFO L902 garLoopResultBuilder]: At program point setupFINAL(lines 830 836) the Hoare annotation is: true [2023-04-02 04:24:44,475 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-04-02 04:24:44,475 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2023-04-02 04:24:44,475 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-04-02 04:24:44,475 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-04-02 04:24:44,478 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:24:44,479 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-02 04:24:44,507 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.04 04:24:44 BoogieIcfgContainer [2023-04-02 04:24:44,507 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-02 04:24:44,508 INFO L158 Benchmark]: Toolchain (without parser) took 37672.73ms. Allocated memory was 241.2MB in the beginning and 956.3MB in the end (delta: 715.1MB). Free memory was 192.8MB in the beginning and 590.1MB in the end (delta: -397.4MB). Peak memory consumption was 576.2MB. Max. memory is 8.0GB. [2023-04-02 04:24:44,508 INFO L158 Benchmark]: CDTParser took 0.60ms. Allocated memory is still 174.1MB. Free memory is still 123.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-02 04:24:44,508 INFO L158 Benchmark]: CACSL2BoogieTranslator took 340.71ms. Allocated memory is still 241.2MB. Free memory was 192.8MB in the beginning and 173.9MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-02 04:24:44,508 INFO L158 Benchmark]: Boogie Preprocessor took 93.29ms. Allocated memory is still 241.2MB. Free memory was 173.9MB in the beginning and 170.2MB in the end (delta: 3.7MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-02 04:24:44,508 INFO L158 Benchmark]: RCFGBuilder took 792.93ms. Allocated memory is still 241.2MB. Free memory was 170.2MB in the beginning and 206.6MB in the end (delta: -36.4MB). Peak memory consumption was 47.5MB. Max. memory is 8.0GB. [2023-04-02 04:24:44,509 INFO L158 Benchmark]: TraceAbstraction took 36432.67ms. Allocated memory was 241.2MB in the beginning and 956.3MB in the end (delta: 715.1MB). Free memory was 206.0MB in the beginning and 590.1MB in the end (delta: -384.1MB). Peak memory consumption was 588.5MB. Max. memory is 8.0GB. [2023-04-02 04:24:44,509 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.60ms. Allocated memory is still 174.1MB. Free memory is still 123.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 340.71ms. Allocated memory is still 241.2MB. Free memory was 192.8MB in the beginning and 173.9MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 93.29ms. Allocated memory is still 241.2MB. Free memory was 173.9MB in the beginning and 170.2MB in the end (delta: 3.7MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 792.93ms. Allocated memory is still 241.2MB. Free memory was 170.2MB in the beginning and 206.6MB in the end (delta: -36.4MB). Peak memory consumption was 47.5MB. Max. memory is 8.0GB. * TraceAbstraction took 36432.67ms. Allocated memory was 241.2MB in the beginning and 956.3MB in the end (delta: 715.1MB). Free memory was 206.0MB in the beginning and 590.1MB in the end (delta: -384.1MB). Peak memory consumption was 588.5MB. 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: 878]: 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, 258 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 36.3s, OverallIterations: 11, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 11.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 16.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4905 SdHoareTripleChecker+Valid, 7.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4724 mSDsluCounter, 3138 SdHoareTripleChecker+Invalid, 6.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2545 mSDsCounter, 2842 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13053 IncrementalHoareTripleChecker+Invalid, 15895 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2842 mSolverCounterUnsat, 593 mSDtfsCounter, 13053 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2121 GetRequests, 1826 SyntacticMatches, 28 SemanticMatches, 267 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4136 ImplicationChecksByTransitivity, 3.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2488occurred in iteration=10, InterpolantAutomatonStates: 216, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 1153 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 71 LocationsWithAnnotation, 5026 PreInvPairs, 5209 NumberOfFragments, 1227 HoareAnnotationTreeSize, 5026 FomulaSimplifications, 358859 FormulaSimplificationTreeSizeReduction, 13.4s HoareSimplificationTime, 71 FomulaSimplificationsInter, 30476 FormulaSimplificationTreeSizeReductionInter, 3.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.0s InterpolantComputationTime, 2277 NumberOfCodeBlocks, 2277 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 2651 ConstructedInterpolants, 0 QuantifiedInterpolants, 4662 SizeOfPredicates, 14 NumberOfNonLiveVariables, 3325 ConjunctsInSsa, 57 ConjunctsInUnsatCore, 20 InterpolantComputations, 8 PerfectInterpolantSequences, 828/940 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: 687]: Loop Invariant Derived loop invariant: (!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || !(\old(systemActive) == 1) - InvariantResult [Line: 776]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 688]: Loop Invariant Derived loop invariant: (((!(\old(pumpRunning) == 0) || !(\old(waterLevel) == 1)) || ((pumpRunning == 0 && splverifierCounter == 0) && 1 <= waterLevel)) || !(\old(systemActive) == 1)) || (((1 <= pumpRunning && splverifierCounter == 0) && 2 <= waterLevel) && !(0 == systemActive)) - InvariantResult [Line: 786]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-04-02 04:24:44,528 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...