/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product33.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:33:49,117 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:33:49,119 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:33:49,157 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:33:49,161 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:33:49,163 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:33:49,165 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:33:49,167 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:33:49,168 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:33:49,171 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:33:49,172 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:33:49,173 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:33:49,173 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:33:49,176 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:33:49,177 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:33:49,179 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:33:49,179 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:33:49,180 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:33:49,182 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:33:49,185 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:33:49,186 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:33:49,187 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:33:49,188 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:33:49,189 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:33:49,193 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:33:49,194 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:33:49,194 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:33:49,195 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:33:49,195 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:33:49,196 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:33:49,196 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:33:49,196 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:33:49,198 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:33:49,198 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:33:49,199 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:33:49,199 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:33:49,200 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:33:49,200 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:33:49,200 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:33:49,200 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:33:49,201 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:33:49,203 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:33:49,226 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:33:49,227 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:33:49,227 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:33:49,227 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:33:49,228 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:33:49,228 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:33:49,228 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:33:49,228 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:33:49,229 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:33:49,229 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:33:49,229 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:33:49,229 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:33:49,229 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:33:49,229 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:33:49,230 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:33:49,230 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:33:49,230 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:33:49,230 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:33:49,230 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:33:49,230 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:33:49,230 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:33:49,230 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:33:49,230 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:33:49,230 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:33:49,231 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:33:49,231 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:33:49,231 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:33:49,232 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:33:49,232 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:33:49,232 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:33:49,232 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:33:49,232 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:33:49,232 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:33:49,232 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:33:49,433 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:33:49,455 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:33:49,457 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:33:49,458 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:33:49,458 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:33:49,459 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product33.cil.c [2022-01-10 06:33:49,514 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b329753e/8804ba0937074fd3bdbf954f315402c9/FLAG7e94f6859 [2022-01-10 06:33:49,891 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:33:49,892 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product33.cil.c [2022-01-10 06:33:49,898 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b329753e/8804ba0937074fd3bdbf954f315402c9/FLAG7e94f6859 [2022-01-10 06:33:50,241 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b329753e/8804ba0937074fd3bdbf954f315402c9 [2022-01-10 06:33:50,243 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:33:50,244 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:33:50,244 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:33:50,244 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:33:50,246 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:33:50,247 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:33:50" (1/1) ... [2022-01-10 06:33:50,248 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a2a3933 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:50, skipping insertion in model container [2022-01-10 06:33:50,248 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:33:50" (1/1) ... [2022-01-10 06:33:50,255 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:33:50,295 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:33:50,462 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product33.cil.c[13988,14001] [2022-01-10 06:33:50,478 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:33:50,513 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:33:50,517 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:33:50,557 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product33.cil.c[13988,14001] [2022-01-10 06:33:50,563 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:33:50,566 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:33:50,590 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product33.cil.c[13988,14001] [2022-01-10 06:33:50,600 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:33:50,615 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:33:50,615 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:50 WrapperNode [2022-01-10 06:33:50,616 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:33:50,617 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:33:50,617 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:33:50,617 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:33:50,621 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:50" (1/1) ... [2022-01-10 06:33:50,645 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:33:50" (1/1) ... [2022-01-10 06:33:50,666 INFO L137 Inliner]: procedures = 54, calls = 150, calls flagged for inlining = 20, calls inlined = 17, statements flattened = 219 [2022-01-10 06:33:50,667 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:33:50,668 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:33:50,668 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:33:50,668 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:33:50,673 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:50" (1/1) ... [2022-01-10 06:33:50,673 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:50" (1/1) ... [2022-01-10 06:33:50,675 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:50" (1/1) ... [2022-01-10 06:33:50,675 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:50" (1/1) ... [2022-01-10 06:33:50,678 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:50" (1/1) ... [2022-01-10 06:33:50,683 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:50" (1/1) ... [2022-01-10 06:33:50,684 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:50" (1/1) ... [2022-01-10 06:33:50,686 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:33:50,686 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:33:50,686 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:33:50,687 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:33:50,695 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:50" (1/1) ... [2022-01-10 06:33:50,699 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:33:50,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:33:50,739 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:33:50,745 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:33:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:33:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2022-01-10 06:33:50,774 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2022-01-10 06:33:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-01-10 06:33:50,774 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-01-10 06:33:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-01-10 06:33:50,774 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-01-10 06:33:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2022-01-10 06:33:50,774 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2022-01-10 06:33:50,774 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2022-01-10 06:33:50,775 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2022-01-10 06:33:50,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:33:50,775 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2022-01-10 06:33:50,775 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2022-01-10 06:33:50,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:33:50,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:33:50,840 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:33:50,842 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:33:51,058 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:33:51,071 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:33:51,071 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-10 06:33:51,072 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:33:51 BoogieIcfgContainer [2022-01-10 06:33:51,072 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:33:51,073 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:33:51,074 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:33:51,078 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:33:51,078 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:33:50" (1/3) ... [2022-01-10 06:33:51,078 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2567f732 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:33:51, skipping insertion in model container [2022-01-10 06:33:51,078 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:50" (2/3) ... [2022-01-10 06:33:51,079 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2567f732 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:33:51, skipping insertion in model container [2022-01-10 06:33:51,079 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:33:51" (3/3) ... [2022-01-10 06:33:51,080 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product33.cil.c [2022-01-10 06:33:51,083 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:33:51,083 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:33:51,128 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:33:51,134 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:33:51,134 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:33:51,157 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 59 states have (on average 1.4067796610169492) internal successors, (83), 65 states have internal predecessors, (83), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2022-01-10 06:33:51,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-01-10 06:33:51,163 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:51,163 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:33:51,163 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:51,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:51,167 INFO L85 PathProgramCache]: Analyzing trace with hash 2051524167, now seen corresponding path program 1 times [2022-01-10 06:33:51,177 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:51,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1654433337] [2022-01-10 06:33:51,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:51,178 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:51,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:51,181 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:33:51,214 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:33:51,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:51,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:33:51,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:51,407 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:33:51,408 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:51,408 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:51,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1654433337] [2022-01-10 06:33:51,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1654433337] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:51,409 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:51,409 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:33:51,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597373196] [2022-01-10 06:33:51,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:51,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:33:51,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:51,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:33:51,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:33:51,431 INFO L87 Difference]: Start difference. First operand has 76 states, 59 states have (on average 1.4067796610169492) internal successors, (83), 65 states have internal predecessors, (83), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:33:51,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:51,452 INFO L93 Difference]: Finished difference Result 144 states and 197 transitions. [2022-01-10 06:33:51,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:33:51,454 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2022-01-10 06:33:51,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:51,459 INFO L225 Difference]: With dead ends: 144 [2022-01-10 06:33:51,460 INFO L226 Difference]: Without dead ends: 67 [2022-01-10 06:33:51,462 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 24 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:33:51,464 INFO L933 BasicCegarLoop]: 95 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, 95 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:33:51,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:51,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2022-01-10 06:33:51,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2022-01-10 06:33:51,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 52 states have (on average 1.3269230769230769) internal successors, (69), 57 states have internal predecessors, (69), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2022-01-10 06:33:51,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 86 transitions. [2022-01-10 06:33:51,501 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 86 transitions. Word has length 25 [2022-01-10 06:33:51,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:51,501 INFO L470 AbstractCegarLoop]: Abstraction has 67 states and 86 transitions. [2022-01-10 06:33:51,501 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:33:51,502 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 86 transitions. [2022-01-10 06:33:51,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-01-10 06:33:51,505 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:51,505 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] [2022-01-10 06:33:51,514 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:33:51,712 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:33:51,712 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:51,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:51,713 INFO L85 PathProgramCache]: Analyzing trace with hash -755812007, now seen corresponding path program 1 times [2022-01-10 06:33:51,713 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:51,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [225404537] [2022-01-10 06:33:51,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:51,714 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:51,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:51,715 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:33:51,716 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:33:51,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:51,763 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:33:51,765 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:51,814 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:33:51,814 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:51,814 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:51,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [225404537] [2022-01-10 06:33:51,814 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [225404537] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:51,815 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:51,815 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:33:51,815 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134830938] [2022-01-10 06:33:51,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:51,816 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:33:51,816 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:51,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:33:51,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:33:51,817 INFO L87 Difference]: Start difference. First operand 67 states and 86 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:33:51,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:51,825 INFO L93 Difference]: Finished difference Result 100 states and 128 transitions. [2022-01-10 06:33:51,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:33:51,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2022-01-10 06:33:51,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:51,826 INFO L225 Difference]: With dead ends: 100 [2022-01-10 06:33:51,826 INFO L226 Difference]: Without dead ends: 58 [2022-01-10 06:33:51,827 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 24 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:33:51,827 INFO L933 BasicCegarLoop]: 73 mSDtfsCounter, 12 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 130 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:33:51,828 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 130 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:51,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2022-01-10 06:33:51,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2022-01-10 06:33:51,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 46 states have (on average 1.3478260869565217) internal successors, (62), 51 states have internal predecessors, (62), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2022-01-10 06:33:51,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 74 transitions. [2022-01-10 06:33:51,832 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 74 transitions. Word has length 26 [2022-01-10 06:33:51,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:51,833 INFO L470 AbstractCegarLoop]: Abstraction has 58 states and 74 transitions. [2022-01-10 06:33:51,833 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:33:51,833 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 74 transitions. [2022-01-10 06:33:51,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-01-10 06:33:51,833 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:51,833 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] [2022-01-10 06:33:51,844 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:33:52,041 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:33:52,041 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:52,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:52,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1418329719, now seen corresponding path program 1 times [2022-01-10 06:33:52,042 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:52,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1158673792] [2022-01-10 06:33:52,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:52,042 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:52,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:52,044 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:33:52,063 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:33:52,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:52,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:33:52,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:52,173 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:33:52,174 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:52,174 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:52,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1158673792] [2022-01-10 06:33:52,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1158673792] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:52,174 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:52,174 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:33:52,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072547361] [2022-01-10 06:33:52,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:52,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:33:52,175 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:52,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:33:52,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:33:52,176 INFO L87 Difference]: Start difference. First operand 58 states and 74 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:33:52,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:52,185 INFO L93 Difference]: Finished difference Result 109 states and 142 transitions. [2022-01-10 06:33:52,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:33:52,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2022-01-10 06:33:52,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:52,187 INFO L225 Difference]: With dead ends: 109 [2022-01-10 06:33:52,187 INFO L226 Difference]: Without dead ends: 58 [2022-01-10 06:33:52,188 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 28 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:33:52,188 INFO L933 BasicCegarLoop]: 72 mSDtfsCounter, 56 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 72 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:33:52,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [56 Valid, 72 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:52,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2022-01-10 06:33:52,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2022-01-10 06:33:52,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 46 states have (on average 1.326086956521739) internal successors, (61), 51 states have internal predecessors, (61), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2022-01-10 06:33:52,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 73 transitions. [2022-01-10 06:33:52,195 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 73 transitions. Word has length 30 [2022-01-10 06:33:52,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:52,195 INFO L470 AbstractCegarLoop]: Abstraction has 58 states and 73 transitions. [2022-01-10 06:33:52,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:33:52,195 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 73 transitions. [2022-01-10 06:33:52,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-01-10 06:33:52,196 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:52,196 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:33:52,205 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:33:52,405 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:33:52,405 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:52,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:52,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1398795374, now seen corresponding path program 1 times [2022-01-10 06:33:52,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:52,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1716155804] [2022-01-10 06:33:52,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:52,406 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:52,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:52,408 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:33:52,408 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:33:52,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:52,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:33:52,477 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:52,541 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:33:52,541 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:52,541 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:52,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1716155804] [2022-01-10 06:33:52,542 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1716155804] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:52,542 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:52,542 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:33:52,542 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860431158] [2022-01-10 06:33:52,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:52,543 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:33:52,543 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:52,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:33:52,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:33:52,543 INFO L87 Difference]: Start difference. First operand 58 states and 73 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (3), 2 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:33:52,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:52,575 INFO L93 Difference]: Finished difference Result 149 states and 192 transitions. [2022-01-10 06:33:52,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:33:52,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (3), 2 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 35 [2022-01-10 06:33:52,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:52,577 INFO L225 Difference]: With dead ends: 149 [2022-01-10 06:33:52,577 INFO L226 Difference]: Without dead ends: 98 [2022-01-10 06:33:52,578 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 33 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:33:52,579 INFO L933 BasicCegarLoop]: 93 mSDtfsCounter, 47 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:33:52,579 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [47 Valid, 144 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:52,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2022-01-10 06:33:52,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 96. [2022-01-10 06:33:52,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 75 states have (on average 1.32) internal successors, (99), 81 states have internal predecessors, (99), 10 states have call successors, (10), 10 states have call predecessors, (10), 10 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2022-01-10 06:33:52,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 121 transitions. [2022-01-10 06:33:52,620 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 121 transitions. Word has length 35 [2022-01-10 06:33:52,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:52,620 INFO L470 AbstractCegarLoop]: Abstraction has 96 states and 121 transitions. [2022-01-10 06:33:52,620 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (3), 2 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:33:52,620 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 121 transitions. [2022-01-10 06:33:52,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-01-10 06:33:52,621 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:52,621 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] [2022-01-10 06:33:52,633 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:33:52,831 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:33:52,831 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:52,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:52,832 INFO L85 PathProgramCache]: Analyzing trace with hash -2080139765, now seen corresponding path program 1 times [2022-01-10 06:33:52,832 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:52,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [748717329] [2022-01-10 06:33:52,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:52,833 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:52,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:52,834 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:33:52,836 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:33:52,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:52,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:33:52,884 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:52,946 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:33:52,946 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:52,946 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:52,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [748717329] [2022-01-10 06:33:52,947 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [748717329] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:52,947 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:52,947 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:33:52,947 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752394599] [2022-01-10 06:33:52,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:52,947 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:33:52,947 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:52,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:33:52,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:33:52,948 INFO L87 Difference]: Start difference. First operand 96 states and 121 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:33:52,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:52,967 INFO L93 Difference]: Finished difference Result 264 states and 348 transitions. [2022-01-10 06:33:52,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:33:52,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 39 [2022-01-10 06:33:52,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:52,969 INFO L225 Difference]: With dead ends: 264 [2022-01-10 06:33:52,969 INFO L226 Difference]: Without dead ends: 175 [2022-01-10 06:33:52,970 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 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:33:52,970 INFO L933 BasicCegarLoop]: 74 mSDtfsCounter, 43 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:33:52,970 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [43 Valid, 135 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:52,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2022-01-10 06:33:52,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 173. [2022-01-10 06:33:52,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 136 states have (on average 1.3161764705882353) internal successors, (179), 144 states have internal predecessors, (179), 19 states have call successors, (19), 19 states have call predecessors, (19), 17 states have return successors, (25), 17 states have call predecessors, (25), 19 states have call successors, (25) [2022-01-10 06:33:52,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 223 transitions. [2022-01-10 06:33:52,984 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 223 transitions. Word has length 39 [2022-01-10 06:33:52,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:52,984 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 223 transitions. [2022-01-10 06:33:52,984 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:33:52,984 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 223 transitions. [2022-01-10 06:33:52,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-01-10 06:33:52,985 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:52,985 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] [2022-01-10 06:33:53,011 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:33:53,196 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:33:53,196 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:53,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:53,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1262491315, now seen corresponding path program 1 times [2022-01-10 06:33:53,197 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:53,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2009724115] [2022-01-10 06:33:53,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:53,198 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:53,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:53,199 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:33:53,199 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:33:53,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:53,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 5 conjunts are in the unsatisfiable core [2022-01-10 06:33:53,251 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:53,319 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:33:53,319 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:53,319 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:53,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2009724115] [2022-01-10 06:33:53,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2009724115] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:53,320 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:53,320 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:33:53,320 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193697111] [2022-01-10 06:33:53,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:53,321 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:33:53,322 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:53,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:33:53,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:33:53,323 INFO L87 Difference]: Start difference. First operand 173 states and 223 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:33:53,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:53,365 INFO L93 Difference]: Finished difference Result 375 states and 493 transitions. [2022-01-10 06:33:53,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:33:53,366 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 39 [2022-01-10 06:33:53,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:53,368 INFO L225 Difference]: With dead ends: 375 [2022-01-10 06:33:53,368 INFO L226 Difference]: Without dead ends: 209 [2022-01-10 06:33:53,369 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 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:33:53,372 INFO L933 BasicCegarLoop]: 89 mSDtfsCounter, 62 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 331 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:33:53,372 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [64 Valid, 331 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:53,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2022-01-10 06:33:53,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 179. [2022-01-10 06:33:53,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 142 states have (on average 1.3028169014084507) internal successors, (185), 150 states have internal predecessors, (185), 19 states have call successors, (19), 19 states have call predecessors, (19), 17 states have return successors, (25), 17 states have call predecessors, (25), 19 states have call successors, (25) [2022-01-10 06:33:53,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 229 transitions. [2022-01-10 06:33:53,402 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 229 transitions. Word has length 39 [2022-01-10 06:33:53,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:53,404 INFO L470 AbstractCegarLoop]: Abstraction has 179 states and 229 transitions. [2022-01-10 06:33:53,404 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:33:53,404 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 229 transitions. [2022-01-10 06:33:53,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-01-10 06:33:53,408 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:53,408 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] [2022-01-10 06:33:53,429 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:33:53,615 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:33:53,615 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:53,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:53,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1038331275, now seen corresponding path program 1 times [2022-01-10 06:33:53,616 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:53,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1857946616] [2022-01-10 06:33:53,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:53,616 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:53,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:53,618 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:33:53,619 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:33:53,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:53,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:33:53,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:53,715 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:33:53,716 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:53,716 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:53,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1857946616] [2022-01-10 06:33:53,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1857946616] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:53,716 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:53,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:33:53,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247347710] [2022-01-10 06:33:53,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:53,717 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:33:53,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:53,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:33:53,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:33:53,717 INFO L87 Difference]: Start difference. First operand 179 states and 229 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:33:53,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:53,738 INFO L93 Difference]: Finished difference Result 334 states and 431 transitions. [2022-01-10 06:33:53,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:33:53,740 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 39 [2022-01-10 06:33:53,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:53,741 INFO L225 Difference]: With dead ends: 334 [2022-01-10 06:33:53,741 INFO L226 Difference]: Without dead ends: 162 [2022-01-10 06:33:53,742 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 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:33:53,742 INFO L933 BasicCegarLoop]: 73 mSDtfsCounter, 37 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:33:53,743 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 211 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:53,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2022-01-10 06:33:53,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 144. [2022-01-10 06:33:53,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 114 states have (on average 1.280701754385965) internal successors, (146), 121 states have internal predecessors, (146), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (17), 14 states have call predecessors, (17), 15 states have call successors, (17) [2022-01-10 06:33:53,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 178 transitions. [2022-01-10 06:33:53,753 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 178 transitions. Word has length 39 [2022-01-10 06:33:53,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:53,753 INFO L470 AbstractCegarLoop]: Abstraction has 144 states and 178 transitions. [2022-01-10 06:33:53,753 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-10 06:33:53,754 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 178 transitions. [2022-01-10 06:33:53,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-01-10 06:33:53,757 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:53,757 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:33:53,776 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:33:53,966 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:33:53,966 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:53,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:53,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1305949366, now seen corresponding path program 1 times [2022-01-10 06:33:53,967 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:53,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [630558160] [2022-01-10 06:33:53,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:53,967 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:53,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:53,968 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:33:53,969 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:33:54,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:54,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:33:54,021 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:54,108 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:33:54,108 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:54,108 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:54,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [630558160] [2022-01-10 06:33:54,108 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [630558160] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:54,108 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:54,108 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:33:54,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483532144] [2022-01-10 06:33:54,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:54,109 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:33:54,109 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:54,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:33:54,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:33:54,110 INFO L87 Difference]: Start difference. First operand 144 states and 178 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:33:54,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:54,144 INFO L93 Difference]: Finished difference Result 282 states and 350 transitions. [2022-01-10 06:33:54,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:33:54,145 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:33:54,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:54,147 INFO L225 Difference]: With dead ends: 282 [2022-01-10 06:33:54,147 INFO L226 Difference]: Without dead ends: 145 [2022-01-10 06:33:54,148 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:33:54,148 INFO L933 BasicCegarLoop]: 76 mSDtfsCounter, 25 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 283 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:33:54,148 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 283 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:54,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2022-01-10 06:33:54,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 142. [2022-01-10 06:33:54,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 112 states have (on average 1.2678571428571428) internal successors, (142), 119 states have internal predecessors, (142), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (17), 14 states have call predecessors, (17), 15 states have call successors, (17) [2022-01-10 06:33:54,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 174 transitions. [2022-01-10 06:33:54,155 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 174 transitions. Word has length 41 [2022-01-10 06:33:54,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:54,156 INFO L470 AbstractCegarLoop]: Abstraction has 142 states and 174 transitions. [2022-01-10 06:33:54,156 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:33:54,157 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 174 transitions. [2022-01-10 06:33:54,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-01-10 06:33:54,157 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:54,157 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] [2022-01-10 06:33:54,166 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-01-10 06:33:54,365 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:33:54,366 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:54,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:54,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1289793507, now seen corresponding path program 1 times [2022-01-10 06:33:54,367 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:54,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1380000784] [2022-01-10 06:33:54,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:54,367 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:54,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:54,368 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:33:54,369 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:33:54,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:54,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 5 conjunts are in the unsatisfiable core [2022-01-10 06:33:54,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:54,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:33:54,473 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:54,473 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:54,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1380000784] [2022-01-10 06:33:54,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1380000784] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:54,474 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:54,474 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:33:54,474 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293404182] [2022-01-10 06:33:54,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:54,474 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:33:54,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:54,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:33:54,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:33:54,475 INFO L87 Difference]: Start difference. First operand 142 states and 174 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, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:33:54,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:54,511 INFO L93 Difference]: Finished difference Result 239 states and 298 transitions. [2022-01-10 06:33:54,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:33:54,511 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, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 43 [2022-01-10 06:33:54,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:54,512 INFO L225 Difference]: With dead ends: 239 [2022-01-10 06:33:54,512 INFO L226 Difference]: Without dead ends: 100 [2022-01-10 06:33:54,513 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 39 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:33:54,513 INFO L933 BasicCegarLoop]: 112 mSDtfsCounter, 49 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:33:54,513 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [49 Valid, 390 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:54,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2022-01-10 06:33:54,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 97. [2022-01-10 06:33:54,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 77 states have (on average 1.2207792207792207) internal successors, (94), 81 states have internal predecessors, (94), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2022-01-10 06:33:54,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 114 transitions. [2022-01-10 06:33:54,519 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 114 transitions. Word has length 43 [2022-01-10 06:33:54,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:54,519 INFO L470 AbstractCegarLoop]: Abstraction has 97 states and 114 transitions. [2022-01-10 06:33:54,519 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, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:33:54,519 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 114 transitions. [2022-01-10 06:33:54,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-01-10 06:33:54,519 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:54,520 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:33:54,528 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-01-10 06:33:54,726 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:33:54,726 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:54,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:54,727 INFO L85 PathProgramCache]: Analyzing trace with hash -168912990, now seen corresponding path program 1 times [2022-01-10 06:33:54,727 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:54,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1761273809] [2022-01-10 06:33:54,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:54,727 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:54,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:54,728 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:33:54,729 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:33:54,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:54,802 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:33:54,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:54,874 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:33:54,874 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:54,874 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:54,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1761273809] [2022-01-10 06:33:54,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1761273809] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:54,874 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:54,874 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:33:54,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049107203] [2022-01-10 06:33:54,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:54,875 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:33:54,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:54,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:33:54,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:33:54,875 INFO L87 Difference]: Start difference. First operand 97 states and 114 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:33:54,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:54,892 INFO L93 Difference]: Finished difference Result 164 states and 196 transitions. [2022-01-10 06:33:54,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:33:54,892 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:33:54,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:54,893 INFO L225 Difference]: With dead ends: 164 [2022-01-10 06:33:54,893 INFO L226 Difference]: Without dead ends: 115 [2022-01-10 06:33:54,893 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:33:54,894 INFO L933 BasicCegarLoop]: 80 mSDtfsCounter, 37 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:33:54,894 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 205 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:54,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2022-01-10 06:33:54,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 97. [2022-01-10 06:33:54,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 77 states have (on average 1.2077922077922079) internal successors, (93), 81 states have internal predecessors, (93), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2022-01-10 06:33:54,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 113 transitions. [2022-01-10 06:33:54,898 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 113 transitions. Word has length 45 [2022-01-10 06:33:54,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:54,898 INFO L470 AbstractCegarLoop]: Abstraction has 97 states and 113 transitions. [2022-01-10 06:33:54,898 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:33:54,899 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 113 transitions. [2022-01-10 06:33:54,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-01-10 06:33:54,899 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:54,899 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:33:54,907 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:33:55,105 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:33:55,105 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:55,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:55,106 INFO L85 PathProgramCache]: Analyzing trace with hash -986561440, now seen corresponding path program 1 times [2022-01-10 06:33:55,106 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:55,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [452348340] [2022-01-10 06:33:55,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:55,106 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:55,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:55,107 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:33:55,108 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:33:55,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:55,157 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 5 conjunts are in the unsatisfiable core [2022-01-10 06:33:55,159 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:55,211 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:33:55,211 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:55,211 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:55,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [452348340] [2022-01-10 06:33:55,211 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [452348340] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:55,211 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:55,211 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:33:55,211 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55740364] [2022-01-10 06:33:55,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:55,212 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:33:55,212 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:55,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:33:55,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:33:55,212 INFO L87 Difference]: Start difference. First operand 97 states and 113 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:33:55,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:55,232 INFO L93 Difference]: Finished difference Result 149 states and 175 transitions. [2022-01-10 06:33:55,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:33:55,232 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:33:55,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:55,233 INFO L225 Difference]: With dead ends: 149 [2022-01-10 06:33:55,233 INFO L226 Difference]: Without dead ends: 95 [2022-01-10 06:33:55,233 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:33:55,233 INFO L933 BasicCegarLoop]: 64 mSDtfsCounter, 3 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 246 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:33:55,234 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 246 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:55,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2022-01-10 06:33:55,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2022-01-10 06:33:55,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 75 states have (on average 1.2) internal successors, (90), 79 states have internal predecessors, (90), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2022-01-10 06:33:55,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 110 transitions. [2022-01-10 06:33:55,238 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 110 transitions. Word has length 45 [2022-01-10 06:33:55,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:55,238 INFO L470 AbstractCegarLoop]: Abstraction has 95 states and 110 transitions. [2022-01-10 06:33:55,238 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:33:55,238 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 110 transitions. [2022-01-10 06:33:55,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-01-10 06:33:55,239 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:55,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, 1, 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:33:55,247 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:33:55,445 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:33:55,446 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:55,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:55,446 INFO L85 PathProgramCache]: Analyzing trace with hash -387767708, now seen corresponding path program 1 times [2022-01-10 06:33:55,446 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:55,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1721310677] [2022-01-10 06:33:55,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:55,447 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:55,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:55,448 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:33:55,449 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:33:55,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:55,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:33:55,496 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:55,573 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:33:55,574 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:55,574 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:55,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1721310677] [2022-01-10 06:33:55,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1721310677] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:55,574 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:55,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:33:55,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583767747] [2022-01-10 06:33:55,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:55,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:33:55,574 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:55,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:33:55,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:33:55,575 INFO L87 Difference]: Start difference. First operand 95 states and 110 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), 2 states have call successors, (3) [2022-01-10 06:33:55,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:55,639 INFO L93 Difference]: Finished difference Result 111 states and 130 transitions. [2022-01-10 06:33:55,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:33:55,639 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), 2 states have call successors, (3) Word has length 45 [2022-01-10 06:33:55,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:55,639 INFO L225 Difference]: With dead ends: 111 [2022-01-10 06:33:55,639 INFO L226 Difference]: Without dead ends: 0 [2022-01-10 06:33:55,640 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:33:55,640 INFO L933 BasicCegarLoop]: 64 mSDtfsCounter, 75 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:33:55,640 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 185 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:55,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-01-10 06:33:55,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-01-10 06:33:55,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 06:33:55,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-01-10 06:33:55,641 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 45 [2022-01-10 06:33:55,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:55,641 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-01-10 06:33:55,641 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), 2 states have call successors, (3) [2022-01-10 06:33:55,641 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-01-10 06:33:55,641 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-01-10 06:33:55,643 INFO L764 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-01-10 06:33:55,652 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:33:55,850 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:33:55,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-01-10 06:33:56,711 INFO L858 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 724 730) no Hoare annotation was computed. [2022-01-10 06:33:56,711 INFO L861 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 724 730) the Hoare annotation is: true [2022-01-10 06:33:56,711 INFO L861 garLoopResultBuilder]: At program point changeMethaneLevelENTRY(lines 83 94) the Hoare annotation is: true [2022-01-10 06:33:56,712 INFO L858 garLoopResultBuilder]: For program point L87-1(lines 83 94) no Hoare annotation was computed. [2022-01-10 06:33:56,712 INFO L858 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 83 94) no Hoare annotation was computed. [2022-01-10 06:33:56,712 INFO L858 garLoopResultBuilder]: For program point L704-1(lines 703 722) no Hoare annotation was computed. [2022-01-10 06:33:56,712 INFO L854 garLoopResultBuilder]: At program point L762(lines 757 764) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))))) [2022-01-10 06:33:56,712 INFO L854 garLoopResultBuilder]: At program point L746(line 746) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or (and (= |timeShift_processEnvironment_~tmp~5#1| (_ bv0 32)) (= |timeShift_isHighWaterLevel_~tmp~6#1| (_ bv1 32)) (= (_ bv1 32) |timeShift_isHighWaterSensorDry_#res#1|) (= (_ bv0 32) ~pumpRunning~0) (= ~waterLevel~0 |old(~waterLevel~0)|)) .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 .cse1))) [2022-01-10 06:33:56,712 INFO L858 garLoopResultBuilder]: For program point timeShiftFINAL(lines 700 723) no Hoare annotation was computed. [2022-01-10 06:33:56,712 INFO L858 garLoopResultBuilder]: For program point L858(lines 858 878) no Hoare annotation was computed. [2022-01-10 06:33:56,712 INFO L854 garLoopResultBuilder]: At program point L751(line 751) the Hoare annotation is: (let ((.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 .cse1) (or (= (_ bv1 32) ~pumpRunning~0) .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2022-01-10 06:33:56,712 INFO L858 garLoopResultBuilder]: For program point L623(line 623) no Hoare annotation was computed. [2022-01-10 06:33:56,712 INFO L854 garLoopResultBuilder]: At program point L751-1(lines 732 756) the Hoare annotation is: (let ((.cse3 (= ~systemActive~0 (_ bv1 32)))) (let ((.cse0 (not .cse3)) (.cse1 (and (= (_ bv1 32) ~pumpRunning~0) .cse3)) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or (and (= |timeShift_processEnvironment_~tmp~5#1| (_ bv0 32)) (= |timeShift_isHighWaterLevel_~tmp~6#1| (_ bv1 32)) (= (_ bv1 32) |timeShift_isHighWaterSensorDry_#res#1|) (= (_ bv0 32) ~pumpRunning~0) (= ~waterLevel~0 |old(~waterLevel~0)|)) .cse0 .cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 .cse1 .cse2)))) [2022-01-10 06:33:56,712 INFO L858 garLoopResultBuilder]: For program point L140(lines 140 146) no Hoare annotation was computed. [2022-01-10 06:33:56,712 INFO L858 garLoopResultBuilder]: For program point L838(lines 838 842) no Hoare annotation was computed. [2022-01-10 06:33:56,712 INFO L858 garLoopResultBuilder]: For program point L838-2(lines 838 842) no Hoare annotation was computed. [2022-01-10 06:33:56,712 INFO L854 garLoopResultBuilder]: At program point L132(lines 127 135) the Hoare annotation is: (let ((.cse3 (= ~systemActive~0 (_ bv1 32)))) (let ((.cse0 (not .cse3)) (.cse1 (and (= (_ bv1 32) ~pumpRunning~0) .cse3)) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or .cse0 .cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|)) (and (= |timeShift_processEnvironment_~tmp~5#1| (_ bv0 32)) (= |timeShift_isHighWaterLevel_~tmp~6#1| (_ bv1 32)) (= (_ bv1 32) |timeShift_isHighWaterSensorDry_#res#1|) (= (_ bv0 32) ~pumpRunning~0) (= |timeShift_getWaterLevel_#res#1| (_ bv1 32)) (= ~waterLevel~0 |old(~waterLevel~0)|))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 .cse1 .cse2)))) [2022-01-10 06:33:56,713 INFO L854 garLoopResultBuilder]: At program point L789(lines 784 792) the Hoare annotation is: (let ((.cse3 (= ~systemActive~0 (_ bv1 32)))) (let ((.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse0 (not .cse3)) (.cse2 (and (= (_ bv1 32) ~pumpRunning~0) (= |timeShift_isPumpRunning_#res#1| (_ bv1 32)) .cse3))) (and (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or .cse0 .cse1 .cse2 (not (= (bvadd (_ bv4294967295 32) |old(~waterLevel~0)|) (_ bv1 32)))) (or .cse0 .cse2 (not (= |old(~pumpRunning~0)| (_ bv1 32))))))) [2022-01-10 06:33:56,713 INFO L854 garLoopResultBuilder]: At program point L145(lines 136 149) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or .cse0 .cse1 (and (= (_ bv1 32) |timeShift_isHighWaterSensorDry_#res#1|) .cse2 (= ~waterLevel~0 |old(~waterLevel~0)|)) (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 .cse1 (and (= |timeShift_isHighWaterSensorDry_#res#1| (_ bv0 32)) .cse2)))) [2022-01-10 06:33:56,713 INFO L854 garLoopResultBuilder]: At program point L624(lines 619 626) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or .cse0 .cse1 (not (= (bvadd (_ bv4294967295 32) |old(~waterLevel~0)|) (_ bv1 32)))))) [2022-01-10 06:33:56,713 INFO L858 garLoopResultBuilder]: For program point L711-1(lines 711 717) no Hoare annotation was computed. [2022-01-10 06:33:56,713 INFO L858 garLoopResultBuilder]: For program point L740(lines 740 748) no Hoare annotation was computed. [2022-01-10 06:33:56,713 INFO L858 garLoopResultBuilder]: For program point L868(lines 868 874) no Hoare annotation was computed. [2022-01-10 06:33:56,713 INFO L858 garLoopResultBuilder]: For program point L736(lines 736 753) no Hoare annotation was computed. [2022-01-10 06:33:56,713 INFO L858 garLoopResultBuilder]: For program point L864(lines 864 877) no Hoare annotation was computed. [2022-01-10 06:33:56,713 INFO L858 garLoopResultBuilder]: For program point L63(lines 63 67) no Hoare annotation was computed. [2022-01-10 06:33:56,713 INFO L854 garLoopResultBuilder]: At program point L864-1(lines 849 881) the Hoare annotation is: (let ((.cse3 (= ~systemActive~0 (_ bv1 32)))) (let ((.cse0 (not .cse3)) (.cse1 (and (= (_ bv1 32) ~pumpRunning~0) .cse3)) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or (and (= |timeShift_processEnvironment_~tmp~5#1| (_ bv0 32)) (= |timeShift_isHighWaterLevel_~tmp~6#1| (_ bv1 32)) (= (_ bv1 32) |timeShift_isHighWaterSensorDry_#res#1|) (= (_ bv0 32) ~pumpRunning~0) (= ~waterLevel~0 |old(~waterLevel~0)|)) .cse0 .cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 .cse1 .cse2)))) [2022-01-10 06:33:56,713 INFO L854 garLoopResultBuilder]: At program point L63-2(lines 59 70) the Hoare annotation is: (let ((.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 .cse1) (or (= (_ bv1 32) ~pumpRunning~0) .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2022-01-10 06:33:56,713 INFO L854 garLoopResultBuilder]: At program point L856(line 856) the Hoare annotation is: (let ((.cse3 (= ~systemActive~0 (_ bv1 32)))) (let ((.cse0 (not .cse3)) (.cse1 (and (= (_ bv1 32) ~pumpRunning~0) .cse3)) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or (and (= |timeShift_processEnvironment_~tmp~5#1| (_ bv0 32)) (= |timeShift_isHighWaterLevel_~tmp~6#1| (_ bv1 32)) (= (_ bv1 32) |timeShift_isHighWaterSensorDry_#res#1|) (= (_ bv0 32) ~pumpRunning~0) (= ~waterLevel~0 |old(~waterLevel~0)|)) .cse0 .cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 .cse1 .cse2)))) [2022-01-10 06:33:56,713 INFO L858 garLoopResultBuilder]: For program point L856-1(line 856) no Hoare annotation was computed. [2022-01-10 06:33:56,713 INFO L854 garLoopResultBuilder]: At program point timeShiftENTRY(lines 700 723) the Hoare annotation is: (let ((.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (and (= (_ bv0 32) ~pumpRunning~0) (= ~waterLevel~0 |old(~waterLevel~0)|))) (.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 .cse1 .cse2) (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|)) .cse2) (or (= (_ bv1 32) ~pumpRunning~0) .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2022-01-10 06:33:56,714 INFO L854 garLoopResultBuilder]: At program point L844(lines 829 847) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 .cse1 (and (= |timeShift_isHighWaterLevel_#res#1| (_ bv1 32)) (= (_ bv1 32) |timeShift_isHighWaterLevel_~tmp___0~1#1|) .cse2)) (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|)) (and (= |timeShift_isHighWaterLevel_#res#1| (_ bv0 32)) (= (_ bv0 32) |timeShift_isHighWaterLevel_~tmp___0~1#1|) (= |timeShift_isHighWaterLevel_~tmp~6#1| (_ bv1 32)) (= (_ bv1 32) |timeShift_isHighWaterSensorDry_#res#1|) .cse2 (= ~waterLevel~0 |old(~waterLevel~0)|))))) [2022-01-10 06:33:56,714 INFO L858 garLoopResultBuilder]: For program point timeShiftEXIT(lines 700 723) no Hoare annotation was computed. [2022-01-10 06:33:56,714 INFO L858 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 623) no Hoare annotation was computed. [2022-01-10 06:33:56,714 INFO L861 garLoopResultBuilder]: At program point L163-2(lines 163 177) the Hoare annotation is: true [2022-01-10 06:33:56,714 INFO L858 garLoopResultBuilder]: For program point cleanupEXIT(lines 153 182) no Hoare annotation was computed. [2022-01-10 06:33:56,714 INFO L861 garLoopResultBuilder]: At program point L159(line 159) the Hoare annotation is: true [2022-01-10 06:33:56,714 INFO L858 garLoopResultBuilder]: For program point L159-1(line 159) no Hoare annotation was computed. [2022-01-10 06:33:56,714 INFO L861 garLoopResultBuilder]: At program point cleanupENTRY(lines 153 182) the Hoare annotation is: true [2022-01-10 06:33:56,714 INFO L861 garLoopResultBuilder]: At program point L178(lines 153 182) the Hoare annotation is: true [2022-01-10 06:33:56,714 INFO L858 garLoopResultBuilder]: For program point L174(line 174) no Hoare annotation was computed. [2022-01-10 06:33:56,714 INFO L858 garLoopResultBuilder]: For program point L167(lines 167 171) no Hoare annotation was computed. [2022-01-10 06:33:56,714 INFO L861 garLoopResultBuilder]: At program point L167-1(lines 167 171) the Hoare annotation is: true [2022-01-10 06:33:56,714 INFO L858 garLoopResultBuilder]: For program point L164(line 164) no Hoare annotation was computed. [2022-01-10 06:33:56,714 INFO L861 garLoopResultBuilder]: At program point isMethaneLevelCriticalENTRY(lines 95 103) the Hoare annotation is: true [2022-01-10 06:33:56,714 INFO L858 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 95 103) no Hoare annotation was computed. [2022-01-10 06:33:56,714 INFO L858 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 95 103) no Hoare annotation was computed. [2022-01-10 06:33:56,714 INFO L854 garLoopResultBuilder]: At program point L684(lines 637 685) the Hoare annotation is: false [2022-01-10 06:33:56,714 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-01-10 06:33:56,714 INFO L858 garLoopResultBuilder]: For program point L639(lines 638 683) no Hoare annotation was computed. [2022-01-10 06:33:56,714 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-01-10 06:33:56,715 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-01-10 06:33:56,715 INFO L858 garLoopResultBuilder]: For program point L668(lines 668 679) no Hoare annotation was computed. [2022-01-10 06:33:56,715 INFO L854 garLoopResultBuilder]: At program point L660(line 660) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1) (and (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv1 32)) .cse0 .cse1 .cse2) (and .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1 .cse2))) [2022-01-10 06:33:56,715 INFO L858 garLoopResultBuilder]: For program point L239(lines 239 246) no Hoare annotation was computed. [2022-01-10 06:33:56,715 INFO L858 garLoopResultBuilder]: For program point L239-2(lines 239 246) no Hoare annotation was computed. [2022-01-10 06:33:56,715 INFO L854 garLoopResultBuilder]: At program point L681(lines 638 683) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1) (and .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1 (= (_ bv0 32) ~pumpRunning~0)))) [2022-01-10 06:33:56,715 INFO L858 garLoopResultBuilder]: For program point L648(lines 648 654) no Hoare annotation was computed. [2022-01-10 06:33:56,715 INFO L858 garLoopResultBuilder]: For program point L648-1(lines 648 654) no Hoare annotation was computed. [2022-01-10 06:33:56,715 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-01-10 06:33:56,715 INFO L858 garLoopResultBuilder]: For program point L640(lines 640 644) no Hoare annotation was computed. [2022-01-10 06:33:56,715 INFO L861 garLoopResultBuilder]: At program point L223(lines 216 225) the Hoare annotation is: true [2022-01-10 06:33:56,715 INFO L861 garLoopResultBuilder]: At program point L248(lines 229 251) the Hoare annotation is: true [2022-01-10 06:33:56,715 INFO L854 garLoopResultBuilder]: At program point L913(lines 908 916) the Hoare annotation is: (and (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2022-01-10 06:33:56,715 INFO L854 garLoopResultBuilder]: At program point L905(lines 901 907) the Hoare annotation is: (and (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2022-01-10 06:33:56,715 INFO L858 garLoopResultBuilder]: For program point L674(lines 674 678) no Hoare annotation was computed. [2022-01-10 06:33:56,715 INFO L854 garLoopResultBuilder]: At program point L674-2(lines 668 679) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1) (and (= (bvadd ~waterLevel~0 (_ bv4294967295 32)) (_ bv1 32)) .cse0 .cse1 .cse2) (and .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1 .cse2))) [2022-01-10 06:33:56,715 INFO L854 garLoopResultBuilder]: At program point L212(lines 208 214) the Hoare annotation is: (and (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2022-01-10 06:33:56,715 INFO L858 garLoopResultBuilder]: For program point L658(lines 658 664) no Hoare annotation was computed. [2022-01-10 06:33:56,716 INFO L858 garLoopResultBuilder]: For program point L658-1(lines 658 664) no Hoare annotation was computed. [2022-01-10 06:33:56,716 INFO L861 garLoopResultBuilder]: At program point L687(lines 628 691) the Hoare annotation is: true [2022-01-10 06:33:56,716 INFO L854 garLoopResultBuilder]: At program point L650(line 650) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1) (and .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1 (= (_ bv0 32) ~pumpRunning~0)))) [2022-01-10 06:33:56,716 INFO L854 garLoopResultBuilder]: At program point L898(lines 894 900) the Hoare annotation is: (and (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2022-01-10 06:33:56,716 INFO L858 garLoopResultBuilder]: For program point waterRiseEXIT(lines 71 82) no Hoare annotation was computed. [2022-01-10 06:33:56,716 INFO L858 garLoopResultBuilder]: For program point L75-1(lines 71 82) no Hoare annotation was computed. [2022-01-10 06:33:56,716 INFO L854 garLoopResultBuilder]: At program point waterRiseENTRY(lines 71 82) the Hoare annotation is: (or (not (= (_ bv0 32) ~pumpRunning~0)) (not (= ~systemActive~0 (_ bv1 32))) (not (= (_ bv1 32) |old(~waterLevel~0)|)) (= ~waterLevel~0 |old(~waterLevel~0)|)) [2022-01-10 06:33:56,718 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:33:56,719 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2022-01-10 06:33:56,745 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.01 06:33:56 BoogieIcfgContainer [2022-01-10 06:33:56,745 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-10 06:33:56,745 INFO L158 Benchmark]: Toolchain (without parser) took 6501.71ms. Allocated memory was 183.5MB in the beginning and 220.2MB in the end (delta: 36.7MB). Free memory was 131.9MB in the beginning and 102.0MB in the end (delta: 29.8MB). Peak memory consumption was 67.2MB. Max. memory is 8.0GB. [2022-01-10 06:33:56,745 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 183.5MB. Free memory was 148.9MB in the beginning and 148.8MB in the end (delta: 71.6kB). There was no memory consumed. Max. memory is 8.0GB. [2022-01-10 06:33:56,746 INFO L158 Benchmark]: CACSL2BoogieTranslator took 371.42ms. Allocated memory is still 183.5MB. Free memory was 131.7MB in the beginning and 144.7MB in the end (delta: -13.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-01-10 06:33:56,746 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.15ms. Allocated memory is still 183.5MB. Free memory was 144.7MB in the beginning and 142.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-01-10 06:33:56,746 INFO L158 Benchmark]: Boogie Preprocessor took 18.35ms. Allocated memory is still 183.5MB. Free memory was 142.6MB in the beginning and 141.1MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-01-10 06:33:56,746 INFO L158 Benchmark]: RCFGBuilder took 386.20ms. Allocated memory is still 183.5MB. Free memory was 140.5MB in the beginning and 124.8MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2022-01-10 06:33:56,746 INFO L158 Benchmark]: TraceAbstraction took 5671.38ms. Allocated memory was 183.5MB in the beginning and 220.2MB in the end (delta: 36.7MB). Free memory was 124.3MB in the beginning and 102.0MB in the end (delta: 22.2MB). Peak memory consumption was 60.0MB. Max. memory is 8.0GB. [2022-01-10 06:33:56,747 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 183.5MB. Free memory was 148.9MB in the beginning and 148.8MB in the end (delta: 71.6kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 371.42ms. Allocated memory is still 183.5MB. Free memory was 131.7MB in the beginning and 144.7MB in the end (delta: -13.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 50.15ms. Allocated memory is still 183.5MB. Free memory was 144.7MB in the beginning and 142.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 18.35ms. Allocated memory is still 183.5MB. Free memory was 142.6MB in the beginning and 141.1MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 386.20ms. Allocated memory is still 183.5MB. Free memory was 140.5MB in the beginning and 124.8MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * TraceAbstraction took 5671.38ms. Allocated memory was 183.5MB in the beginning and 220.2MB in the end (delta: 36.7MB). Free memory was 124.3MB in the beginning and 102.0MB in the end (delta: 22.2MB). Peak memory consumption was 60.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 623]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 76 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.6s, OverallIterations: 12, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.9s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 453 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 446 mSDsluCounter, 2427 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1462 mSDsCounter, 36 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 172 IncrementalHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 36 mSolverCounterUnsat, 965 mSDtfsCounter, 172 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 453 GetRequests, 415 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=179occurred in iteration=6, InterpolantAutomatonStates: 50, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 12 MinimizatonAttempts, 76 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 34 LocationsWithAnnotation, 483 PreInvPairs, 543 NumberOfFragments, 897 HoareAnnotationTreeSize, 483 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 34 FomulaSimplificationsInter, 552 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 452 NumberOfCodeBlocks, 452 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 440 ConstructedInterpolants, 0 QuantifiedInterpolants, 740 SizeOfPredicates, 23 NumberOfNonLiveVariables, 2018 ConjunctsInSsa, 50 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 908]: Loop Invariant Derived loop invariant: (systemActive == 1bv32 && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 136]: Loop Invariant Derived loop invariant: ((!(systemActive == 1bv32) || !(\old(pumpRunning) == 1bv32)) && (((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || ((1bv32 == \result && 0bv32 == pumpRunning) && waterLevel == \old(waterLevel))) || !(1bv32 == \old(waterLevel)))) && (((!(2bv32 == \old(waterLevel)) || !(systemActive == 1bv32)) || !(\old(pumpRunning) == 0bv32)) || (\result == 0bv32 && 0bv32 == pumpRunning)) - InvariantResult [Line: 163]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 901]: Loop Invariant Derived loop invariant: (systemActive == 1bv32 && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 628]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 637]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 894]: Loop Invariant Derived loop invariant: (systemActive == 1bv32 && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 829]: Loop Invariant Derived loop invariant: ((!(systemActive == 1bv32) || !(\old(pumpRunning) == 1bv32)) && (((!(2bv32 == \old(waterLevel)) || !(systemActive == 1bv32)) || !(\old(pumpRunning) == 0bv32)) || ((\result == 1bv32 && 1bv32 == tmp___0) && 0bv32 == pumpRunning))) && (((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || !(1bv32 == \old(waterLevel))) || (((((\result == 0bv32 && 0bv32 == tmp___0) && tmp == 1bv32) && 1bv32 == \result) && 0bv32 == pumpRunning) && waterLevel == \old(waterLevel))) - InvariantResult [Line: 208]: Loop Invariant Derived loop invariant: (systemActive == 1bv32 && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 784]: Loop Invariant Derived loop invariant: (((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || !(1bv32 == \old(waterLevel))) && (((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || ((1bv32 == pumpRunning && \result == 1bv32) && systemActive == 1bv32)) || !(~bvadd16(4294967295bv32, \old(waterLevel)) == 1bv32))) && ((!(systemActive == 1bv32) || ((1bv32 == pumpRunning && \result == 1bv32) && systemActive == 1bv32)) || !(\old(pumpRunning) == 1bv32)) - InvariantResult [Line: 757]: Loop Invariant Derived loop invariant: ((((!(2bv32 == \old(waterLevel)) || 1bv32 == pumpRunning) || !(systemActive == 1bv32)) || !(\old(pumpRunning) == 0bv32)) && (!(systemActive == 1bv32) || !(\old(pumpRunning) == 1bv32))) && ((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || !(1bv32 == \old(waterLevel))) - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: (((!(systemActive == 1bv32) || (1bv32 == pumpRunning && systemActive == 1bv32)) || !(\old(pumpRunning) == 1bv32)) && (((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || !(1bv32 == \old(waterLevel))) || (((((tmp == 0bv32 && tmp == 1bv32) && 1bv32 == \result) && 0bv32 == pumpRunning) && \result == 1bv32) && waterLevel == \old(waterLevel)))) && (((!(2bv32 == \old(waterLevel)) || !(systemActive == 1bv32)) || (1bv32 == pumpRunning && systemActive == 1bv32)) || !(\old(pumpRunning) == 0bv32)) - InvariantResult [Line: 732]: Loop Invariant Derived loop invariant: (((!(systemActive == 1bv32) || (1bv32 == pumpRunning && systemActive == 1bv32)) || !(\old(pumpRunning) == 1bv32)) && (((((((tmp == 0bv32 && tmp == 1bv32) && 1bv32 == \result) && 0bv32 == pumpRunning) && waterLevel == \old(waterLevel)) || !(systemActive == 1bv32)) || !(\old(pumpRunning) == 0bv32)) || !(1bv32 == \old(waterLevel)))) && (((!(2bv32 == \old(waterLevel)) || !(systemActive == 1bv32)) || (1bv32 == pumpRunning && systemActive == 1bv32)) || !(\old(pumpRunning) == 0bv32)) - InvariantResult [Line: 638]: Loop Invariant Derived loop invariant: ((1bv32 == pumpRunning && systemActive == 1bv32) && splverifierCounter == 0bv32) || (((systemActive == 1bv32 && waterLevel == 1bv32) && splverifierCounter == 0bv32) && 0bv32 == pumpRunning) - InvariantResult [Line: 153]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 59]: Loop Invariant Derived loop invariant: (((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || !(1bv32 == \old(waterLevel))) && ((!(2bv32 == \old(waterLevel)) || !(systemActive == 1bv32)) || !(\old(pumpRunning) == 0bv32))) && ((1bv32 == pumpRunning || !(systemActive == 1bv32)) || !(\old(pumpRunning) == 1bv32)) - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 849]: Loop Invariant Derived loop invariant: (((!(systemActive == 1bv32) || (1bv32 == pumpRunning && systemActive == 1bv32)) || !(\old(pumpRunning) == 1bv32)) && (((((((tmp == 0bv32 && tmp == 1bv32) && 1bv32 == \result) && 0bv32 == pumpRunning) && waterLevel == \old(waterLevel)) || !(systemActive == 1bv32)) || !(\old(pumpRunning) == 0bv32)) || !(1bv32 == \old(waterLevel)))) && (((!(2bv32 == \old(waterLevel)) || !(systemActive == 1bv32)) || (1bv32 == pumpRunning && systemActive == 1bv32)) || !(\old(pumpRunning) == 0bv32)) - InvariantResult [Line: 619]: Loop Invariant Derived loop invariant: ((!(systemActive == 1bv32) || !(\old(pumpRunning) == 1bv32)) && ((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || !(1bv32 == \old(waterLevel)))) && ((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || !(~bvadd16(4294967295bv32, \old(waterLevel)) == 1bv32)) - InvariantResult [Line: 216]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-01-10 06:33:56,775 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...