/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_spec4_product46.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:34:47,507 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:34:47,510 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:34:47,560 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:34:47,560 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:34:47,563 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:34:47,565 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:34:47,568 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:34:47,569 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:34:47,573 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:34:47,575 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:34:47,576 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:34:47,576 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:34:47,578 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:34:47,579 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:34:47,582 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:34:47,583 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:34:47,584 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:34:47,586 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:34:47,591 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:34:47,592 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:34:47,594 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:34:47,595 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:34:47,596 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:34:47,602 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:34:47,603 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:34:47,603 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:34:47,604 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:34:47,605 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:34:47,606 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:34:47,606 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:34:47,606 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:34:47,608 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:34:47,609 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:34:47,610 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:34:47,610 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:34:47,611 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:34:47,611 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:34:47,611 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:34:47,612 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:34:47,613 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:34:47,614 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-01-10 06:34:47,644 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:34:47,644 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:34:47,645 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:34:47,645 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:34:47,646 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:34:47,646 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:34:47,646 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:34:47,646 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:34:47,647 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:34:47,647 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:34:47,647 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:34:47,648 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:34:47,648 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:34:47,648 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:34:47,648 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:34:47,648 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:34:47,648 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:34:47,648 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:34:47,649 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:34:47,649 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:34:47,649 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:34:47,649 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:34:47,649 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:34:47,649 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:34:47,650 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:34:47,650 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:34:47,650 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:34:47,651 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:34:47,651 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:34:47,651 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:34:47,651 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:34:47,651 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:34:47,651 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:34:47,651 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-10 06:34:47,900 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:34:47,925 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:34:47,927 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:34:47,928 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:34:47,929 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:34:47,930 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec4_product46.cil.c [2022-01-10 06:34:47,999 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eeb10c7b5/6190860389314cb3b1696f85e229b1dc/FLAG41f010f57 [2022-01-10 06:34:48,375 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:34:48,376 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec4_product46.cil.c [2022-01-10 06:34:48,386 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eeb10c7b5/6190860389314cb3b1696f85e229b1dc/FLAG41f010f57 [2022-01-10 06:34:48,768 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eeb10c7b5/6190860389314cb3b1696f85e229b1dc [2022-01-10 06:34:48,770 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:34:48,772 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:34:48,773 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:34:48,773 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:34:48,778 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:34:48,778 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:34:48" (1/1) ... [2022-01-10 06:34:48,779 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24a9a443 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:48, skipping insertion in model container [2022-01-10 06:34:48,779 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:34:48" (1/1) ... [2022-01-10 06:34:48,785 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:34:48,816 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:34:49,055 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_spec4_product46.cil.c[13010,13023] [2022-01-10 06:34:49,083 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:34:49,092 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:34:49,100 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:34:49,137 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_spec4_product46.cil.c[13010,13023] [2022-01-10 06:34:49,161 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:34:49,165 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:34:49,201 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_spec4_product46.cil.c[13010,13023] [2022-01-10 06:34:49,215 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:34:49,231 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:34:49,231 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:49 WrapperNode [2022-01-10 06:34:49,231 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:34:49,232 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:34:49,232 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:34:49,233 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:34:49,239 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:49" (1/1) ... [2022-01-10 06:34:49,253 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:49" (1/1) ... [2022-01-10 06:34:49,275 INFO L137 Inliner]: procedures = 57, calls = 156, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 250 [2022-01-10 06:34:49,275 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:34:49,276 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:34:49,276 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:34:49,276 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:34:49,282 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:49" (1/1) ... [2022-01-10 06:34:49,283 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:49" (1/1) ... [2022-01-10 06:34:49,285 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:49" (1/1) ... [2022-01-10 06:34:49,286 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:49" (1/1) ... [2022-01-10 06:34:49,299 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:49" (1/1) ... [2022-01-10 06:34:49,303 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:49" (1/1) ... [2022-01-10 06:34:49,305 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:49" (1/1) ... [2022-01-10 06:34:49,307 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:34:49,308 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:34:49,308 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:34:49,308 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:34:49,309 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:49" (1/1) ... [2022-01-10 06:34:49,321 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:34:49,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:34:49,343 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-10 06:34:49,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-10 06:34:49,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:34:49,381 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2022-01-10 06:34:49,381 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2022-01-10 06:34:49,381 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-01-10 06:34:49,381 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-01-10 06:34:49,381 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-01-10 06:34:49,382 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-01-10 06:34:49,382 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2022-01-10 06:34:49,382 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2022-01-10 06:34:49,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:34:49,382 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2022-01-10 06:34:49,382 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2022-01-10 06:34:49,382 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2022-01-10 06:34:49,382 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2022-01-10 06:34:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2022-01-10 06:34:49,383 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2022-01-10 06:34:49,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:34:49,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:34:49,444 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:34:49,445 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:34:49,735 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:34:49,741 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:34:49,742 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-10 06:34:49,743 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:34:49 BoogieIcfgContainer [2022-01-10 06:34:49,743 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:34:49,745 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:34:49,745 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:34:49,748 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:34:49,748 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:34:48" (1/3) ... [2022-01-10 06:34:49,749 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42611bc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:34:49, skipping insertion in model container [2022-01-10 06:34:49,749 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:34:49" (2/3) ... [2022-01-10 06:34:49,749 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42611bc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:34:49, skipping insertion in model container [2022-01-10 06:34:49,749 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:34:49" (3/3) ... [2022-01-10 06:34:49,750 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product46.cil.c [2022-01-10 06:34:49,754 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:34:49,755 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:34:49,794 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:34:49,799 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-10 06:34:49,800 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:34:49,815 INFO L276 IsEmpty]: Start isEmpty. Operand has 89 states, 68 states have (on average 1.3823529411764706) internal successors, (94), 76 states have internal predecessors, (94), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2022-01-10 06:34:49,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-01-10 06:34:49,820 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:49,820 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:49,821 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:49,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:49,825 INFO L85 PathProgramCache]: Analyzing trace with hash 584169344, now seen corresponding path program 1 times [2022-01-10 06:34:49,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:49,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1501194597] [2022-01-10 06:34:49,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:49,838 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:49,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:49,845 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:49,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-01-10 06:34:49,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:49,983 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:34:49,988 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:50,057 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:34:50,058 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:50,059 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:50,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1501194597] [2022-01-10 06:34:50,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1501194597] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:50,059 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:50,060 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:34:50,061 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503430338] [2022-01-10 06:34:50,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:50,066 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:34:50,067 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:50,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:34:50,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:34:50,100 INFO L87 Difference]: Start difference. First operand has 89 states, 68 states have (on average 1.3823529411764706) internal successors, (94), 76 states have internal predecessors, (94), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 06:34:50,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:50,152 INFO L93 Difference]: Finished difference Result 170 states and 231 transitions. [2022-01-10 06:34:50,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:34:50,155 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2022-01-10 06:34:50,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:50,166 INFO L225 Difference]: With dead ends: 170 [2022-01-10 06:34:50,166 INFO L226 Difference]: Without dead ends: 80 [2022-01-10 06:34:50,171 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:34:50,174 INFO L933 BasicCegarLoop]: 112 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, 112 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:50,176 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:34:50,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2022-01-10 06:34:50,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2022-01-10 06:34:50,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 61 states have (on average 1.3114754098360655) internal successors, (80), 68 states have internal predecessors, (80), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2022-01-10 06:34:50,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 103 transitions. [2022-01-10 06:34:50,235 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 103 transitions. Word has length 19 [2022-01-10 06:34:50,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:50,235 INFO L470 AbstractCegarLoop]: Abstraction has 80 states and 103 transitions. [2022-01-10 06:34:50,235 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 06:34:50,236 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 103 transitions. [2022-01-10 06:34:50,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-01-10 06:34:50,239 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:50,239 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] [2022-01-10 06:34:50,251 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:50,447 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:50,448 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:50,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:50,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1835019573, now seen corresponding path program 1 times [2022-01-10 06:34:50,449 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:50,450 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1623403279] [2022-01-10 06:34:50,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:50,450 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:50,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:50,451 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:50,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-01-10 06:34:50,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:50,525 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:34:50,527 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:50,619 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:34:50,619 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:50,620 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:50,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1623403279] [2022-01-10 06:34:50,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1623403279] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:50,620 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:50,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:34:50,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623600214] [2022-01-10 06:34:50,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:50,626 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:34:50,627 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:50,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:34:50,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:34:50,630 INFO L87 Difference]: Start difference. First operand 80 states and 103 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 06:34:50,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:50,658 INFO L93 Difference]: Finished difference Result 125 states and 161 transitions. [2022-01-10 06:34:50,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:34:50,660 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2022-01-10 06:34:50,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:50,662 INFO L225 Difference]: With dead ends: 125 [2022-01-10 06:34:50,663 INFO L226 Difference]: Without dead ends: 71 [2022-01-10 06:34:50,664 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:34:50,665 INFO L933 BasicCegarLoop]: 90 mSDtfsCounter, 13 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:50,666 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 163 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:34:50,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2022-01-10 06:34:50,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2022-01-10 06:34:50,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 55 states have (on average 1.3272727272727274) internal successors, (73), 62 states have internal predecessors, (73), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2022-01-10 06:34:50,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 91 transitions. [2022-01-10 06:34:50,672 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 91 transitions. Word has length 20 [2022-01-10 06:34:50,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:50,673 INFO L470 AbstractCegarLoop]: Abstraction has 71 states and 91 transitions. [2022-01-10 06:34:50,673 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 06:34:50,673 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 91 transitions. [2022-01-10 06:34:50,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-01-10 06:34:50,674 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:50,674 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] [2022-01-10 06:34:50,688 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:50,885 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:50,885 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:50,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:50,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1513934599, now seen corresponding path program 1 times [2022-01-10 06:34:50,886 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:50,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2106644995] [2022-01-10 06:34:50,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:50,887 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:50,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:50,888 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:50,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-01-10 06:34:50,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:50,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:34:50,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:51,001 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:34:51,001 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:51,001 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:51,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2106644995] [2022-01-10 06:34:51,001 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2106644995] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:51,002 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:51,002 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:34:51,002 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741143593] [2022-01-10 06:34:51,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:51,002 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:34:51,002 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:51,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:34:51,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:34:51,003 INFO L87 Difference]: Start difference. First operand 71 states and 91 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 06:34:51,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:51,022 INFO L93 Difference]: Finished difference Result 135 states and 176 transitions. [2022-01-10 06:34:51,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:34:51,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2022-01-10 06:34:51,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:51,024 INFO L225 Difference]: With dead ends: 135 [2022-01-10 06:34:51,024 INFO L226 Difference]: Without dead ends: 71 [2022-01-10 06:34:51,025 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:34:51,026 INFO L933 BasicCegarLoop]: 89 mSDtfsCounter, 85 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:51,026 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 89 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:34:51,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2022-01-10 06:34:51,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2022-01-10 06:34:51,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 55 states have (on average 1.309090909090909) internal successors, (72), 62 states have internal predecessors, (72), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2022-01-10 06:34:51,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 90 transitions. [2022-01-10 06:34:51,033 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 90 transitions. Word has length 25 [2022-01-10 06:34:51,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:51,033 INFO L470 AbstractCegarLoop]: Abstraction has 71 states and 90 transitions. [2022-01-10 06:34:51,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 06:34:51,033 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 90 transitions. [2022-01-10 06:34:51,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-01-10 06:34:51,034 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:51,035 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] [2022-01-10 06:34:51,049 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:51,243 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:51,244 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:51,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:51,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1198945482, now seen corresponding path program 1 times [2022-01-10 06:34:51,245 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:51,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [643210563] [2022-01-10 06:34:51,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:51,245 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:51,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:51,246 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:51,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-01-10 06:34:51,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:51,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:34:51,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:51,416 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:34:51,416 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:51,416 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:51,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [643210563] [2022-01-10 06:34:51,417 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [643210563] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:51,417 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:51,417 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:34:51,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880461443] [2022-01-10 06:34:51,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:51,418 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:34:51,418 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:51,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:34:51,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:34:51,419 INFO L87 Difference]: Start difference. First operand 71 states and 90 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (3), 3 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:34:51,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:51,561 INFO L93 Difference]: Finished difference Result 203 states and 254 transitions. [2022-01-10 06:34:51,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:34:51,562 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (3), 3 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 35 [2022-01-10 06:34:51,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:51,563 INFO L225 Difference]: With dead ends: 203 [2022-01-10 06:34:51,563 INFO L226 Difference]: Without dead ends: 139 [2022-01-10 06:34:51,564 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:34:51,565 INFO L933 BasicCegarLoop]: 129 mSDtfsCounter, 207 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:51,565 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [212 Valid, 278 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:34:51,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2022-01-10 06:34:51,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 133. [2022-01-10 06:34:51,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 105 states have (on average 1.2476190476190476) internal successors, (131), 113 states have internal predecessors, (131), 12 states have call successors, (12), 12 states have call predecessors, (12), 15 states have return successors, (15), 13 states have call predecessors, (15), 12 states have call successors, (15) [2022-01-10 06:34:51,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 158 transitions. [2022-01-10 06:34:51,580 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 158 transitions. Word has length 35 [2022-01-10 06:34:51,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:51,580 INFO L470 AbstractCegarLoop]: Abstraction has 133 states and 158 transitions. [2022-01-10 06:34:51,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (3), 3 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:34:51,580 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 158 transitions. [2022-01-10 06:34:51,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-01-10 06:34:51,581 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:51,581 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] [2022-01-10 06:34:51,600 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:51,790 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:51,791 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:51,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:51,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1491563694, now seen corresponding path program 1 times [2022-01-10 06:34:51,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:51,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [688944140] [2022-01-10 06:34:51,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:51,792 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:51,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:51,794 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:51,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-01-10 06:34:51,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:51,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:34:51,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:51,961 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:34:51,962 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:51,962 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:51,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [688944140] [2022-01-10 06:34:51,962 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [688944140] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:51,962 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:51,962 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:34:51,962 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918541641] [2022-01-10 06:34:51,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:51,963 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:34:51,963 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:51,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:34:51,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:34:51,964 INFO L87 Difference]: Start difference. First operand 133 states and 158 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:34:52,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:52,018 INFO L93 Difference]: Finished difference Result 338 states and 419 transitions. [2022-01-10 06:34:52,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:34:52,018 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 41 [2022-01-10 06:34:52,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:52,025 INFO L225 Difference]: With dead ends: 338 [2022-01-10 06:34:52,025 INFO L226 Difference]: Without dead ends: 212 [2022-01-10 06:34:52,026 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:34:52,027 INFO L933 BasicCegarLoop]: 90 mSDtfsCounter, 36 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:52,028 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 348 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:34:52,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2022-01-10 06:34:52,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 212. [2022-01-10 06:34:52,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 167 states have (on average 1.2335329341317365) internal successors, (206), 178 states have internal predecessors, (206), 21 states have call successors, (21), 21 states have call predecessors, (21), 23 states have return successors, (27), 21 states have call predecessors, (27), 21 states have call successors, (27) [2022-01-10 06:34:52,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 254 transitions. [2022-01-10 06:34:52,067 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 254 transitions. Word has length 41 [2022-01-10 06:34:52,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:52,067 INFO L470 AbstractCegarLoop]: Abstraction has 212 states and 254 transitions. [2022-01-10 06:34:52,067 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-10 06:34:52,067 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 254 transitions. [2022-01-10 06:34:52,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-01-10 06:34:52,074 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:52,074 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] [2022-01-10 06:34:52,083 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:34:52,282 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:52,283 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:52,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:52,284 INFO L85 PathProgramCache]: Analyzing trace with hash -155876344, now seen corresponding path program 1 times [2022-01-10 06:34:52,284 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:52,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1254457201] [2022-01-10 06:34:52,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:52,284 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:52,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:52,286 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:52,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-01-10 06:34:52,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:52,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:34:52,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:52,473 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:34:52,474 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:52,474 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:52,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1254457201] [2022-01-10 06:34:52,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1254457201] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:52,474 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:52,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:34:52,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480452736] [2022-01-10 06:34:52,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:52,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:34:52,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:52,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:34:52,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:34:52,476 INFO L87 Difference]: Start difference. First operand 212 states and 254 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 06:34:52,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:52,825 INFO L93 Difference]: Finished difference Result 587 states and 722 transitions. [2022-01-10 06:34:52,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-10 06:34:52,825 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 45 [2022-01-10 06:34:52,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:52,830 INFO L225 Difference]: With dead ends: 587 [2022-01-10 06:34:52,830 INFO L226 Difference]: Without dead ends: 461 [2022-01-10 06:34:52,831 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-01-10 06:34:52,837 INFO L933 BasicCegarLoop]: 161 mSDtfsCounter, 237 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:52,837 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [247 Valid, 432 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 06:34:52,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2022-01-10 06:34:52,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 428. [2022-01-10 06:34:52,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 338 states have (on average 1.2307692307692308) internal successors, (416), 363 states have internal predecessors, (416), 40 states have call successors, (40), 38 states have call predecessors, (40), 49 states have return successors, (53), 42 states have call predecessors, (53), 40 states have call successors, (53) [2022-01-10 06:34:52,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 509 transitions. [2022-01-10 06:34:52,868 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 509 transitions. Word has length 45 [2022-01-10 06:34:52,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:52,868 INFO L470 AbstractCegarLoop]: Abstraction has 428 states and 509 transitions. [2022-01-10 06:34:52,869 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 06:34:52,869 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 509 transitions. [2022-01-10 06:34:52,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-01-10 06:34:52,869 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:52,870 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] [2022-01-10 06:34:52,881 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:53,079 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:53,079 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:53,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:53,080 INFO L85 PathProgramCache]: Analyzing trace with hash 2144946246, now seen corresponding path program 1 times [2022-01-10 06:34:53,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:53,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1816287223] [2022-01-10 06:34:53,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:53,080 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:53,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:53,081 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:34:53,082 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:34:53,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:53,135 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:34:53,137 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:53,207 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:34:53,208 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:53,208 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:53,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1816287223] [2022-01-10 06:34:53,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1816287223] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:53,208 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:53,208 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:34:53,208 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484766167] [2022-01-10 06:34:53,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:53,209 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:34:53,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:53,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:34:53,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:34:53,210 INFO L87 Difference]: Start difference. First operand 428 states and 509 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-10 06:34:53,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:53,252 INFO L93 Difference]: Finished difference Result 849 states and 1028 transitions. [2022-01-10 06:34:53,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:34:53,253 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 45 [2022-01-10 06:34:53,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:53,255 INFO L225 Difference]: With dead ends: 849 [2022-01-10 06:34:53,255 INFO L226 Difference]: Without dead ends: 486 [2022-01-10 06:34:53,257 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 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:34:53,257 INFO L933 BasicCegarLoop]: 120 mSDtfsCounter, 22 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:53,258 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 316 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:34:53,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2022-01-10 06:34:53,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 430. [2022-01-10 06:34:53,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 430 states, 340 states have (on average 1.2264705882352942) internal successors, (417), 365 states have internal predecessors, (417), 40 states have call successors, (40), 38 states have call predecessors, (40), 49 states have return successors, (53), 42 states have call predecessors, (53), 40 states have call successors, (53) [2022-01-10 06:34:53,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 430 states and 510 transitions. [2022-01-10 06:34:53,283 INFO L78 Accepts]: Start accepts. Automaton has 430 states and 510 transitions. Word has length 45 [2022-01-10 06:34:53,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:53,283 INFO L470 AbstractCegarLoop]: Abstraction has 430 states and 510 transitions. [2022-01-10 06:34:53,284 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-10 06:34:53,284 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 510 transitions. [2022-01-10 06:34:53,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-01-10 06:34:53,284 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:53,285 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] [2022-01-10 06:34:53,296 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:53,488 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:34:53,489 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:53,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:53,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1123877892, now seen corresponding path program 1 times [2022-01-10 06:34:53,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:53,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1080725257] [2022-01-10 06:34:53,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:53,490 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:53,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:53,491 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:34:53,494 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:34:53,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:53,542 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 5 conjunts are in the unsatisfiable core [2022-01-10 06:34:53,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:53,648 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:34:53,648 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:53,648 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:53,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1080725257] [2022-01-10 06:34:53,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1080725257] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:53,649 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:53,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:34:53,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934946581] [2022-01-10 06:34:53,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:53,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:34:53,651 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:53,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:34:53,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:34:53,652 INFO L87 Difference]: Start difference. First operand 430 states and 510 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-10 06:34:53,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:53,712 INFO L93 Difference]: Finished difference Result 889 states and 1066 transitions. [2022-01-10 06:34:53,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:34:53,713 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 45 [2022-01-10 06:34:53,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:53,717 INFO L225 Difference]: With dead ends: 889 [2022-01-10 06:34:53,717 INFO L226 Difference]: Without dead ends: 466 [2022-01-10 06:34:53,718 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:34:53,719 INFO L933 BasicCegarLoop]: 94 mSDtfsCounter, 24 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:53,719 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 359 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:34:53,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2022-01-10 06:34:53,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 436. [2022-01-10 06:34:53,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 348 states have (on average 1.2183908045977012) internal successors, (424), 372 states have internal predecessors, (424), 39 states have call successors, (39), 37 states have call predecessors, (39), 48 states have return successors, (52), 41 states have call predecessors, (52), 39 states have call successors, (52) [2022-01-10 06:34:53,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 515 transitions. [2022-01-10 06:34:53,753 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 515 transitions. Word has length 45 [2022-01-10 06:34:53,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:53,755 INFO L470 AbstractCegarLoop]: Abstraction has 436 states and 515 transitions. [2022-01-10 06:34:53,755 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-10 06:34:53,755 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 515 transitions. [2022-01-10 06:34:53,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-01-10 06:34:53,756 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:53,756 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] [2022-01-10 06:34:53,767 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:34:53,967 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:34:53,968 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:53,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:53,968 INFO L85 PathProgramCache]: Analyzing trace with hash -894417410, now seen corresponding path program 1 times [2022-01-10 06:34:53,969 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:53,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1217094428] [2022-01-10 06:34:53,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:53,969 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:53,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:53,970 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:34:53,972 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:34:54,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:54,027 INFO L263 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:34:54,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:54,189 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:34:54,189 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:54,189 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:54,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1217094428] [2022-01-10 06:34:54,190 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1217094428] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:54,190 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:54,190 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:34:54,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66084968] [2022-01-10 06:34:54,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:54,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:34:54,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:54,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:34:54,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:34:54,191 INFO L87 Difference]: Start difference. First operand 436 states and 515 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 5 states have internal predecessors, (43), 1 states have call successors, (4), 1 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2022-01-10 06:34:54,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:54,339 INFO L93 Difference]: Finished difference Result 1271 states and 1527 transitions. [2022-01-10 06:34:54,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:34:54,340 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 5 states have internal predecessors, (43), 1 states have call successors, (4), 1 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) Word has length 50 [2022-01-10 06:34:54,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:54,344 INFO L225 Difference]: With dead ends: 1271 [2022-01-10 06:34:54,344 INFO L226 Difference]: Without dead ends: 842 [2022-01-10 06:34:54,345 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:34:54,345 INFO L933 BasicCegarLoop]: 97 mSDtfsCounter, 51 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:54,346 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [53 Valid, 478 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:34:54,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2022-01-10 06:34:54,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 840. [2022-01-10 06:34:54,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 840 states, 669 states have (on average 1.2062780269058295) internal successors, (807), 711 states have internal predecessors, (807), 77 states have call successors, (77), 73 states have call predecessors, (77), 93 states have return successors, (108), 80 states have call predecessors, (108), 77 states have call successors, (108) [2022-01-10 06:34:54,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 840 states and 992 transitions. [2022-01-10 06:34:54,407 INFO L78 Accepts]: Start accepts. Automaton has 840 states and 992 transitions. Word has length 50 [2022-01-10 06:34:54,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:54,408 INFO L470 AbstractCegarLoop]: Abstraction has 840 states and 992 transitions. [2022-01-10 06:34:54,408 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 5 states have internal predecessors, (43), 1 states have call successors, (4), 1 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2022-01-10 06:34:54,408 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 992 transitions. [2022-01-10 06:34:54,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-01-10 06:34:54,409 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:54,409 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] [2022-01-10 06:34:54,421 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:34:54,618 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:34:54,619 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:54,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:54,619 INFO L85 PathProgramCache]: Analyzing trace with hash 614399413, now seen corresponding path program 1 times [2022-01-10 06:34:54,619 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:54,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1810881748] [2022-01-10 06:34:54,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:54,620 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:54,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:54,621 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:54,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-01-10 06:34:54,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:54,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-10 06:34:54,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:54,838 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:34:54,838 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:54,839 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:54,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1810881748] [2022-01-10 06:34:54,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1810881748] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:54,839 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:54,839 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:34:54,839 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378228952] [2022-01-10 06:34:54,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:54,839 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-10 06:34:54,840 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:54,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-10 06:34:54,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:34:54,840 INFO L87 Difference]: Start difference. First operand 840 states and 992 transitions. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-10 06:34:55,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:55,259 INFO L93 Difference]: Finished difference Result 1560 states and 1846 transitions. [2022-01-10 06:34:55,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-01-10 06:34:55,259 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 51 [2022-01-10 06:34:55,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:55,268 INFO L225 Difference]: With dead ends: 1560 [2022-01-10 06:34:55,268 INFO L226 Difference]: Without dead ends: 848 [2022-01-10 06:34:55,270 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2022-01-10 06:34:55,270 INFO L933 BasicCegarLoop]: 160 mSDtfsCounter, 213 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:55,271 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [223 Valid, 644 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 06:34:55,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2022-01-10 06:34:55,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 834. [2022-01-10 06:34:55,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 663 states have (on average 1.1990950226244343) internal successors, (795), 705 states have internal predecessors, (795), 77 states have call successors, (77), 73 states have call predecessors, (77), 93 states have return successors, (108), 80 states have call predecessors, (108), 77 states have call successors, (108) [2022-01-10 06:34:55,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 980 transitions. [2022-01-10 06:34:55,311 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 980 transitions. Word has length 51 [2022-01-10 06:34:55,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:55,312 INFO L470 AbstractCegarLoop]: Abstraction has 834 states and 980 transitions. [2022-01-10 06:34:55,312 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 6 states have internal predecessors, (44), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-10 06:34:55,312 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 980 transitions. [2022-01-10 06:34:55,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-01-10 06:34:55,314 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:55,315 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:55,332 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:55,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:55,523 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:55,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:55,523 INFO L85 PathProgramCache]: Analyzing trace with hash 854698375, now seen corresponding path program 1 times [2022-01-10 06:34:55,525 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:55,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1256764847] [2022-01-10 06:34:55,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:55,525 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:55,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:55,526 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:55,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-01-10 06:34:55,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:55,592 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 5 conjunts are in the unsatisfiable core [2022-01-10 06:34:55,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:55,712 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-01-10 06:34:55,712 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:55,712 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:55,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1256764847] [2022-01-10 06:34:55,712 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1256764847] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:55,712 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:55,713 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:34:55,713 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801228324] [2022-01-10 06:34:55,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:55,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:34:55,713 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:55,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:34:55,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:34:55,714 INFO L87 Difference]: Start difference. First operand 834 states and 980 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:34:55,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:55,771 INFO L93 Difference]: Finished difference Result 1667 states and 1977 transitions. [2022-01-10 06:34:55,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:34:55,772 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 77 [2022-01-10 06:34:55,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:55,776 INFO L225 Difference]: With dead ends: 1667 [2022-01-10 06:34:55,776 INFO L226 Difference]: Without dead ends: 840 [2022-01-10 06:34:55,779 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:34:55,780 INFO L933 BasicCegarLoop]: 87 mSDtfsCounter, 9 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:55,780 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 340 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:34:55,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2022-01-10 06:34:55,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 834. [2022-01-10 06:34:55,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 663 states have (on average 1.1900452488687783) internal successors, (789), 705 states have internal predecessors, (789), 77 states have call successors, (77), 73 states have call predecessors, (77), 93 states have return successors, (108), 80 states have call predecessors, (108), 77 states have call successors, (108) [2022-01-10 06:34:55,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 974 transitions. [2022-01-10 06:34:55,816 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 974 transitions. Word has length 77 [2022-01-10 06:34:55,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:55,816 INFO L470 AbstractCegarLoop]: Abstraction has 834 states and 974 transitions. [2022-01-10 06:34:55,817 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:34:55,817 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 974 transitions. [2022-01-10 06:34:55,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-01-10 06:34:55,818 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:55,818 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:55,830 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:56,030 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:56,030 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:56,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:56,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1901928891, now seen corresponding path program 1 times [2022-01-10 06:34:56,031 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:56,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [748329512] [2022-01-10 06:34:56,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:56,031 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:56,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:56,032 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:56,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-01-10 06:34:56,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:56,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:34:56,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:56,213 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-01-10 06:34:56,213 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:56,214 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:56,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [748329512] [2022-01-10 06:34:56,214 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [748329512] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:56,214 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:56,214 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:34:56,214 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666333195] [2022-01-10 06:34:56,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:56,215 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:34:56,215 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:56,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:34:56,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:34:56,216 INFO L87 Difference]: Start difference. First operand 834 states and 974 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:34:56,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:56,261 INFO L93 Difference]: Finished difference Result 1573 states and 1865 transitions. [2022-01-10 06:34:56,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:34:56,261 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 77 [2022-01-10 06:34:56,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:56,265 INFO L225 Difference]: With dead ends: 1573 [2022-01-10 06:34:56,265 INFO L226 Difference]: Without dead ends: 746 [2022-01-10 06:34:56,268 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 74 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:34:56,269 INFO L933 BasicCegarLoop]: 88 mSDtfsCounter, 11 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:56,269 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 255 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:34:56,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2022-01-10 06:34:56,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 744. [2022-01-10 06:34:56,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 744 states, 589 states have (on average 1.1935483870967742) internal successors, (703), 625 states have internal predecessors, (703), 73 states have call successors, (73), 69 states have call predecessors, (73), 81 states have return successors, (96), 72 states have call predecessors, (96), 73 states have call successors, (96) [2022-01-10 06:34:56,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 872 transitions. [2022-01-10 06:34:56,308 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 872 transitions. Word has length 77 [2022-01-10 06:34:56,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:56,308 INFO L470 AbstractCegarLoop]: Abstraction has 744 states and 872 transitions. [2022-01-10 06:34:56,308 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:34:56,309 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 872 transitions. [2022-01-10 06:34:56,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-01-10 06:34:56,310 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:56,310 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:56,321 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:56,519 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:56,519 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:56,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:56,520 INFO L85 PathProgramCache]: Analyzing trace with hash -804469283, now seen corresponding path program 1 times [2022-01-10 06:34:56,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:56,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1778623634] [2022-01-10 06:34:56,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:56,520 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:56,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:56,521 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:56,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-01-10 06:34:56,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:56,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:34:56,597 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:56,778 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 06:34:56,778 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:56,778 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:56,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1778623634] [2022-01-10 06:34:56,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1778623634] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:56,779 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:56,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:34:56,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188071144] [2022-01-10 06:34:56,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:56,779 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:34:56,779 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:56,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:34:56,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:34:56,780 INFO L87 Difference]: Start difference. First operand 744 states and 872 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2022-01-10 06:34:56,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:56,886 INFO L93 Difference]: Finished difference Result 1379 states and 1619 transitions. [2022-01-10 06:34:56,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:34:56,887 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 81 [2022-01-10 06:34:56,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:56,890 INFO L225 Difference]: With dead ends: 1379 [2022-01-10 06:34:56,890 INFO L226 Difference]: Without dead ends: 720 [2022-01-10 06:34:56,892 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-01-10 06:34:56,892 INFO L933 BasicCegarLoop]: 107 mSDtfsCounter, 55 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 557 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:56,892 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [57 Valid, 557 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:34:56,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 720 states. [2022-01-10 06:34:56,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 720 to 714. [2022-01-10 06:34:56,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 714 states, 562 states have (on average 1.186832740213523) internal successors, (667), 595 states have internal predecessors, (667), 73 states have call successors, (73), 69 states have call predecessors, (73), 78 states have return successors, (92), 72 states have call predecessors, (92), 73 states have call successors, (92) [2022-01-10 06:34:56,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 832 transitions. [2022-01-10 06:34:56,917 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 832 transitions. Word has length 81 [2022-01-10 06:34:56,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:56,918 INFO L470 AbstractCegarLoop]: Abstraction has 714 states and 832 transitions. [2022-01-10 06:34:56,918 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2022-01-10 06:34:56,918 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 832 transitions. [2022-01-10 06:34:56,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-01-10 06:34:56,919 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:56,919 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:56,930 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:57,128 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:57,128 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:57,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:57,129 INFO L85 PathProgramCache]: Analyzing trace with hash -476037959, now seen corresponding path program 1 times [2022-01-10 06:34:57,129 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:57,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [535610953] [2022-01-10 06:34:57,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:57,129 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:57,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:57,131 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:57,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-01-10 06:34:57,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:57,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:34:57,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:57,361 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-10 06:34:57,361 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:57,361 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:57,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [535610953] [2022-01-10 06:34:57,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [535610953] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:57,362 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:57,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 06:34:57,362 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121285164] [2022-01-10 06:34:57,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:57,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:34:57,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:57,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:34:57,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:34:57,363 INFO L87 Difference]: Start difference. First operand 714 states and 832 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2022-01-10 06:34:57,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:57,472 INFO L93 Difference]: Finished difference Result 1393 states and 1629 transitions. [2022-01-10 06:34:57,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:34:57,473 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 85 [2022-01-10 06:34:57,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:57,476 INFO L225 Difference]: With dead ends: 1393 [2022-01-10 06:34:57,476 INFO L226 Difference]: Without dead ends: 686 [2022-01-10 06:34:57,478 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-01-10 06:34:57,478 INFO L933 BasicCegarLoop]: 157 mSDtfsCounter, 62 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 466 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:57,479 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [64 Valid, 466 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:34:57,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2022-01-10 06:34:57,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 682. [2022-01-10 06:34:57,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 682 states, 536 states have (on average 1.1735074626865671) internal successors, (629), 566 states have internal predecessors, (629), 72 states have call successors, (72), 68 states have call predecessors, (72), 73 states have return successors, (80), 69 states have call predecessors, (80), 72 states have call successors, (80) [2022-01-10 06:34:57,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 781 transitions. [2022-01-10 06:34:57,504 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 781 transitions. Word has length 85 [2022-01-10 06:34:57,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:57,505 INFO L470 AbstractCegarLoop]: Abstraction has 682 states and 781 transitions. [2022-01-10 06:34:57,505 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2022-01-10 06:34:57,505 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 781 transitions. [2022-01-10 06:34:57,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-01-10 06:34:57,506 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:57,506 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:57,517 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:57,715 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:57,715 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:57,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:57,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1710694087, now seen corresponding path program 2 times [2022-01-10 06:34:57,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:57,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [973242704] [2022-01-10 06:34:57,716 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:34:57,716 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:57,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:57,717 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:57,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-01-10 06:34:57,769 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 06:34:57,769 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 06:34:57,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 5 conjunts are in the unsatisfiable core [2022-01-10 06:34:57,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:57,889 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-01-10 06:34:57,890 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:57,890 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:57,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [973242704] [2022-01-10 06:34:57,890 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [973242704] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:57,890 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:57,890 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:34:57,890 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027631800] [2022-01-10 06:34:57,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:57,891 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:34:57,891 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:57,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:34:57,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:34:57,891 INFO L87 Difference]: Start difference. First operand 682 states and 781 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-01-10 06:34:57,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:57,963 INFO L93 Difference]: Finished difference Result 726 states and 827 transitions. [2022-01-10 06:34:57,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:34:57,963 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 85 [2022-01-10 06:34:57,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:57,966 INFO L225 Difference]: With dead ends: 726 [2022-01-10 06:34:57,966 INFO L226 Difference]: Without dead ends: 724 [2022-01-10 06:34:57,967 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:34:57,967 INFO L933 BasicCegarLoop]: 93 mSDtfsCounter, 76 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:57,968 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [76 Valid, 338 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:34:57,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 724 states. [2022-01-10 06:34:57,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 724 to 682. [2022-01-10 06:34:57,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 682 states, 536 states have (on average 1.1604477611940298) internal successors, (622), 566 states have internal predecessors, (622), 72 states have call successors, (72), 68 states have call predecessors, (72), 73 states have return successors, (80), 69 states have call predecessors, (80), 72 states have call successors, (80) [2022-01-10 06:34:57,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 774 transitions. [2022-01-10 06:34:57,995 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 774 transitions. Word has length 85 [2022-01-10 06:34:57,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:57,996 INFO L470 AbstractCegarLoop]: Abstraction has 682 states and 774 transitions. [2022-01-10 06:34:57,996 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-01-10 06:34:57,996 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 774 transitions. [2022-01-10 06:34:57,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-01-10 06:34:57,997 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:57,997 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:58,005 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:58,205 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:58,206 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:58,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:58,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1413668976, now seen corresponding path program 1 times [2022-01-10 06:34:58,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:58,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [66434018] [2022-01-10 06:34:58,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:58,206 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:58,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:58,207 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:58,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-01-10 06:34:58,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:58,266 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 13 conjunts are in the unsatisfiable core [2022-01-10 06:34:58,269 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:58,480 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 8 proven. 11 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-10 06:34:58,480 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:34:58,825 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 06:34:58,826 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:58,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [66434018] [2022-01-10 06:34:58,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [66434018] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 06:34:58,826 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 06:34:58,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 15 [2022-01-10 06:34:58,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487300897] [2022-01-10 06:34:58,826 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 06:34:58,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-01-10 06:34:58,827 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:58,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-01-10 06:34:58,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2022-01-10 06:34:58,828 INFO L87 Difference]: Start difference. First operand 682 states and 774 transitions. Second operand has 15 states, 15 states have (on average 7.466666666666667) internal successors, (112), 14 states have internal predecessors, (112), 7 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2022-01-10 06:34:59,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:59,829 INFO L93 Difference]: Finished difference Result 1870 states and 2207 transitions. [2022-01-10 06:34:59,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-01-10 06:34:59,830 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 7.466666666666667) internal successors, (112), 14 states have internal predecessors, (112), 7 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 88 [2022-01-10 06:34:59,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:59,836 INFO L225 Difference]: With dead ends: 1870 [2022-01-10 06:34:59,836 INFO L226 Difference]: Without dead ends: 1273 [2022-01-10 06:34:59,839 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 162 SyntacticMatches, 4 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 269 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=305, Invalid=1101, Unknown=0, NotChecked=0, Total=1406 [2022-01-10 06:34:59,840 INFO L933 BasicCegarLoop]: 157 mSDtfsCounter, 810 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 818 SdHoareTripleChecker+Valid, 755 SdHoareTripleChecker+Invalid, 1136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 310 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:59,840 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [818 Valid, 755 Invalid, 1136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [310 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-01-10 06:34:59,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1273 states. [2022-01-10 06:34:59,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1273 to 1046. [2022-01-10 06:34:59,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1046 states, 813 states have (on average 1.1586715867158672) internal successors, (942), 860 states have internal predecessors, (942), 112 states have call successors, (112), 108 states have call predecessors, (112), 120 states have return successors, (146), 113 states have call predecessors, (146), 112 states have call successors, (146) [2022-01-10 06:34:59,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1046 states to 1046 states and 1200 transitions. [2022-01-10 06:34:59,945 INFO L78 Accepts]: Start accepts. Automaton has 1046 states and 1200 transitions. Word has length 88 [2022-01-10 06:34:59,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:59,946 INFO L470 AbstractCegarLoop]: Abstraction has 1046 states and 1200 transitions. [2022-01-10 06:34:59,946 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.466666666666667) internal successors, (112), 14 states have internal predecessors, (112), 7 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2022-01-10 06:34:59,946 INFO L276 IsEmpty]: Start isEmpty. Operand 1046 states and 1200 transitions. [2022-01-10 06:34:59,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-01-10 06:34:59,950 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:59,950 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:59,966 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-01-10 06:35:00,159 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:35:00,160 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:35:00,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:35:00,160 INFO L85 PathProgramCache]: Analyzing trace with hash -952395115, now seen corresponding path program 2 times [2022-01-10 06:35:00,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:35:00,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1123753632] [2022-01-10 06:35:00,161 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 06:35:00,161 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:35:00,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:35:00,162 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:35:00,164 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2022-01-10 06:35:00,244 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 06:35:00,244 INFO L229 tOrderPrioritization]: Conjunction of SSA is sat [2022-01-10 06:35:00,244 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-01-10 06:35:00,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-10 06:35:00,417 INFO L133 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2022-01-10 06:35:00,417 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-01-10 06:35:00,418 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-01-10 06:35:00,432 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2022-01-10 06:35:00,629 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:35:00,632 INFO L732 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:35:00,635 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2022-01-10 06:35:00,721 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.01 06:35:00 BoogieIcfgContainer [2022-01-10 06:35:00,721 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-10 06:35:00,722 INFO L158 Benchmark]: Toolchain (without parser) took 11950.68ms. Allocated memory was 198.2MB in the beginning and 310.4MB in the end (delta: 112.2MB). Free memory was 141.7MB in the beginning and 243.3MB in the end (delta: -101.7MB). Peak memory consumption was 10.8MB. Max. memory is 8.0GB. [2022-01-10 06:35:00,722 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 198.2MB. Free memory is still 158.8MB. There was no memory consumed. Max. memory is 8.0GB. [2022-01-10 06:35:00,723 INFO L158 Benchmark]: CACSL2BoogieTranslator took 458.83ms. Allocated memory was 198.2MB in the beginning and 249.6MB in the end (delta: 51.4MB). Free memory was 141.4MB in the beginning and 204.9MB in the end (delta: -63.5MB). Peak memory consumption was 10.4MB. Max. memory is 8.0GB. [2022-01-10 06:35:00,723 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.18ms. Allocated memory is still 249.6MB. Free memory was 204.9MB in the beginning and 202.3MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-01-10 06:35:00,723 INFO L158 Benchmark]: Boogie Preprocessor took 31.11ms. Allocated memory is still 249.6MB. Free memory was 202.3MB in the beginning and 200.8MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-01-10 06:35:00,723 INFO L158 Benchmark]: RCFGBuilder took 435.83ms. Allocated memory is still 249.6MB. Free memory was 200.8MB in the beginning and 184.0MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2022-01-10 06:35:00,724 INFO L158 Benchmark]: TraceAbstraction took 10976.59ms. Allocated memory was 249.6MB in the beginning and 310.4MB in the end (delta: 60.8MB). Free memory was 183.4MB in the beginning and 243.3MB in the end (delta: -59.9MB). Peak memory consumption was 1.4MB. Max. memory is 8.0GB. [2022-01-10 06:35:00,725 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.15ms. Allocated memory is still 198.2MB. Free memory is still 158.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 458.83ms. Allocated memory was 198.2MB in the beginning and 249.6MB in the end (delta: 51.4MB). Free memory was 141.4MB in the beginning and 204.9MB in the end (delta: -63.5MB). Peak memory consumption was 10.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 43.18ms. Allocated memory is still 249.6MB. Free memory was 204.9MB in the beginning and 202.3MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 31.11ms. Allocated memory is still 249.6MB. Free memory was 202.3MB in the beginning and 200.8MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 435.83ms. Allocated memory is still 249.6MB. Free memory was 200.8MB in the beginning and 184.0MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * TraceAbstraction took 10976.59ms. Allocated memory was 249.6MB in the beginning and 310.4MB in the end (delta: 60.8MB). Free memory was 183.4MB in the beginning and 243.3MB in the end (delta: -59.9MB). Peak memory consumption was 1.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 553]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L50] int cleanupTimeShifts = 4; [L352] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L565] int pumpRunning = 0; [L566] int systemActive = 1; [L768] int waterLevel = 1; [L769] int methaneLevelCritical = 0; VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L131] int retValue_acc ; [L132] int tmp ; [L136] FCALL select_helpers() [L137] FCALL select_features() [L138] CALL, EXPR valid_product() [L955] int retValue_acc ; [L958] retValue_acc = 1 [L959] return (retValue_acc); VAL [\result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=1, systemActive=1, waterLevel=1] [L138] RET, EXPR valid_product() [L138] tmp = valid_product() [L140] COND TRUE \read(tmp) [L142] FCALL setup() [L143] CALL runTest() [L122] CALL test() [L863] int splverifierCounter ; [L864] int tmp ; [L865] int tmp___0 ; [L866] int tmp___1 ; [L867] int tmp___2 ; [L870] splverifierCounter = 0 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L872] COND TRUE 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L874] COND TRUE splverifierCounter < 4 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L880] tmp = __VERIFIER_nondet_int() [L882] COND TRUE \read(tmp) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2147483648, waterLevel=1] [L884] CALL waterRise() VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L786] COND TRUE waterLevel < 2 [L787] waterLevel = waterLevel + 1 VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L884] RET waterRise() VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2147483648, waterLevel=2] [L890] tmp___0 = __VERIFIER_nondet_int() [L892] COND FALSE !(\read(tmp___0)) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2147483648, tmp___0=0, waterLevel=2] [L900] tmp___2 = __VERIFIER_nondet_int() [L902] COND TRUE \read(tmp___2) [L904] CALL startSystem() [L763] systemActive = 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L904] RET startSystem() [L917] CALL timeShift() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L572] COND FALSE !(\read(pumpRunning)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L579] COND TRUE \read(systemActive) [L581] CALL processEnvironment() [L627] int tmp ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L630] COND FALSE !(\read(pumpRunning)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L645] CALL processEnvironment__wrappee__methaneQuery() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L601] int tmp ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L604] COND TRUE ! pumpRunning [L606] CALL, EXPR isHighWaterLevel() [L741] int retValue_acc ; [L742] int tmp ; [L743] int tmp___0 ; [L747] CALL, EXPR isHighWaterSensorDry() [L848] int retValue_acc ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L851] COND FALSE !(waterLevel < 2) [L855] retValue_acc = 0 [L856] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=0, systemActive=1, waterLevel=2] [L747] RET, EXPR isHighWaterSensorDry() [L747] tmp = isHighWaterSensorDry() [L749] COND FALSE !(\read(tmp)) [L752] tmp___0 = 1 VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, tmp=0, tmp___0=1, waterLevel=2] [L754] retValue_acc = tmp___0 [L755] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=1, systemActive=1, tmp=0, tmp___0=1, waterLevel=2] [L606] RET, EXPR isHighWaterLevel() [L606] tmp = isHighWaterLevel() [L608] COND TRUE \read(tmp) [L610] CALL activatePump() [L660] int tmp ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L664] CALL, EXPR isMethaneAlarm() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L685] int retValue_acc ; [L689] CALL, EXPR isMethaneLevelCritical() [L807] int retValue_acc ; [L810] retValue_acc = methaneLevelCritical [L811] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=0, systemActive=1, waterLevel=2] [L689] RET, EXPR isMethaneLevelCritical() [L689] retValue_acc = isMethaneLevelCritical() [L691] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, retValue_acc=0, systemActive=1, waterLevel=2] [L664] RET, EXPR isMethaneAlarm() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isMethaneAlarm()=0, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L664] tmp = isMethaneAlarm() [L666] COND FALSE !(\read(tmp)) [L670] CALL activatePump__wrappee__highWaterSensor() [L655] pumpRunning = 1 VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L670] RET activatePump__wrappee__highWaterSensor() [L610] RET activatePump() [L645] RET processEnvironment__wrappee__methaneQuery() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L581] RET processEnvironment() [L587] CALL __utac_acc__Specification4_spec__1() [L158] int tmp ; [L159] int tmp___0 ; [L163] CALL, EXPR getWaterLevel() [L839] int retValue_acc ; [L842] retValue_acc = waterLevel [L843] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, retValue_acc=2, systemActive=1, waterLevel=2] [L163] RET, EXPR getWaterLevel() [L163] tmp = getWaterLevel() [L165] COND FALSE !(tmp == 0) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=2, waterLevel=2] [L587] RET __utac_acc__Specification4_spec__1() [L917] RET timeShift() VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=2147483648, tmp___0=0, tmp___2=2147483648, waterLevel=2] [L872] COND TRUE 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=2147483648, tmp___0=0, tmp___2=2147483648, waterLevel=2] [L874] COND TRUE splverifierCounter < 4 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=2147483648, tmp___0=0, tmp___2=2147483648, waterLevel=2] [L880] tmp = __VERIFIER_nondet_int() [L882] COND FALSE !(\read(tmp)) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=2147483648, waterLevel=2] [L890] tmp___0 = __VERIFIER_nondet_int() [L892] COND FALSE !(\read(tmp___0)) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=2147483648, waterLevel=2] [L900] tmp___2 = __VERIFIER_nondet_int() [L902] COND TRUE \read(tmp___2) [L904] CALL startSystem() [L763] systemActive = 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L904] RET startSystem() [L917] CALL timeShift() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L572] COND TRUE \read(pumpRunning) [L574] CALL lowerWaterLevel() [L774] COND TRUE waterLevel > 0 [L775] waterLevel = waterLevel - 1 VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L574] RET lowerWaterLevel() [L579] COND TRUE \read(systemActive) [L581] CALL processEnvironment() [L627] int tmp ; VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L630] COND TRUE \read(pumpRunning) VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L632] CALL, EXPR isMethaneAlarm() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L685] int retValue_acc ; [L689] CALL, EXPR isMethaneLevelCritical() [L807] int retValue_acc ; [L810] retValue_acc = methaneLevelCritical [L811] return (retValue_acc); VAL [\old(pumpRunning)=1, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, retValue_acc=0, systemActive=1, waterLevel=1] [L689] RET, EXPR isMethaneLevelCritical() [L689] retValue_acc = isMethaneLevelCritical() [L691] return (retValue_acc); VAL [\old(pumpRunning)=1, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, retValue_acc=0, systemActive=1, waterLevel=1] [L632] RET, EXPR isMethaneAlarm() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isMethaneAlarm()=0, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L632] tmp = isMethaneAlarm() [L634] COND FALSE !(\read(tmp)) VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=0, waterLevel=1] [L640] CALL processEnvironment__wrappee__methaneQuery() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L601] int tmp ; VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L604] COND FALSE !(! pumpRunning) VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L619] FCALL processEnvironment__wrappee__base() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L640] RET processEnvironment__wrappee__methaneQuery() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=0, waterLevel=1] [L581] RET processEnvironment() [L587] CALL __utac_acc__Specification4_spec__1() [L158] int tmp ; [L159] int tmp___0 ; [L163] CALL, EXPR getWaterLevel() [L839] int retValue_acc ; [L842] retValue_acc = waterLevel [L843] return (retValue_acc); VAL [\old(pumpRunning)=1, \old(waterLevel)=2, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, retValue_acc=1, systemActive=1, waterLevel=1] [L163] RET, EXPR getWaterLevel() [L163] tmp = getWaterLevel() [L165] COND FALSE !(tmp == 0) VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=1, waterLevel=1] [L587] RET __utac_acc__Specification4_spec__1() [L917] RET timeShift() VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=2147483648, waterLevel=1] [L872] COND TRUE 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=2147483648, waterLevel=1] [L874] COND TRUE splverifierCounter < 4 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=2147483648, waterLevel=1] [L880] tmp = __VERIFIER_nondet_int() [L882] COND FALSE !(\read(tmp)) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=2147483648, waterLevel=1] [L890] tmp___0 = __VERIFIER_nondet_int() [L892] COND FALSE !(\read(tmp___0)) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___2=2147483648, waterLevel=1] [L900] tmp___2 = __VERIFIER_nondet_int() [L902] COND TRUE \read(tmp___2) [L904] CALL startSystem() [L763] systemActive = 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L904] RET startSystem() [L917] CALL timeShift() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L572] COND TRUE \read(pumpRunning) [L574] CALL lowerWaterLevel() [L774] COND TRUE waterLevel > 0 [L775] waterLevel = waterLevel - 1 VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L574] RET lowerWaterLevel() [L579] COND TRUE \read(systemActive) [L581] CALL processEnvironment() [L627] int tmp ; VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L630] COND TRUE \read(pumpRunning) VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L632] CALL, EXPR isMethaneAlarm() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L685] int retValue_acc ; [L689] CALL, EXPR isMethaneLevelCritical() [L807] int retValue_acc ; [L810] retValue_acc = methaneLevelCritical [L811] return (retValue_acc); VAL [\old(pumpRunning)=1, \old(waterLevel)=1, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, retValue_acc=0, systemActive=1, waterLevel=0] [L689] RET, EXPR isMethaneLevelCritical() [L689] retValue_acc = isMethaneLevelCritical() [L691] return (retValue_acc); VAL [\old(pumpRunning)=1, \old(waterLevel)=1, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, retValue_acc=0, systemActive=1, waterLevel=0] [L632] RET, EXPR isMethaneAlarm() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, isMethaneAlarm()=0, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L632] tmp = isMethaneAlarm() [L634] COND FALSE !(\read(tmp)) VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=0, waterLevel=0] [L640] CALL processEnvironment__wrappee__methaneQuery() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L601] int tmp ; VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L604] COND FALSE !(! pumpRunning) VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L619] FCALL processEnvironment__wrappee__base() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L640] RET processEnvironment__wrappee__methaneQuery() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=0, waterLevel=0] [L581] RET processEnvironment() [L587] CALL __utac_acc__Specification4_spec__1() [L158] int tmp ; [L159] int tmp___0 ; [L163] CALL, EXPR getWaterLevel() [L839] int retValue_acc ; [L842] retValue_acc = waterLevel [L843] return (retValue_acc); VAL [\old(pumpRunning)=1, \old(waterLevel)=1, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, retValue_acc=0, systemActive=1, waterLevel=0] [L163] RET, EXPR getWaterLevel() [L163] tmp = getWaterLevel() [L165] COND TRUE tmp == 0 [L167] CALL, EXPR isPumpRunning() [L696] int retValue_acc ; [L699] retValue_acc = pumpRunning [L700] return (retValue_acc); VAL [\old(pumpRunning)=1, \old(waterLevel)=1, \result=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, retValue_acc=1, systemActive=1, waterLevel=0] [L167] RET, EXPR isPumpRunning() [L167] tmp___0 = isPumpRunning() [L169] COND TRUE \read(tmp___0) [L171] CALL __automaton_fail() [L553] reach_error() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 89 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 10.8s, OverallIterations: 17, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 2.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1955 SdHoareTripleChecker+Valid, 1.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1911 mSDsluCounter, 5930 SdHoareTripleChecker+Invalid, 1.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4099 mSDsCounter, 473 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2017 IncrementalHoareTripleChecker+Invalid, 2490 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 473 mSolverCounterUnsat, 1831 mSDtfsCounter, 2017 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 993 GetRequests, 880 SyntacticMatches, 6 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 287 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1046occurred in iteration=16, InterpolantAutomatonStates: 118, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 16 MinimizatonAttempts, 428 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 994 NumberOfCodeBlocks, 950 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 940 ConstructedInterpolants, 0 QuantifiedInterpolants, 2171 SizeOfPredicates, 40 NumberOfNonLiveVariables, 2994 ConjunctsInSsa, 95 ConjunctsInUnsatCore, 17 InterpolantComputations, 15 PerfectInterpolantSequences, 134/155 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:35:00,756 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...