/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/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/product-lines/minepump_spec4_product40.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:56:48,522 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:56:48,524 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:56:48,550 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:56:48,550 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:56:48,551 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:56:48,552 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:56:48,559 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:56:48,560 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:56:48,565 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:56:48,567 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:56:48,568 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:56:48,568 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:56:48,573 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:56:48,573 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:56:48,575 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:56:48,575 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:56:48,576 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:56:48,576 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:56:48,577 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:56:48,578 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:56:48,579 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:56:48,581 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:56:48,582 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:56:48,589 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:56:48,589 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:56:48,589 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:56:48,590 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:56:48,590 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:56:48,591 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:56:48,591 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:56:48,591 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:56:48,591 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:56:48,592 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:56:48,592 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:56:48,593 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:56:48,593 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:56:48,593 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:56:48,593 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:56:48,594 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:56:48,594 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:56:48,598 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-03-31 23:56:48,625 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:56:48,625 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:56:48,625 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:56:48,625 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:56:48,626 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:56:48,626 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:56:48,626 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:56:48,626 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:56:48,626 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:56:48,626 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:56:48,627 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:56:48,627 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:56:48,627 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:56:48,627 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:56:48,627 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:56:48,627 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:56:48,628 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:56:48,628 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:56:48,628 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:56:48,628 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:56:48,628 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:56:48,628 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:56:48,628 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:56:48,628 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:56:48,628 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:56:48,629 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:56:48,629 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:56:48,629 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:56:48,629 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:56:48,629 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:56:48,629 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:56:48,629 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:56:48,629 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:56:48,630 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:56:48,630 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:56:48,630 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:56:48,630 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:56:48,630 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:56:48,630 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:56:48,630 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:56:48,630 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:56:48,630 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-03-31 23:56:48,790 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:56:48,804 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:56:48,805 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:56:48,806 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:56:48,807 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:56:48,807 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec4_product40.cil.c [2023-03-31 23:56:49,780 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:56:49,968 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:56:49,968 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec4_product40.cil.c [2023-03-31 23:56:49,977 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2abfbaa1/5287c540d790457eb4dc5325b6f96cf6/FLAG1b2684cf6 [2023-03-31 23:56:49,989 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2abfbaa1/5287c540d790457eb4dc5325b6f96cf6 [2023-03-31 23:56:49,992 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:56:49,993 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:56:49,994 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:56:49,994 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:56:49,996 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:56:49,997 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:56:49" (1/1) ... [2023-03-31 23:56:49,998 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ef2f31d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:56:49, skipping insertion in model container [2023-03-31 23:56:49,998 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:56:49" (1/1) ... [2023-03-31 23:56:50,004 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:56:50,037 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:56:50,159 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_product40.cil.c[5400,5413] [2023-03-31 23:56:50,199 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:56:50,207 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:56:50,222 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_product40.cil.c[5400,5413] [2023-03-31 23:56:50,245 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:56:50,258 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:56:50,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:56:50 WrapperNode [2023-03-31 23:56:50,258 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:56:50,259 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:56:50,259 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:56:50,259 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:56:50,267 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:56:50" (1/1) ... [2023-03-31 23:56:50,267 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:56:50" (1/1) ... [2023-03-31 23:56:50,283 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:56:50" (1/1) ... [2023-03-31 23:56:50,283 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:56:50" (1/1) ... [2023-03-31 23:56:50,298 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:56:50" (1/1) ... [2023-03-31 23:56:50,303 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:56:50" (1/1) ... [2023-03-31 23:56:50,305 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:56:50" (1/1) ... [2023-03-31 23:56:50,307 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:56:50" (1/1) ... [2023-03-31 23:56:50,311 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:56:50,311 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:56:50,311 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:56:50,311 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:56:50,312 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:56:50" (1/1) ... [2023-03-31 23:56:50,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:56:50,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:56:50,338 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-03-31 23:56:50,342 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-03-31 23:56:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:56:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:56:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:56:50,372 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:56:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:56:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 23:56:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-03-31 23:56:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-03-31 23:56:50,375 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-03-31 23:56:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-03-31 23:56:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-03-31 23:56:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-03-31 23:56:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-03-31 23:56:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-03-31 23:56:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-03-31 23:56:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-03-31 23:56:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-03-31 23:56:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:56:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 23:56:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 23:56:50,376 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:56:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 23:56:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:56:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-03-31 23:56:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-03-31 23:56:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-03-31 23:56:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-03-31 23:56:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-03-31 23:56:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-03-31 23:56:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-03-31 23:56:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:56:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:56:50,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:56:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:56:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:56:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:56:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1 [2023-03-31 23:56:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:56:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:56:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:56:50,378 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:56:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:56:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:56:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:56:50,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:56:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:56:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:56:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-03-31 23:56:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-03-31 23:56:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-03-31 23:56:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-03-31 23:56:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 23:56:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 23:56:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:56:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-03-31 23:56:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-03-31 23:56:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-03-31 23:56:50,379 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-03-31 23:56:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-03-31 23:56:50,380 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-03-31 23:56:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-03-31 23:56:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-03-31 23:56:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1 [2023-03-31 23:56:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-03-31 23:56:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-03-31 23:56:50,381 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-03-31 23:56:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-03-31 23:56:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-03-31 23:56:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:56:50,382 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 23:56:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:56:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 23:56:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:56:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:56:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:56:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:56:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-03-31 23:56:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:56:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:56:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:56:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:56:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:56:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:56:50,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:56:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:56:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:56:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:56:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:56:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:56:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:56:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:56:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:56:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:56:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:56:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:56:50,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:56:50,485 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:56:50,486 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:56:50,900 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:56:50,978 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:56:50,978 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-03-31 23:56:50,980 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:56:50 BoogieIcfgContainer [2023-03-31 23:56:50,980 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:56:50,982 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:56:50,982 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:56:50,984 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:56:50,984 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:56:49" (1/3) ... [2023-03-31 23:56:50,984 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@409ea364 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:56:50, skipping insertion in model container [2023-03-31 23:56:50,985 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:56:50" (2/3) ... [2023-03-31 23:56:50,985 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@409ea364 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:56:50, skipping insertion in model container [2023-03-31 23:56:50,985 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:56:50" (3/3) ... [2023-03-31 23:56:50,986 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product40.cil.c [2023-03-31 23:56:50,997 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:56:50,998 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:56:51,035 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:56:51,040 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=FINITE_AUTOMATA, 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;@2ed36c15, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:56:51,040 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:56:51,043 INFO L276 IsEmpty]: Start isEmpty. Operand has 149 states, 68 states have (on average 1.2794117647058822) internal successors, (87), 83 states have internal predecessors, (87), 48 states have call successors, (48), 30 states have call predecessors, (48), 30 states have return successors, (48), 43 states have call predecessors, (48), 48 states have call successors, (48) [2023-03-31 23:56:51,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-03-31 23:56:51,053 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:56:51,053 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] [2023-03-31 23:56:51,054 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:56:51,057 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:56:51,058 INFO L85 PathProgramCache]: Analyzing trace with hash 492384951, now seen corresponding path program 1 times [2023-03-31 23:56:51,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:56:51,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428777598] [2023-03-31 23:56:51,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:56:51,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:56:51,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:56:51,250 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:56:51,250 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:56:51,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428777598] [2023-03-31 23:56:51,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428777598] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:56:51,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:56:51,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-03-31 23:56:51,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273865712] [2023-03-31 23:56:51,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:56:51,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-03-31 23:56:51,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:56:51,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-03-31 23:56:51,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:56:51,292 INFO L87 Difference]: Start difference. First operand has 149 states, 68 states have (on average 1.2794117647058822) internal successors, (87), 83 states have internal predecessors, (87), 48 states have call successors, (48), 30 states have call predecessors, (48), 30 states have return successors, (48), 43 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 23:56:51,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:56:51,368 INFO L93 Difference]: Finished difference Result 231 states and 280 transitions. [2023-03-31 23:56:51,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-03-31 23:56:51,370 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (14), 2 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 42 [2023-03-31 23:56:51,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:56:51,378 INFO L225 Difference]: With dead ends: 231 [2023-03-31 23:56:51,378 INFO L226 Difference]: Without dead ends: 116 [2023-03-31 23:56:51,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:56:51,386 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:56:51,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 127 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-03-31 23:56:51,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2023-03-31 23:56:51,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2023-03-31 23:56:51,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 59 states have (on average 1.2372881355932204) internal successors, (73), 71 states have internal predecessors, (73), 33 states have call successors, (33), 28 states have call predecessors, (33), 23 states have return successors, (28), 23 states have call predecessors, (28), 28 states have call successors, (28) [2023-03-31 23:56:51,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 134 transitions. [2023-03-31 23:56:51,426 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 134 transitions. Word has length 42 [2023-03-31 23:56:51,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:56:51,426 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 134 transitions. [2023-03-31 23:56:51,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 23:56:51,427 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 134 transitions. [2023-03-31 23:56:51,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-03-31 23:56:51,429 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:56:51,429 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] [2023-03-31 23:56:51,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 23:56:51,429 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:56:51,429 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:56:51,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1925796432, now seen corresponding path program 1 times [2023-03-31 23:56:51,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:56:51,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104955341] [2023-03-31 23:56:51,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:56:51,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:56:51,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:56:51,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:56:51,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:56:51,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104955341] [2023-03-31 23:56:51,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104955341] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:56:51,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:56:51,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:56:51,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977243334] [2023-03-31 23:56:51,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:56:51,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:56:51,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:56:51,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:56:51,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:56:51,532 INFO L87 Difference]: Start difference. First operand 116 states and 134 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 23:56:51,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:56:51,588 INFO L93 Difference]: Finished difference Result 179 states and 205 transitions. [2023-03-31 23:56:51,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:56:51,589 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (14), 2 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 43 [2023-03-31 23:56:51,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:56:51,590 INFO L225 Difference]: With dead ends: 179 [2023-03-31 23:56:51,590 INFO L226 Difference]: Without dead ends: 108 [2023-03-31 23:56:51,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:56:51,591 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 11 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:56:51,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 197 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-03-31 23:56:51,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2023-03-31 23:56:51,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 108. [2023-03-31 23:56:51,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 54 states have (on average 1.2407407407407407) internal successors, (67), 66 states have internal predecessors, (67), 30 states have call successors, (30), 27 states have call predecessors, (30), 23 states have return successors, (26), 21 states have call predecessors, (26), 26 states have call successors, (26) [2023-03-31 23:56:51,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 123 transitions. [2023-03-31 23:56:51,600 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 123 transitions. Word has length 43 [2023-03-31 23:56:51,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:56:51,600 INFO L495 AbstractCegarLoop]: Abstraction has 108 states and 123 transitions. [2023-03-31 23:56:51,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-03-31 23:56:51,600 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 123 transitions. [2023-03-31 23:56:51,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-03-31 23:56:51,601 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:56:51,601 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-03-31 23:56:51,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 23:56:51,602 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:56:51,602 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:56:51,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1697441232, now seen corresponding path program 1 times [2023-03-31 23:56:51,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:56:51,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483569499] [2023-03-31 23:56:51,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:56:51,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:56:51,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:56:51,771 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:56:51,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:56:51,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483569499] [2023-03-31 23:56:51,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483569499] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:56:51,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:56:51,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:56:51,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036743683] [2023-03-31 23:56:51,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:56:51,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:56:51,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:56:51,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:56:51,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:56:51,775 INFO L87 Difference]: Start difference. First operand 108 states and 123 transitions. Second operand has 7 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 4 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-31 23:56:51,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:56:51,988 INFO L93 Difference]: Finished difference Result 325 states and 385 transitions. [2023-03-31 23:56:51,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 23:56:51,989 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 4 states have call successors, (13), 4 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 47 [2023-03-31 23:56:51,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:56:51,991 INFO L225 Difference]: With dead ends: 325 [2023-03-31 23:56:51,991 INFO L226 Difference]: Without dead ends: 239 [2023-03-31 23:56:51,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:56:51,992 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 196 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 510 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:56:51,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 510 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:56:51,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2023-03-31 23:56:52,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 227. [2023-03-31 23:56:52,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 120 states have (on average 1.275) internal successors, (153), 143 states have internal predecessors, (153), 59 states have call successors, (59), 53 states have call predecessors, (59), 47 states have return successors, (56), 43 states have call predecessors, (56), 55 states have call successors, (56) [2023-03-31 23:56:52,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 268 transitions. [2023-03-31 23:56:52,014 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 268 transitions. Word has length 47 [2023-03-31 23:56:52,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:56:52,014 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 268 transitions. [2023-03-31 23:56:52,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 4 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-03-31 23:56:52,015 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 268 transitions. [2023-03-31 23:56:52,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-03-31 23:56:52,016 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:56:52,016 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] [2023-03-31 23:56:52,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 23:56:52,017 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:56:52,017 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:56:52,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1965627817, now seen corresponding path program 1 times [2023-03-31 23:56:52,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:56:52,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094816971] [2023-03-31 23:56:52,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:56:52,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:56:52,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:56:52,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:56:52,160 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:56:52,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094816971] [2023-03-31 23:56:52,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094816971] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:56:52,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:56:52,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 23:56:52,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060898650] [2023-03-31 23:56:52,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:56:52,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 23:56:52,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:56:52,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 23:56:52,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:56:52,162 INFO L87 Difference]: Start difference. First operand 227 states and 268 transitions. Second operand has 10 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 4 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-03-31 23:56:52,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:56:52,552 INFO L93 Difference]: Finished difference Result 803 states and 994 transitions. [2023-03-31 23:56:52,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-03-31 23:56:52,552 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 4 states have call successors, (14), 4 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 51 [2023-03-31 23:56:52,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:56:52,561 INFO L225 Difference]: With dead ends: 803 [2023-03-31 23:56:52,561 INFO L226 Difference]: Without dead ends: 598 [2023-03-31 23:56:52,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2023-03-31 23:56:52,570 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 219 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 691 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 23:56:52,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 691 Invalid, 409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 23:56:52,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 598 states. [2023-03-31 23:56:52,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 598 to 574. [2023-03-31 23:56:52,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 574 states, 313 states have (on average 1.2779552715654952) internal successors, (400), 371 states have internal predecessors, (400), 144 states have call successors, (144), 126 states have call predecessors, (144), 116 states have return successors, (151), 104 states have call predecessors, (151), 140 states have call successors, (151) [2023-03-31 23:56:52,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 574 states and 695 transitions. [2023-03-31 23:56:52,638 INFO L78 Accepts]: Start accepts. Automaton has 574 states and 695 transitions. Word has length 51 [2023-03-31 23:56:52,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:56:52,638 INFO L495 AbstractCegarLoop]: Abstraction has 574 states and 695 transitions. [2023-03-31 23:56:52,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 4 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-03-31 23:56:52,639 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 695 transitions. [2023-03-31 23:56:52,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-03-31 23:56:52,644 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:56:52,644 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:56:52,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 23:56:52,645 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:56:52,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:56:52,645 INFO L85 PathProgramCache]: Analyzing trace with hash -10752141, now seen corresponding path program 1 times [2023-03-31 23:56:52,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:56:52,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994970627] [2023-03-31 23:56:52,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:56:52,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:56:52,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:56:52,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:56:52,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:56:52,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994970627] [2023-03-31 23:56:52,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994970627] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:56:52,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:56:52,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:56:52,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588420143] [2023-03-31 23:56:52,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:56:52,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:56:52,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:56:52,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:56:52,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:56:52,765 INFO L87 Difference]: Start difference. First operand 574 states and 695 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-03-31 23:56:52,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:56:52,980 INFO L93 Difference]: Finished difference Result 1434 states and 1905 transitions. [2023-03-31 23:56:52,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:56:52,980 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 54 [2023-03-31 23:56:52,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:56:52,985 INFO L225 Difference]: With dead ends: 1434 [2023-03-31 23:56:52,985 INFO L226 Difference]: Without dead ends: 882 [2023-03-31 23:56:52,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:56:52,990 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 148 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:56:52,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 122 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:56:52,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2023-03-31 23:56:53,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 749. [2023-03-31 23:56:53,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 431 states have (on average 1.2204176334106729) internal successors, (526), 474 states have internal predecessors, (526), 155 states have call successors, (155), 149 states have call predecessors, (155), 162 states have return successors, (215), 160 states have call predecessors, (215), 151 states have call successors, (215) [2023-03-31 23:56:53,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 896 transitions. [2023-03-31 23:56:53,074 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 896 transitions. Word has length 54 [2023-03-31 23:56:53,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:56:53,075 INFO L495 AbstractCegarLoop]: Abstraction has 749 states and 896 transitions. [2023-03-31 23:56:53,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-03-31 23:56:53,075 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 896 transitions. [2023-03-31 23:56:53,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-03-31 23:56:53,078 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:56:53,078 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-03-31 23:56:53,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 23:56:53,079 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:56:53,079 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:56:53,079 INFO L85 PathProgramCache]: Analyzing trace with hash 435413104, now seen corresponding path program 1 times [2023-03-31 23:56:53,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:56:53,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466025619] [2023-03-31 23:56:53,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:56:53,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:56:53,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:56:53,244 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 23:56:53,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:56:53,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466025619] [2023-03-31 23:56:53,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466025619] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:56:53,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [104904832] [2023-03-31 23:56:53,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:56:53,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:56:53,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:56:53,263 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-03-31 23:56:53,264 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-03-31 23:56:53,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:56:53,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 51 conjunts are in the unsatisfiable core [2023-03-31 23:56:53,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:56:53,708 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:56:53,709 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 23:56:54,114 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-31 23:56:54,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [104904832] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 23:56:54,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [440548066] [2023-03-31 23:56:54,137 INFO L159 IcfgInterpreter]: Started Sifa with 59 locations of interest [2023-03-31 23:56:54,137 INFO L166 IcfgInterpreter]: Building call graph [2023-03-31 23:56:54,160 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-03-31 23:56:54,164 INFO L176 IcfgInterpreter]: Starting interpretation [2023-03-31 23:56:54,164 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-03-31 23:56:54,314 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-03-31 23:56:54,340 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 32 for LOIs [2023-03-31 23:56:54,481 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 32 for LOIs [2023-03-31 23:56:54,491 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-03-31 23:56:54,493 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-03-31 23:56:54,495 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 32 for LOIs [2023-03-31 23:56:55,165 INFO L197 IcfgInterpreter]: Interpreting procedure stopSystem with input of size 36 for LOIs [2023-03-31 23:56:55,176 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 35 for LOIs [2023-03-31 23:56:55,183 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 31 for LOIs [2023-03-31 23:56:55,202 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 21 for LOIs [2023-03-31 23:56:55,231 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 21 for LOIs [2023-03-31 23:56:55,240 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 21 for LOIs [2023-03-31 23:56:55,242 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-03-31 23:56:55,259 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-03-31 23:56:55,261 INFO L180 IcfgInterpreter]: Interpretation finished [2023-03-31 23:56:56,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [440548066] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:56:56,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-03-31 23:56:56,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [33] imperfect sequences [7, 14, 12] total 60 [2023-03-31 23:56:56,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717773790] [2023-03-31 23:56:56,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:56:56,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-03-31 23:56:56,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:56:56,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-03-31 23:56:56,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=349, Invalid=3191, Unknown=0, NotChecked=0, Total=3540 [2023-03-31 23:56:56,574 INFO L87 Difference]: Start difference. First operand 749 states and 896 transitions. Second operand has 34 states, 22 states have (on average 1.5454545454545454) internal successors, (34), 29 states have internal predecessors, (34), 11 states have call successors, (15), 8 states have call predecessors, (15), 9 states have return successors, (11), 10 states have call predecessors, (11), 9 states have call successors, (11) [2023-03-31 23:57:07,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:57:07,946 INFO L93 Difference]: Finished difference Result 1974 states and 2452 transitions. [2023-03-31 23:57:07,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-03-31 23:57:07,946 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 22 states have (on average 1.5454545454545454) internal successors, (34), 29 states have internal predecessors, (34), 11 states have call successors, (15), 8 states have call predecessors, (15), 9 states have return successors, (11), 10 states have call predecessors, (11), 9 states have call successors, (11) Word has length 79 [2023-03-31 23:57:07,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:57:07,951 INFO L225 Difference]: With dead ends: 1974 [2023-03-31 23:57:07,951 INFO L226 Difference]: Without dead ends: 1247 [2023-03-31 23:57:07,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 190 SyntacticMatches, 2 SemanticMatches, 142 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6289 ImplicationChecksByTransitivity, 10.6s TimeCoverageRelationStatistics Valid=2774, Invalid=17818, Unknown=0, NotChecked=0, Total=20592 [2023-03-31 23:57:07,958 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 840 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 3358 mSolverCounterSat, 652 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 4010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 652 IncrementalHoareTripleChecker+Valid, 3358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:57:07,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [849 Valid, 231 Invalid, 4010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [652 Valid, 3358 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-03-31 23:57:07,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1247 states. [2023-03-31 23:57:08,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1247 to 990. [2023-03-31 23:57:08,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 990 states, 582 states have (on average 1.2147766323024054) internal successors, (707), 635 states have internal predecessors, (707), 200 states have call successors, (200), 194 states have call predecessors, (200), 207 states have return successors, (265), 205 states have call predecessors, (265), 196 states have call successors, (265) [2023-03-31 23:57:08,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1172 transitions. [2023-03-31 23:57:08,045 INFO L78 Accepts]: Start accepts. Automaton has 990 states and 1172 transitions. Word has length 79 [2023-03-31 23:57:08,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:57:08,046 INFO L495 AbstractCegarLoop]: Abstraction has 990 states and 1172 transitions. [2023-03-31 23:57:08,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 22 states have (on average 1.5454545454545454) internal successors, (34), 29 states have internal predecessors, (34), 11 states have call successors, (15), 8 states have call predecessors, (15), 9 states have return successors, (11), 10 states have call predecessors, (11), 9 states have call successors, (11) [2023-03-31 23:57:08,047 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1172 transitions. [2023-03-31 23:57:08,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-03-31 23:57:08,048 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:57:08,049 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-03-31 23:57:08,068 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-03-31 23:57:08,255 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-03-31 23:57:08,255 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:57:08,256 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:57:08,256 INFO L85 PathProgramCache]: Analyzing trace with hash -189652875, now seen corresponding path program 1 times [2023-03-31 23:57:08,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:57:08,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071441400] [2023-03-31 23:57:08,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:57:08,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:57:08,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:57:08,379 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 23:57:08,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:57:08,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071441400] [2023-03-31 23:57:08,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071441400] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:57:08,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1697825499] [2023-03-31 23:57:08,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:57:08,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:57:08,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:57:08,393 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-03-31 23:57:08,421 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-03-31 23:57:08,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:57:08,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 51 conjunts are in the unsatisfiable core [2023-03-31 23:57:08,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:57:08,691 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:57:08,692 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 23:57:09,080 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-31 23:57:09,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1697825499] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 23:57:09,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1601697668] [2023-03-31 23:57:09,083 INFO L159 IcfgInterpreter]: Started Sifa with 62 locations of interest [2023-03-31 23:57:09,083 INFO L166 IcfgInterpreter]: Building call graph [2023-03-31 23:57:09,084 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-03-31 23:57:09,084 INFO L176 IcfgInterpreter]: Starting interpretation [2023-03-31 23:57:09,084 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-03-31 23:57:09,218 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-03-31 23:57:09,249 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 32 for LOIs [2023-03-31 23:57:09,328 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 32 for LOIs [2023-03-31 23:57:09,334 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-03-31 23:57:09,336 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-03-31 23:57:09,338 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 32 for LOIs [2023-03-31 23:57:09,965 INFO L197 IcfgInterpreter]: Interpreting procedure stopSystem with input of size 40 for LOIs [2023-03-31 23:57:09,975 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 35 for LOIs [2023-03-31 23:57:09,978 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 27 for LOIs [2023-03-31 23:57:09,991 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 21 for LOIs [2023-03-31 23:57:10,011 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 21 for LOIs [2023-03-31 23:57:10,013 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 21 for LOIs [2023-03-31 23:57:10,014 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 34 for LOIs [2023-03-31 23:57:10,017 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-03-31 23:57:10,019 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-03-31 23:57:10,020 INFO L180 IcfgInterpreter]: Interpretation finished [2023-03-31 23:57:11,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1601697668] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:57:11,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-03-31 23:57:11,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [7, 14, 12] total 63 [2023-03-31 23:57:11,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135642001] [2023-03-31 23:57:11,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:57:11,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-03-31 23:57:11,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:57:11,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-03-31 23:57:11,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=364, Invalid=3542, Unknown=0, NotChecked=0, Total=3906 [2023-03-31 23:57:11,628 INFO L87 Difference]: Start difference. First operand 990 states and 1172 transitions. Second operand has 37 states, 23 states have (on average 1.565217391304348) internal successors, (36), 31 states have internal predecessors, (36), 12 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (12), 11 states have call predecessors, (12), 10 states have call successors, (12) [2023-03-31 23:57:35,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:57:35,054 INFO L93 Difference]: Finished difference Result 3189 states and 4321 transitions. [2023-03-31 23:57:35,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2023-03-31 23:57:35,054 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 23 states have (on average 1.565217391304348) internal successors, (36), 31 states have internal predecessors, (36), 12 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (12), 11 states have call predecessors, (12), 10 states have call successors, (12) Word has length 82 [2023-03-31 23:57:35,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:57:35,063 INFO L225 Difference]: With dead ends: 3189 [2023-03-31 23:57:35,063 INFO L226 Difference]: Without dead ends: 2462 [2023-03-31 23:57:35,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 197 SyntacticMatches, 1 SemanticMatches, 237 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19973 ImplicationChecksByTransitivity, 20.4s TimeCoverageRelationStatistics Valid=5927, Invalid=50955, Unknown=0, NotChecked=0, Total=56882 [2023-03-31 23:57:35,075 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 2212 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 7639 mSolverCounterSat, 1821 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2221 SdHoareTripleChecker+Valid, 787 SdHoareTripleChecker+Invalid, 9460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1821 IncrementalHoareTripleChecker+Valid, 7639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:57:35,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2221 Valid, 787 Invalid, 9460 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1821 Valid, 7639 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-03-31 23:57:35,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2462 states. [2023-03-31 23:57:35,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2462 to 1008. [2023-03-31 23:57:35,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1008 states, 588 states have (on average 1.2125850340136055) internal successors, (713), 647 states have internal predecessors, (713), 206 states have call successors, (206), 200 states have call predecessors, (206), 213 states have return successors, (271), 211 states have call predecessors, (271), 202 states have call successors, (271) [2023-03-31 23:57:35,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 1008 states and 1190 transitions. [2023-03-31 23:57:35,203 INFO L78 Accepts]: Start accepts. Automaton has 1008 states and 1190 transitions. Word has length 82 [2023-03-31 23:57:35,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:57:35,203 INFO L495 AbstractCegarLoop]: Abstraction has 1008 states and 1190 transitions. [2023-03-31 23:57:35,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 23 states have (on average 1.565217391304348) internal successors, (36), 31 states have internal predecessors, (36), 12 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (12), 11 states have call predecessors, (12), 10 states have call successors, (12) [2023-03-31 23:57:35,203 INFO L276 IsEmpty]: Start isEmpty. Operand 1008 states and 1190 transitions. [2023-03-31 23:57:35,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-03-31 23:57:35,205 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:57:35,205 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-03-31 23:57:35,213 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-03-31 23:57:35,410 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-03-31 23:57:35,410 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:57:35,411 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:57:35,411 INFO L85 PathProgramCache]: Analyzing trace with hash 504247603, now seen corresponding path program 1 times [2023-03-31 23:57:35,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:57:35,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392210158] [2023-03-31 23:57:35,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:57:35,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:57:35,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:57:35,519 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-03-31 23:57:35,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:57:35,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392210158] [2023-03-31 23:57:35,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392210158] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:57:35,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:57:35,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 23:57:35,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536269701] [2023-03-31 23:57:35,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:57:35,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 23:57:35,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:57:35,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 23:57:35,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:57:35,520 INFO L87 Difference]: Start difference. First operand 1008 states and 1190 transitions. Second operand has 9 states, 8 states have (on average 7.125) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2023-03-31 23:57:35,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:57:35,907 INFO L93 Difference]: Finished difference Result 1846 states and 2212 transitions. [2023-03-31 23:57:35,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-31 23:57:35,907 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 101 [2023-03-31 23:57:35,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:57:35,915 INFO L225 Difference]: With dead ends: 1846 [2023-03-31 23:57:35,915 INFO L226 Difference]: Without dead ends: 1119 [2023-03-31 23:57:35,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-03-31 23:57:35,920 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 208 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:57:35,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 522 Invalid, 861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 716 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:57:35,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1119 states. [2023-03-31 23:57:36,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1119 to 1020. [2023-03-31 23:57:36,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1020 states, 598 states have (on average 1.1923076923076923) internal successors, (713), 655 states have internal predecessors, (713), 204 states have call successors, (204), 200 states have call predecessors, (204), 217 states have return successors, (237), 213 states have call predecessors, (237), 200 states have call successors, (237) [2023-03-31 23:57:36,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1020 states to 1020 states and 1154 transitions. [2023-03-31 23:57:36,031 INFO L78 Accepts]: Start accepts. Automaton has 1020 states and 1154 transitions. Word has length 101 [2023-03-31 23:57:36,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:57:36,031 INFO L495 AbstractCegarLoop]: Abstraction has 1020 states and 1154 transitions. [2023-03-31 23:57:36,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2023-03-31 23:57:36,032 INFO L276 IsEmpty]: Start isEmpty. Operand 1020 states and 1154 transitions. [2023-03-31 23:57:36,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-03-31 23:57:36,035 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:57:36,035 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-03-31 23:57:36,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-03-31 23:57:36,035 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:57:36,036 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:57:36,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1999294029, now seen corresponding path program 1 times [2023-03-31 23:57:36,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:57:36,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353947778] [2023-03-31 23:57:36,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:57:36,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:57:36,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:57:36,319 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 23:57:36,320 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:57:36,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353947778] [2023-03-31 23:57:36,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353947778] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:57:36,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:57:36,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-03-31 23:57:36,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149592734] [2023-03-31 23:57:36,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:57:36,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-03-31 23:57:36,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:57:36,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-03-31 23:57:36,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-03-31 23:57:36,321 INFO L87 Difference]: Start difference. First operand 1020 states and 1154 transitions. Second operand has 14 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 3 states have call successors, (23), 3 states have call predecessors, (23), 6 states have return successors, (18), 7 states have call predecessors, (18), 3 states have call successors, (18) [2023-03-31 23:57:36,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:57:36,559 INFO L93 Difference]: Finished difference Result 1726 states and 1996 transitions. [2023-03-31 23:57:36,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 23:57:36,560 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 3 states have call successors, (23), 3 states have call predecessors, (23), 6 states have return successors, (18), 7 states have call predecessors, (18), 3 states have call successors, (18) Word has length 103 [2023-03-31 23:57:36,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:57:36,564 INFO L225 Difference]: With dead ends: 1726 [2023-03-31 23:57:36,564 INFO L226 Difference]: Without dead ends: 1384 [2023-03-31 23:57:36,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=296, Unknown=0, NotChecked=0, Total=380 [2023-03-31 23:57:36,565 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 129 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:57:36,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1058 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:57:36,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1384 states. [2023-03-31 23:57:36,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1384 to 1191. [2023-03-31 23:57:36,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1191 states, 707 states have (on average 1.1951909476661953) internal successors, (845), 770 states have internal predecessors, (845), 234 states have call successors, (234), 232 states have call predecessors, (234), 249 states have return successors, (275), 244 states have call predecessors, (275), 230 states have call successors, (275) [2023-03-31 23:57:36,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1191 states to 1191 states and 1354 transitions. [2023-03-31 23:57:36,680 INFO L78 Accepts]: Start accepts. Automaton has 1191 states and 1354 transitions. Word has length 103 [2023-03-31 23:57:36,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:57:36,680 INFO L495 AbstractCegarLoop]: Abstraction has 1191 states and 1354 transitions. [2023-03-31 23:57:36,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 3 states have call successors, (23), 3 states have call predecessors, (23), 6 states have return successors, (18), 7 states have call predecessors, (18), 3 states have call successors, (18) [2023-03-31 23:57:36,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1191 states and 1354 transitions. [2023-03-31 23:57:36,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-03-31 23:57:36,682 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:57:36,682 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-03-31 23:57:36,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-03-31 23:57:36,682 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:57:36,682 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:57:36,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1166459432, now seen corresponding path program 1 times [2023-03-31 23:57:36,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:57:36,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490874532] [2023-03-31 23:57:36,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:57:36,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:57:36,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:57:36,800 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-03-31 23:57:36,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:57:36,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490874532] [2023-03-31 23:57:36,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490874532] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:57:36,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049569861] [2023-03-31 23:57:36,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:57:36,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:57:36,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:57:36,818 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-03-31 23:57:36,823 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-03-31 23:57:36,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:57:36,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 51 conjunts are in the unsatisfiable core [2023-03-31 23:57:36,930 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:57:37,113 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-03-31 23:57:37,113 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 23:57:37,407 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-31 23:57:37,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049569861] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 23:57:37,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [663048373] [2023-03-31 23:57:37,409 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2023-03-31 23:57:37,409 INFO L166 IcfgInterpreter]: Building call graph [2023-03-31 23:57:37,410 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-03-31 23:57:37,410 INFO L176 IcfgInterpreter]: Starting interpretation [2023-03-31 23:57:37,410 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-03-31 23:57:37,486 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-03-31 23:57:37,508 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 32 for LOIs [2023-03-31 23:57:37,579 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 32 for LOIs [2023-03-31 23:57:37,586 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 24 for LOIs [2023-03-31 23:57:37,588 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 24 for LOIs [2023-03-31 23:57:37,589 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 32 for LOIs [2023-03-31 23:57:38,084 INFO L197 IcfgInterpreter]: Interpreting procedure stopSystem with input of size 36 for LOIs [2023-03-31 23:57:38,091 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 35 for LOIs [2023-03-31 23:57:38,095 INFO L197 IcfgInterpreter]: Interpreting procedure startSystem with input of size 34 for LOIs [2023-03-31 23:57:38,098 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 28 for LOIs [2023-03-31 23:57:38,147 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification4_spec__1 with input of size 26 for LOIs [2023-03-31 23:57:38,208 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 23 for LOIs [2023-03-31 23:57:38,210 INFO L197 IcfgInterpreter]: Interpreting procedure getWaterLevel with input of size 26 for LOIs [2023-03-31 23:57:38,215 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 24 for LOIs [2023-03-31 23:57:38,217 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 24 for LOIs [2023-03-31 23:57:38,218 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 27 for LOIs [2023-03-31 23:57:38,236 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 27 for LOIs [2023-03-31 23:57:38,274 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 25 for LOIs [2023-03-31 23:57:38,293 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 25 for LOIs [2023-03-31 23:57:38,296 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 23 for LOIs [2023-03-31 23:57:38,299 INFO L180 IcfgInterpreter]: Interpretation finished [2023-03-31 23:57:40,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [663048373] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:57:40,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-03-31 23:57:40,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [43] imperfect sequences [7, 14, 12] total 70 [2023-03-31 23:57:40,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087194856] [2023-03-31 23:57:40,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:57:40,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-03-31 23:57:40,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:57:40,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-03-31 23:57:40,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=439, Invalid=4391, Unknown=0, NotChecked=0, Total=4830 [2023-03-31 23:57:40,355 INFO L87 Difference]: Start difference. First operand 1191 states and 1354 transitions. Second operand has 44 states, 28 states have (on average 1.7142857142857142) internal successors, (48), 36 states have internal predecessors, (48), 16 states have call successors, (21), 11 states have call predecessors, (21), 14 states have return successors, (17), 12 states have call predecessors, (17), 14 states have call successors, (17) [2023-03-31 23:57:53,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:57:53,535 INFO L93 Difference]: Finished difference Result 1640 states and 1923 transitions. [2023-03-31 23:57:53,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2023-03-31 23:57:53,536 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 28 states have (on average 1.7142857142857142) internal successors, (48), 36 states have internal predecessors, (48), 16 states have call successors, (21), 11 states have call predecessors, (21), 14 states have return successors, (17), 12 states have call predecessors, (17), 14 states have call successors, (17) Word has length 103 [2023-03-31 23:57:53,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:57:53,541 INFO L225 Difference]: With dead ends: 1640 [2023-03-31 23:57:53,541 INFO L226 Difference]: Without dead ends: 1637 [2023-03-31 23:57:53,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 172 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8818 ImplicationChecksByTransitivity, 12.2s TimeCoverageRelationStatistics Valid=3768, Invalid=26334, Unknown=0, NotChecked=0, Total=30102 [2023-03-31 23:57:53,544 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 1127 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 6329 mSolverCounterSat, 831 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1136 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 7160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 831 IncrementalHoareTripleChecker+Valid, 6329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-03-31 23:57:53,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1136 Valid, 412 Invalid, 7160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [831 Valid, 6329 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-03-31 23:57:53,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1637 states. [2023-03-31 23:57:53,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1637 to 1432. [2023-03-31 23:57:53,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1432 states, 858 states have (on average 1.1946386946386947) internal successors, (1025), 931 states have internal predecessors, (1025), 279 states have call successors, (279), 277 states have call predecessors, (279), 294 states have return successors, (329), 289 states have call predecessors, (329), 275 states have call successors, (329) [2023-03-31 23:57:53,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1432 states to 1432 states and 1633 transitions. [2023-03-31 23:57:53,743 INFO L78 Accepts]: Start accepts. Automaton has 1432 states and 1633 transitions. Word has length 103 [2023-03-31 23:57:53,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:57:53,744 INFO L495 AbstractCegarLoop]: Abstraction has 1432 states and 1633 transitions. [2023-03-31 23:57:53,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 28 states have (on average 1.7142857142857142) internal successors, (48), 36 states have internal predecessors, (48), 16 states have call successors, (21), 11 states have call predecessors, (21), 14 states have return successors, (17), 12 states have call predecessors, (17), 14 states have call successors, (17) [2023-03-31 23:57:53,744 INFO L276 IsEmpty]: Start isEmpty. Operand 1432 states and 1633 transitions. [2023-03-31 23:57:53,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-03-31 23:57:53,746 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:57:53,746 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-03-31 23:57:53,765 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-03-31 23:57:53,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:57:53,951 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:57:53,952 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:57:53,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1352574140, now seen corresponding path program 1 times [2023-03-31 23:57:53,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:57:53,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223141734] [2023-03-31 23:57:53,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:57:53,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:57:53,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:57:54,053 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-03-31 23:57:54,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:57:54,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223141734] [2023-03-31 23:57:54,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223141734] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:57:54,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:57:54,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 23:57:54,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221455728] [2023-03-31 23:57:54,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:57:54,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 23:57:54,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:57:54,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 23:57:54,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:57:54,055 INFO L87 Difference]: Start difference. First operand 1432 states and 1633 transitions. Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-03-31 23:57:54,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:57:54,290 INFO L93 Difference]: Finished difference Result 1457 states and 1657 transitions. [2023-03-31 23:57:54,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-31 23:57:54,290 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 104 [2023-03-31 23:57:54,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:57:54,295 INFO L225 Difference]: With dead ends: 1457 [2023-03-31 23:57:54,295 INFO L226 Difference]: Without dead ends: 1454 [2023-03-31 23:57:54,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:57:54,296 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 85 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 443 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:57:54,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 443 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:57:54,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1454 states. [2023-03-31 23:57:54,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1454 to 1191. [2023-03-31 23:57:54,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1191 states, 707 states have (on average 1.1867043847241867) internal successors, (839), 770 states have internal predecessors, (839), 234 states have call successors, (234), 232 states have call predecessors, (234), 249 states have return successors, (275), 244 states have call predecessors, (275), 230 states have call successors, (275) [2023-03-31 23:57:54,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1191 states to 1191 states and 1348 transitions. [2023-03-31 23:57:54,423 INFO L78 Accepts]: Start accepts. Automaton has 1191 states and 1348 transitions. Word has length 104 [2023-03-31 23:57:54,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:57:54,424 INFO L495 AbstractCegarLoop]: Abstraction has 1191 states and 1348 transitions. [2023-03-31 23:57:54,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-03-31 23:57:54,424 INFO L276 IsEmpty]: Start isEmpty. Operand 1191 states and 1348 transitions. [2023-03-31 23:57:54,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-03-31 23:57:54,425 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:57:54,425 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, 1, 1, 1, 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-03-31 23:57:54,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-03-31 23:57:54,425 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:57:54,426 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:57:54,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1086927927, now seen corresponding path program 1 times [2023-03-31 23:57:54,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:57:54,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442458038] [2023-03-31 23:57:54,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:57:54,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:57:54,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:57:54,650 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-03-31 23:57:54,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:57:54,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442458038] [2023-03-31 23:57:54,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442458038] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:57:54,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772281973] [2023-03-31 23:57:54,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:57:54,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:57:54,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:57:54,651 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-03-31 23:57:54,654 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-03-31 23:57:54,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:57:54,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 33 conjunts are in the unsatisfiable core [2023-03-31 23:57:54,762 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:57:54,989 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:57:54,989 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:57:54,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772281973] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:57:54,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:57:54,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [14] total 26 [2023-03-31 23:57:54,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256429350] [2023-03-31 23:57:54,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:57:54,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-03-31 23:57:54,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:57:54,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-03-31 23:57:54,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=555, Unknown=0, NotChecked=0, Total=650 [2023-03-31 23:57:54,993 INFO L87 Difference]: Start difference. First operand 1191 states and 1348 transitions. Second operand has 14 states, 11 states have (on average 6.181818181818182) internal successors, (68), 11 states have internal predecessors, (68), 6 states have call successors, (27), 5 states have call predecessors, (27), 7 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2023-03-31 23:57:55,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:57:55,953 INFO L93 Difference]: Finished difference Result 2115 states and 2454 transitions. [2023-03-31 23:57:55,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-03-31 23:57:55,954 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 6.181818181818182) internal successors, (68), 11 states have internal predecessors, (68), 6 states have call successors, (27), 5 states have call predecessors, (27), 7 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) Word has length 116 [2023-03-31 23:57:55,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:57:55,958 INFO L225 Difference]: With dead ends: 2115 [2023-03-31 23:57:55,958 INFO L226 Difference]: Without dead ends: 1205 [2023-03-31 23:57:55,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 510 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=248, Invalid=1732, Unknown=0, NotChecked=0, Total=1980 [2023-03-31 23:57:55,960 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 191 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 1689 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 440 SdHoareTripleChecker+Invalid, 1784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-03-31 23:57:55,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 440 Invalid, 1784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1689 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-03-31 23:57:55,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1205 states. [2023-03-31 23:57:56,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1205 to 1145. [2023-03-31 23:57:56,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1145 states, 689 states have (on average 1.1872278664731495) internal successors, (818), 748 states have internal predecessors, (818), 234 states have call successors, (234), 232 states have call predecessors, (234), 221 states have return successors, (252), 218 states have call predecessors, (252), 230 states have call successors, (252) [2023-03-31 23:57:56,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1145 states to 1145 states and 1304 transitions. [2023-03-31 23:57:56,113 INFO L78 Accepts]: Start accepts. Automaton has 1145 states and 1304 transitions. Word has length 116 [2023-03-31 23:57:56,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:57:56,114 INFO L495 AbstractCegarLoop]: Abstraction has 1145 states and 1304 transitions. [2023-03-31 23:57:56,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 6.181818181818182) internal successors, (68), 11 states have internal predecessors, (68), 6 states have call successors, (27), 5 states have call predecessors, (27), 7 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2023-03-31 23:57:56,114 INFO L276 IsEmpty]: Start isEmpty. Operand 1145 states and 1304 transitions. [2023-03-31 23:57:56,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-03-31 23:57:56,115 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:57:56,115 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 23:57:56,126 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-03-31 23:57:56,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:57:56,319 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:57:56,319 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:57:56,320 INFO L85 PathProgramCache]: Analyzing trace with hash 266111004, now seen corresponding path program 1 times [2023-03-31 23:57:56,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:57:56,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505095923] [2023-03-31 23:57:56,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:57:56,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:57:56,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:57:56,603 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-03-31 23:57:56,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:57:56,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505095923] [2023-03-31 23:57:56,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505095923] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:57:56,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134421964] [2023-03-31 23:57:56,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:57:56,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:57:56,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:57:56,605 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-03-31 23:57:56,629 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-03-31 23:57:56,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:57:56,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 51 conjunts are in the unsatisfiable core [2023-03-31 23:57:56,727 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:57:56,918 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-03-31 23:57:56,918 INFO L327 TraceCheckSpWp]: Computing backward predicates...