/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 OctagonDomain -i ../sv-benchmarks/c/product-lines/minepump_spec3_product24.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 01:02:21,470 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 01:02:21,471 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 01:02:21,491 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 01:02:21,491 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 01:02:21,493 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 01:02:21,496 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 01:02:21,499 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 01:02:21,500 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 01:02:21,504 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 01:02:21,505 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 01:02:21,506 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 01:02:21,507 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 01:02:21,511 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 01:02:21,511 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 01:02:21,512 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 01:02:21,512 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 01:02:21,513 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 01:02:21,514 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 01:02:21,515 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 01:02:21,515 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 01:02:21,517 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 01:02:21,518 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 01:02:21,519 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 01:02:21,536 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 01:02:21,537 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 01:02:21,537 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 01:02:21,538 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 01:02:21,538 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 01:02:21,538 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 01:02:21,538 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 01:02:21,539 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 01:02:21,539 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 01:02:21,540 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 01:02:21,540 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 01:02:21,540 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 01:02:21,540 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 01:02:21,541 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 01:02:21,541 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 01:02:21,541 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 01:02:21,542 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 01:02:21,543 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-03 01:02:21,573 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 01:02:21,573 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 01:02:21,573 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 01:02:21,573 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 01:02:21,574 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 01:02:21,574 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 01:02:21,574 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 01:02:21,574 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 01:02:21,575 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 01:02:21,575 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 01:02:21,575 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 01:02:21,575 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 01:02:21,575 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 01:02:21,575 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 01:02:21,576 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 01:02:21,576 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 01:02:21,576 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 01:02:21,576 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 01:02:21,576 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 01:02:21,576 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 01:02:21,576 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 01:02:21,577 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 01:02:21,577 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 01:02:21,577 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 01:02:21,577 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 01:02:21,577 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 01:02:21,577 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 01:02:21,577 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 01:02:21,577 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 01:02:21,577 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 01:02:21,577 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 01:02:21,577 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 01:02:21,578 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:02:21,578 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 01:02:21,578 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 01:02:21,578 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 01:02:21,578 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 01:02:21,578 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 01:02:21,578 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 01:02:21,578 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 01:02:21,578 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 01:02:21,578 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 -> OctagonDomain [2023-04-03 01:02:21,766 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 01:02:21,786 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 01:02:21,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 01:02:21,793 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 01:02:21,794 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 01:02:21,795 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product24.cil.c [2023-04-03 01:02:22,923 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 01:02:23,112 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 01:02:23,113 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product24.cil.c [2023-04-03 01:02:23,125 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7082cb602/d4a03a139eee4f3788624c1739103204/FLAGaf8b00a72 [2023-04-03 01:02:23,136 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7082cb602/d4a03a139eee4f3788624c1739103204 [2023-04-03 01:02:23,138 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 01:02:23,139 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 01:02:23,139 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 01:02:23,140 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 01:02:23,143 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 01:02:23,143 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:02:23" (1/1) ... [2023-04-03 01:02:23,144 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7eb2a3e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:23, skipping insertion in model container [2023-04-03 01:02:23,147 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 01:02:23" (1/1) ... [2023-04-03 01:02:23,152 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 01:02:23,182 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 01:02:23,279 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_spec3_product24.cil.c[1605,1618] [2023-04-03 01:02:23,402 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:02:23,414 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 01:02:23,433 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_spec3_product24.cil.c[1605,1618] [2023-04-03 01:02:23,482 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 01:02:23,500 INFO L208 MainTranslator]: Completed translation [2023-04-03 01:02:23,501 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:23 WrapperNode [2023-04-03 01:02:23,501 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 01:02:23,502 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 01:02:23,502 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 01:02:23,502 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 01:02:23,510 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:23" (1/1) ... [2023-04-03 01:02:23,511 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:23" (1/1) ... [2023-04-03 01:02:23,520 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:23" (1/1) ... [2023-04-03 01:02:23,521 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:23" (1/1) ... [2023-04-03 01:02:23,554 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:23" (1/1) ... [2023-04-03 01:02:23,559 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:23" (1/1) ... [2023-04-03 01:02:23,561 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:23" (1/1) ... [2023-04-03 01:02:23,562 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:23" (1/1) ... [2023-04-03 01:02:23,581 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 01:02:23,582 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 01:02:23,582 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 01:02:23,582 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 01:02:23,583 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:23" (1/1) ... [2023-04-03 01:02:23,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 01:02:23,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 01:02:23,613 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-03 01:02:23,619 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-03 01:02:23,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 01:02:23,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 01:02:23,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-03 01:02:23,642 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 01:02:23,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-03 01:02:23,642 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-03 01:02:23,642 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-03 01:02:23,642 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2023-04-03 01:02:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-03 01:02:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-03 01:02:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-03 01:02:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-03 01:02:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-03 01:02:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-03 01:02:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2023-04-03 01:02:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-04-03 01:02:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-03 01:02:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-03 01:02:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-03 01:02:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-03 01:02:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-03 01:02:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-03 01:02:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-03 01:02:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 01:02:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-03 01:02:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-03 01:02:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-03 01:02:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-03 01:02:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-03 01:02:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-03 01:02:23,645 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-03 01:02:23,645 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-03 01:02:23,645 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-03 01:02:23,645 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-03 01:02:23,645 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-03 01:02:23,645 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-03 01:02:23,645 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2023-04-03 01:02:23,645 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-03 01:02:23,645 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-03 01:02:23,645 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-03 01:02:23,646 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-03 01:02:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 01:02:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 01:02:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 01:02:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 01:02:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 01:02:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-03 01:02:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-03 01:02:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-03 01:02:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-03 01:02:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-03 01:02:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2023-04-03 01:02:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-03 01:02:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-03 01:02:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-03 01:02:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-03 01:02:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-03 01:02:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-04-03 01:02:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-03 01:02:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-03 01:02:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-03 01:02:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-03 01:02:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2023-04-03 01:02:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2023-04-03 01:02:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-03 01:02:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-03 01:02:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-03 01:02:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-03 01:02:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-03 01:02:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-03 01:02:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-03 01:02:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-03 01:02:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-03 01:02:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-03 01:02:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-03 01:02:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-03 01:02:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 01:02:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 01:02:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 01:02:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-03 01:02:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 01:02:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 01:02:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 01:02:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 01:02:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-03 01:02:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 01:02:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-03 01:02:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-03 01:02:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 01:02:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-03 01:02:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-03 01:02:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-03 01:02:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-03 01:02:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 01:02:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 01:02:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 01:02:23,755 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 01:02:23,757 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 01:02:24,271 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 01:02:24,352 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 01:02:24,352 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-03 01:02:24,362 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:02:24 BoogieIcfgContainer [2023-04-03 01:02:24,362 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 01:02:24,364 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 01:02:24,364 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 01:02:24,366 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 01:02:24,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 01:02:23" (1/3) ... [2023-04-03 01:02:24,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@595ea973 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:02:24, skipping insertion in model container [2023-04-03 01:02:24,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 01:02:23" (2/3) ... [2023-04-03 01:02:24,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@595ea973 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 01:02:24, skipping insertion in model container [2023-04-03 01:02:24,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 01:02:24" (3/3) ... [2023-04-03 01:02:24,368 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product24.cil.c [2023-04-03 01:02:24,381 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 01:02:24,381 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 01:02:24,427 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 01:02:24,433 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;@402f938f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 01:02:24,433 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 01:02:24,436 INFO L276 IsEmpty]: Start isEmpty. Operand has 150 states, 69 states have (on average 1.289855072463768) internal successors, (89), 84 states have internal predecessors, (89), 49 states have call successors, (49), 29 states have call predecessors, (49), 29 states have return successors, (49), 44 states have call predecessors, (49), 49 states have call successors, (49) [2023-04-03 01:02:24,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-04-03 01:02:24,444 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:24,445 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:24,445 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:24,448 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:24,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1488390772, now seen corresponding path program 1 times [2023-04-03 01:02:24,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:24,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330443395] [2023-04-03 01:02:24,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:24,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:24,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:24,667 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-03 01:02:24,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:24,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330443395] [2023-04-03 01:02:24,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330443395] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:24,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:24,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-03 01:02:24,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507989966] [2023-04-03 01:02:24,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:24,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-03 01:02:24,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:24,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-03 01:02:24,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-03 01:02:24,703 INFO L87 Difference]: Start difference. First operand has 150 states, 69 states have (on average 1.289855072463768) internal successors, (89), 84 states have internal predecessors, (89), 49 states have call successors, (49), 29 states have call predecessors, (49), 29 states have return successors, (49), 44 states have call predecessors, (49), 49 states have call successors, (49) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:02:24,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:24,766 INFO L93 Difference]: Finished difference Result 233 states and 288 transitions. [2023-04-03 01:02:24,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-03 01:02:24,768 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 47 [2023-04-03 01:02:24,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:24,775 INFO L225 Difference]: With dead ends: 233 [2023-04-03 01:02:24,775 INFO L226 Difference]: Without dead ends: 117 [2023-04-03 01:02:24,778 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-03 01:02:24,780 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:24,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 132 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:02:24,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2023-04-03 01:02:24,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2023-04-03 01:02:24,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 60 states have (on average 1.25) internal successors, (75), 72 states have internal predecessors, (75), 34 states have call successors, (34), 27 states have call predecessors, (34), 22 states have return successors, (29), 24 states have call predecessors, (29), 29 states have call successors, (29) [2023-04-03 01:02:24,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 138 transitions. [2023-04-03 01:02:24,813 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 138 transitions. Word has length 47 [2023-04-03 01:02:24,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:24,814 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 138 transitions. [2023-04-03 01:02:24,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:02:24,814 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 138 transitions. [2023-04-03 01:02:24,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-04-03 01:02:24,816 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:24,816 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] [2023-04-03 01:02:24,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 01:02:24,817 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:24,817 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:24,817 INFO L85 PathProgramCache]: Analyzing trace with hash -481804488, now seen corresponding path program 1 times [2023-04-03 01:02:24,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:24,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605307046] [2023-04-03 01:02:24,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:24,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:24,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:24,888 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-03 01:02:24,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:24,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605307046] [2023-04-03 01:02:24,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605307046] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:24,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:24,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 01:02:24,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911301256] [2023-04-03 01:02:24,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:24,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 01:02:24,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:24,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 01:02:24,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 01:02:24,892 INFO L87 Difference]: Start difference. First operand 117 states and 138 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:02:24,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:24,942 INFO L93 Difference]: Finished difference Result 181 states and 213 transitions. [2023-04-03 01:02:24,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 01:02:24,943 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), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 48 [2023-04-03 01:02:24,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:24,944 INFO L225 Difference]: With dead ends: 181 [2023-04-03 01:02:24,944 INFO L226 Difference]: Without dead ends: 109 [2023-04-03 01:02:24,945 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-03 01:02:24,945 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 11 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:24,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 207 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-03 01:02:24,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-04-03 01:02:24,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2023-04-03 01:02:24,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 55 states have (on average 1.2545454545454546) internal successors, (69), 67 states have internal predecessors, (69), 31 states have call successors, (31), 26 states have call predecessors, (31), 22 states have return successors, (27), 22 states have call predecessors, (27), 27 states have call successors, (27) [2023-04-03 01:02:24,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 127 transitions. [2023-04-03 01:02:24,955 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 127 transitions. Word has length 48 [2023-04-03 01:02:24,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:24,955 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 127 transitions. [2023-04-03 01:02:24,955 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), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-03 01:02:24,955 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 127 transitions. [2023-04-03 01:02:24,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-03 01:02:24,957 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:24,957 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 01:02:24,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 01:02:24,957 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:24,957 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:24,958 INFO L85 PathProgramCache]: Analyzing trace with hash 623524091, now seen corresponding path program 1 times [2023-04-03 01:02:24,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:24,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909369648] [2023-04-03 01:02:24,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:24,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:24,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:25,170 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-03 01:02:25,171 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:25,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909369648] [2023-04-03 01:02:25,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909369648] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:25,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:25,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 01:02:25,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162303214] [2023-04-03 01:02:25,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:25,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 01:02:25,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:25,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 01:02:25,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-03 01:02:25,173 INFO L87 Difference]: Start difference. First operand 109 states and 127 transitions. Second operand has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-03 01:02:25,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:25,471 INFO L93 Difference]: Finished difference Result 333 states and 403 transitions. [2023-04-03 01:02:25,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:02:25,471 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 52 [2023-04-03 01:02:25,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:25,474 INFO L225 Difference]: With dead ends: 333 [2023-04-03 01:02:25,474 INFO L226 Difference]: Without dead ends: 246 [2023-04-03 01:02:25,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-03 01:02:25,476 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 257 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:25,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 508 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-03 01:02:25,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2023-04-03 01:02:25,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 234. [2023-04-03 01:02:25,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 125 states have (on average 1.288) internal successors, (161), 148 states have internal predecessors, (161), 62 states have call successors, (62), 52 states have call predecessors, (62), 46 states have return successors, (59), 46 states have call predecessors, (59), 58 states have call successors, (59) [2023-04-03 01:02:25,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 282 transitions. [2023-04-03 01:02:25,523 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 282 transitions. Word has length 52 [2023-04-03 01:02:25,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:25,524 INFO L495 AbstractCegarLoop]: Abstraction has 234 states and 282 transitions. [2023-04-03 01:02:25,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-03 01:02:25,524 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 282 transitions. [2023-04-03 01:02:25,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-03 01:02:25,527 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:25,531 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] [2023-04-03 01:02:25,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 01:02:25,532 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:25,533 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:25,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1970390629, now seen corresponding path program 1 times [2023-04-03 01:02:25,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:25,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241039980] [2023-04-03 01:02:25,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:25,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:25,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 01:02:25,701 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-03 01:02:25,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 01:02:25,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241039980] [2023-04-03 01:02:25,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241039980] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 01:02:25,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 01:02:25,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-03 01:02:25,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185661564] [2023-04-03 01:02:25,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 01:02:25,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 01:02:25,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 01:02:25,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 01:02:25,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 01:02:25,703 INFO L87 Difference]: Start difference. First operand 234 states and 282 transitions. Second operand has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-03 01:02:25,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 01:02:25,853 INFO L93 Difference]: Finished difference Result 640 states and 799 transitions. [2023-04-03 01:02:25,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 01:02:25,853 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 56 [2023-04-03 01:02:25,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 01:02:25,861 INFO L225 Difference]: With dead ends: 640 [2023-04-03 01:02:25,861 INFO L226 Difference]: Without dead ends: 428 [2023-04-03 01:02:25,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-03 01:02:25,872 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 84 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 484 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-03 01:02:25,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 484 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-03 01:02:25,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2023-04-03 01:02:25,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 410. [2023-04-03 01:02:25,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 225 states have (on average 1.2933333333333332) internal successors, (291), 264 states have internal predecessors, (291), 106 states have call successors, (106), 86 states have call predecessors, (106), 78 states have return successors, (108), 78 states have call predecessors, (108), 102 states have call successors, (108) [2023-04-03 01:02:25,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 505 transitions. [2023-04-03 01:02:25,943 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 505 transitions. Word has length 56 [2023-04-03 01:02:25,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 01:02:25,944 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 505 transitions. [2023-04-03 01:02:25,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-03 01:02:25,944 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 505 transitions. [2023-04-03 01:02:25,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-04-03 01:02:25,950 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 01:02:25,950 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] [2023-04-03 01:02:25,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 01:02:25,951 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 01:02:25,951 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 01:02:25,951 INFO L85 PathProgramCache]: Analyzing trace with hash 814041183, now seen corresponding path program 1 times [2023-04-03 01:02:25,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 01:02:25,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522409375] [2023-04-03 01:02:25,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 01:02:25,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 01:02:25,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-03 01:02:25,984 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-04-03 01:02:26,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-03 01:02:26,035 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2023-04-03 01:02:26,036 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-04-03 01:02:26,036 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-03 01:02:26,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 01:02:26,040 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-04-03 01:02:26,042 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-03 01:02:26,075 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.04 01:02:26 BoogieIcfgContainer [2023-04-03 01:02:26,075 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-03 01:02:26,075 INFO L158 Benchmark]: Toolchain (without parser) took 2936.86ms. Allocated memory is still 367.0MB. Free memory was 317.7MB in the beginning and 323.9MB in the end (delta: -6.2MB). There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:02:26,076 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 199.2MB. Free memory is still 144.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:02:26,076 INFO L158 Benchmark]: CACSL2BoogieTranslator took 361.73ms. Allocated memory is still 367.0MB. Free memory was 317.7MB in the beginning and 299.2MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-04-03 01:02:26,076 INFO L158 Benchmark]: Boogie Preprocessor took 79.68ms. Allocated memory is still 367.0MB. Free memory was 299.2MB in the beginning and 295.7MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-04-03 01:02:26,076 INFO L158 Benchmark]: RCFGBuilder took 780.28ms. Allocated memory is still 367.0MB. Free memory was 295.7MB in the beginning and 310.7MB in the end (delta: -15.0MB). Peak memory consumption was 42.5MB. Max. memory is 8.0GB. [2023-04-03 01:02:26,076 INFO L158 Benchmark]: TraceAbstraction took 1711.37ms. Allocated memory is still 367.0MB. Free memory was 309.6MB in the beginning and 323.9MB in the end (delta: -14.3MB). There was no memory consumed. Max. memory is 8.0GB. [2023-04-03 01:02:26,077 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 199.2MB. Free memory is still 144.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 361.73ms. Allocated memory is still 367.0MB. Free memory was 317.7MB in the beginning and 299.2MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 79.68ms. Allocated memory is still 367.0MB. Free memory was 299.2MB in the beginning and 295.7MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 780.28ms. Allocated memory is still 367.0MB. Free memory was 295.7MB in the beginning and 310.7MB in the end (delta: -15.0MB). Peak memory consumption was 42.5MB. Max. memory is 8.0GB. * TraceAbstraction took 1711.37ms. Allocated memory is still 367.0MB. Free memory was 309.6MB in the beginning and 323.9MB in the end (delta: -14.3MB). There was no memory consumed. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 54]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L70] int pumpRunning = 0; [L71] int systemActive = 1; [L379] int cleanupTimeShifts = 4; [L647] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L844] int waterLevel = 1; [L845] int methaneLevelCritical = 0; [L455] int retValue_acc ; [L456] int tmp ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L460] FCALL select_helpers() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L461] FCALL select_features() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L462] CALL, EXPR valid_product() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L959] int retValue_acc ; [L962] retValue_acc = 1 [L963] return (retValue_acc); [L462] RET, EXPR valid_product() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, valid_product()=1, waterLevel=1] [L462] tmp = valid_product() [L464] COND TRUE \read(tmp) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, tmp=1, waterLevel=1] [L466] FCALL setup() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, tmp=1, waterLevel=1] [L467] CALL runTest() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L446] CALL test() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L276] int splverifierCounter ; [L277] int tmp ; [L278] int tmp___0 ; [L279] int tmp___1 ; [L280] int tmp___2 ; [L283] splverifierCounter = 0 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L285] COND TRUE 1 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L287] COND TRUE splverifierCounter < 4 [L293] tmp = __VERIFIER_nondet_int() [L295] COND TRUE \read(tmp) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=1] [L297] CALL waterRise() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L862] COND TRUE waterLevel < 2 [L863] waterLevel = waterLevel + 1 [L297] RET waterRise() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=2] [L303] tmp___0 = __VERIFIER_nondet_int() [L305] COND FALSE !(\read(tmp___0)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=0, waterLevel=2] [L313] tmp___2 = __VERIFIER_nondet_int() [L315] COND FALSE !(\read(tmp___2)) [L321] tmp___1 = __VERIFIER_nondet_int() [L323] COND TRUE \read(tmp___1) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=0, tmp___1=1, tmp___2=0, waterLevel=2] [L325] CALL stopSystem() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L252] COND FALSE !(\read(pumpRunning)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L259] systemActive = 0 [L325] RET stopSystem() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=0, tmp=1, tmp___0=0, tmp___1=1, tmp___2=0, waterLevel=2] [L332] CALL timeShift() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L78] COND FALSE !(\read(pumpRunning)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L85] COND FALSE !(\read(systemActive)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L93] CALL __utac_acc__Specification3_spec__1() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L346] int tmp ; [L347] int tmp___0 ; [L348] int tmp___1 ; VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L352] CALL, EXPR isMethaneLevelCritical() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L883] int retValue_acc ; [L886] retValue_acc = methaneLevelCritical [L887] return (retValue_acc); [L352] RET, EXPR isMethaneLevelCritical() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isMethaneLevelCritical()=0, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L352] tmp = isMethaneLevelCritical() [L354] COND FALSE !(\read(tmp)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, tmp=0, waterLevel=2] [L358] CALL, EXPR getWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L915] int retValue_acc ; [L918] retValue_acc = waterLevel [L919] return (retValue_acc); [L358] RET, EXPR getWaterLevel() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, getWaterLevel()=2, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, tmp=0, waterLevel=2] [L358] tmp___0 = getWaterLevel() [L360] COND TRUE tmp___0 == 2 VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, tmp=0, tmp___0=2, waterLevel=2] [L362] CALL, EXPR isPumpRunning() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L185] int retValue_acc ; [L188] retValue_acc = pumpRunning [L189] return (retValue_acc); [L362] RET, EXPR isPumpRunning() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isPumpRunning()=0, methaneLevelCritical=0, pumpRunning=0, systemActive=0, tmp=0, tmp___0=2, waterLevel=2] [L362] tmp___1 = isPumpRunning() [L364] COND FALSE !(\read(tmp___1)) VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, tmp=0, tmp___0=2, tmp___1=0, waterLevel=2] [L368] CALL __automaton_fail() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L54] reach_error() VAL [\old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 191 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.6s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 359 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 352 mSDsluCounter, 1331 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 843 mSDsCounter, 57 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 445 IncrementalHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 57 mSolverCounterUnsat, 488 mSDtfsCounter, 445 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 31 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=410occurred in iteration=4, InterpolantAutomatonStates: 19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 30 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 262 NumberOfCodeBlocks, 262 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 199 ConstructedInterpolants, 0 QuantifiedInterpolants, 332 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-04-03 01:02:26,089 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...