/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_productSimulator.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:34:14,740 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:34:14,741 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:34:14,779 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:34:14,780 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:34:14,780 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:34:14,781 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:34:14,783 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:34:14,784 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:34:14,798 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:34:14,799 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:34:14,800 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:34:14,801 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:34:14,801 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:34:14,802 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:34:14,803 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:34:14,803 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:34:14,804 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:34:14,805 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:34:14,806 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:34:14,807 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:34:14,809 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:34:14,810 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:34:14,810 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:34:14,812 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:34:14,812 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:34:14,812 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:34:14,813 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:34:14,813 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:34:14,814 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:34:14,814 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:34:14,815 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:34:14,815 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:34:14,816 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:34:14,816 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:34:14,816 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:34:14,817 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:34:14,817 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:34:14,817 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:34:14,818 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:34:14,818 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:34:14,819 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-01-10 06:34:14,833 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:34:14,833 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:34:14,833 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:34:14,833 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:34:14,834 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:34:14,834 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:34:14,834 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:34:14,834 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:34:14,834 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:34:14,835 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:34:14,835 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:34:14,835 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:34:14,835 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:34:14,835 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:34:14,835 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:34:14,835 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:34:14,835 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:34:14,835 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:34:14,835 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:34:14,836 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:34:14,836 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:34:14,836 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:34:14,836 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:34:14,836 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:34:14,836 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:34:14,836 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:34:14,836 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:34:14,836 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:34:14,836 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:34:14,837 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:34:14,837 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:34:14,837 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:34:14,837 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:34:14,837 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-10 06:34:15,003 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:34:15,018 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:34:15,019 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:34:15,020 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:34:15,020 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:34:15,021 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_productSimulator.cil.c [2022-01-10 06:34:15,095 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/454a4e9e4/f71a7d3019c541c285cc9c9a9c2298b1/FLAGbda1f0b25 [2022-01-10 06:34:15,464 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:34:15,464 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_productSimulator.cil.c [2022-01-10 06:34:15,476 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/454a4e9e4/f71a7d3019c541c285cc9c9a9c2298b1/FLAGbda1f0b25 [2022-01-10 06:34:15,874 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/454a4e9e4/f71a7d3019c541c285cc9c9a9c2298b1 [2022-01-10 06:34:15,876 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:34:15,878 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:34:15,881 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:34:15,881 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:34:15,883 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:34:15,884 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:34:15" (1/1) ... [2022-01-10 06:34:15,885 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1616a2df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:15, skipping insertion in model container [2022-01-10 06:34:15,885 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:34:15" (1/1) ... [2022-01-10 06:34:15,889 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:34:15,948 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:34:16,326 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_productSimulator.cil.c[20029,20042] [2022-01-10 06:34:16,356 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:34:16,383 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:34:16,391 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:34:16,490 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_productSimulator.cil.c[20029,20042] [2022-01-10 06:34:16,493 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:34:16,500 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:34:16,571 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_productSimulator.cil.c[20029,20042] [2022-01-10 06:34:16,574 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:34:16,604 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:34:16,604 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:16 WrapperNode [2022-01-10 06:34:16,604 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:34:16,609 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:34:16,609 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:34:16,609 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:34:16,621 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:16" (1/1) ... [2022-01-10 06:34:16,649 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:16" (1/1) ... [2022-01-10 06:34:16,694 INFO L137 Inliner]: procedures = 65, calls = 178, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 322 [2022-01-10 06:34:16,695 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:34:16,695 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:34:16,695 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:34:16,695 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:34:16,711 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:16" (1/1) ... [2022-01-10 06:34:16,711 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:16" (1/1) ... [2022-01-10 06:34:16,724 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:16" (1/1) ... [2022-01-10 06:34:16,725 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:16" (1/1) ... [2022-01-10 06:34:16,730 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:16" (1/1) ... [2022-01-10 06:34:16,733 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:16" (1/1) ... [2022-01-10 06:34:16,735 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:16" (1/1) ... [2022-01-10 06:34:16,757 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:34:16,757 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:34:16,757 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:34:16,758 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:34:16,758 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:16" (1/1) ... [2022-01-10 06:34:16,772 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:34:16,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:34:16,796 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) [2022-01-10 06:34:16,823 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 [2022-01-10 06:34:16,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:34:16,856 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__before__methaneQuery [2022-01-10 06:34:16,856 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__before__methaneQuery [2022-01-10 06:34:16,856 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2022-01-10 06:34:16,856 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2022-01-10 06:34:16,856 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-01-10 06:34:16,856 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-01-10 06:34:16,856 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-01-10 06:34:16,856 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-01-10 06:34:16,856 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__before__highWaterSensor [2022-01-10 06:34:16,856 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__before__highWaterSensor [2022-01-10 06:34:16,857 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2022-01-10 06:34:16,857 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2022-01-10 06:34:16,857 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__before__methaneAlarm [2022-01-10 06:34:16,857 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__before__methaneAlarm [2022-01-10 06:34:16,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:34:16,857 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__before__lowWaterSensor [2022-01-10 06:34:16,857 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__before__lowWaterSensor [2022-01-10 06:34:16,857 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2022-01-10 06:34:16,857 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2022-01-10 06:34:16,857 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2022-01-10 06:34:16,857 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2022-01-10 06:34:16,857 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2022-01-10 06:34:16,857 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2022-01-10 06:34:16,857 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2022-01-10 06:34:16,857 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2022-01-10 06:34:16,858 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:34:16,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:34:16,982 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:34:16,990 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:34:17,304 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:34:17,311 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:34:17,311 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-10 06:34:17,313 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:34:17 BoogieIcfgContainer [2022-01-10 06:34:17,313 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:34:17,314 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:34:17,314 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:34:17,318 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:34:17,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:34:15" (1/3) ... [2022-01-10 06:34:17,318 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ce67e58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:34:17, skipping insertion in model container [2022-01-10 06:34:17,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:16" (2/3) ... [2022-01-10 06:34:17,319 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ce67e58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:34:17, skipping insertion in model container [2022-01-10 06:34:17,319 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:34:17" (3/3) ... [2022-01-10 06:34:17,320 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_productSimulator.cil.c [2022-01-10 06:34:17,323 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:34:17,324 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:34:17,354 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:34:17,358 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2022-01-10 06:34:17,358 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:34:17,391 INFO L276 IsEmpty]: Start isEmpty. Operand has 145 states, 101 states have (on average 1.3663366336633664) internal successors, (138), 117 states have internal predecessors, (138), 30 states have call successors, (30), 12 states have call predecessors, (30), 12 states have return successors, (30), 25 states have call predecessors, (30), 30 states have call successors, (30) [2022-01-10 06:34:17,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-01-10 06:34:17,397 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:17,398 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:17,398 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:17,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:17,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1161516863, now seen corresponding path program 1 times [2022-01-10 06:34:17,410 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:17,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1409963303] [2022-01-10 06:34:17,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:17,411 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:17,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:17,413 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:17,414 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-01-10 06:34:17,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:17,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:34:17,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:17,681 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-01-10 06:34:17,682 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:17,682 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:17,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1409963303] [2022-01-10 06:34:17,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1409963303] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:17,683 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:17,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:34:17,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229076540] [2022-01-10 06:34:17,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:17,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:34:17,692 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:17,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:34:17,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:34:17,731 INFO L87 Difference]: Start difference. First operand has 145 states, 101 states have (on average 1.3663366336633664) internal successors, (138), 117 states have internal predecessors, (138), 30 states have call successors, (30), 12 states have call predecessors, (30), 12 states have return successors, (30), 25 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:34:17,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:17,756 INFO L93 Difference]: Finished difference Result 267 states and 371 transitions. [2022-01-10 06:34:17,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:34:17,758 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 55 [2022-01-10 06:34:17,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:17,765 INFO L225 Difference]: With dead ends: 267 [2022-01-10 06:34:17,765 INFO L226 Difference]: Without dead ends: 136 [2022-01-10 06:34:17,768 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:34:17,770 INFO L933 BasicCegarLoop]: 192 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:17,770 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:34:17,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2022-01-10 06:34:17,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2022-01-10 06:34:17,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 94 states have (on average 1.3191489361702127) internal successors, (124), 109 states have internal predecessors, (124), 30 states have call successors, (30), 12 states have call predecessors, (30), 11 states have return successors, (29), 24 states have call predecessors, (29), 29 states have call successors, (29) [2022-01-10 06:34:17,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 183 transitions. [2022-01-10 06:34:17,819 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 183 transitions. Word has length 55 [2022-01-10 06:34:17,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:17,820 INFO L470 AbstractCegarLoop]: Abstraction has 136 states and 183 transitions. [2022-01-10 06:34:17,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:34:17,820 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 183 transitions. [2022-01-10 06:34:17,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-01-10 06:34:17,822 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:17,823 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:17,832 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:18,030 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:18,030 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:18,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:18,031 INFO L85 PathProgramCache]: Analyzing trace with hash 765638641, now seen corresponding path program 1 times [2022-01-10 06:34:18,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:18,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [133992106] [2022-01-10 06:34:18,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:18,032 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:18,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:18,034 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:18,035 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-01-10 06:34:18,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:18,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:34:18,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:18,196 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-01-10 06:34:18,197 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:18,197 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:18,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [133992106] [2022-01-10 06:34:18,197 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [133992106] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:18,197 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:18,197 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:34:18,198 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869113098] [2022-01-10 06:34:18,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:18,199 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:34:18,199 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:18,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:34:18,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:34:18,199 INFO L87 Difference]: Start difference. First operand 136 states and 183 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:34:18,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:18,216 INFO L93 Difference]: Finished difference Result 216 states and 291 transitions. [2022-01-10 06:34:18,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:34:18,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 56 [2022-01-10 06:34:18,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:18,219 INFO L225 Difference]: With dead ends: 216 [2022-01-10 06:34:18,220 INFO L226 Difference]: Without dead ends: 127 [2022-01-10 06:34:18,220 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:34:18,221 INFO L933 BasicCegarLoop]: 170 mSDtfsCounter, 21 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:18,221 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 314 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:34:18,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2022-01-10 06:34:18,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 127. [2022-01-10 06:34:18,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 88 states have (on average 1.3295454545454546) internal successors, (117), 103 states have internal predecessors, (117), 27 states have call successors, (27), 11 states have call predecessors, (27), 11 states have return successors, (27), 22 states have call predecessors, (27), 27 states have call successors, (27) [2022-01-10 06:34:18,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 171 transitions. [2022-01-10 06:34:18,231 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 171 transitions. Word has length 56 [2022-01-10 06:34:18,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:18,231 INFO L470 AbstractCegarLoop]: Abstraction has 127 states and 171 transitions. [2022-01-10 06:34:18,231 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:34:18,232 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 171 transitions. [2022-01-10 06:34:18,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-01-10 06:34:18,233 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:18,233 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:18,240 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:18,440 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:18,441 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:18,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:18,442 INFO L85 PathProgramCache]: Analyzing trace with hash -645766224, now seen corresponding path program 1 times [2022-01-10 06:34:18,442 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:18,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1574523220] [2022-01-10 06:34:18,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:18,442 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:18,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:18,443 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:18,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-01-10 06:34:18,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:18,505 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:34:18,507 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:18,611 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-01-10 06:34:18,611 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:18,612 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:18,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1574523220] [2022-01-10 06:34:18,612 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1574523220] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:18,614 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:18,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:34:18,615 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315647488] [2022-01-10 06:34:18,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:18,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:34:18,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:18,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:34:18,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:34:18,616 INFO L87 Difference]: Start difference. First operand 127 states and 171 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:34:18,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:18,646 INFO L93 Difference]: Finished difference Result 335 states and 458 transitions. [2022-01-10 06:34:18,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:34:18,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 61 [2022-01-10 06:34:18,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:18,649 INFO L225 Difference]: With dead ends: 335 [2022-01-10 06:34:18,649 INFO L226 Difference]: Without dead ends: 230 [2022-01-10 06:34:18,650 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:34:18,651 INFO L933 BasicCegarLoop]: 211 mSDtfsCounter, 129 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:18,651 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [129 Valid, 350 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:34:18,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2022-01-10 06:34:18,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 227. [2022-01-10 06:34:18,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 157 states have (on average 1.3630573248407643) internal successors, (214), 186 states have internal predecessors, (214), 48 states have call successors, (48), 21 states have call predecessors, (48), 21 states have return successors, (48), 37 states have call predecessors, (48), 48 states have call successors, (48) [2022-01-10 06:34:18,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 310 transitions. [2022-01-10 06:34:18,681 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 310 transitions. Word has length 61 [2022-01-10 06:34:18,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:18,681 INFO L470 AbstractCegarLoop]: Abstraction has 227 states and 310 transitions. [2022-01-10 06:34:18,682 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:34:18,682 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 310 transitions. [2022-01-10 06:34:18,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-01-10 06:34:18,684 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:18,684 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:18,698 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:18,899 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:18,899 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:18,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:18,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1376588474, now seen corresponding path program 1 times [2022-01-10 06:34:18,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:18,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1794879873] [2022-01-10 06:34:18,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:18,900 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:18,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:18,906 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:18,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-01-10 06:34:18,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:18,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:34:18,995 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:19,104 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-01-10 06:34:19,104 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:19,104 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:19,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1794879873] [2022-01-10 06:34:19,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1794879873] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:19,105 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:19,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:34:19,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557837373] [2022-01-10 06:34:19,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:19,105 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:34:19,105 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:19,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:34:19,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:34:19,106 INFO L87 Difference]: Start difference. First operand 227 states and 310 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-01-10 06:34:19,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:19,153 INFO L93 Difference]: Finished difference Result 631 states and 889 transitions. [2022-01-10 06:34:19,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:34:19,154 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 65 [2022-01-10 06:34:19,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:19,156 INFO L225 Difference]: With dead ends: 631 [2022-01-10 06:34:19,156 INFO L226 Difference]: Without dead ends: 426 [2022-01-10 06:34:19,158 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:34:19,158 INFO L933 BasicCegarLoop]: 188 mSDtfsCounter, 116 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:19,158 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [116 Valid, 697 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:34:19,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2022-01-10 06:34:19,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 420. [2022-01-10 06:34:19,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 290 states have (on average 1.3586206896551725) internal successors, (394), 345 states have internal predecessors, (394), 90 states have call successors, (90), 41 states have call predecessors, (90), 39 states have return successors, (92), 66 states have call predecessors, (92), 90 states have call successors, (92) [2022-01-10 06:34:19,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 576 transitions. [2022-01-10 06:34:19,182 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 576 transitions. Word has length 65 [2022-01-10 06:34:19,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:19,183 INFO L470 AbstractCegarLoop]: Abstraction has 420 states and 576 transitions. [2022-01-10 06:34:19,183 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2022-01-10 06:34:19,183 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 576 transitions. [2022-01-10 06:34:19,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-01-10 06:34:19,186 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:19,186 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:19,209 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:19,412 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:19,412 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:19,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:19,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1723303743, now seen corresponding path program 1 times [2022-01-10 06:34:19,413 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:19,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2091822000] [2022-01-10 06:34:19,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:19,414 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:19,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:19,414 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:19,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-01-10 06:34:19,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:19,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:34:19,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:19,572 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-01-10 06:34:19,572 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:19,572 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:19,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2091822000] [2022-01-10 06:34:19,572 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2091822000] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:19,572 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:19,572 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:34:19,572 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263778638] [2022-01-10 06:34:19,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:19,573 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:34:19,573 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:19,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:34:19,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:34:19,574 INFO L87 Difference]: Start difference. First operand 420 states and 576 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:34:19,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:19,619 INFO L93 Difference]: Finished difference Result 1006 states and 1417 transitions. [2022-01-10 06:34:19,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:34:19,619 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2022-01-10 06:34:19,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:19,622 INFO L225 Difference]: With dead ends: 1006 [2022-01-10 06:34:19,622 INFO L226 Difference]: Without dead ends: 608 [2022-01-10 06:34:19,624 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:34:19,625 INFO L933 BasicCegarLoop]: 180 mSDtfsCounter, 137 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:19,625 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [137 Valid, 286 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:34:19,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 608 states. [2022-01-10 06:34:19,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 608 to 599. [2022-01-10 06:34:19,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 433 states have (on average 1.3140877598152425) internal successors, (569), 481 states have internal predecessors, (569), 101 states have call successors, (101), 64 states have call predecessors, (101), 64 states have return successors, (137), 100 states have call predecessors, (137), 101 states have call successors, (137) [2022-01-10 06:34:19,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 807 transitions. [2022-01-10 06:34:19,660 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 807 transitions. Word has length 67 [2022-01-10 06:34:19,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:19,661 INFO L470 AbstractCegarLoop]: Abstraction has 599 states and 807 transitions. [2022-01-10 06:34:19,661 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:34:19,661 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 807 transitions. [2022-01-10 06:34:19,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-01-10 06:34:19,664 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:19,664 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:19,672 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2022-01-10 06:34:19,873 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:19,873 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:19,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:19,874 INFO L85 PathProgramCache]: Analyzing trace with hash 2143180500, now seen corresponding path program 1 times [2022-01-10 06:34:19,874 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:19,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2075488560] [2022-01-10 06:34:19,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:19,874 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:19,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:19,878 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:19,879 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-01-10 06:34:19,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-10 06:34:19,987 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-01-10 06:34:20,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-10 06:34:20,136 INFO L133 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2022-01-10 06:34:20,136 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-01-10 06:34:20,137 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-01-10 06:34:20,154 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:20,355 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:20,358 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-01-10 06:34:20,360 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2022-01-10 06:34:20,429 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.01 06:34:20 BoogieIcfgContainer [2022-01-10 06:34:20,429 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-10 06:34:20,429 INFO L158 Benchmark]: Toolchain (without parser) took 4551.41ms. Allocated memory was 215.0MB in the beginning and 263.2MB in the end (delta: 48.2MB). Free memory was 162.0MB in the beginning and 100.6MB in the end (delta: 61.5MB). Peak memory consumption was 111.1MB. Max. memory is 8.0GB. [2022-01-10 06:34:20,430 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 215.0MB. Free memory is still 179.4MB. There was no memory consumed. Max. memory is 8.0GB. [2022-01-10 06:34:20,430 INFO L158 Benchmark]: CACSL2BoogieTranslator took 723.28ms. Allocated memory is still 215.0MB. Free memory was 161.8MB in the beginning and 174.0MB in the end (delta: -12.2MB). Peak memory consumption was 6.4MB. Max. memory is 8.0GB. [2022-01-10 06:34:20,430 INFO L158 Benchmark]: Boogie Procedure Inliner took 86.05ms. Allocated memory is still 215.0MB. Free memory was 174.0MB in the beginning and 171.2MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-01-10 06:34:20,430 INFO L158 Benchmark]: Boogie Preprocessor took 61.71ms. Allocated memory is still 215.0MB. Free memory was 171.2MB in the beginning and 169.5MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-01-10 06:34:20,430 INFO L158 Benchmark]: RCFGBuilder took 555.70ms. Allocated memory is still 215.0MB. Free memory was 169.1MB in the beginning and 148.8MB in the end (delta: 20.3MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2022-01-10 06:34:20,430 INFO L158 Benchmark]: TraceAbstraction took 3114.82ms. Allocated memory was 215.0MB in the beginning and 263.2MB in the end (delta: 48.2MB). Free memory was 148.5MB in the beginning and 100.6MB in the end (delta: 47.9MB). Peak memory consumption was 97.4MB. Max. memory is 8.0GB. [2022-01-10 06:34:20,431 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.08ms. Allocated memory is still 215.0MB. Free memory is still 179.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 723.28ms. Allocated memory is still 215.0MB. Free memory was 161.8MB in the beginning and 174.0MB in the end (delta: -12.2MB). Peak memory consumption was 6.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 86.05ms. Allocated memory is still 215.0MB. Free memory was 174.0MB in the beginning and 171.2MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 61.71ms. Allocated memory is still 215.0MB. Free memory was 171.2MB in the beginning and 169.5MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 555.70ms. Allocated memory is still 215.0MB. Free memory was 169.1MB in the beginning and 148.8MB in the end (delta: 20.3MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * TraceAbstraction took 3114.82ms. Allocated memory was 215.0MB in the beginning and 263.2MB in the end (delta: 48.2MB). Free memory was 148.5MB in the beginning and 100.6MB in the end (delta: 47.9MB). Peak memory consumption was 97.4MB. 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: 1032]: 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; [L416] int cleanupTimeShifts = 4; [L520] int __SELECTED_FEATURE_base ; [L521] int __SELECTED_FEATURE_highWaterSensor ; [L522] int __SELECTED_FEATURE_lowWaterSensor ; [L523] int __SELECTED_FEATURE_methaneQuery ; [L524] int __SELECTED_FEATURE_methaneAlarm ; [L525] int __SELECTED_FEATURE_stopCommand ; [L526] int __SELECTED_FEATURE_startCommand ; [L527] int __GUIDSL_ROOT_PRODUCTION ; [L615] int pumpRunning = 0; [L616] int systemActive = 1; [L1037] int waterLevel = 1; [L1038] int methaneLevelCritical = 0; VAL [__GUIDSL_ROOT_PRODUCTION=0, __SELECTED_FEATURE_base=0, __SELECTED_FEATURE_highWaterSensor=0, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L497] int retValue_acc ; [L498] int tmp ; [L502] CALL select_helpers() [L978] __GUIDSL_ROOT_PRODUCTION = 1 VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=0, __SELECTED_FEATURE_highWaterSensor=0, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L502] RET select_helpers() [L503] CALL select_features() [L963] __SELECTED_FEATURE_base = 1 VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=0, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L964] CALL, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=0, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L949] int retValue_acc ; [L950] int choice = __VERIFIER_nondet_int(); [L953] retValue_acc = choice [L954] return (retValue_acc); VAL [\result=3, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=0, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, choice=3, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=3, systemActive=1, waterLevel=1] [L964] RET, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=0, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, select_one()=3, systemActive=1, waterLevel=1] [L964] __SELECTED_FEATURE_highWaterSensor = select_one() [L965] CALL, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L949] int retValue_acc ; [L950] int choice = __VERIFIER_nondet_int(); [L953] retValue_acc = choice [L954] return (retValue_acc); VAL [\result=5, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, choice=5, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=5, systemActive=1, waterLevel=1] [L965] RET, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=0, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, select_one()=5, systemActive=1, waterLevel=1] [L965] __SELECTED_FEATURE_lowWaterSensor = select_one() [L966] CALL, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L949] int retValue_acc ; [L950] int choice = __VERIFIER_nondet_int(); [L953] retValue_acc = choice [L954] return (retValue_acc); VAL [\result=6, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, choice=6, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=6, systemActive=1, waterLevel=1] [L966] RET, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=0, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, select_one()=6, systemActive=1, waterLevel=1] [L966] __SELECTED_FEATURE_methaneQuery = select_one() [L967] CALL, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L949] int retValue_acc ; [L950] int choice = __VERIFIER_nondet_int(); [L953] retValue_acc = choice [L954] return (retValue_acc); VAL [\result=7, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, choice=7, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=7, systemActive=1, waterLevel=1] [L967] RET, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=0, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, select_one()=7, systemActive=1, waterLevel=1] [L967] __SELECTED_FEATURE_methaneAlarm = select_one() [L968] CALL, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L949] int retValue_acc ; [L950] int choice = __VERIFIER_nondet_int(); [L953] retValue_acc = choice [L954] return (retValue_acc); VAL [\result=-2147483648, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, choice=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=2147483648, systemActive=1, waterLevel=1] [L968] RET, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, select_one()=-2147483648, systemActive=1, waterLevel=1] [L968] __SELECTED_FEATURE_stopCommand = select_one() [L969] CALL, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L949] int retValue_acc ; [L950] int choice = __VERIFIER_nondet_int(); [L953] retValue_acc = choice [L954] return (retValue_acc); VAL [\result=8, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=2147483648, choice=8, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=8, systemActive=1, waterLevel=1] [L969] RET, EXPR select_one() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=0, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, select_one()=8, systemActive=1, waterLevel=1] [L969] __SELECTED_FEATURE_startCommand = select_one() [L503] RET select_features() [L504] CALL, EXPR valid_product() [L983] int retValue_acc ; [L986] retValue_acc = __SELECTED_FEATURE_base [L987] return (retValue_acc); VAL [\result=1, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=1, systemActive=1, waterLevel=1] [L504] RET, EXPR valid_product() [L504] tmp = valid_product() [L506] COND TRUE \read(tmp) [L508] FCALL setup() [L509] CALL runTest() [L488] CALL test() [L531] int splverifierCounter ; [L532] int tmp ; [L533] int tmp___0 ; [L534] int tmp___1 ; [L535] int tmp___2 ; [L538] splverifierCounter = 0 VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L540] COND TRUE 1 VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L542] COND TRUE splverifierCounter < 4 VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L548] tmp = __VERIFIER_nondet_int() [L550] COND TRUE \read(tmp) VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2147483648, waterLevel=1] [L552] CALL waterRise() VAL [\old(waterLevel)=1, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L1055] COND TRUE waterLevel < 2 [L1056] waterLevel = waterLevel + 1 VAL [\old(waterLevel)=1, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L552] RET waterRise() VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2147483648, waterLevel=2] [L558] tmp___0 = __VERIFIER_nondet_int() [L560] COND FALSE !(\read(tmp___0)) VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2147483648, tmp___0=0, waterLevel=2] [L568] tmp___2 = __VERIFIER_nondet_int() [L570] COND FALSE !(\read(tmp___2)) [L580] tmp___1 = __VERIFIER_nondet_int() [L582] COND TRUE \read(tmp___1) VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2147483648, tmp___0=0, tmp___1=2147483648, tmp___2=0, waterLevel=2] [L583] COND TRUE \read(__SELECTED_FEATURE_stopCommand) [L585] CALL stopSystem() [L927] COND FALSE !(\read(pumpRunning)) VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L934] systemActive = 0 VAL [__GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L585] RET stopSystem() [L595] CALL timeShift() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L623] COND FALSE !(\read(pumpRunning)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L630] COND FALSE !(\read(systemActive)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L638] CALL __utac_acc__Specification3_spec__1() [L995] int tmp ; [L996] int tmp___0 ; [L997] int tmp___1 ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L1001] CALL, EXPR isMethaneLevelCritical() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L1076] int retValue_acc ; [L1079] retValue_acc = methaneLevelCritical [L1080] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=0, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=0, systemActive=0, waterLevel=2] [L1001] RET, EXPR isMethaneLevelCritical() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, isMethaneLevelCritical()=0, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] [L1001] tmp = isMethaneLevelCritical() [L1003] COND FALSE !(\read(tmp)) [L1007] CALL, EXPR getWaterLevel() [L1108] int retValue_acc ; [L1111] retValue_acc = waterLevel [L1112] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=2, systemActive=0, waterLevel=2] [L1007] RET, EXPR getWaterLevel() [L1007] tmp___0 = getWaterLevel() [L1009] COND TRUE tmp___0 == 2 [L1011] CALL, EXPR isPumpRunning() [L841] int retValue_acc ; [L844] retValue_acc = pumpRunning [L845] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=0, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=0, systemActive=0, waterLevel=2] [L1011] RET, EXPR isPumpRunning() [L1011] tmp___1 = isPumpRunning() [L1013] COND FALSE !(\read(tmp___1)) [L1017] CALL __automaton_fail() [L1032] reach_error() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, __GUIDSL_ROOT_PRODUCTION=1, __SELECTED_FEATURE_base=1, __SELECTED_FEATURE_highWaterSensor=3, __SELECTED_FEATURE_lowWaterSensor=5, __SELECTED_FEATURE_methaneAlarm=7, __SELECTED_FEATURE_methaneQuery=6, __SELECTED_FEATURE_startCommand=8, __SELECTED_FEATURE_stopCommand=2147483648, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2] - StatisticsResult: Ultimate Automizer benchmark data CFG has 13 procedures, 145 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.0s, OverallIterations: 6, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 407 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 403 mSDsluCounter, 1839 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 898 mSDsCounter, 15 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 48 IncrementalHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 15 mSolverCounterUnsat, 941 mSDtfsCounter, 48 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 301 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=599occurred in iteration=5, InterpolantAutomatonStates: 16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 18 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 373 NumberOfCodeBlocks, 373 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 299 ConstructedInterpolants, 0 QuantifiedInterpolants, 529 SizeOfPredicates, 6 NumberOfNonLiveVariables, 1101 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 225/225 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! [2022-01-10 06:34:20,479 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...