/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_spec1_product56.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:32:31,548 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:32:31,549 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:32:31,602 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:32:31,603 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:32:31,604 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:32:31,604 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:32:31,605 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:32:31,607 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:32:31,607 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:32:31,608 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:32:31,608 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:32:31,609 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:32:31,609 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:32:31,610 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:32:31,611 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:32:31,611 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:32:31,612 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:32:31,613 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:32:31,614 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:32:31,615 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:32:31,616 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:32:31,617 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:32:31,618 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:32:31,620 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:32:31,620 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:32:31,620 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:32:31,621 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:32:31,621 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:32:31,622 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:32:31,622 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:32:31,623 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:32:31,623 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:32:31,624 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:32:31,625 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:32:31,625 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:32:31,625 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:32:31,626 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:32:31,626 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:32:31,626 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:32:31,627 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:32:31,628 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:32:31,642 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:32:31,642 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:32:31,643 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:32:31,643 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:32:31,643 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:32:31,643 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:32:31,644 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:32:31,644 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:32:31,644 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:32:31,644 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:32:31,644 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:32:31,644 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:32:31,645 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:32:31,645 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:32:31,645 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:32:31,645 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:32:31,645 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:32:31,645 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:32:31,645 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:32:31,645 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:32:31,646 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:32:31,646 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:32:31,646 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:32:31,646 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:32:31,646 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:32:31,646 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:32:31,646 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:32:31,646 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:32:31,646 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:32:31,646 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:32:31,647 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:32:31,647 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:32:31,647 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:32:31,647 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:32:31,806 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:32:31,819 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:32:31,820 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:32:31,821 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:32:31,821 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:32:31,822 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec1_product56.cil.c [2022-01-10 06:32:31,932 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61f432edd/060d07853be74dfeb3ba6623db5bf392/FLAG32e03c2cc [2022-01-10 06:32:32,337 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:32:32,338 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product56.cil.c [2022-01-10 06:32:32,358 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61f432edd/060d07853be74dfeb3ba6623db5bf392/FLAG32e03c2cc [2022-01-10 06:32:32,713 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61f432edd/060d07853be74dfeb3ba6623db5bf392 [2022-01-10 06:32:32,715 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:32:32,716 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:32:32,718 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:32:32,718 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:32:32,721 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:32:32,721 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:32:32" (1/1) ... [2022-01-10 06:32:32,722 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27a886e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:32:32, skipping insertion in model container [2022-01-10 06:32:32,722 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:32:32" (1/1) ... [2022-01-10 06:32:32,728 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:32:32,759 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:32:33,037 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_spec1_product56.cil.c[16679,16692] [2022-01-10 06:32:33,054 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:32:33,068 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:32:33,077 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:32:33,140 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_spec1_product56.cil.c[16679,16692] [2022-01-10 06:32:33,144 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:32:33,153 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:32:33,191 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_spec1_product56.cil.c[16679,16692] [2022-01-10 06:32:33,195 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:32:33,206 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:32:33,206 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:32:33 WrapperNode [2022-01-10 06:32:33,206 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:32:33,208 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:32:33,208 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:32:33,208 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:32:33,212 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:32:33" (1/1) ... [2022-01-10 06:32:33,224 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:32:33" (1/1) ... [2022-01-10 06:32:33,249 INFO L137 Inliner]: procedures = 60, calls = 161, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 264 [2022-01-10 06:32:33,249 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:32:33,250 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:32:33,250 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:32:33,250 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:32:33,256 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:32:33" (1/1) ... [2022-01-10 06:32:33,256 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:32:33" (1/1) ... [2022-01-10 06:32:33,259 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:32:33" (1/1) ... [2022-01-10 06:32:33,259 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:32:33" (1/1) ... [2022-01-10 06:32:33,264 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:32:33" (1/1) ... [2022-01-10 06:32:33,266 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:32:33" (1/1) ... [2022-01-10 06:32:33,268 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:32:33" (1/1) ... [2022-01-10 06:32:33,269 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:32:33,270 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:32:33,270 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:32:33,270 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:32:33,271 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:32:33" (1/1) ... [2022-01-10 06:32:33,275 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:32:33,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:32:33,297 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:32:33,303 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:32:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:32:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2022-01-10 06:32:33,330 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2022-01-10 06:32:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2022-01-10 06:32:33,330 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2022-01-10 06:32:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-01-10 06:32:33,330 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-01-10 06:32:33,330 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-01-10 06:32:33,330 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-01-10 06:32:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2022-01-10 06:32:33,331 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2022-01-10 06:32:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2022-01-10 06:32:33,331 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2022-01-10 06:32:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2022-01-10 06:32:33,331 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2022-01-10 06:32:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:32:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2022-01-10 06:32:33,331 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2022-01-10 06:32:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2022-01-10 06:32:33,331 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2022-01-10 06:32:33,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:32:33,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:32:33,392 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:32:33,393 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:32:33,636 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:32:33,645 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:32:33,645 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-10 06:32:33,647 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:32:33 BoogieIcfgContainer [2022-01-10 06:32:33,647 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:32:33,648 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:32:33,649 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:32:33,651 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:32:33,651 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:32:32" (1/3) ... [2022-01-10 06:32:33,652 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e438a48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:32:33, skipping insertion in model container [2022-01-10 06:32:33,652 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:32:33" (2/3) ... [2022-01-10 06:32:33,652 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e438a48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:32:33, skipping insertion in model container [2022-01-10 06:32:33,652 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:32:33" (3/3) ... [2022-01-10 06:32:33,653 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product56.cil.c [2022-01-10 06:32:33,657 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:32:33,657 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:32:33,688 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:32:33,692 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:32:33,693 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:32:33,704 INFO L276 IsEmpty]: Start isEmpty. Operand has 105 states, 77 states have (on average 1.3766233766233766) internal successors, (106), 88 states have internal predecessors, (106), 17 states have call successors, (17), 9 states have call predecessors, (17), 9 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) [2022-01-10 06:32:33,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-01-10 06:32:33,709 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:32:33,709 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:32:33,709 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:32:33,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:32:33,713 INFO L85 PathProgramCache]: Analyzing trace with hash 913220974, now seen corresponding path program 1 times [2022-01-10 06:32:33,721 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:32:33,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1327276195] [2022-01-10 06:32:33,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:32:33,722 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:32:33,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:32:33,724 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:32:33,725 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:32:33,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:32:33,878 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:32:33,881 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:32:33,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:32:33,958 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:32:33,958 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:32:33,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1327276195] [2022-01-10 06:32:33,959 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1327276195] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:32:33,959 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:32:33,959 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:32:33,961 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573955696] [2022-01-10 06:32:33,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:32:33,965 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:32:33,965 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:32:33,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:32:33,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:32:34,000 INFO L87 Difference]: Start difference. First operand has 105 states, 77 states have (on average 1.3766233766233766) internal successors, (106), 88 states have internal predecessors, (106), 17 states have call successors, (17), 9 states have call predecessors, (17), 9 states have return successors, (17), 12 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:32:34,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:32:34,034 INFO L93 Difference]: Finished difference Result 202 states and 275 transitions. [2022-01-10 06:32:34,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:32:34,039 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2022-01-10 06:32:34,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:32:34,053 INFO L225 Difference]: With dead ends: 202 [2022-01-10 06:32:34,053 INFO L226 Difference]: Without dead ends: 96 [2022-01-10 06:32:34,057 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 22 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:32:34,061 INFO L933 BasicCegarLoop]: 134 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, 134 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:32:34,063 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:32:34,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2022-01-10 06:32:34,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2022-01-10 06:32:34,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 70 states have (on average 1.3142857142857143) internal successors, (92), 80 states have internal predecessors, (92), 17 states have call successors, (17), 9 states have call predecessors, (17), 8 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) [2022-01-10 06:32:34,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 125 transitions. [2022-01-10 06:32:34,098 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 125 transitions. Word has length 23 [2022-01-10 06:32:34,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:32:34,099 INFO L470 AbstractCegarLoop]: Abstraction has 96 states and 125 transitions. [2022-01-10 06:32:34,099 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:32:34,099 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 125 transitions. [2022-01-10 06:32:34,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-01-10 06:32:34,100 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:32:34,101 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:32:34,113 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:32:34,305 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:32:34,306 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:32:34,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:32:34,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1406319906, now seen corresponding path program 1 times [2022-01-10 06:32:34,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:32:34,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1817591836] [2022-01-10 06:32:34,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:32:34,307 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:32:34,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:32:34,310 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:32:34,321 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:32:34,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:32:34,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:32:34,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:32:34,485 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:32:34,485 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:32:34,485 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:32:34,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1817591836] [2022-01-10 06:32:34,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1817591836] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:32:34,486 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:32:34,486 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:32:34,489 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086024002] [2022-01-10 06:32:34,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:32:34,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:32:34,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:32:34,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:32:34,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:32:34,491 INFO L87 Difference]: Start difference. First operand 96 states and 125 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:32:34,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:32:34,504 INFO L93 Difference]: Finished difference Result 153 states and 199 transitions. [2022-01-10 06:32:34,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:32:34,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2022-01-10 06:32:34,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:32:34,510 INFO L225 Difference]: With dead ends: 153 [2022-01-10 06:32:34,510 INFO L226 Difference]: Without dead ends: 87 [2022-01-10 06:32:34,513 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 22 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:32:34,514 INFO L933 BasicCegarLoop]: 112 mSDtfsCounter, 17 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 202 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:32:34,515 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 202 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:32:34,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2022-01-10 06:32:34,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2022-01-10 06:32:34,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 64 states have (on average 1.328125) internal successors, (85), 74 states have internal predecessors, (85), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 9 states have call predecessors, (14), 14 states have call successors, (14) [2022-01-10 06:32:34,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 113 transitions. [2022-01-10 06:32:34,534 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 113 transitions. Word has length 24 [2022-01-10 06:32:34,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:32:34,535 INFO L470 AbstractCegarLoop]: Abstraction has 87 states and 113 transitions. [2022-01-10 06:32:34,535 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:32:34,535 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 113 transitions. [2022-01-10 06:32:34,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-01-10 06:32:34,536 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:32:34,536 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:32:34,557 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-01-10 06:32:34,746 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:32:34,746 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:32:34,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:32:34,747 INFO L85 PathProgramCache]: Analyzing trace with hash -973095107, now seen corresponding path program 1 times [2022-01-10 06:32:34,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:32:34,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1161096759] [2022-01-10 06:32:34,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:32:34,748 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:32:34,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:32:34,759 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:32:34,761 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:32:34,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:32:34,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:32:34,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:32:34,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:32:34,866 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:32:34,866 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:32:34,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1161096759] [2022-01-10 06:32:34,868 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1161096759] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:32:34,868 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:32:34,868 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:32:34,868 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818858291] [2022-01-10 06:32:34,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:32:34,870 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:32:34,870 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:32:34,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:32:34,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:32:34,871 INFO L87 Difference]: Start difference. First operand 87 states and 113 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:32:34,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:32:34,926 INFO L93 Difference]: Finished difference Result 245 states and 324 transitions. [2022-01-10 06:32:34,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:32:34,932 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2022-01-10 06:32:34,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:32:34,933 INFO L225 Difference]: With dead ends: 245 [2022-01-10 06:32:34,933 INFO L226 Difference]: Without dead ends: 165 [2022-01-10 06:32:34,934 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 27 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:32:34,934 INFO L933 BasicCegarLoop]: 137 mSDtfsCounter, 105 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:32:34,935 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [105 Valid, 238 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:32:34,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2022-01-10 06:32:34,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 162. [2022-01-10 06:32:34,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 117 states have (on average 1.3504273504273505) internal successors, (158), 136 states have internal predecessors, (158), 28 states have call successors, (28), 16 states have call predecessors, (28), 16 states have return successors, (28), 17 states have call predecessors, (28), 28 states have call successors, (28) [2022-01-10 06:32:34,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 214 transitions. [2022-01-10 06:32:34,948 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 214 transitions. Word has length 29 [2022-01-10 06:32:34,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:32:34,949 INFO L470 AbstractCegarLoop]: Abstraction has 162 states and 214 transitions. [2022-01-10 06:32:34,949 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:32:34,949 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 214 transitions. [2022-01-10 06:32:34,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-01-10 06:32:34,950 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:32:34,950 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:32:34,965 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-01-10 06:32:35,150 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:32:35,151 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:32:35,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:32:35,152 INFO L85 PathProgramCache]: Analyzing trace with hash 980216428, now seen corresponding path program 1 times [2022-01-10 06:32:35,153 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:32:35,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2086623878] [2022-01-10 06:32:35,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:32:35,153 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:32:35,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:32:35,154 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:32:35,156 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:32:35,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:32:35,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:32:35,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:32:35,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:32:35,312 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:32:35,312 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:32:35,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2086623878] [2022-01-10 06:32:35,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2086623878] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:32:35,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:32:35,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:32:35,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777529918] [2022-01-10 06:32:35,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:32:35,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:32:35,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:32:35,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:32:35,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:32:35,315 INFO L87 Difference]: Start difference. First operand 162 states and 214 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:32:35,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:32:35,426 INFO L93 Difference]: Finished difference Result 472 states and 633 transitions. [2022-01-10 06:32:35,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:32:35,427 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 32 [2022-01-10 06:32:35,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:32:35,429 INFO L225 Difference]: With dead ends: 472 [2022-01-10 06:32:35,430 INFO L226 Difference]: Without dead ends: 317 [2022-01-10 06:32:35,430 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:32:35,431 INFO L933 BasicCegarLoop]: 124 mSDtfsCounter, 83 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 566 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:32:35,431 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [86 Valid, 566 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:32:35,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2022-01-10 06:32:35,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 311. [2022-01-10 06:32:35,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 222 states have (on average 1.3423423423423424) internal successors, (298), 259 states have internal predecessors, (298), 56 states have call successors, (56), 32 states have call predecessors, (56), 32 states have return successors, (58), 34 states have call predecessors, (58), 56 states have call successors, (58) [2022-01-10 06:32:35,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 412 transitions. [2022-01-10 06:32:35,456 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 412 transitions. Word has length 32 [2022-01-10 06:32:35,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:32:35,456 INFO L470 AbstractCegarLoop]: Abstraction has 311 states and 412 transitions. [2022-01-10 06:32:35,456 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 4 states have internal predecessors, (29), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:32:35,457 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 412 transitions. [2022-01-10 06:32:35,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-01-10 06:32:35,459 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:32:35,459 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:32:35,465 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:32:35,665 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:32:35,667 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:32:35,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:32:35,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1255493776, now seen corresponding path program 1 times [2022-01-10 06:32:35,668 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:32:35,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [557423765] [2022-01-10 06:32:35,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:32:35,668 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:32:35,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:32:35,669 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:32:35,686 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:32:35,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:32:35,738 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:32:35,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:32:35,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:32:35,804 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:32:35,804 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:32:35,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [557423765] [2022-01-10 06:32:35,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [557423765] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:32:35,805 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:32:35,805 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:32:35,805 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370776834] [2022-01-10 06:32:35,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:32:35,805 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:32:35,805 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:32:35,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:32:35,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:32:35,806 INFO L87 Difference]: Start difference. First operand 311 states and 412 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:32:35,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:32:35,869 INFO L93 Difference]: Finished difference Result 805 states and 1093 transitions. [2022-01-10 06:32:35,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:32:35,870 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 36 [2022-01-10 06:32:35,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:32:35,872 INFO L225 Difference]: With dead ends: 805 [2022-01-10 06:32:35,872 INFO L226 Difference]: Without dead ends: 501 [2022-01-10 06:32:35,874 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 32 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:32:35,874 INFO L933 BasicCegarLoop]: 121 mSDtfsCounter, 77 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 440 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:32:35,875 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 440 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:32:35,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2022-01-10 06:32:35,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 487. [2022-01-10 06:32:35,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 354 states have (on average 1.2881355932203389) internal successors, (456), 387 states have internal predecessors, (456), 72 states have call successors, (72), 60 states have call predecessors, (72), 60 states have return successors, (100), 62 states have call predecessors, (100), 72 states have call successors, (100) [2022-01-10 06:32:35,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 628 transitions. [2022-01-10 06:32:35,900 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 628 transitions. Word has length 36 [2022-01-10 06:32:35,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:32:35,900 INFO L470 AbstractCegarLoop]: Abstraction has 487 states and 628 transitions. [2022-01-10 06:32:35,900 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:32:35,900 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 628 transitions. [2022-01-10 06:32:35,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-01-10 06:32:35,902 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:32:35,902 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:32:35,911 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-01-10 06:32:36,109 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:32:36,109 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:32:36,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:32:36,110 INFO L85 PathProgramCache]: Analyzing trace with hash -396811871, now seen corresponding path program 1 times [2022-01-10 06:32:36,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:32:36,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1811514927] [2022-01-10 06:32:36,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:32:36,110 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:32:36,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:32:36,111 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:32:36,113 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:32:36,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:32:36,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 5 conjunts are in the unsatisfiable core [2022-01-10 06:32:36,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:32:36,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:32:36,241 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:32:36,242 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:32:36,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1811514927] [2022-01-10 06:32:36,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1811514927] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:32:36,242 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:32:36,242 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:32:36,242 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056664307] [2022-01-10 06:32:36,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:32:36,242 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:32:36,242 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:32:36,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:32:36,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:32:36,243 INFO L87 Difference]: Start difference. First operand 487 states and 628 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:32:36,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:32:36,280 INFO L93 Difference]: Finished difference Result 991 states and 1309 transitions. [2022-01-10 06:32:36,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:32:36,281 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 52 [2022-01-10 06:32:36,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:32:36,283 INFO L225 Difference]: With dead ends: 991 [2022-01-10 06:32:36,283 INFO L226 Difference]: Without dead ends: 511 [2022-01-10 06:32:36,284 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 48 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:32:36,285 INFO L933 BasicCegarLoop]: 114 mSDtfsCounter, 10 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:32:36,285 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 448 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:32:36,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2022-01-10 06:32:36,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 499. [2022-01-10 06:32:36,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 499 states, 366 states have (on average 1.278688524590164) internal successors, (468), 399 states have internal predecessors, (468), 72 states have call successors, (72), 60 states have call predecessors, (72), 60 states have return successors, (100), 62 states have call predecessors, (100), 72 states have call successors, (100) [2022-01-10 06:32:36,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 640 transitions. [2022-01-10 06:32:36,306 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 640 transitions. Word has length 52 [2022-01-10 06:32:36,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:32:36,306 INFO L470 AbstractCegarLoop]: Abstraction has 499 states and 640 transitions. [2022-01-10 06:32:36,307 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:32:36,307 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 640 transitions. [2022-01-10 06:32:36,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-01-10 06:32:36,308 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:32:36,308 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:32:36,325 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2022-01-10 06:32:36,515 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:32:36,515 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:32:36,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:32:36,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1214460321, now seen corresponding path program 1 times [2022-01-10 06:32:36,516 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:32:36,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1722369569] [2022-01-10 06:32:36,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:32:36,516 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:32:36,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:32:36,519 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:32:36,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-01-10 06:32:36,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:32:36,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:32:36,582 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:32:36,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:32:36,660 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:32:36,660 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:32:36,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1722369569] [2022-01-10 06:32:36,660 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1722369569] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:32:36,660 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:32:36,660 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:32:36,661 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097914558] [2022-01-10 06:32:36,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:32:36,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:32:36,661 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:32:36,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:32:36,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:32:36,662 INFO L87 Difference]: Start difference. First operand 499 states and 640 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:32:36,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:32:36,687 INFO L93 Difference]: Finished difference Result 1023 states and 1365 transitions. [2022-01-10 06:32:36,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:32:36,688 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 52 [2022-01-10 06:32:36,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:32:36,690 INFO L225 Difference]: With dead ends: 1023 [2022-01-10 06:32:36,690 INFO L226 Difference]: Without dead ends: 531 [2022-01-10 06:32:36,691 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:32:36,692 INFO L933 BasicCegarLoop]: 115 mSDtfsCounter, 11 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:32:36,692 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 337 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:32:36,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2022-01-10 06:32:36,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 507. [2022-01-10 06:32:36,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 374 states have (on average 1.2727272727272727) internal successors, (476), 407 states have internal predecessors, (476), 72 states have call successors, (72), 60 states have call predecessors, (72), 60 states have return successors, (100), 62 states have call predecessors, (100), 72 states have call successors, (100) [2022-01-10 06:32:36,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 648 transitions. [2022-01-10 06:32:36,709 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 648 transitions. Word has length 52 [2022-01-10 06:32:36,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:32:36,709 INFO L470 AbstractCegarLoop]: Abstraction has 507 states and 648 transitions. [2022-01-10 06:32:36,710 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:32:36,710 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 648 transitions. [2022-01-10 06:32:36,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-01-10 06:32:36,711 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:32:36,711 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:32:36,726 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2022-01-10 06:32:36,917 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:32:36,918 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:32:36,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:32:36,918 INFO L85 PathProgramCache]: Analyzing trace with hash -995605603, now seen corresponding path program 1 times [2022-01-10 06:32:36,918 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:32:36,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [182668480] [2022-01-10 06:32:36,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:32:36,919 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:32:36,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:32:36,920 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:32:36,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-01-10 06:32:36,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:32:36,965 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:32:36,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:32:37,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:32:37,048 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:32:37,048 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:32:37,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [182668480] [2022-01-10 06:32:37,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [182668480] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:32:37,049 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:32:37,049 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:32:37,049 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14410218] [2022-01-10 06:32:37,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:32:37,049 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:32:37,049 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:32:37,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:32:37,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:32:37,050 INFO L87 Difference]: Start difference. First operand 507 states and 648 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:32:37,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:32:37,080 INFO L93 Difference]: Finished difference Result 1215 states and 1561 transitions. [2022-01-10 06:32:37,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:32:37,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 52 [2022-01-10 06:32:37,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:32:37,084 INFO L225 Difference]: With dead ends: 1215 [2022-01-10 06:32:37,084 INFO L226 Difference]: Without dead ends: 715 [2022-01-10 06:32:37,085 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 50 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:32:37,086 INFO L933 BasicCegarLoop]: 118 mSDtfsCounter, 38 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:32:37,086 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 218 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:32:37,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 715 states. [2022-01-10 06:32:37,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 715 to 715. [2022-01-10 06:32:37,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 715 states, 530 states have (on average 1.2339622641509433) internal successors, (654), 567 states have internal predecessors, (654), 100 states have call successors, (100), 88 states have call predecessors, (100), 84 states have return successors, (130), 86 states have call predecessors, (130), 100 states have call successors, (130) [2022-01-10 06:32:37,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 715 states and 884 transitions. [2022-01-10 06:32:37,121 INFO L78 Accepts]: Start accepts. Automaton has 715 states and 884 transitions. Word has length 52 [2022-01-10 06:32:37,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:32:37,122 INFO L470 AbstractCegarLoop]: Abstraction has 715 states and 884 transitions. [2022-01-10 06:32:37,122 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:32:37,123 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 884 transitions. [2022-01-10 06:32:37,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-01-10 06:32:37,124 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:32:37,124 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:32:37,150 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-01-10 06:32:37,333 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:32:37,333 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:32:37,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:32:37,334 INFO L85 PathProgramCache]: Analyzing trace with hash -248812477, now seen corresponding path program 1 times [2022-01-10 06:32:37,334 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:32:37,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1446862264] [2022-01-10 06:32:37,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:32:37,334 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:32:37,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:32:37,335 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:32:37,337 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-01-10 06:32:37,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-10 06:32:37,384 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-01-10 06:32:37,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-10 06:32:37,467 INFO L133 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2022-01-10 06:32:37,467 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-01-10 06:32:37,468 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-01-10 06:32:37,489 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-01-10 06:32:37,669 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:32:37,672 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:32:37,674 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2022-01-10 06:32:37,771 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.01 06:32:37 BoogieIcfgContainer [2022-01-10 06:32:37,772 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-10 06:32:37,772 INFO L158 Benchmark]: Toolchain (without parser) took 5055.78ms. Allocated memory was 219.2MB in the beginning and 296.7MB in the end (delta: 77.6MB). Free memory was 168.4MB in the beginning and 129.5MB in the end (delta: 38.9MB). Peak memory consumption was 117.0MB. Max. memory is 8.0GB. [2022-01-10 06:32:37,772 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 219.2MB. Free memory is still 185.7MB. There was no memory consumed. Max. memory is 8.0GB. [2022-01-10 06:32:37,772 INFO L158 Benchmark]: CACSL2BoogieTranslator took 488.74ms. Allocated memory is still 219.2MB. Free memory was 168.3MB in the beginning and 180.4MB in the end (delta: -12.2MB). Peak memory consumption was 12.0MB. Max. memory is 8.0GB. [2022-01-10 06:32:37,773 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.71ms. Allocated memory is still 219.2MB. Free memory was 180.4MB in the beginning and 177.8MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-01-10 06:32:37,773 INFO L158 Benchmark]: Boogie Preprocessor took 19.03ms. Allocated memory is still 219.2MB. Free memory was 177.8MB in the beginning and 176.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-01-10 06:32:37,773 INFO L158 Benchmark]: RCFGBuilder took 377.52ms. Allocated memory is still 219.2MB. Free memory was 175.7MB in the beginning and 157.9MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2022-01-10 06:32:37,773 INFO L158 Benchmark]: TraceAbstraction took 4123.12ms. Allocated memory was 219.2MB in the beginning and 296.7MB in the end (delta: 77.6MB). Free memory was 157.4MB in the beginning and 129.5MB in the end (delta: 27.9MB). Peak memory consumption was 106.0MB. Max. memory is 8.0GB. [2022-01-10 06:32:37,774 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.09ms. Allocated memory is still 219.2MB. Free memory is still 185.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 488.74ms. Allocated memory is still 219.2MB. Free memory was 168.3MB in the beginning and 180.4MB in the end (delta: -12.2MB). Peak memory consumption was 12.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 41.71ms. Allocated memory is still 219.2MB. Free memory was 180.4MB in the beginning and 177.8MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 19.03ms. Allocated memory is still 219.2MB. Free memory was 177.8MB in the beginning and 176.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 377.52ms. Allocated memory is still 219.2MB. Free memory was 175.7MB in the beginning and 157.9MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * TraceAbstraction took 4123.12ms. Allocated memory was 219.2MB in the beginning and 296.7MB in the end (delta: 77.6MB). Free memory was 157.4MB in the beginning and 129.5MB in the end (delta: 27.9MB). Peak memory consumption was 106.0MB. 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: 816]: 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; [L500] int pumpRunning = 0; [L501] int systemActive = 1; [L821] int cleanupTimeShifts = 4; [L918] int waterLevel = 1; [L919] int methaneLevelCritical = 0; VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L894] int retValue_acc ; [L895] int tmp ; [L899] FCALL select_helpers() [L900] FCALL select_features() [L901] CALL, EXPR valid_product() [L776] int retValue_acc ; [L779] retValue_acc = 1 [L780] return (retValue_acc); VAL [\result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=1, systemActive=1, waterLevel=1] [L901] RET, EXPR valid_product() [L901] tmp = valid_product() [L903] COND TRUE \read(tmp) [L905] FCALL setup() [L906] CALL runTest() [L888] CALL test() [L423] int splverifierCounter ; [L424] int tmp ; [L425] int tmp___0 ; [L426] int tmp___1 ; [L427] int tmp___2 ; [L430] splverifierCounter = 0 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L432] COND TRUE 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L434] COND TRUE splverifierCounter < 4 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L440] tmp = __VERIFIER_nondet_int() [L442] COND TRUE \read(tmp) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2147483648, waterLevel=1] [L444] CALL waterRise() VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L936] COND TRUE waterLevel < 2 [L937] waterLevel = waterLevel + 1 VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L444] RET waterRise() VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2147483648, waterLevel=2] [L450] tmp___0 = __VERIFIER_nondet_int() [L452] COND TRUE \read(tmp___0) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2147483648, tmp___0=2147483648, waterLevel=2] [L454] CALL changeMethaneLevel() VAL [\old(methaneLevelCritical)=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L948] COND FALSE !(\read(methaneLevelCritical)) [L951] methaneLevelCritical = 1 VAL [\old(methaneLevelCritical)=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L454] RET changeMethaneLevel() VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2147483648, tmp___0=2147483648, waterLevel=2] [L460] tmp___2 = __VERIFIER_nondet_int() [L462] COND TRUE \read(tmp___2) [L464] CALL startSystem() [L742] systemActive = 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L464] RET startSystem() [L479] CALL timeShift() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L508] COND FALSE !(\read(pumpRunning)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L515] COND TRUE \read(systemActive) [L517] CALL processEnvironment() [L589] int tmp ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L592] COND FALSE !(\read(pumpRunning)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L607] CALL processEnvironment__wrappee__lowWaterSensor() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L563] int tmp ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L566] COND FALSE !(\read(pumpRunning)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L581] CALL processEnvironment__wrappee__highWaterSensor() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L537] int tmp ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L540] COND TRUE ! pumpRunning [L542] CALL, EXPR isHighWaterLevel() [L686] int retValue_acc ; [L687] int tmp ; [L688] int tmp___0 ; [L692] CALL, EXPR isHighWaterSensorDry() [L998] int retValue_acc ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L1001] COND FALSE !(waterLevel < 2) [L1005] retValue_acc = 0 [L1006] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, retValue_acc=0, systemActive=1, waterLevel=2] [L692] RET, EXPR isHighWaterSensorDry() [L692] tmp = isHighWaterSensorDry() [L694] COND FALSE !(\read(tmp)) [L697] tmp___0 = 1 VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, tmp=0, tmp___0=1, waterLevel=2] [L699] retValue_acc = tmp___0 [L700] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, retValue_acc=1, systemActive=1, tmp=0, tmp___0=1, waterLevel=2] [L542] RET, EXPR isHighWaterLevel() [L542] tmp = isHighWaterLevel() [L544] COND TRUE \read(tmp) [L546] CALL activatePump() [L617] pumpRunning = 1 VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L546] RET activatePump() [L581] RET processEnvironment__wrappee__highWaterSensor() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L607] RET processEnvironment__wrappee__lowWaterSensor() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L517] RET processEnvironment() [L523] CALL __utac_acc__Specification1_spec__1() [L787] int tmp ; [L788] int tmp___0 ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L792] CALL, EXPR isMethaneLevelCritical() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L957] int retValue_acc ; [L960] retValue_acc = methaneLevelCritical [L961] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, retValue_acc=1, systemActive=1, waterLevel=2] [L792] RET, EXPR isMethaneLevelCritical() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isMethaneLevelCritical()=1, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L792] tmp = isMethaneLevelCritical() [L794] COND TRUE \read(tmp) [L796] CALL, EXPR isPumpRunning() [L641] int retValue_acc ; [L644] retValue_acc = pumpRunning [L645] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, retValue_acc=1, systemActive=1, waterLevel=2] [L796] RET, EXPR isPumpRunning() [L796] tmp___0 = isPumpRunning() [L798] COND TRUE \read(tmp___0) [L800] CALL __automaton_fail() [L816] reach_error() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 105 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.0s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 349 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 341 mSDsluCounter, 2583 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1608 mSDsCounter, 24 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 117 IncrementalHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 24 mSolverCounterUnsat, 975 mSDtfsCounter, 117 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 299 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=715occurred in iteration=8, InterpolantAutomatonStates: 34, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 8 MinimizatonAttempts, 59 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 356 NumberOfCodeBlocks, 356 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 292 ConstructedInterpolants, 0 QuantifiedInterpolants, 466 SizeOfPredicates, 13 NumberOfNonLiveVariables, 1337 ConjunctsInSsa, 31 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-01-10 06:32:37,819 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...