/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 EqDomain -i ../sv-benchmarks/c/product-lines/minepump_spec1_product57.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 12:01:00,080 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 12:01:00,082 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 12:01:00,124 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 12:01:00,124 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 12:01:00,127 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 12:01:00,133 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 12:01:00,136 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 12:01:00,137 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 12:01:00,143 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 12:01:00,144 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 12:01:00,145 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 12:01:00,146 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 12:01:00,148 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 12:01:00,149 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 12:01:00,150 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 12:01:00,151 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 12:01:00,152 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 12:01:00,154 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 12:01:00,160 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 12:01:00,162 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 12:01:00,163 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 12:01:00,164 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 12:01:00,165 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 12:01:00,172 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 12:01:00,173 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 12:01:00,173 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 12:01:00,174 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 12:01:00,174 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 12:01:00,175 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 12:01:00,175 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 12:01:00,176 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 12:01:00,176 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 12:01:00,177 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 12:01:00,178 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 12:01:00,178 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 12:01:00,178 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 12:01:00,179 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 12:01:00,179 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 12:01:00,179 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 12:01:00,180 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 12:01:00,186 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-04-01 12:01:00,216 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 12:01:00,216 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 12:01:00,217 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 12:01:00,217 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 12:01:00,218 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 12:01:00,218 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 12:01:00,218 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 12:01:00,218 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 12:01:00,218 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 12:01:00,218 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 12:01:00,219 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 12:01:00,219 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 12:01:00,219 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 12:01:00,219 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 12:01:00,219 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 12:01:00,220 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 12:01:00,220 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 12:01:00,220 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 12:01:00,220 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 12:01:00,221 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 12:01:00,221 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 12:01:00,221 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 12:01:00,221 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 12:01:00,221 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 12:01:00,221 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 12:01:00,222 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 12:01:00,222 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 12:01:00,222 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 12:01:00,222 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 12:01:00,222 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 12:01:00,222 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 12:01:00,223 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 12:01:00,223 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:01:00,223 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 12:01:00,223 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 12:01:00,223 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 12:01:00,223 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 12:01:00,223 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 12:01:00,223 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 12:01:00,224 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 12:01:00,224 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 12:01:00,224 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 -> EqDomain [2023-04-01 12:01:00,477 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 12:01:00,505 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 12:01:00,507 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 12:01:00,508 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 12:01:00,508 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 12:01:00,509 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec1_product57.cil.c [2023-04-01 12:01:01,802 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 12:01:02,039 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 12:01:02,040 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product57.cil.c [2023-04-01 12:01:02,050 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/442dfc493/b613d5df1d434cc492a5e1abe04c8091/FLAGeac7b700e [2023-04-01 12:01:02,066 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/442dfc493/b613d5df1d434cc492a5e1abe04c8091 [2023-04-01 12:01:02,070 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 12:01:02,071 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 12:01:02,073 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 12:01:02,073 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 12:01:02,076 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 12:01:02,077 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:01:02" (1/1) ... [2023-04-01 12:01:02,078 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f58c932 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:01:02, skipping insertion in model container [2023-04-01 12:01:02,078 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:01:02" (1/1) ... [2023-04-01 12:01:02,084 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 12:01:02,143 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 12:01:02,405 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product57.cil.c[18661,18674] [2023-04-01 12:01:02,408 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:01:02,422 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 12:01:02,518 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec1_product57.cil.c[18661,18674] [2023-04-01 12:01:02,518 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:01:02,539 INFO L208 MainTranslator]: Completed translation [2023-04-01 12:01:02,540 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:01:02 WrapperNode [2023-04-01 12:01:02,540 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 12:01:02,541 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 12:01:02,541 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 12:01:02,541 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 12:01:02,551 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:01:02" (1/1) ... [2023-04-01 12:01:02,552 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:01:02" (1/1) ... [2023-04-01 12:01:02,580 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:01:02" (1/1) ... [2023-04-01 12:01:02,580 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:01:02" (1/1) ... [2023-04-01 12:01:02,603 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:01:02" (1/1) ... [2023-04-01 12:01:02,609 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:01:02" (1/1) ... [2023-04-01 12:01:02,612 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:01:02" (1/1) ... [2023-04-01 12:01:02,615 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:01:02" (1/1) ... [2023-04-01 12:01:02,620 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 12:01:02,637 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 12:01:02,638 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 12:01:02,638 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 12:01:02,639 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:01:02" (1/1) ... [2023-04-01 12:01:02,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:01:02,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:01:02,668 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 12:01:02,689 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 12:01:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 12:01:02,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 12:01:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 12:01:02,709 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 12:01:02,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2023-04-01 12:01:02,710 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 12:01:02,710 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 12:01:02,710 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 12:01:02,710 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 12:01:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 12:01:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 12:01:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 12:01:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 12:01:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 12:01:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 12:01:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 12:01:02,711 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 12:01:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-01 12:01:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-04-01 12:01:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-01 12:01:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2023-04-01 12:01:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-01 12:01:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-01 12:01:02,712 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-01 12:01:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-01 12:01:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-01 12:01:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-01 12:01:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-01 12:01:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 12:01:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 12:01:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 12:01:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 12:01:02,713 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 12:01:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-01 12:01:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-01 12:01:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-01 12:01:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-01 12:01:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-01 12:01:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-01 12:01:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-01 12:01:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-01 12:01:02,714 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 12:01:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 12:01:02,715 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 12:01:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 12:01:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 12:01:02,716 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 12:01:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 12:01:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 12:01:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-01 12:01:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-01 12:01:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2023-04-01 12:01:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 12:01:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 12:01:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 12:01:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 12:01:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 12:01:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 12:01:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 12:01:02,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 12:01:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 12:01:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 12:01:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 12:01:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 12:01:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 12:01:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 12:01:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 12:01:02,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 12:01:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 12:01:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 12:01:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 12:01:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-01 12:01:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-01 12:01:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 12:01:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 12:01:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 12:01:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-01 12:01:02,721 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-01 12:01:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-01 12:01:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-01 12:01:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-01 12:01:02,722 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-01 12:01:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-01 12:01:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-01 12:01:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-01 12:01:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-01 12:01:02,723 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-04-01 12:01:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-01 12:01:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2023-04-01 12:01:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-01 12:01:02,724 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 12:01:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 12:01:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 12:01:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 12:01:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-01 12:01:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 12:01:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 12:01:02,725 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 12:01:02,887 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 12:01:02,889 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 12:01:03,507 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 12:01:03,712 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 12:01:03,712 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-01 12:01:03,715 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:01:03 BoogieIcfgContainer [2023-04-01 12:01:03,715 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 12:01:03,717 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 12:01:03,717 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 12:01:03,720 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 12:01:03,721 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:01:02" (1/3) ... [2023-04-01 12:01:03,721 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bf2cc0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:01:03, skipping insertion in model container [2023-04-01 12:01:03,721 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:01:02" (2/3) ... [2023-04-01 12:01:03,722 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bf2cc0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:01:03, skipping insertion in model container [2023-04-01 12:01:03,722 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:01:03" (3/3) ... [2023-04-01 12:01:03,723 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product57.cil.c [2023-04-01 12:01:03,740 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 12:01:03,740 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 12:01:03,794 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 12:01:03,799 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;@7e16678c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 12:01:03,799 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 12:01:03,803 INFO L276 IsEmpty]: Start isEmpty. Operand has 150 states, 69 states have (on average 1.2463768115942029) internal successors, (86), 82 states have internal predecessors, (86), 48 states have call successors, (48), 30 states have call predecessors, (48), 30 states have return successors, (48), 44 states have call predecessors, (48), 48 states have call successors, (48) [2023-04-01 12:01:03,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-04-01 12:01:03,811 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:01:03,812 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-04-01 12:01:03,812 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:01:03,816 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:01:03,817 INFO L85 PathProgramCache]: Analyzing trace with hash 850443805, now seen corresponding path program 1 times [2023-04-01 12:01:03,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:01:03,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170339910] [2023-04-01 12:01:03,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:01:03,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:01:03,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:01:03,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:01:03,984 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:01:03,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170339910] [2023-04-01 12:01:03,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170339910] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:01:03,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:01:03,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 12:01:03,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268488098] [2023-04-01 12:01:03,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:01:03,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 12:01:03,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:01:04,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 12:01:04,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 12:01:04,019 INFO L87 Difference]: Start difference. First operand has 150 states, 69 states have (on average 1.2463768115942029) internal successors, (86), 82 states have internal predecessors, (86), 48 states have call successors, (48), 30 states have call predecessors, (48), 30 states have return successors, (48), 44 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-04-01 12:01:04,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:01:04,077 INFO L93 Difference]: Finished difference Result 233 states and 278 transitions. [2023-04-01 12:01:04,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 12:01:04,083 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-04-01 12:01:04,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:01:04,091 INFO L225 Difference]: With dead ends: 233 [2023-04-01 12:01:04,091 INFO L226 Difference]: Without dead ends: 117 [2023-04-01 12:01:04,094 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-04-01 12:01:04,097 INFO L413 NwaCegarLoop]: 126 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, 126 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-04-01 12:01:04,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 126 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:01:04,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2023-04-01 12:01:04,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2023-04-01 12:01:04,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 60 states have (on average 1.2) internal successors, (72), 70 states have internal predecessors, (72), 33 states have call successors, (33), 28 states have call predecessors, (33), 23 states have return successors, (28), 24 states have call predecessors, (28), 28 states have call successors, (28) [2023-04-01 12:01:04,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 133 transitions. [2023-04-01 12:01:04,135 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 133 transitions. Word has length 42 [2023-04-01 12:01:04,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:01:04,136 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 133 transitions. [2023-04-01 12:01:04,136 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-04-01 12:01:04,136 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 133 transitions. [2023-04-01 12:01:04,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-04-01 12:01:04,138 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:01:04,138 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-04-01 12:01:04,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 12:01:04,138 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:01:04,139 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:01:04,139 INFO L85 PathProgramCache]: Analyzing trace with hash -800842002, now seen corresponding path program 1 times [2023-04-01 12:01:04,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:01:04,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532941396] [2023-04-01 12:01:04,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:01:04,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:01:04,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:01:04,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:01:04,299 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:01:04,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532941396] [2023-04-01 12:01:04,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532941396] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:01:04,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:01:04,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:01:04,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413872640] [2023-04-01 12:01:04,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:01:04,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:01:04,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:01:04,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:01:04,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:01:04,305 INFO L87 Difference]: Start difference. First operand 117 states and 133 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-04-01 12:01:04,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:01:04,352 INFO L93 Difference]: Finished difference Result 191 states and 217 transitions. [2023-04-01 12:01:04,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:01:04,353 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-04-01 12:01:04,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:01:04,355 INFO L225 Difference]: With dead ends: 191 [2023-04-01 12:01:04,356 INFO L226 Difference]: Without dead ends: 109 [2023-04-01 12:01:04,357 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-04-01 12:01:04,358 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 7 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:01:04,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 202 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:01:04,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-04-01 12:01:04,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2023-04-01 12:01:04,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 55 states have (on average 1.2) internal successors, (66), 65 states have internal predecessors, (66), 30 states have call successors, (30), 27 states have call predecessors, (30), 23 states have return successors, (26), 22 states have call predecessors, (26), 26 states have call successors, (26) [2023-04-01 12:01:04,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 122 transitions. [2023-04-01 12:01:04,378 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 122 transitions. Word has length 43 [2023-04-01 12:01:04,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:01:04,378 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 122 transitions. [2023-04-01 12:01:04,378 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-04-01 12:01:04,378 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 122 transitions. [2023-04-01 12:01:04,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-04-01 12:01:04,380 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:01:04,380 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] [2023-04-01 12:01:04,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 12:01:04,386 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:01:04,388 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:01:04,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1359686041, now seen corresponding path program 1 times [2023-04-01 12:01:04,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:01:04,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224725624] [2023-04-01 12:01:04,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:01:04,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:01:04,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:01:04,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:01:04,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:01:04,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224725624] [2023-04-01 12:01:04,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224725624] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:01:04,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:01:04,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:01:04,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997186824] [2023-04-01 12:01:04,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:01:04,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:01:04,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:01:04,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:01:04,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:01:04,521 INFO L87 Difference]: Start difference. First operand 109 states and 122 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 12:01:04,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:01:04,595 INFO L93 Difference]: Finished difference Result 196 states and 223 transitions. [2023-04-01 12:01:04,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:01:04,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2023-04-01 12:01:04,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:01:04,598 INFO L225 Difference]: With dead ends: 196 [2023-04-01 12:01:04,598 INFO L226 Difference]: Without dead ends: 109 [2023-04-01 12:01:04,599 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-04-01 12:01:04,600 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 99 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:01:04,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 105 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:01:04,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-04-01 12:01:04,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2023-04-01 12:01:04,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 55 states have (on average 1.1818181818181819) internal successors, (65), 64 states have internal predecessors, (65), 30 states have call successors, (30), 27 states have call predecessors, (30), 23 states have return successors, (26), 22 states have call predecessors, (26), 26 states have call successors, (26) [2023-04-01 12:01:04,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 121 transitions. [2023-04-01 12:01:04,620 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 121 transitions. Word has length 45 [2023-04-01 12:01:04,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:01:04,621 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 121 transitions. [2023-04-01 12:01:04,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 12:01:04,621 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 121 transitions. [2023-04-01 12:01:04,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-04-01 12:01:04,623 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:01:04,623 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:01:04,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 12:01:04,624 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:01:04,624 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:01:04,624 INFO L85 PathProgramCache]: Analyzing trace with hash -2092017097, now seen corresponding path program 1 times [2023-04-01 12:01:04,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:01:04,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964805241] [2023-04-01 12:01:04,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:01:04,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:01:04,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:01:04,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:01:04,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:01:04,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964805241] [2023-04-01 12:01:04,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964805241] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:01:04,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:01:04,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 12:01:04,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589642360] [2023-04-01 12:01:04,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:01:04,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 12:01:04,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:01:04,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 12:01:04,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 12:01:04,881 INFO L87 Difference]: Start difference. First operand 109 states and 121 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 5 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 12:01:05,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:01:05,321 INFO L93 Difference]: Finished difference Result 280 states and 325 transitions. [2023-04-01 12:01:05,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 12:01:05,322 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 5 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) Word has length 58 [2023-04-01 12:01:05,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:01:05,325 INFO L225 Difference]: With dead ends: 280 [2023-04-01 12:01:05,325 INFO L226 Difference]: Without dead ends: 193 [2023-04-01 12:01:05,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 12:01:05,327 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 144 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:01:05,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 144 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:01:05,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2023-04-01 12:01:05,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 178. [2023-04-01 12:01:05,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 95 states have (on average 1.1473684210526316) internal successors, (109), 103 states have internal predecessors, (109), 41 states have call successors, (41), 39 states have call predecessors, (41), 41 states have return successors, (45), 40 states have call predecessors, (45), 37 states have call successors, (45) [2023-04-01 12:01:05,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 195 transitions. [2023-04-01 12:01:05,368 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 195 transitions. Word has length 58 [2023-04-01 12:01:05,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:01:05,369 INFO L495 AbstractCegarLoop]: Abstraction has 178 states and 195 transitions. [2023-04-01 12:01:05,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 5 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (10), 3 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 12:01:05,369 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 195 transitions. [2023-04-01 12:01:05,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-04-01 12:01:05,371 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:01:05,371 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:01:05,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 12:01:05,371 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:01:05,372 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:01:05,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1130253989, now seen corresponding path program 1 times [2023-04-01 12:01:05,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:01:05,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21143075] [2023-04-01 12:01:05,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:01:05,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:01:05,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:01:05,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:01:05,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:01:05,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21143075] [2023-04-01 12:01:05,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21143075] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:01:05,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:01:05,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 12:01:05,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401638828] [2023-04-01 12:01:05,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:01:05,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 12:01:05,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:01:05,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 12:01:05,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:01:05,712 INFO L87 Difference]: Start difference. First operand 178 states and 195 transitions. Second operand has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-01 12:01:06,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:01:06,132 INFO L93 Difference]: Finished difference Result 196 states and 219 transitions. [2023-04-01 12:01:06,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 12:01:06,132 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 67 [2023-04-01 12:01:06,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:01:06,136 INFO L225 Difference]: With dead ends: 196 [2023-04-01 12:01:06,136 INFO L226 Difference]: Without dead ends: 193 [2023-04-01 12:01:06,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-04-01 12:01:06,138 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 110 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:01:06,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 255 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:01:06,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2023-04-01 12:01:06,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 178. [2023-04-01 12:01:06,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 95 states have (on average 1.1368421052631579) internal successors, (108), 103 states have internal predecessors, (108), 41 states have call successors, (41), 39 states have call predecessors, (41), 41 states have return successors, (45), 40 states have call predecessors, (45), 37 states have call successors, (45) [2023-04-01 12:01:06,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 194 transitions. [2023-04-01 12:01:06,175 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 194 transitions. Word has length 67 [2023-04-01 12:01:06,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:01:06,175 INFO L495 AbstractCegarLoop]: Abstraction has 178 states and 194 transitions. [2023-04-01 12:01:06,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-01 12:01:06,176 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 194 transitions. [2023-04-01 12:01:06,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-01 12:01:06,179 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:01:06,179 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:01:06,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 12:01:06,179 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:01:06,180 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:01:06,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1759775997, now seen corresponding path program 1 times [2023-04-01 12:01:06,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:01:06,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973007775] [2023-04-01 12:01:06,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:01:06,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:01:06,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:01:06,384 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 12:01:06,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:01:06,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973007775] [2023-04-01 12:01:06,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973007775] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:01:06,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:01:06,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 12:01:06,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855343578] [2023-04-01 12:01:06,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:01:06,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 12:01:06,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:01:06,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 12:01:06,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 12:01:06,390 INFO L87 Difference]: Start difference. First operand 178 states and 194 transitions. Second operand has 10 states, 8 states have (on average 5.375) internal successors, (43), 7 states have internal predecessors, (43), 3 states have call successors, (21), 3 states have call predecessors, (21), 4 states have return successors, (15), 6 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-01 12:01:06,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:01:06,750 INFO L93 Difference]: Finished difference Result 447 states and 514 transitions. [2023-04-01 12:01:06,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 12:01:06,751 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 5.375) internal successors, (43), 7 states have internal predecessors, (43), 3 states have call successors, (21), 3 states have call predecessors, (21), 4 states have return successors, (15), 6 states have call predecessors, (15), 3 states have call successors, (15) Word has length 80 [2023-04-01 12:01:06,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:01:06,758 INFO L225 Difference]: With dead ends: 447 [2023-04-01 12:01:06,758 INFO L226 Difference]: Without dead ends: 291 [2023-04-01 12:01:06,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:01:06,769 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 100 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:01:06,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 627 Invalid, 455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:01:06,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2023-04-01 12:01:06,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 283. [2023-04-01 12:01:06,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 155 states have (on average 1.1161290322580646) internal successors, (173), 166 states have internal predecessors, (173), 64 states have call successors, (64), 60 states have call predecessors, (64), 63 states have return successors, (75), 63 states have call predecessors, (75), 60 states have call successors, (75) [2023-04-01 12:01:06,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 312 transitions. [2023-04-01 12:01:06,834 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 312 transitions. Word has length 80 [2023-04-01 12:01:06,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:01:06,839 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 312 transitions. [2023-04-01 12:01:06,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 5.375) internal successors, (43), 7 states have internal predecessors, (43), 3 states have call successors, (21), 3 states have call predecessors, (21), 4 states have return successors, (15), 6 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-01 12:01:06,840 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 312 transitions. [2023-04-01 12:01:06,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-04-01 12:01:06,847 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:01:06,847 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:01:06,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 12:01:06,848 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:01:06,849 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:01:06,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1232400742, now seen corresponding path program 1 times [2023-04-01 12:01:06,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:01:06,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820030033] [2023-04-01 12:01:06,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:01:06,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:01:06,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:01:07,407 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 12:01:07,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:01:07,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820030033] [2023-04-01 12:01:07,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820030033] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:01:07,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [718766698] [2023-04-01 12:01:07,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:01:07,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:01:07,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:01:07,411 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:01:07,442 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 12:01:07,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:01:07,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 27 conjunts are in the unsatisfiable core [2023-04-01 12:01:07,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:01:08,296 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 12:01:08,296 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 12:01:08,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [718766698] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:01:08,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 12:01:08,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [14] total 24 [2023-04-01 12:01:08,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396039899] [2023-04-01 12:01:08,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:01:08,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 12:01:08,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:01:08,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 12:01:08,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=464, Unknown=0, NotChecked=0, Total=552 [2023-04-01 12:01:08,302 INFO L87 Difference]: Start difference. First operand 283 states and 312 transitions. Second operand has 12 states, 10 states have (on average 7.2) internal successors, (72), 9 states have internal predecessors, (72), 7 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (26), 6 states have call predecessors, (26), 7 states have call successors, (26) [2023-04-01 12:01:09,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:01:09,349 INFO L93 Difference]: Finished difference Result 726 states and 851 transitions. [2023-04-01 12:01:09,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-01 12:01:09,350 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 7.2) internal successors, (72), 9 states have internal predecessors, (72), 7 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (26), 6 states have call predecessors, (26), 7 states have call successors, (26) Word has length 131 [2023-04-01 12:01:09,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:01:09,353 INFO L225 Difference]: With dead ends: 726 [2023-04-01 12:01:09,353 INFO L226 Difference]: Without dead ends: 465 [2023-04-01 12:01:09,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 313 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=244, Invalid=1316, Unknown=0, NotChecked=0, Total=1560 [2023-04-01 12:01:09,356 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 264 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 1129 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 191 SdHoareTripleChecker+Invalid, 1269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 1129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 12:01:09,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 191 Invalid, 1269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 1129 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 12:01:09,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2023-04-01 12:01:09,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 440. [2023-04-01 12:01:09,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 255 states have (on average 1.1176470588235294) internal successors, (285), 266 states have internal predecessors, (285), 96 states have call successors, (96), 95 states have call predecessors, (96), 88 states have return successors, (119), 89 states have call predecessors, (119), 92 states have call successors, (119) [2023-04-01 12:01:09,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 500 transitions. [2023-04-01 12:01:09,398 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 500 transitions. Word has length 131 [2023-04-01 12:01:09,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:01:09,398 INFO L495 AbstractCegarLoop]: Abstraction has 440 states and 500 transitions. [2023-04-01 12:01:09,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 7.2) internal successors, (72), 9 states have internal predecessors, (72), 7 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (26), 6 states have call predecessors, (26), 7 states have call successors, (26) [2023-04-01 12:01:09,399 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 500 transitions. [2023-04-01 12:01:09,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-04-01 12:01:09,402 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:01:09,402 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:01:09,416 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 12:01:09,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:01:09,610 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:01:09,610 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:01:09,611 INFO L85 PathProgramCache]: Analyzing trace with hash -774702628, now seen corresponding path program 1 times [2023-04-01 12:01:09,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:01:09,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545963444] [2023-04-01 12:01:09,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:01:09,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:01:09,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:01:10,322 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 12:01:10,323 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:01:10,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545963444] [2023-04-01 12:01:10,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545963444] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 12:01:10,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15253165] [2023-04-01 12:01:10,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:01:10,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 12:01:10,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:01:10,328 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 12:01:10,330 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 12:01:10,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:01:10,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 48 conjunts are in the unsatisfiable core [2023-04-01 12:01:10,516 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 12:01:11,027 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 12:01:11,027 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 12:01:11,957 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 15 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 12:01:11,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15253165] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 12:01:11,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1687963920] [2023-04-01 12:01:12,006 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2023-04-01 12:01:12,006 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 12:01:12,010 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 12:01:12,017 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 12:01:12,018 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 12:01:12,479 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 28 for LOIs [2023-04-01 12:01:12,521 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 125 for LOIs [2023-04-01 12:01:13,999 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 125 for LOIs [2023-04-01 12:01:14,064 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 125 for LOIs [2023-04-01 12:01:20,403 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 118 for LOIs [2023-04-01 12:01:20,428 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 177 for LOIs [2023-04-01 12:01:21,780 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification1_spec__1 with input of size 158 for LOIs [2023-04-01 12:01:22,592 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 118 for LOIs [2023-04-01 12:01:22,612 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 123 for LOIs [2023-04-01 12:01:22,639 INFO L197 IcfgInterpreter]: Interpreting procedure lowerWaterLevel with input of size 177 for LOIs [2023-04-01 12:01:22,694 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment with input of size 158 for LOIs [2023-04-01 12:01:24,406 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 158 for LOIs [2023-04-01 12:01:25,806 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterLevel with input of size 157 for LOIs [2023-04-01 12:01:26,283 INFO L197 IcfgInterpreter]: Interpreting procedure isHighWaterSensorDry with input of size 157 for LOIs [2023-04-01 12:01:26,317 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump with input of size 169 for LOIs [2023-04-01 12:01:26,920 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneAlarm with input of size 167 for LOIs [2023-04-01 12:01:27,284 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 155 for LOIs [2023-04-01 12:01:27,306 INFO L197 IcfgInterpreter]: Interpreting procedure activatePump__wrappee__lowWaterSensor with input of size 119 for LOIs [2023-04-01 12:01:27,321 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 158 for LOIs [2023-04-01 12:01:27,343 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterLevel with input of size 158 for LOIs [2023-04-01 12:01:28,293 INFO L197 IcfgInterpreter]: Interpreting procedure isLowWaterSensorDry with input of size 158 for LOIs [2023-04-01 12:01:28,331 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 127 for LOIs [2023-04-01 12:01:28,358 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 119 for LOIs [2023-04-01 12:01:28,372 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 119 for LOIs [2023-04-01 12:01:28,385 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 119 for LOIs [2023-04-01 12:01:28,402 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 119 for LOIs [2023-04-01 12:01:28,415 INFO L180 IcfgInterpreter]: Interpretation finished [2023-04-01 12:01:49,685 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6882#(and (= (select |#length| 15) 25) (= 9 (select |#length| 5)) (= (select |#length| 9) 21) (= 30 (select |#length| 7)) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (= (select |#valid| 9) 1) (not (= ~pumpRunning~0 0)) (= (select |#length| 12) 25) (<= ~pumpRunning~0 2147483647) (= (select |#valid| 11) 1) (= 30 (select |#length| 4)) (= 31 (select |#length| 2)) (= ~head~0.offset 0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= 30 (select |#length| 13)) (= 1 ~systemActive~0) (= 30 (select |#length| 10)) (= (select |#valid| 12) 1) (= ~methaneLevelCritical~0 1) (not (= |#StackHeapBarrier| 0)) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (= (select |#length| 6) 21) (= (select |#valid| 14) 1) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= ~head~0.base 0) (= (select |#valid| 2) 1) (<= 0 (+ ~pumpRunning~0 2147483648)) (= |#NULL.offset| 0) (= 9 (select |#length| 11)) (= (select (select |#memory_int| 1) 0) 48) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 1) 1) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select |#valid| 13) 1) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2023-04-01 12:01:49,686 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-04-01 12:01:49,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 12:01:49,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 18] total 41 [2023-04-01 12:01:49,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363319961] [2023-04-01 12:01:49,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 12:01:49,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-04-01 12:01:49,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:01:49,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-04-01 12:01:49,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=745, Invalid=8957, Unknown=0, NotChecked=0, Total=9702 [2023-04-01 12:01:49,692 INFO L87 Difference]: Start difference. First operand 440 states and 500 transitions. Second operand has 41 states, 30 states have (on average 4.833333333333333) internal successors, (145), 31 states have internal predecessors, (145), 15 states have call successors, (72), 15 states have call predecessors, (72), 22 states have return successors, (62), 21 states have call predecessors, (62), 15 states have call successors, (62) [2023-04-01 12:01:52,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:01:52,148 INFO L93 Difference]: Finished difference Result 1665 states and 2006 transitions. [2023-04-01 12:01:52,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-01 12:01:52,149 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 30 states have (on average 4.833333333333333) internal successors, (145), 31 states have internal predecessors, (145), 15 states have call successors, (72), 15 states have call predecessors, (72), 22 states have return successors, (62), 21 states have call predecessors, (62), 15 states have call successors, (62) Word has length 131 [2023-04-01 12:01:52,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:01:52,156 INFO L225 Difference]: With dead ends: 1665 [2023-04-01 12:01:52,156 INFO L226 Difference]: Without dead ends: 1247 [2023-04-01 12:01:52,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 313 SyntacticMatches, 11 SemanticMatches, 115 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6199 ImplicationChecksByTransitivity, 22.4s TimeCoverageRelationStatistics Valid=1112, Invalid=12460, Unknown=0, NotChecked=0, Total=13572 [2023-04-01 12:01:52,161 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 730 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 4049 mSolverCounterSat, 649 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 4698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 649 IncrementalHoareTripleChecker+Valid, 4049 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 12:01:52,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 599 Invalid, 4698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [649 Valid, 4049 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 12:01:52,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1247 states. [2023-04-01 12:01:52,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1247 to 1074. [2023-04-01 12:01:52,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1074 states, 631 states have (on average 1.1125198098256734) internal successors, (702), 651 states have internal predecessors, (702), 234 states have call successors, (234), 225 states have call predecessors, (234), 208 states have return successors, (300), 215 states have call predecessors, (300), 230 states have call successors, (300) [2023-04-01 12:01:52,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1074 states to 1074 states and 1236 transitions. [2023-04-01 12:01:52,260 INFO L78 Accepts]: Start accepts. Automaton has 1074 states and 1236 transitions. Word has length 131 [2023-04-01 12:01:52,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:01:52,261 INFO L495 AbstractCegarLoop]: Abstraction has 1074 states and 1236 transitions. [2023-04-01 12:01:52,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 30 states have (on average 4.833333333333333) internal successors, (145), 31 states have internal predecessors, (145), 15 states have call successors, (72), 15 states have call predecessors, (72), 22 states have return successors, (62), 21 states have call predecessors, (62), 15 states have call successors, (62) [2023-04-01 12:01:52,261 INFO L276 IsEmpty]: Start isEmpty. Operand 1074 states and 1236 transitions. [2023-04-01 12:01:52,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-04-01 12:01:52,265 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:01:52,266 INFO L195 NwaCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:01:52,281 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 12:01:52,473 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,SelfDestructingSolverStorable7 [2023-04-01 12:01:52,474 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:01:52,474 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:01:52,474 INFO L85 PathProgramCache]: Analyzing trace with hash 144794557, now seen corresponding path program 1 times [2023-04-01 12:01:52,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:01:52,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535171589] [2023-04-01 12:01:52,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:01:52,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:01:52,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat