/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/product-lines/minepump_spec2_product35.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 04:08:52,991 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 04:08:52,993 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 04:08:53,018 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 04:08:53,019 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 04:08:53,020 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 04:08:53,026 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 04:08:53,028 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 04:08:53,029 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 04:08:53,030 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 04:08:53,031 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 04:08:53,032 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 04:08:53,032 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 04:08:53,033 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 04:08:53,034 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 04:08:53,035 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 04:08:53,035 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 04:08:53,036 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 04:08:53,045 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 04:08:53,046 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 04:08:53,047 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 04:08:53,054 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 04:08:53,055 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 04:08:53,056 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 04:08:53,058 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 04:08:53,059 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 04:08:53,059 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 04:08:53,060 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 04:08:53,060 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 04:08:53,061 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 04:08:53,061 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 04:08:53,062 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 04:08:53,063 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 04:08:53,063 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 04:08:53,064 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 04:08:53,064 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 04:08:53,069 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 04:08:53,069 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 04:08:53,070 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 04:08:53,070 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 04:08:53,071 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 04:08:53,073 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 04:08:53,110 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 04:08:53,110 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 04:08:53,111 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 04:08:53,111 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 04:08:53,111 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 04:08:53,112 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 04:08:53,112 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 04:08:53,112 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 04:08:53,112 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 04:08:53,112 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 04:08:53,112 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 04:08:53,113 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 04:08:53,113 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 04:08:53,113 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 04:08:53,113 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 04:08:53,113 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 04:08:53,113 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 04:08:53,113 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 04:08:53,113 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 04:08:53,114 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 04:08:53,114 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 04:08:53,114 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 04:08:53,114 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 04:08:53,114 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 04:08:53,114 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:08:53,114 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 04:08:53,114 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 04:08:53,114 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 04:08:53,115 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 04:08:53,115 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 04:08:53,115 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 04:08:53,115 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 04:08:53,115 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 04:08:53,115 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 04:08:53,115 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 04:08:53,115 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-02 04:08:53,343 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 04:08:53,365 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 04:08:53,367 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 04:08:53,369 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 04:08:53,369 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 04:08:53,370 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec2_product35.cil.c [2023-04-02 04:08:54,600 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 04:08:54,813 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 04:08:54,814 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec2_product35.cil.c [2023-04-02 04:08:54,825 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e69cec728/2bfb827c2f0d427e88c9ce0729d19d28/FLAG659592459 [2023-04-02 04:08:54,838 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e69cec728/2bfb827c2f0d427e88c9ce0729d19d28 [2023-04-02 04:08:54,841 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 04:08:54,842 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 04:08:54,843 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 04:08:54,843 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 04:08:54,850 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 04:08:54,851 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:08:54" (1/1) ... [2023-04-02 04:08:54,852 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@650ee243 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:54, skipping insertion in model container [2023-04-02 04:08:54,852 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:08:54" (1/1) ... [2023-04-02 04:08:54,859 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 04:08:54,910 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 04:08:55,125 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_spec2_product35.cil.c[15769,15782] [2023-04-02 04:08:55,136 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:08:55,154 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 04:08:55,227 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_spec2_product35.cil.c[15769,15782] [2023-04-02 04:08:55,232 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:08:55,247 INFO L208 MainTranslator]: Completed translation [2023-04-02 04:08:55,248 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:55 WrapperNode [2023-04-02 04:08:55,248 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 04:08:55,249 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 04:08:55,249 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 04:08:55,249 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 04:08:55,266 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:55" (1/1) ... [2023-04-02 04:08:55,267 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:55" (1/1) ... [2023-04-02 04:08:55,286 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:55" (1/1) ... [2023-04-02 04:08:55,287 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:55" (1/1) ... [2023-04-02 04:08:55,312 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:55" (1/1) ... [2023-04-02 04:08:55,335 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:55" (1/1) ... [2023-04-02 04:08:55,338 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:55" (1/1) ... [2023-04-02 04:08:55,340 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:55" (1/1) ... [2023-04-02 04:08:55,344 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 04:08:55,345 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 04:08:55,345 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 04:08:55,345 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 04:08:55,346 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:55" (1/1) ... [2023-04-02 04:08:55,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:08:55,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:08:55,386 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 04:08:55,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 04:08:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 04:08:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 04:08:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 04:08:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 04:08:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 04:08:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 04:08:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 04:08:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 04:08:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 04:08:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 04:08:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 04:08:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-02 04:08:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-02 04:08:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-02 04:08:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-02 04:08:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-02 04:08:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-02 04:08:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-02 04:08:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-02 04:08:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2023-04-02 04:08:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 04:08:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-04-02 04:08:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-04-02 04:08:55,424 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 04:08:55,424 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 04:08:55,424 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 04:08:55,424 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 04:08:55,424 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 04:08:55,424 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 04:08:55,424 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 04:08:55,424 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 04:08:55,425 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 04:08:55,425 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 04:08:55,425 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-02 04:08:55,425 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-02 04:08:55,425 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-02 04:08:55,425 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-02 04:08:55,430 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-02 04:08:55,430 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-02 04:08:55,430 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-02 04:08:55,430 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 04:08:55,430 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 04:08:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 04:08:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 04:08:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 04:08:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 04:08:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 04:08:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 04:08:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 04:08:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 04:08:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 04:08:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 04:08:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 04:08:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 04:08:55,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 04:08:55,434 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 04:08:55,434 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 04:08:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 04:08:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 04:08:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 04:08:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 04:08:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-02 04:08:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-02 04:08:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-02 04:08:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-02 04:08:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 04:08:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-02 04:08:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-02 04:08:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-02 04:08:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-02 04:08:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2023-04-02 04:08:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-04-02 04:08:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-02 04:08:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-02 04:08:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-02 04:08:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-02 04:08:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-02 04:08:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-02 04:08:55,439 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 04:08:55,439 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 04:08:55,439 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 04:08:55,439 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-04-02 04:08:55,440 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 04:08:55,440 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 04:08:55,440 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 04:08:55,440 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 04:08:55,440 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 04:08:55,440 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 04:08:55,440 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 04:08:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 04:08:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-02 04:08:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 04:08:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 04:08:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 04:08:55,621 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 04:08:55,639 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 04:08:56,245 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 04:08:56,260 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 04:08:56,260 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-02 04:08:56,264 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:08:56 BoogieIcfgContainer [2023-04-02 04:08:56,264 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 04:08:56,267 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 04:08:56,267 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 04:08:56,270 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 04:08:56,270 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 04:08:54" (1/3) ... [2023-04-02 04:08:56,271 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a8a578b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:08:56, skipping insertion in model container [2023-04-02 04:08:56,271 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:08:55" (2/3) ... [2023-04-02 04:08:56,271 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a8a578b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:08:56, skipping insertion in model container [2023-04-02 04:08:56,271 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:08:56" (3/3) ... [2023-04-02 04:08:56,272 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product35.cil.c [2023-04-02 04:08:56,288 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 04:08:56,288 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 04:08:56,354 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 04:08:56,362 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6b87360a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 04:08:56,362 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 04:08:56,366 INFO L276 IsEmpty]: Start isEmpty. Operand has 165 states, 91 states have (on average 1.3076923076923077) internal successors, (119), 103 states have internal predecessors, (119), 43 states have call successors, (43), 27 states have call predecessors, (43), 27 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2023-04-02 04:08:56,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-04-02 04:08:56,381 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:08:56,382 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:08:56,383 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:08:56,389 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:08:56,389 INFO L85 PathProgramCache]: Analyzing trace with hash 2097101069, now seen corresponding path program 1 times [2023-04-02 04:08:56,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:08:56,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925680474] [2023-04-02 04:08:56,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:08:56,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:08:56,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:56,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:08:56,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:56,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:08:56,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:56,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:08:56,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:56,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:08:56,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:56,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:08:56,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:56,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:08:56,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:56,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 04:08:56,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:56,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-04-02 04:08:56,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:56,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:08:56,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:08:56,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925680474] [2023-04-02 04:08:56,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925680474] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:08:56,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:08:56,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 04:08:56,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324647820] [2023-04-02 04:08:56,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:08:56,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 04:08:56,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:08:56,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 04:08:56,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-02 04:08:56,746 INFO L87 Difference]: Start difference. First operand has 165 states, 91 states have (on average 1.3076923076923077) internal successors, (119), 103 states have internal predecessors, (119), 43 states have call successors, (43), 27 states have call predecessors, (43), 27 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 4 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-02 04:08:57,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:08:57,157 INFO L93 Difference]: Finished difference Result 269 states and 353 transitions. [2023-04-02 04:08:57,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-02 04:08:57,162 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 4 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 51 [2023-04-02 04:08:57,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:08:57,175 INFO L225 Difference]: With dead ends: 269 [2023-04-02 04:08:57,175 INFO L226 Difference]: Without dead ends: 151 [2023-04-02 04:08:57,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-02 04:08:57,185 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 156 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:08:57,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 63 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:08:57,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2023-04-02 04:08:57,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 119. [2023-04-02 04:08:57,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 70 states have (on average 1.2571428571428571) internal successors, (88), 79 states have internal predecessors, (88), 28 states have call successors, (28), 25 states have call predecessors, (28), 20 states have return successors, (23), 21 states have call predecessors, (23), 23 states have call successors, (23) [2023-04-02 04:08:57,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 139 transitions. [2023-04-02 04:08:57,264 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 139 transitions. Word has length 51 [2023-04-02 04:08:57,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:08:57,264 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 139 transitions. [2023-04-02 04:08:57,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 4 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-02 04:08:57,265 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 139 transitions. [2023-04-02 04:08:57,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-02 04:08:57,269 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:08:57,269 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:08:57,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 04:08:57,270 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:08:57,270 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:08:57,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1602657169, now seen corresponding path program 1 times [2023-04-02 04:08:57,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:08:57,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486038188] [2023-04-02 04:08:57,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:08:57,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:08:57,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:57,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:08:57,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:57,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:08:57,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:57,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:08:57,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:57,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:08:57,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:57,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:08:57,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:57,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:08:57,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:57,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:08:57,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:57,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 04:08:57,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:57,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:08:57,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:08:57,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486038188] [2023-04-02 04:08:57,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486038188] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:08:57,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:08:57,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 04:08:57,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792980911] [2023-04-02 04:08:57,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:08:57,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 04:08:57,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:08:57,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 04:08:57,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-02 04:08:57,482 INFO L87 Difference]: Start difference. First operand 119 states and 139 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 4 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-02 04:08:57,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:08:57,922 INFO L93 Difference]: Finished difference Result 205 states and 254 transitions. [2023-04-02 04:08:57,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 04:08:57,923 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 4 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 52 [2023-04-02 04:08:57,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:08:57,929 INFO L225 Difference]: With dead ends: 205 [2023-04-02 04:08:57,929 INFO L226 Difference]: Without dead ends: 141 [2023-04-02 04:08:57,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-02 04:08:57,935 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 178 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:08:57,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 38 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:08:57,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2023-04-02 04:08:57,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 110. [2023-04-02 04:08:57,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 64 states have (on average 1.265625) internal successors, (81), 73 states have internal predecessors, (81), 25 states have call successors, (25), 24 states have call predecessors, (25), 20 states have return successors, (21), 19 states have call predecessors, (21), 21 states have call successors, (21) [2023-04-02 04:08:57,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 127 transitions. [2023-04-02 04:08:57,974 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 127 transitions. Word has length 52 [2023-04-02 04:08:57,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:08:57,974 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 127 transitions. [2023-04-02 04:08:57,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (15), 4 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-02 04:08:57,975 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 127 transitions. [2023-04-02 04:08:57,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-02 04:08:57,984 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:08:57,984 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-02 04:08:57,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 04:08:57,984 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:08:57,985 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:08:57,985 INFO L85 PathProgramCache]: Analyzing trace with hash -903752952, now seen corresponding path program 1 times [2023-04-02 04:08:57,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:08:57,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795315640] [2023-04-02 04:08:57,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:08:57,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:08:58,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:58,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:08:58,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:58,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:08:58,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:58,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:08:58,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:58,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:08:58,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:58,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:08:58,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:58,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:08:58,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:58,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:08:58,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:58,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-04-02 04:08:58,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:58,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:08:58,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:08:58,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795315640] [2023-04-02 04:08:58,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795315640] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:08:58,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:08:58,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:08:58,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615249342] [2023-04-02 04:08:58,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:08:58,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:08:58,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:08:58,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:08:58,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:08:58,267 INFO L87 Difference]: Start difference. First operand 110 states and 127 transitions. Second operand has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 6 states have internal predecessors, (34), 4 states have call successors, (14), 6 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-02 04:08:59,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:08:59,131 INFO L93 Difference]: Finished difference Result 374 states and 471 transitions. [2023-04-02 04:08:59,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 04:08:59,132 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 6 states have internal predecessors, (34), 4 states have call successors, (14), 6 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 56 [2023-04-02 04:08:59,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:08:59,138 INFO L225 Difference]: With dead ends: 374 [2023-04-02 04:08:59,138 INFO L226 Difference]: Without dead ends: 292 [2023-04-02 04:08:59,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2023-04-02 04:08:59,149 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 301 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 1000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 04:08:59,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 132 Invalid, 1000 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 848 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 04:08:59,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2023-04-02 04:08:59,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 223. [2023-04-02 04:08:59,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 138 states have (on average 1.3115942028985508) internal successors, (181), 154 states have internal predecessors, (181), 45 states have call successors, (45), 43 states have call predecessors, (45), 39 states have return successors, (42), 37 states have call predecessors, (42), 41 states have call successors, (42) [2023-04-02 04:08:59,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 268 transitions. [2023-04-02 04:08:59,225 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 268 transitions. Word has length 56 [2023-04-02 04:08:59,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:08:59,226 INFO L495 AbstractCegarLoop]: Abstraction has 223 states and 268 transitions. [2023-04-02 04:08:59,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 6 states have internal predecessors, (34), 4 states have call successors, (14), 6 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-02 04:08:59,227 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 268 transitions. [2023-04-02 04:08:59,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-04-02 04:08:59,229 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:08:59,229 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] [2023-04-02 04:08:59,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 04:08:59,229 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:08:59,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:08:59,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1597798825, now seen corresponding path program 1 times [2023-04-02 04:08:59,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:08:59,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771640199] [2023-04-02 04:08:59,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:08:59,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:08:59,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:59,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:08:59,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:59,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:08:59,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:59,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:08:59,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:59,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:08:59,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:59,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:08:59,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:59,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:08:59,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:59,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:08:59,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:59,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-04-02 04:08:59,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:59,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-02 04:08:59,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:08:59,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:08:59,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:08:59,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771640199] [2023-04-02 04:08:59,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771640199] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:08:59,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:08:59,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 04:08:59,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676671733] [2023-04-02 04:08:59,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:08:59,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 04:08:59,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:08:59,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 04:08:59,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 04:08:59,489 INFO L87 Difference]: Start difference. First operand 223 states and 268 transitions. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (15), 6 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-02 04:09:00,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:09:00,290 INFO L93 Difference]: Finished difference Result 711 states and 943 transitions. [2023-04-02 04:09:00,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-02 04:09:00,290 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (15), 6 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 62 [2023-04-02 04:09:00,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:09:00,296 INFO L225 Difference]: With dead ends: 711 [2023-04-02 04:09:00,296 INFO L226 Difference]: Without dead ends: 516 [2023-04-02 04:09:00,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=105, Invalid=275, Unknown=0, NotChecked=0, Total=380 [2023-04-02 04:09:00,303 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 277 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:09:00,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 93 Invalid, 853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 709 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 04:09:00,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2023-04-02 04:09:00,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 394. [2023-04-02 04:09:00,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394 states, 247 states have (on average 1.2995951417004048) internal successors, (321), 278 states have internal predecessors, (321), 77 states have call successors, (77), 73 states have call predecessors, (77), 69 states have return successors, (78), 65 states have call predecessors, (78), 73 states have call successors, (78) [2023-04-02 04:09:00,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 476 transitions. [2023-04-02 04:09:00,392 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 476 transitions. Word has length 62 [2023-04-02 04:09:00,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:09:00,393 INFO L495 AbstractCegarLoop]: Abstraction has 394 states and 476 transitions. [2023-04-02 04:09:00,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (15), 6 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-02 04:09:00,393 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 476 transitions. [2023-04-02 04:09:00,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-04-02 04:09:00,395 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:09:00,396 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] [2023-04-02 04:09:00,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 04:09:00,396 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:09:00,396 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:09:00,397 INFO L85 PathProgramCache]: Analyzing trace with hash 1540791429, now seen corresponding path program 1 times [2023-04-02 04:09:00,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:09:00,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107814808] [2023-04-02 04:09:00,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:09:00,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:09:00,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:00,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:09:00,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:00,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:09:00,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:00,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:09:00,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:00,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:09:00,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:00,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:09:00,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:00,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:09:00,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:00,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-02 04:09:00,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:00,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-04-02 04:09:00,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:00,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-04-02 04:09:00,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:00,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 04:09:00,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:00,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:09:00,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:09:00,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107814808] [2023-04-02 04:09:00,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107814808] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:09:00,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:09:00,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 04:09:00,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951257506] [2023-04-02 04:09:00,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:09:00,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 04:09:00,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:09:00,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 04:09:00,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-04-02 04:09:00,690 INFO L87 Difference]: Start difference. First operand 394 states and 476 transitions. Second operand has 10 states, 10 states have (on average 4.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (16), 7 states have call predecessors, (16), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-02 04:09:01,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:09:01,500 INFO L93 Difference]: Finished difference Result 1128 states and 1528 transitions. [2023-04-02 04:09:01,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-02 04:09:01,501 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (16), 7 states have call predecessors, (16), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 66 [2023-04-02 04:09:01,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:09:01,506 INFO L225 Difference]: With dead ends: 1128 [2023-04-02 04:09:01,506 INFO L226 Difference]: Without dead ends: 762 [2023-04-02 04:09:01,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 166 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=205, Invalid=551, Unknown=0, NotChecked=0, Total=756 [2023-04-02 04:09:01,509 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 446 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:09:01,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 103 Invalid, 940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 04:09:01,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 762 states. [2023-04-02 04:09:01,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 762 to 577. [2023-04-02 04:09:01,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 364 states have (on average 1.2527472527472527) internal successors, (456), 393 states have internal predecessors, (456), 107 states have call successors, (107), 103 states have call predecessors, (107), 105 states have return successors, (136), 105 states have call predecessors, (136), 103 states have call successors, (136) [2023-04-02 04:09:01,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 699 transitions. [2023-04-02 04:09:01,592 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 699 transitions. Word has length 66 [2023-04-02 04:09:01,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:09:01,593 INFO L495 AbstractCegarLoop]: Abstraction has 577 states and 699 transitions. [2023-04-02 04:09:01,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (16), 7 states have call predecessors, (16), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-02 04:09:01,594 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 699 transitions. [2023-04-02 04:09:01,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-04-02 04:09:01,595 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:09:01,595 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:09:01,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 04:09:01,596 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:09:01,596 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:09:01,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1274444082, now seen corresponding path program 1 times [2023-04-02 04:09:01,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:09:01,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911153781] [2023-04-02 04:09:01,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:09:01,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:09:01,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:01,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:09:01,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:01,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:09:01,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:01,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:09:01,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:01,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:09:01,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:01,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:09:01,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:01,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:09:01,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:01,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-02 04:09:01,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:01,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 04:09:01,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:01,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:09:01,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:01,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:09:01,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:01,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:09:01,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:01,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 04:09:01,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:01,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 04:09:01,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:01,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:09:01,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:09:01,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911153781] [2023-04-02 04:09:01,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911153781] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:09:01,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:09:01,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 04:09:01,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052926211] [2023-04-02 04:09:01,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:09:01,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 04:09:01,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:09:01,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 04:09:01,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-04-02 04:09:01,862 INFO L87 Difference]: Start difference. First operand 577 states and 699 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (19), 6 states have call predecessors, (19), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-02 04:09:02,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:09:02,560 INFO L93 Difference]: Finished difference Result 1397 states and 1875 transitions. [2023-04-02 04:09:02,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 04:09:02,560 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (19), 6 states have call predecessors, (19), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 83 [2023-04-02 04:09:02,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:09:02,566 INFO L225 Difference]: With dead ends: 1397 [2023-04-02 04:09:02,566 INFO L226 Difference]: Without dead ends: 848 [2023-04-02 04:09:02,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-04-02 04:09:02,569 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 213 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:09:02,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 77 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 728 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:09:02,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2023-04-02 04:09:02,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 603. [2023-04-02 04:09:02,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 603 states, 384 states have (on average 1.2395833333333333) internal successors, (476), 413 states have internal predecessors, (476), 107 states have call successors, (107), 103 states have call predecessors, (107), 111 states have return successors, (142), 109 states have call predecessors, (142), 103 states have call successors, (142) [2023-04-02 04:09:02,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 603 states to 603 states and 725 transitions. [2023-04-02 04:09:02,655 INFO L78 Accepts]: Start accepts. Automaton has 603 states and 725 transitions. Word has length 83 [2023-04-02 04:09:02,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:09:02,656 INFO L495 AbstractCegarLoop]: Abstraction has 603 states and 725 transitions. [2023-04-02 04:09:02,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (19), 6 states have call predecessors, (19), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-02 04:09:02,656 INFO L276 IsEmpty]: Start isEmpty. Operand 603 states and 725 transitions. [2023-04-02 04:09:02,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-04-02 04:09:02,658 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:09:02,658 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:09:02,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 04:09:02,658 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:09:02,659 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:09:02,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1634319820, now seen corresponding path program 1 times [2023-04-02 04:09:02,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:09:02,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485937928] [2023-04-02 04:09:02,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:09:02,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:09:02,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:02,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:09:02,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:02,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:09:02,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:02,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:09:02,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:02,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:09:02,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:02,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:09:02,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:02,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:09:02,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:02,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-02 04:09:02,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:02,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 04:09:02,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:02,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:09:02,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:02,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:09:02,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:02,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:09:02,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:02,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 04:09:02,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:02,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 04:09:02,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:02,829 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:09:02,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:09:02,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485937928] [2023-04-02 04:09:02,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485937928] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:09:02,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:09:02,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 04:09:02,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411510423] [2023-04-02 04:09:02,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:09:02,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 04:09:02,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:09:02,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 04:09:02,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-04-02 04:09:02,831 INFO L87 Difference]: Start difference. First operand 603 states and 725 transitions. Second operand has 12 states, 12 states have (on average 4.25) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (19), 6 states have call predecessors, (19), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-02 04:09:03,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:09:03,707 INFO L93 Difference]: Finished difference Result 1451 states and 1974 transitions. [2023-04-02 04:09:03,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-02 04:09:03,707 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.25) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (19), 6 states have call predecessors, (19), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) Word has length 83 [2023-04-02 04:09:03,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:09:03,713 INFO L225 Difference]: With dead ends: 1451 [2023-04-02 04:09:03,713 INFO L226 Difference]: Without dead ends: 876 [2023-04-02 04:09:03,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2023-04-02 04:09:03,716 INFO L413 NwaCegarLoop]: 6 mSDtfsCounter, 405 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 941 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 266 IncrementalHoareTripleChecker+Valid, 941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 04:09:03,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 87 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [266 Valid, 941 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 04:09:03,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 876 states. [2023-04-02 04:09:03,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 876 to 619. [2023-04-02 04:09:03,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 619 states, 396 states have (on average 1.2323232323232323) internal successors, (488), 425 states have internal predecessors, (488), 107 states have call successors, (107), 103 states have call predecessors, (107), 115 states have return successors, (146), 113 states have call predecessors, (146), 103 states have call successors, (146) [2023-04-02 04:09:03,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 619 states and 741 transitions. [2023-04-02 04:09:03,800 INFO L78 Accepts]: Start accepts. Automaton has 619 states and 741 transitions. Word has length 83 [2023-04-02 04:09:03,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:09:03,801 INFO L495 AbstractCegarLoop]: Abstraction has 619 states and 741 transitions. [2023-04-02 04:09:03,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.25) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (19), 6 states have call predecessors, (19), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-02 04:09:03,801 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 741 transitions. [2023-04-02 04:09:03,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-04-02 04:09:03,803 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:09:03,803 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:09:03,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 04:09:03,803 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:09:03,803 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:09:03,803 INFO L85 PathProgramCache]: Analyzing trace with hash 476970549, now seen corresponding path program 1 times [2023-04-02 04:09:03,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:09:03,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220727313] [2023-04-02 04:09:03,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:09:03,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:09:03,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:03,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:09:03,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:03,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:09:03,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:03,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:09:03,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:03,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:09:03,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:03,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:09:03,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:03,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:09:03,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:03,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-02 04:09:03,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:03,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 04:09:03,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:03,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:09:03,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:03,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:09:03,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:03,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:09:03,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:03,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 04:09:03,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:03,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 04:09:03,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:03,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:09:03,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:09:03,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220727313] [2023-04-02 04:09:03,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220727313] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:09:03,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:09:03,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:09:03,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128488199] [2023-04-02 04:09:03,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:09:03,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:09:03,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:09:03,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:09:03,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:09:03,973 INFO L87 Difference]: Start difference. First operand 619 states and 741 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (19), 7 states have call predecessors, (19), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-04-02 04:09:04,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:09:04,983 INFO L93 Difference]: Finished difference Result 2300 states and 3151 transitions. [2023-04-02 04:09:04,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-04-02 04:09:04,984 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (19), 7 states have call predecessors, (19), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 83 [2023-04-02 04:09:04,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:09:04,994 INFO L225 Difference]: With dead ends: 2300 [2023-04-02 04:09:04,995 INFO L226 Difference]: Without dead ends: 1709 [2023-04-02 04:09:04,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 34 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=148, Invalid=404, Unknown=0, NotChecked=0, Total=552 [2023-04-02 04:09:04,998 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 785 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 509 mSolverCounterSat, 494 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 798 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 1003 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 494 IncrementalHoareTripleChecker+Valid, 509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 04:09:04,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [798 Valid, 110 Invalid, 1003 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [494 Valid, 509 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 04:09:05,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1709 states. [2023-04-02 04:09:05,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1709 to 1379. [2023-04-02 04:09:05,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1379 states, 904 states have (on average 1.2057522123893805) internal successors, (1090), 971 states have internal predecessors, (1090), 235 states have call successors, (235), 235 states have call predecessors, (235), 239 states have return successors, (350), 225 states have call predecessors, (350), 231 states have call successors, (350) [2023-04-02 04:09:05,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1379 states to 1379 states and 1675 transitions. [2023-04-02 04:09:05,203 INFO L78 Accepts]: Start accepts. Automaton has 1379 states and 1675 transitions. Word has length 83 [2023-04-02 04:09:05,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:09:05,203 INFO L495 AbstractCegarLoop]: Abstraction has 1379 states and 1675 transitions. [2023-04-02 04:09:05,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (19), 7 states have call predecessors, (19), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-04-02 04:09:05,203 INFO L276 IsEmpty]: Start isEmpty. Operand 1379 states and 1675 transitions. [2023-04-02 04:09:05,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-04-02 04:09:05,206 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:09:05,206 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:09:05,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 04:09:05,206 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:09:05,207 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:09:05,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1538266779, now seen corresponding path program 1 times [2023-04-02 04:09:05,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:09:05,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563763721] [2023-04-02 04:09:05,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:09:05,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:09:05,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:05,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:09:05,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:05,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:09:05,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:05,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:09:05,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:05,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:09:05,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:05,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:09:05,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:05,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 04:09:05,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:05,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-04-02 04:09:05,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:05,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 04:09:05,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:05,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-04-02 04:09:05,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:05,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:09:05,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:05,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:09:05,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:05,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:09:05,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:05,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 04:09:05,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:05,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 04:09:05,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:09:05,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:09:05,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:09:05,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563763721] [2023-04-02 04:09:05,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563763721] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:09:05,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:09:05,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:09:05,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031409973] [2023-04-02 04:09:05,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:09:05,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:09:05,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:09:05,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:09:05,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:09:05,347 INFO L87 Difference]: Start difference. First operand 1379 states and 1675 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 8 states have call predecessors, (20), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-02 04:09:06,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:09:06,377 INFO L93 Difference]: Finished difference Result 2803 states and 3852 transitions. [2023-04-02 04:09:06,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-02 04:09:06,378 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 8 states have call predecessors, (20), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 87 [2023-04-02 04:09:06,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:09:06,393 INFO L225 Difference]: With dead ends: 2803 [2023-04-02 04:09:06,394 INFO L226 Difference]: Without dead ends: 2800 [2023-04-02 04:09:06,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=212, Invalid=544, Unknown=0, NotChecked=0, Total=756 [2023-04-02 04:09:06,398 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 611 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 04:09:06,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 95 Invalid, 720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 04:09:06,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2800 states. [2023-04-02 04:09:06,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2800 to 2256. [2023-04-02 04:09:06,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2256 states, 1424 states have (on average 1.1867977528089888) internal successors, (1690), 1527 states have internal predecessors, (1690), 402 states have call successors, (402), 365 states have call predecessors, (402), 429 states have return successors, (717), 428 states have call predecessors, (717), 398 states have call successors, (717) [2023-04-02 04:09:06,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2256 states to 2256 states and 2809 transitions. [2023-04-02 04:09:06,716 INFO L78 Accepts]: Start accepts. Automaton has 2256 states and 2809 transitions. Word has length 87 [2023-04-02 04:09:06,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:09:06,717 INFO L495 AbstractCegarLoop]: Abstraction has 2256 states and 2809 transitions. [2023-04-02 04:09:06,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 8 states have call predecessors, (20), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-02 04:09:06,717 INFO L276 IsEmpty]: Start isEmpty. Operand 2256 states and 2809 transitions. [2023-04-02 04:09:06,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-02 04:09:06,724 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:09:06,726 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:09:06,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 04:09:06,726 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:09:06,726 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:09:06,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1904536582, now seen corresponding path program 1 times [2023-04-02 04:09:06,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:09:06,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415336719] [2023-04-02 04:09:06,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:09:06,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:09:06,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-02 04:09:06,749 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-04-02 04:09:06,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-04-02 04:09:06,814 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-04-02 04:09:06,815 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-04-02 04:09:06,816 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-02 04:09:06,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 04:09:06,821 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:09:06,826 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-04-02 04:09:06,912 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.04 04:09:06 BoogieIcfgContainer [2023-04-02 04:09:06,912 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-04-02 04:09:06,913 INFO L158 Benchmark]: Toolchain (without parser) took 12070.85ms. Allocated memory was 287.3MB in the beginning and 508.6MB in the end (delta: 221.2MB). Free memory was 238.0MB in the beginning and 410.6MB in the end (delta: -172.7MB). Peak memory consumption was 49.5MB. Max. memory is 8.0GB. [2023-04-02 04:09:06,913 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 183.5MB. Free memory was 133.2MB in the beginning and 133.1MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-04-02 04:09:06,914 INFO L158 Benchmark]: CACSL2BoogieTranslator took 404.91ms. Allocated memory is still 287.3MB. Free memory was 237.6MB in the beginning and 219.5MB in the end (delta: 18.1MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-04-02 04:09:06,914 INFO L158 Benchmark]: Boogie Preprocessor took 95.60ms. Allocated memory is still 287.3MB. Free memory was 219.5MB in the beginning and 216.0MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-04-02 04:09:06,914 INFO L158 Benchmark]: RCFGBuilder took 918.71ms. Allocated memory is still 287.3MB. Free memory was 216.0MB in the beginning and 249.1MB in the end (delta: -33.1MB). Peak memory consumption was 40.6MB. Max. memory is 8.0GB. [2023-04-02 04:09:06,914 INFO L158 Benchmark]: TraceAbstraction took 10645.90ms. Allocated memory was 287.3MB in the beginning and 508.6MB in the end (delta: 221.2MB). Free memory was 248.0MB in the beginning and 410.6MB in the end (delta: -162.6MB). Peak memory consumption was 59.2MB. Max. memory is 8.0GB. [2023-04-02 04:09:06,916 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.17ms. Allocated memory is still 183.5MB. Free memory was 133.2MB in the beginning and 133.1MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 404.91ms. Allocated memory is still 287.3MB. Free memory was 237.6MB in the beginning and 219.5MB in the end (delta: 18.1MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * Boogie Preprocessor took 95.60ms. Allocated memory is still 287.3MB. Free memory was 219.5MB in the beginning and 216.0MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 918.71ms. Allocated memory is still 287.3MB. Free memory was 216.0MB in the beginning and 249.1MB in the end (delta: -33.1MB). Peak memory consumption was 40.6MB. Max. memory is 8.0GB. * TraceAbstraction took 10645.90ms. Allocated memory was 287.3MB in the beginning and 508.6MB in the end (delta: 221.2MB). Free memory was 248.0MB in the beginning and 410.6MB in the end (delta: -162.6MB). Peak memory consumption was 59.2MB. 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: 746]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L219] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L426] int pumpRunning = 0; [L427] int systemActive = 1; [L665] int methAndRunningLastTime ; [L751] int cleanupTimeShifts = 4; [L849] int waterLevel = 1; [L850] int methaneLevelCritical = 0; VAL [\old(cleanupTimeShifts)=55, \old(head)={49:54}, \old(methAndRunningLastTime)=56, \old(methaneLevelCritical)=53, \old(pumpRunning)=58, \old(systemActive)=52, \old(waterLevel)=51, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L825] int retValue_acc ; [L826] int tmp ; VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L830] FCALL select_helpers() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L831] FCALL select_features() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L832] CALL, EXPR valid_product() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L733] int retValue_acc ; [L736] retValue_acc = 1 [L737] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, retValue_acc=1, systemActive=1, waterLevel=1] [L832] RET, EXPR valid_product() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, valid_product()=1, waterLevel=1] [L832] tmp = valid_product() [L834] COND TRUE \read(tmp) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, tmp=1, waterLevel=1] [L836] FCALL setup() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, tmp=1, waterLevel=1] [L837] CALL runTest() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L818] CALL __utac_acc__Specification2_spec__1() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L670] methAndRunningLastTime = 0 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L818] RET __utac_acc__Specification2_spec__1() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L819] CALL test() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L598] int splverifierCounter ; [L599] int tmp ; [L600] int tmp___0 ; [L601] int tmp___1 ; [L602] int tmp___2 ; [L605] splverifierCounter = 0 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L607] COND TRUE 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L609] COND TRUE splverifierCounter < 4 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L615] tmp = __VERIFIER_nondet_int() [L617] COND TRUE \read(tmp) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=1] [L619] CALL waterRise() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L867] COND TRUE waterLevel < 2 [L868] waterLevel = waterLevel + 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L619] RET waterRise() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=2] [L625] tmp___0 = __VERIFIER_nondet_int() [L627] COND TRUE \read(tmp___0) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, waterLevel=2] [L629] CALL changeMethaneLevel() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L879] COND FALSE !(\read(methaneLevelCritical)) [L882] methaneLevelCritical = 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L629] RET changeMethaneLevel() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, waterLevel=2] [L635] tmp___2 = __VERIFIER_nondet_int() [L637] COND TRUE \read(tmp___2) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, tmp___2=1, waterLevel=2] [L652] CALL timeShift() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L434] COND FALSE !(\read(pumpRunning)) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L441] COND TRUE \read(systemActive) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L443] CALL processEnvironment() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L463] int tmp ; VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L466] COND TRUE ! pumpRunning VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L468] CALL, EXPR isHighWaterLevel() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L560] int retValue_acc ; [L561] int tmp ; [L562] int tmp___0 ; VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L566] CALL, EXPR isHighWaterSensorDry() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L929] int retValue_acc ; VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L932] COND FALSE !(waterLevel < 2) [L936] retValue_acc = 0 [L937] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, retValue_acc=0, systemActive=1, waterLevel=2] [L566] RET, EXPR isHighWaterSensorDry() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isHighWaterSensorDry()=0, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L566] tmp = isHighWaterSensorDry() [L568] COND FALSE !(\read(tmp)) [L571] tmp___0 = 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, tmp=0, tmp___0=1, waterLevel=2] [L573] retValue_acc = tmp___0 [L574] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, retValue_acc=1, systemActive=1, tmp=0, tmp___0=1, waterLevel=2] [L468] RET, EXPR isHighWaterLevel() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isHighWaterLevel()=1, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L468] tmp = isHighWaterLevel() [L470] COND TRUE \read(tmp) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, tmp=1, waterLevel=2] [L472] CALL activatePump() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L491] pumpRunning = 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L472] RET activatePump() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, tmp=1, waterLevel=2] [L443] RET processEnvironment() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L449] CALL __utac_acc__Specification2_spec__2() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L675] int tmp ; [L676] int tmp___0 ; VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L680] CALL, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L888] int retValue_acc ; [L891] retValue_acc = methaneLevelCritical [L892] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, retValue_acc=1, systemActive=1, waterLevel=2] [L680] RET, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isMethaneLevelCritical()=1, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L680] tmp = isMethaneLevelCritical() [L682] COND TRUE \read(tmp) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, tmp=1, waterLevel=2] [L684] CALL, EXPR isPumpRunning() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L515] int retValue_acc ; [L518] retValue_acc = pumpRunning [L519] return (retValue_acc); VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, retValue_acc=1, systemActive=1, waterLevel=2] [L684] RET, EXPR isPumpRunning() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isPumpRunning()=1, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, tmp=1, waterLevel=2] [L684] tmp___0 = isPumpRunning() [L686] COND TRUE \read(tmp___0) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=0, methaneLevelCritical=1, pumpRunning=1, systemActive=1, tmp=1, tmp___0=1, waterLevel=2] [L687] COND FALSE !(\read(methAndRunningLastTime)) [L692] methAndRunningLastTime = 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, tmp=1, tmp___0=1, waterLevel=2] [L449] RET __utac_acc__Specification2_spec__2() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L652] RET timeShift() VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, tmp___2=1, waterLevel=2] [L607] COND TRUE 1 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, tmp___2=1, waterLevel=2] [L609] COND TRUE splverifierCounter < 4 VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, tmp___2=1, waterLevel=2] [L615] tmp = __VERIFIER_nondet_int() [L617] COND FALSE !(\read(tmp)) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=1, tmp___2=1, waterLevel=2] [L625] tmp___0 = __VERIFIER_nondet_int() [L627] COND FALSE !(\read(tmp___0)) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=1, waterLevel=2] [L635] tmp___2 = __VERIFIER_nondet_int() [L637] COND TRUE \read(tmp___2) VAL [\old(methAndRunningLastTime)=0, \old(methaneLevelCritical)=0, \old(pumpRunning)=0, \old(systemActive)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=1, waterLevel=2] [L652] CALL timeShift() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L434] COND TRUE \read(pumpRunning) VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L436] CALL lowerWaterLevel() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L855] COND TRUE waterLevel > 0 [L856] waterLevel = waterLevel - 1 VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L436] RET lowerWaterLevel() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L441] COND TRUE \read(systemActive) VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L443] CALL processEnvironment() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L463] int tmp ; VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L466] COND FALSE !(! pumpRunning) VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L481] FCALL processEnvironment__wrappee__base() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L443] RET processEnvironment() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L449] CALL __utac_acc__Specification2_spec__2() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L675] int tmp ; [L676] int tmp___0 ; VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L680] CALL, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L888] int retValue_acc ; [L891] retValue_acc = methaneLevelCritical [L892] return (retValue_acc); VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, retValue_acc=1, systemActive=1, waterLevel=1] [L680] RET, EXPR isMethaneLevelCritical() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isMethaneLevelCritical()=1, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L680] tmp = isMethaneLevelCritical() [L682] COND TRUE \read(tmp) VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, tmp=1, waterLevel=1] [L684] CALL, EXPR isPumpRunning() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L515] int retValue_acc ; [L518] retValue_acc = pumpRunning [L519] return (retValue_acc); VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, retValue_acc=1, systemActive=1, waterLevel=1] [L684] RET, EXPR isPumpRunning() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isPumpRunning()=1, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, tmp=1, waterLevel=1] [L684] tmp___0 = isPumpRunning() [L686] COND TRUE \read(tmp___0) VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, tmp=1, tmp___0=1, waterLevel=1] [L687] COND TRUE \read(methAndRunningLastTime) VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, tmp=1, tmp___0=1, waterLevel=1] [L689] CALL __automaton_fail() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] [L746] reach_error() VAL [\old(methAndRunningLastTime)=1, \old(methaneLevelCritical)=0, \old(pumpRunning)=1, \old(systemActive)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methAndRunningLastTime=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=1] - StatisticsResult: Ultimate Automizer benchmark data CFG has 40 procedures, 229 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 10.5s, OverallIterations: 10, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 7.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3481 SdHoareTripleChecker+Valid, 4.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3372 mSDsluCounter, 798 SdHoareTripleChecker+Invalid, 3.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 690 mSDsCounter, 1996 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5179 IncrementalHoareTripleChecker+Invalid, 7175 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1996 mSolverCounterUnsat, 108 mSDtfsCounter, 5179 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 377 GetRequests, 226 SyntacticMatches, 2 SemanticMatches, 149 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 679 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2256occurred in iteration=9, InterpolantAutomatonStates: 139, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 9 MinimizatonAttempts, 1815 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 752 NumberOfCodeBlocks, 752 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 614 ConstructedInterpolants, 0 QuantifiedInterpolants, 1336 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 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-02 04:09:06,945 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...