/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_product37.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 06:33:53,183 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 06:33:53,185 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 06:33:53,227 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 06:33:53,245 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 06:33:53,246 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 06:33:53,247 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 06:33:53,249 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 06:33:53,250 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 06:33:53,251 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 06:33:53,252 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 06:33:53,252 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 06:33:53,253 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 06:33:53,253 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 06:33:53,254 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 06:33:53,255 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 06:33:53,256 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 06:33:53,256 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 06:33:53,258 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 06:33:53,264 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 06:33:53,271 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 06:33:53,277 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 06:33:53,278 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 06:33:53,278 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 06:33:53,282 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 06:33:53,283 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 06:33:53,283 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 06:33:53,283 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 06:33:53,284 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 06:33:53,284 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 06:33:53,285 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 06:33:53,285 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 06:33:53,286 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 06:33:53,286 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 06:33:53,287 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 06:33:53,287 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 06:33:53,288 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 06:33:53,288 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 06:33:53,288 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 06:33:53,289 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 06:33:53,289 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 06:33:53,297 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:53,328 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 06:33:53,328 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 06:33:53,328 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 06:33:53,328 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 06:33:53,329 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 06:33:53,329 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 06:33:53,330 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 06:33:53,330 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 06:33:53,330 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 06:33:53,330 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 06:33:53,330 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 06:33:53,330 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 06:33:53,330 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 06:33:53,330 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 06:33:53,331 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 06:33:53,331 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 06:33:53,331 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 06:33:53,333 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 06:33:53,333 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 06:33:53,333 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 06:33:53,333 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 06:33:53,334 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 06:33:53,334 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 06:33:53,334 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:33:53,335 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 06:33:53,335 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 06:33:53,335 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 06:33:53,335 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 06:33:53,336 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 06:33:53,336 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 06:33:53,336 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 06:33:53,336 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 06:33:53,337 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 06:33:53,337 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:53,543 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 06:33:53,563 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 06:33:53,565 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 06:33:53,566 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 06:33:53,568 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 06:33:53,569 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product37.cil.c [2022-01-10 06:33:53,627 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6cde07e2/d72999594d7049b7b0b5fca60694d50b/FLAG9723eb4e1 [2022-01-10 06:33:54,046 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 06:33:54,047 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product37.cil.c [2022-01-10 06:33:54,059 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6cde07e2/d72999594d7049b7b0b5fca60694d50b/FLAG9723eb4e1 [2022-01-10 06:33:54,416 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6cde07e2/d72999594d7049b7b0b5fca60694d50b [2022-01-10 06:33:54,418 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 06:33:54,419 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 06:33:54,421 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 06:33:54,421 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 06:33:54,424 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 06:33:54,424 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:33:54" (1/1) ... [2022-01-10 06:33:54,425 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@464d08cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:54, skipping insertion in model container [2022-01-10 06:33:54,425 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 06:33:54" (1/1) ... [2022-01-10 06:33:54,433 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 06:33:54,472 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:33:54,730 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_product37.cil.c[17206,17219] [2022-01-10 06:33:54,748 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:33:54,763 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-01-10 06:33:54,773 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 06:33:54,856 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_product37.cil.c[17206,17219] [2022-01-10 06:33:54,858 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:33:54,861 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 06:33:54,901 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_product37.cil.c[17206,17219] [2022-01-10 06:33:54,903 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 06:33:54,931 INFO L208 MainTranslator]: Completed translation [2022-01-10 06:33:54,932 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:54 WrapperNode [2022-01-10 06:33:54,932 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 06:33:54,933 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 06:33:54,933 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 06:33:54,933 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 06:33:54,939 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:54" (1/1) ... [2022-01-10 06:33:54,962 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:54" (1/1) ... [2022-01-10 06:33:54,985 INFO L137 Inliner]: procedures = 55, calls = 154, calls flagged for inlining = 22, calls inlined = 19, statements flattened = 239 [2022-01-10 06:33:54,985 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 06:33:54,986 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 06:33:54,986 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 06:33:54,986 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 06:33:54,993 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:54" (1/1) ... [2022-01-10 06:33:54,993 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:54" (1/1) ... [2022-01-10 06:33:54,996 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:54" (1/1) ... [2022-01-10 06:33:54,997 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:54" (1/1) ... [2022-01-10 06:33:55,002 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:54" (1/1) ... [2022-01-10 06:33:55,007 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:54" (1/1) ... [2022-01-10 06:33:55,009 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:54" (1/1) ... [2022-01-10 06:33:55,011 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 06:33:55,012 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 06:33:55,012 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 06:33:55,012 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 06:33:55,013 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:54" (1/1) ... [2022-01-10 06:33:55,019 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 06:33:55,033 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 06:33:55,042 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:55,044 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:55,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 06:33:55,070 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2022-01-10 06:33:55,070 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2022-01-10 06:33:55,070 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2022-01-10 06:33:55,071 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2022-01-10 06:33:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-01-10 06:33:55,071 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-01-10 06:33:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-01-10 06:33:55,071 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-01-10 06:33:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2022-01-10 06:33:55,071 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2022-01-10 06:33:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2022-01-10 06:33:55,071 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2022-01-10 06:33:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 06:33:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2022-01-10 06:33:55,071 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2022-01-10 06:33:55,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 06:33:55,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 06:33:55,140 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 06:33:55,142 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 06:33:55,423 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 06:33:55,429 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 06:33:55,429 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-10 06:33:55,431 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:33:55 BoogieIcfgContainer [2022-01-10 06:33:55,431 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 06:33:55,433 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 06:33:55,433 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 06:33:55,436 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 06:33:55,436 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 06:33:54" (1/3) ... [2022-01-10 06:33:55,437 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c576130 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:33:55, skipping insertion in model container [2022-01-10 06:33:55,437 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 06:33:54" (2/3) ... [2022-01-10 06:33:55,437 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c576130 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 06:33:55, skipping insertion in model container [2022-01-10 06:33:55,437 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 06:33:55" (3/3) ... [2022-01-10 06:33:55,438 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product37.cil.c [2022-01-10 06:33:55,443 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 06:33:55,443 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 06:33:55,484 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 06:33:55,490 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:55,490 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 06:33:55,507 INFO L276 IsEmpty]: Start isEmpty. Operand has 87 states, 66 states have (on average 1.393939393939394) internal successors, (92), 74 states have internal predecessors, (92), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2022-01-10 06:33:55,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-01-10 06:33:55,516 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:55,516 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:55,517 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:55,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:55,524 INFO L85 PathProgramCache]: Analyzing trace with hash -817040355, now seen corresponding path program 1 times [2022-01-10 06:33:55,537 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:55,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [112969696] [2022-01-10 06:33:55,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:55,538 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:55,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:55,545 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:55,550 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:55,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:55,673 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 06:33:55,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:55,763 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,764 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:55,765 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:55,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [112969696] [2022-01-10 06:33:55,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [112969696] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:55,766 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:55,766 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:33:55,767 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776832905] [2022-01-10 06:33:55,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:55,772 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 06:33:55,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:55,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 06:33:55,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 06:33:55,808 INFO L87 Difference]: Start difference. First operand has 87 states, 66 states have (on average 1.393939393939394) internal successors, (92), 74 states have internal predecessors, (92), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 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:55,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:55,851 INFO L93 Difference]: Finished difference Result 166 states and 227 transitions. [2022-01-10 06:33:55,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 06:33:55,853 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:55,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:55,862 INFO L225 Difference]: With dead ends: 166 [2022-01-10 06:33:55,863 INFO L226 Difference]: Without dead ends: 78 [2022-01-10 06:33:55,867 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:55,871 INFO L933 BasicCegarLoop]: 110 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, 110 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:55,873 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 110 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:55,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2022-01-10 06:33:55,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2022-01-10 06:33:55,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 59 states have (on average 1.3220338983050848) internal successors, (78), 66 states have internal predecessors, (78), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2022-01-10 06:33:55,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 101 transitions. [2022-01-10 06:33:55,919 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 101 transitions. Word has length 25 [2022-01-10 06:33:55,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:55,919 INFO L470 AbstractCegarLoop]: Abstraction has 78 states and 101 transitions. [2022-01-10 06:33:55,919 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:55,919 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 101 transitions. [2022-01-10 06:33:55,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-01-10 06:33:55,921 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:55,922 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:55,931 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:56,127 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:56,128 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:56,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:56,129 INFO L85 PathProgramCache]: Analyzing trace with hash -929835373, now seen corresponding path program 1 times [2022-01-10 06:33:56,130 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:56,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [186476018] [2022-01-10 06:33:56,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:56,130 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:56,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:56,133 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:56,134 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:56,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:56,205 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:33:56,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:56,304 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:56,305 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:56,305 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:56,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [186476018] [2022-01-10 06:33:56,306 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [186476018] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:56,306 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:56,306 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 06:33:56,310 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776711634] [2022-01-10 06:33:56,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:56,313 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:33:56,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:56,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:33:56,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:33:56,315 INFO L87 Difference]: Start difference. First operand 78 states and 101 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:56,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:56,338 INFO L93 Difference]: Finished difference Result 122 states and 158 transitions. [2022-01-10 06:33:56,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:33:56,339 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:56,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:56,340 INFO L225 Difference]: With dead ends: 122 [2022-01-10 06:33:56,340 INFO L226 Difference]: Without dead ends: 69 [2022-01-10 06:33:56,341 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:56,342 INFO L933 BasicCegarLoop]: 88 mSDtfsCounter, 12 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 160 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:56,342 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 160 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:56,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2022-01-10 06:33:56,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2022-01-10 06:33:56,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 53 states have (on average 1.3396226415094339) internal successors, (71), 60 states have internal predecessors, (71), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2022-01-10 06:33:56,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 89 transitions. [2022-01-10 06:33:56,352 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 89 transitions. Word has length 26 [2022-01-10 06:33:56,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:56,352 INFO L470 AbstractCegarLoop]: Abstraction has 69 states and 89 transitions. [2022-01-10 06:33:56,353 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:56,353 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 89 transitions. [2022-01-10 06:33:56,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-01-10 06:33:56,357 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:56,357 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:56,379 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:56,565 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:56,565 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:56,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:56,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1035191503, now seen corresponding path program 1 times [2022-01-10 06:33:56,566 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:56,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1281975600] [2022-01-10 06:33:56,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:56,567 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:56,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:56,574 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:56,576 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:56,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:56,656 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 06:33:56,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:56,728 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:56,728 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:56,728 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:56,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1281975600] [2022-01-10 06:33:56,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1281975600] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:56,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:56,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:33:56,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8483836] [2022-01-10 06:33:56,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:56,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:33:56,733 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:56,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:33:56,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:33:56,734 INFO L87 Difference]: Start difference. First operand 69 states and 89 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:56,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:56,751 INFO L93 Difference]: Finished difference Result 131 states and 172 transitions. [2022-01-10 06:33:56,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:33:56,753 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:56,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:56,754 INFO L225 Difference]: With dead ends: 131 [2022-01-10 06:33:56,755 INFO L226 Difference]: Without dead ends: 69 [2022-01-10 06:33:56,755 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:56,756 INFO L933 BasicCegarLoop]: 87 mSDtfsCounter, 71 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 87 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:56,757 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 87 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:56,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2022-01-10 06:33:56,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2022-01-10 06:33:56,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 53 states have (on average 1.320754716981132) internal successors, (70), 60 states have internal predecessors, (70), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2022-01-10 06:33:56,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 88 transitions. [2022-01-10 06:33:56,765 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 88 transitions. Word has length 30 [2022-01-10 06:33:56,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:56,765 INFO L470 AbstractCegarLoop]: Abstraction has 69 states and 88 transitions. [2022-01-10 06:33:56,765 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:56,765 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 88 transitions. [2022-01-10 06:33:56,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-01-10 06:33:56,766 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:56,767 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] [2022-01-10 06:33:56,778 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:56,967 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:56,968 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:56,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:56,968 INFO L85 PathProgramCache]: Analyzing trace with hash -2104271006, now seen corresponding path program 1 times [2022-01-10 06:33:56,969 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:56,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [262481992] [2022-01-10 06:33:56,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:56,969 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:56,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:56,970 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:56,972 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:57,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:57,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:33:57,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:57,163 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:57,164 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:57,164 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:57,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [262481992] [2022-01-10 06:33:57,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [262481992] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:57,164 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:57,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:33:57,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272215804] [2022-01-10 06:33:57,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:57,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:33:57,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:57,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:33:57,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:33:57,166 INFO L87 Difference]: Start difference. First operand 69 states and 88 transitions. Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 06:33:57,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:57,321 INFO L93 Difference]: Finished difference Result 205 states and 262 transitions. [2022-01-10 06:33:57,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:33:57,321 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 40 [2022-01-10 06:33:57,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:57,326 INFO L225 Difference]: With dead ends: 205 [2022-01-10 06:33:57,327 INFO L226 Difference]: Without dead ends: 143 [2022-01-10 06:33:57,333 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:33:57,336 INFO L933 BasicCegarLoop]: 132 mSDtfsCounter, 215 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:33:57,336 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [223 Valid, 287 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:33:57,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2022-01-10 06:33:57,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 137. [2022-01-10 06:33:57,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 106 states have (on average 1.2735849056603774) internal successors, (135), 113 states have internal predecessors, (135), 15 states have call successors, (15), 12 states have call predecessors, (15), 15 states have return successors, (18), 16 states have call predecessors, (18), 15 states have call successors, (18) [2022-01-10 06:33:57,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 168 transitions. [2022-01-10 06:33:57,353 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 168 transitions. Word has length 40 [2022-01-10 06:33:57,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:57,353 INFO L470 AbstractCegarLoop]: Abstraction has 137 states and 168 transitions. [2022-01-10 06:33:57,353 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2022-01-10 06:33:57,353 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 168 transitions. [2022-01-10 06:33:57,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-01-10 06:33:57,354 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:57,355 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] [2022-01-10 06:33:57,367 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:57,564 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:57,564 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:57,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:57,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1015544271, now seen corresponding path program 1 times [2022-01-10 06:33:57,566 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:57,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1569376533] [2022-01-10 06:33:57,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:57,566 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:57,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:57,567 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:57,569 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:57,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:57,632 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:33:57,634 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:57,733 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:57,733 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:57,733 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:57,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1569376533] [2022-01-10 06:33:57,733 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1569376533] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:57,733 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:57,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 06:33:57,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221850812] [2022-01-10 06:33:57,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:57,734 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 06:33:57,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:57,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 06:33:57,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 06:33:57,735 INFO L87 Difference]: Start difference. First operand 137 states and 168 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:33:57,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:57,761 INFO L93 Difference]: Finished difference Result 353 states and 448 transitions. [2022-01-10 06:33:57,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 06:33:57,761 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2022-01-10 06:33:57,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:57,763 INFO L225 Difference]: With dead ends: 353 [2022-01-10 06:33:57,763 INFO L226 Difference]: Without dead ends: 223 [2022-01-10 06:33:57,764 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 42 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:57,765 INFO L933 BasicCegarLoop]: 90 mSDtfsCounter, 45 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 166 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:57,765 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [45 Valid, 166 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:57,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2022-01-10 06:33:57,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 221. [2022-01-10 06:33:57,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 171 states have (on average 1.2748538011695907) internal successors, (218), 180 states have internal predecessors, (218), 25 states have call successors, (25), 22 states have call predecessors, (25), 24 states have return successors, (31), 25 states have call predecessors, (31), 25 states have call successors, (31) [2022-01-10 06:33:57,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 274 transitions. [2022-01-10 06:33:57,793 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 274 transitions. Word has length 44 [2022-01-10 06:33:57,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:57,794 INFO L470 AbstractCegarLoop]: Abstraction has 221 states and 274 transitions. [2022-01-10 06:33:57,794 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:33:57,794 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 274 transitions. [2022-01-10 06:33:57,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-01-10 06:33:57,795 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:57,796 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] [2022-01-10 06:33:57,807 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:58,011 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:58,012 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:58,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:58,012 INFO L85 PathProgramCache]: Analyzing trace with hash 796689553, now seen corresponding path program 1 times [2022-01-10 06:33:58,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:58,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1260164397] [2022-01-10 06:33:58,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:58,013 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:58,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:58,014 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:58,015 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:58,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:58,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 5 conjunts are in the unsatisfiable core [2022-01-10 06:33:58,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:58,167 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:58,167 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:58,168 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:58,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1260164397] [2022-01-10 06:33:58,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1260164397] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:58,168 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:58,168 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:33:58,168 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010021042] [2022-01-10 06:33:58,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:58,169 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:33:58,169 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:58,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:33:58,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:33:58,170 INFO L87 Difference]: Start difference. First operand 221 states and 274 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:33:58,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:58,210 INFO L93 Difference]: Finished difference Result 399 states and 500 transitions. [2022-01-10 06:33:58,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:33:58,211 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2022-01-10 06:33:58,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:58,213 INFO L225 Difference]: With dead ends: 399 [2022-01-10 06:33:58,213 INFO L226 Difference]: Without dead ends: 233 [2022-01-10 06:33:58,214 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 40 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:58,214 INFO L933 BasicCegarLoop]: 88 mSDtfsCounter, 10 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:33:58,215 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 344 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:58,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2022-01-10 06:33:58,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 227. [2022-01-10 06:33:58,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 177 states have (on average 1.265536723163842) internal successors, (224), 186 states have internal predecessors, (224), 25 states have call successors, (25), 22 states have call predecessors, (25), 24 states have return successors, (31), 25 states have call predecessors, (31), 25 states have call successors, (31) [2022-01-10 06:33:58,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 280 transitions. [2022-01-10 06:33:58,232 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 280 transitions. Word has length 44 [2022-01-10 06:33:58,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:58,233 INFO L470 AbstractCegarLoop]: Abstraction has 227 states and 280 transitions. [2022-01-10 06:33:58,233 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:33:58,233 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 280 transitions. [2022-01-10 06:33:58,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-01-10 06:33:58,234 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:58,234 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] [2022-01-10 06:33:58,251 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:58,448 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:58,448 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:58,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:58,448 INFO L85 PathProgramCache]: Analyzing trace with hash -20958897, now seen corresponding path program 1 times [2022-01-10 06:33:58,449 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:58,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1995878756] [2022-01-10 06:33:58,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:58,449 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:58,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:58,450 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:58,451 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:58,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:58,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:33:58,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:58,605 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:58,605 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:58,606 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:58,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1995878756] [2022-01-10 06:33:58,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1995878756] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:58,606 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:58,606 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:33:58,606 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465654115] [2022-01-10 06:33:58,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:58,607 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:33:58,607 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:58,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:33:58,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:33:58,607 INFO L87 Difference]: Start difference. First operand 227 states and 280 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:33:58,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:58,633 INFO L93 Difference]: Finished difference Result 416 states and 520 transitions. [2022-01-10 06:33:58,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:33:58,634 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2022-01-10 06:33:58,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:58,636 INFO L225 Difference]: With dead ends: 416 [2022-01-10 06:33:58,636 INFO L226 Difference]: Without dead ends: 196 [2022-01-10 06:33:58,636 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 41 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:58,637 INFO L933 BasicCegarLoop]: 87 mSDtfsCounter, 11 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:33:58,637 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 255 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:58,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2022-01-10 06:33:58,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 190. [2022-01-10 06:33:58,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 148 states have (on average 1.25) internal successors, (185), 156 states have internal predecessors, (185), 21 states have call successors, (21), 18 states have call predecessors, (21), 20 states have return successors, (24), 21 states have call predecessors, (24), 21 states have call successors, (24) [2022-01-10 06:33:58,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 230 transitions. [2022-01-10 06:33:58,650 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 230 transitions. Word has length 44 [2022-01-10 06:33:58,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:58,650 INFO L470 AbstractCegarLoop]: Abstraction has 190 states and 230 transitions. [2022-01-10 06:33:58,651 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-10 06:33:58,651 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 230 transitions. [2022-01-10 06:33:58,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-01-10 06:33:58,652 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:58,652 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:33:58,665 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:58,860 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:58,861 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:58,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:58,862 INFO L85 PathProgramCache]: Analyzing trace with hash -766382886, now seen corresponding path program 1 times [2022-01-10 06:33:58,862 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:58,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1229561213] [2022-01-10 06:33:58,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:58,862 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:58,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:58,863 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:58,865 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:58,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:58,934 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:33:58,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:59,061 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:59,062 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:59,062 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:59,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1229561213] [2022-01-10 06:33:59,062 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1229561213] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:59,062 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:59,062 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:33:59,062 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906744846] [2022-01-10 06:33:59,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:59,063 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:33:59,063 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:59,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:33:59,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:33:59,064 INFO L87 Difference]: Start difference. First operand 190 states and 230 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-01-10 06:33:59,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:59,114 INFO L93 Difference]: Finished difference Result 374 states and 454 transitions. [2022-01-10 06:33:59,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:33:59,115 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 46 [2022-01-10 06:33:59,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:59,117 INFO L225 Difference]: With dead ends: 374 [2022-01-10 06:33:59,117 INFO L226 Difference]: Without dead ends: 191 [2022-01-10 06:33:59,118 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 42 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:59,119 INFO L933 BasicCegarLoop]: 92 mSDtfsCounter, 25 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 346 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:59,119 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 346 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:59,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2022-01-10 06:33:59,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 188. [2022-01-10 06:33:59,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 146 states have (on average 1.2397260273972603) internal successors, (181), 154 states have internal predecessors, (181), 21 states have call successors, (21), 18 states have call predecessors, (21), 20 states have return successors, (24), 21 states have call predecessors, (24), 21 states have call successors, (24) [2022-01-10 06:33:59,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 226 transitions. [2022-01-10 06:33:59,134 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 226 transitions. Word has length 46 [2022-01-10 06:33:59,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:59,135 INFO L470 AbstractCegarLoop]: Abstraction has 188 states and 226 transitions. [2022-01-10 06:33:59,135 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-01-10 06:33:59,136 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 226 transitions. [2022-01-10 06:33:59,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-01-10 06:33:59,138 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:59,138 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:33:59,147 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:59,346 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:59,347 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:59,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:59,348 INFO L85 PathProgramCache]: Analyzing trace with hash 390915315, now seen corresponding path program 1 times [2022-01-10 06:33:59,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:59,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1196187708] [2022-01-10 06:33:59,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:59,348 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:59,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:59,349 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:59,350 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:59,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:59,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 5 conjunts are in the unsatisfiable core [2022-01-10 06:33:59,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:59,533 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:59,533 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:59,533 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:59,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1196187708] [2022-01-10 06:33:59,533 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1196187708] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:59,533 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:59,534 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:33:59,534 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215617032] [2022-01-10 06:33:59,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:59,534 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:33:59,534 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:59,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:33:59,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:33:59,535 INFO L87 Difference]: Start difference. First operand 188 states and 226 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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:59,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:59,579 INFO L93 Difference]: Finished difference Result 196 states and 233 transitions. [2022-01-10 06:33:59,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:33:59,580 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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 48 [2022-01-10 06:33:59,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:59,581 INFO L225 Difference]: With dead ends: 196 [2022-01-10 06:33:59,581 INFO L226 Difference]: Without dead ends: 194 [2022-01-10 06:33:59,581 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 44 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:59,582 INFO L933 BasicCegarLoop]: 130 mSDtfsCounter, 58 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:33:59,582 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [58 Valid, 450 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:59,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2022-01-10 06:33:59,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 188. [2022-01-10 06:33:59,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 146 states have (on average 1.226027397260274) internal successors, (179), 154 states have internal predecessors, (179), 21 states have call successors, (21), 18 states have call predecessors, (21), 20 states have return successors, (24), 21 states have call predecessors, (24), 21 states have call successors, (24) [2022-01-10 06:33:59,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 224 transitions. [2022-01-10 06:33:59,592 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 224 transitions. Word has length 48 [2022-01-10 06:33:59,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:59,593 INFO L470 AbstractCegarLoop]: Abstraction has 188 states and 224 transitions. [2022-01-10 06:33:59,593 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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:59,593 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 224 transitions. [2022-01-10 06:33:59,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-01-10 06:33:59,594 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:59,594 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:33:59,607 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-01-10 06:33:59,801 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:59,801 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:33:59,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:33:59,802 INFO L85 PathProgramCache]: Analyzing trace with hash -92256386, now seen corresponding path program 1 times [2022-01-10 06:33:59,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:33:59,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [436789235] [2022-01-10 06:33:59,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:33:59,803 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:33:59,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:33:59,804 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:59,806 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:59,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:33:59,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 06:33:59,859 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:33:59,929 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:59,929 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:33:59,929 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:33:59,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [436789235] [2022-01-10 06:33:59,929 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [436789235] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:33:59,929 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:33:59,930 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 06:33:59,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840625118] [2022-01-10 06:33:59,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:33:59,931 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 06:33:59,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:33:59,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 06:33:59,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 06:33:59,932 INFO L87 Difference]: Start difference. First operand 188 states and 224 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:33:59,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:33:59,958 INFO L93 Difference]: Finished difference Result 326 states and 394 transitions. [2022-01-10 06:33:59,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 06:33:59,959 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 50 [2022-01-10 06:33:59,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:33:59,961 INFO L225 Difference]: With dead ends: 326 [2022-01-10 06:33:59,961 INFO L226 Difference]: Without dead ends: 191 [2022-01-10 06:33:59,962 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 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:59,963 INFO L933 BasicCegarLoop]: 94 mSDtfsCounter, 15 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 261 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:33:59,964 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 261 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:33:59,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2022-01-10 06:33:59,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 188. [2022-01-10 06:33:59,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 146 states have (on average 1.2191780821917808) internal successors, (178), 154 states have internal predecessors, (178), 21 states have call successors, (21), 18 states have call predecessors, (21), 20 states have return successors, (24), 21 states have call predecessors, (24), 21 states have call successors, (24) [2022-01-10 06:33:59,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 223 transitions. [2022-01-10 06:33:59,974 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 223 transitions. Word has length 50 [2022-01-10 06:33:59,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:33:59,974 INFO L470 AbstractCegarLoop]: Abstraction has 188 states and 223 transitions. [2022-01-10 06:33:59,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:33:59,974 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 223 transitions. [2022-01-10 06:33:59,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-01-10 06:33:59,975 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:33:59,975 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:33:59,984 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:00,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:00,184 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:00,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:00,185 INFO L85 PathProgramCache]: Analyzing trace with hash 126598332, now seen corresponding path program 1 times [2022-01-10 06:34:00,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:00,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [75756853] [2022-01-10 06:34:00,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:00,185 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:00,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:00,186 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:00,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-01-10 06:34:00,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:00,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 5 conjunts are in the unsatisfiable core [2022-01-10 06:34:00,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:00,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:34:00,329 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:00,329 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:00,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [75756853] [2022-01-10 06:34:00,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [75756853] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:00,330 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:00,330 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:34:00,330 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889603180] [2022-01-10 06:34:00,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:00,330 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 06:34:00,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:00,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 06:34:00,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 06:34:00,331 INFO L87 Difference]: Start difference. First operand 188 states and 223 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:34:00,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:00,364 INFO L93 Difference]: Finished difference Result 323 states and 388 transitions. [2022-01-10 06:34:00,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 06:34:00,365 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 50 [2022-01-10 06:34:00,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:00,366 INFO L225 Difference]: With dead ends: 323 [2022-01-10 06:34:00,366 INFO L226 Difference]: Without dead ends: 188 [2022-01-10 06:34:00,366 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:34:00,367 INFO L933 BasicCegarLoop]: 89 mSDtfsCounter, 12 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:00,367 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 340 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 06:34:00,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2022-01-10 06:34:00,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 188. [2022-01-10 06:34:00,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 146 states have (on average 1.2123287671232876) internal successors, (177), 154 states have internal predecessors, (177), 21 states have call successors, (21), 18 states have call predecessors, (21), 20 states have return successors, (24), 21 states have call predecessors, (24), 21 states have call successors, (24) [2022-01-10 06:34:00,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 222 transitions. [2022-01-10 06:34:00,376 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 222 transitions. Word has length 50 [2022-01-10 06:34:00,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:00,376 INFO L470 AbstractCegarLoop]: Abstraction has 188 states and 222 transitions. [2022-01-10 06:34:00,376 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-10 06:34:00,376 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 222 transitions. [2022-01-10 06:34:00,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-01-10 06:34:00,377 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:00,377 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:00,391 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:00,586 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:00,586 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:00,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:00,587 INFO L85 PathProgramCache]: Analyzing trace with hash 41757120, now seen corresponding path program 1 times [2022-01-10 06:34:00,587 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:00,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1160364968] [2022-01-10 06:34:00,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:00,587 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:00,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:00,589 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:00,590 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-01-10 06:34:00,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:00,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 06:34:00,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:00,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 06:34:00,755 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:00,755 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:00,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1160364968] [2022-01-10 06:34:00,755 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1160364968] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:00,755 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:00,755 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:34:00,755 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362328854] [2022-01-10 06:34:00,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:00,756 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:34:00,756 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:00,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:34:00,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:34:00,757 INFO L87 Difference]: Start difference. First operand 188 states and 222 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-01-10 06:34:01,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:01,026 INFO L93 Difference]: Finished difference Result 539 states and 659 transitions. [2022-01-10 06:34:01,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-10 06:34:01,026 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 50 [2022-01-10 06:34:01,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:01,028 INFO L225 Difference]: With dead ends: 539 [2022-01-10 06:34:01,028 INFO L226 Difference]: Without dead ends: 404 [2022-01-10 06:34:01,029 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 44 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-01-10 06:34:01,030 INFO L933 BasicCegarLoop]: 139 mSDtfsCounter, 222 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:01,030 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [233 Valid, 385 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 06:34:01,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2022-01-10 06:34:01,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 392. [2022-01-10 06:34:01,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 305 states have (on average 1.219672131147541) internal successors, (372), 322 states have internal predecessors, (372), 45 states have call successors, (45), 36 states have call predecessors, (45), 41 states have return successors, (52), 44 states have call predecessors, (52), 45 states have call successors, (52) [2022-01-10 06:34:01,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 469 transitions. [2022-01-10 06:34:01,051 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 469 transitions. Word has length 50 [2022-01-10 06:34:01,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:01,051 INFO L470 AbstractCegarLoop]: Abstraction has 392 states and 469 transitions. [2022-01-10 06:34:01,051 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-01-10 06:34:01,052 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 469 transitions. [2022-01-10 06:34:01,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-01-10 06:34:01,052 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:01,053 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:01,064 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:01,261 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:01,262 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:01,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:01,262 INFO L85 PathProgramCache]: Analyzing trace with hash -365727847, now seen corresponding path program 1 times [2022-01-10 06:34:01,263 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:01,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1653663709] [2022-01-10 06:34:01,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:01,263 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:01,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:01,264 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:01,264 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-01-10 06:34:01,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:01,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:34:01,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:01,517 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-10 06:34:01,517 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:01,517 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:01,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1653663709] [2022-01-10 06:34:01,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1653663709] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:01,517 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:01,517 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 06:34:01,517 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476395839] [2022-01-10 06:34:01,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:01,518 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:34:01,518 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:01,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:34:01,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:34:01,518 INFO L87 Difference]: Start difference. First operand 392 states and 469 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-01-10 06:34:01,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:01,615 INFO L93 Difference]: Finished difference Result 1162 states and 1420 transitions. [2022-01-10 06:34:01,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 06:34:01,616 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 81 [2022-01-10 06:34:01,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:01,620 INFO L225 Difference]: With dead ends: 1162 [2022-01-10 06:34:01,620 INFO L226 Difference]: Without dead ends: 777 [2022-01-10 06:34:01,621 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-01-10 06:34:01,621 INFO L933 BasicCegarLoop]: 94 mSDtfsCounter, 53 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:01,622 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [56 Valid, 350 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:34:01,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 777 states. [2022-01-10 06:34:01,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 777 to 775. [2022-01-10 06:34:01,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 775 states, 602 states have (on average 1.1926910299003322) internal successors, (718), 635 states have internal predecessors, (718), 90 states have call successors, (90), 72 states have call predecessors, (90), 82 states have return successors, (111), 88 states have call predecessors, (111), 90 states have call successors, (111) [2022-01-10 06:34:01,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 775 states to 775 states and 919 transitions. [2022-01-10 06:34:01,659 INFO L78 Accepts]: Start accepts. Automaton has 775 states and 919 transitions. Word has length 81 [2022-01-10 06:34:01,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:01,659 INFO L470 AbstractCegarLoop]: Abstraction has 775 states and 919 transitions. [2022-01-10 06:34:01,659 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-01-10 06:34:01,659 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 919 transitions. [2022-01-10 06:34:01,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-01-10 06:34:01,660 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:01,661 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:01,671 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2022-01-10 06:34:01,869 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:01,870 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:01,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:01,870 INFO L85 PathProgramCache]: Analyzing trace with hash 853929165, now seen corresponding path program 1 times [2022-01-10 06:34:01,871 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:01,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1383649588] [2022-01-10 06:34:01,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:01,871 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:01,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:01,872 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:01,873 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-01-10 06:34:01,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:01,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 10 conjunts are in the unsatisfiable core [2022-01-10 06:34:01,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:02,138 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-01-10 06:34:02,138 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:02,138 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:02,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1383649588] [2022-01-10 06:34:02,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1383649588] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:02,138 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:02,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-10 06:34:02,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125325450] [2022-01-10 06:34:02,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:02,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-10 06:34:02,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:02,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-10 06:34:02,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-01-10 06:34:02,140 INFO L87 Difference]: Start difference. First operand 775 states and 919 transitions. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 4 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2022-01-10 06:34:02,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:02,606 INFO L93 Difference]: Finished difference Result 1840 states and 2218 transitions. [2022-01-10 06:34:02,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-10 06:34:02,607 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 4 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) Word has length 83 [2022-01-10 06:34:02,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:02,612 INFO L225 Difference]: With dead ends: 1840 [2022-01-10 06:34:02,612 INFO L226 Difference]: Without dead ends: 1160 [2022-01-10 06:34:02,614 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=258, Unknown=0, NotChecked=0, Total=342 [2022-01-10 06:34:02,614 INFO L933 BasicCegarLoop]: 133 mSDtfsCounter, 290 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 440 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:02,614 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [301 Valid, 440 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 464 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 06:34:02,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1160 states. [2022-01-10 06:34:02,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1160 to 1102. [2022-01-10 06:34:02,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1102 states, 844 states have (on average 1.164691943127962) internal successors, (983), 890 states have internal predecessors, (983), 130 states have call successors, (130), 114 states have call predecessors, (130), 127 states have return successors, (159), 126 states have call predecessors, (159), 130 states have call successors, (159) [2022-01-10 06:34:02,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 1102 states and 1272 transitions. [2022-01-10 06:34:02,661 INFO L78 Accepts]: Start accepts. Automaton has 1102 states and 1272 transitions. Word has length 83 [2022-01-10 06:34:02,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:02,661 INFO L470 AbstractCegarLoop]: Abstraction has 1102 states and 1272 transitions. [2022-01-10 06:34:02,661 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 4 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2022-01-10 06:34:02,662 INFO L276 IsEmpty]: Start isEmpty. Operand 1102 states and 1272 transitions. [2022-01-10 06:34:02,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-01-10 06:34:02,663 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:02,663 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:02,676 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:02,872 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:02,872 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:02,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:02,872 INFO L85 PathProgramCache]: Analyzing trace with hash 372091861, now seen corresponding path program 1 times [2022-01-10 06:34:02,873 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:02,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1690250389] [2022-01-10 06:34:02,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:02,873 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:02,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:02,874 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:02,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-01-10 06:34:02,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:02,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 06:34:02,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:03,101 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 06:34:03,101 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 06:34:03,298 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-01-10 06:34:03,299 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:03,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1690250389] [2022-01-10 06:34:03,299 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1690250389] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-10 06:34:03,299 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 06:34:03,299 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-01-10 06:34:03,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571002204] [2022-01-10 06:34:03,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:03,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 06:34:03,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:03,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 06:34:03,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-01-10 06:34:03,301 INFO L87 Difference]: Start difference. First operand 1102 states and 1272 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:34:03,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:03,445 INFO L93 Difference]: Finished difference Result 2262 states and 2684 transitions. [2022-01-10 06:34:03,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 06:34:03,446 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 85 [2022-01-10 06:34:03,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:03,451 INFO L225 Difference]: With dead ends: 2262 [2022-01-10 06:34:03,451 INFO L226 Difference]: Without dead ends: 1167 [2022-01-10 06:34:03,454 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-01-10 06:34:03,454 INFO L933 BasicCegarLoop]: 142 mSDtfsCounter, 68 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 582 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:03,454 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 582 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:34:03,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1167 states. [2022-01-10 06:34:03,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1167 to 1053. [2022-01-10 06:34:03,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1053 states, 796 states have (on average 1.1306532663316582) internal successors, (900), 841 states have internal predecessors, (900), 130 states have call successors, (130), 114 states have call predecessors, (130), 126 states have return successors, (147), 126 states have call predecessors, (147), 130 states have call successors, (147) [2022-01-10 06:34:03,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1053 states to 1053 states and 1177 transitions. [2022-01-10 06:34:03,510 INFO L78 Accepts]: Start accepts. Automaton has 1053 states and 1177 transitions. Word has length 85 [2022-01-10 06:34:03,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:03,510 INFO L470 AbstractCegarLoop]: Abstraction has 1053 states and 1177 transitions. [2022-01-10 06:34:03,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 06:34:03,511 INFO L276 IsEmpty]: Start isEmpty. Operand 1053 states and 1177 transitions. [2022-01-10 06:34:03,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-01-10 06:34:03,512 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 06:34:03,512 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:03,525 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:03,721 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:03,721 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 06:34:03,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 06:34:03,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1680400959, now seen corresponding path program 1 times [2022-01-10 06:34:03,722 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 06:34:03,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2014821815] [2022-01-10 06:34:03,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 06:34:03,722 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 06:34:03,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 06:34:03,723 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 06:34:03,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-01-10 06:34:03,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 06:34:03,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 06:34:03,788 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 06:34:03,976 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-10 06:34:03,976 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 06:34:03,976 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 06:34:03,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2014821815] [2022-01-10 06:34:03,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2014821815] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 06:34:03,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 06:34:03,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 06:34:03,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341286577] [2022-01-10 06:34:03,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 06:34:03,977 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 06:34:03,977 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 06:34:03,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 06:34:03,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-01-10 06:34:03,978 INFO L87 Difference]: Start difference. First operand 1053 states and 1177 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-01-10 06:34:04,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 06:34:04,102 INFO L93 Difference]: Finished difference Result 1958 states and 2194 transitions. [2022-01-10 06:34:04,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-10 06:34:04,103 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 85 [2022-01-10 06:34:04,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 06:34:04,104 INFO L225 Difference]: With dead ends: 1958 [2022-01-10 06:34:04,104 INFO L226 Difference]: Without dead ends: 0 [2022-01-10 06:34:04,108 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2022-01-10 06:34:04,108 INFO L933 BasicCegarLoop]: 125 mSDtfsCounter, 47 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 605 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 06:34:04,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [50 Valid, 605 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 06:34:04,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-01-10 06:34:04,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-01-10 06:34:04,110 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:34:04,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-01-10 06:34:04,110 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 85 [2022-01-10 06:34:04,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 06:34:04,110 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-01-10 06:34:04,111 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-01-10 06:34:04,111 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-01-10 06:34:04,111 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-01-10 06:34:04,113 INFO L764 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-01-10 06:34:04,123 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2022-01-10 06:34:04,322 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 06:34:04,325 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-01-10 06:34:08,457 INFO L858 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 555 561) no Hoare annotation was computed. [2022-01-10 06:34:08,458 INFO L861 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 555 561) the Hoare annotation is: true [2022-01-10 06:34:08,458 INFO L858 garLoopResultBuilder]: For program point L802-1(lines 798 809) no Hoare annotation was computed. [2022-01-10 06:34:08,458 INFO L854 garLoopResultBuilder]: At program point changeMethaneLevelENTRY(lines 798 809) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (= |old(~methaneLevelCritical~0)| (_ bv0 32)))) (let ((.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse3 (not .cse5)) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse4 (not .cse2)) (.cse6 (not (= (_ bv1 32) ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse5) (or .cse1 .cse2 .cse3 .cse6) (or .cse1 .cse4 .cse5 .cse6)))) [2022-01-10 06:34:08,458 INFO L858 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 798 809) no Hoare annotation was computed. [2022-01-10 06:34:08,458 INFO L861 garLoopResultBuilder]: At program point isMethaneLevelCriticalENTRY(lines 810 818) the Hoare annotation is: true [2022-01-10 06:34:08,458 INFO L858 garLoopResultBuilder]: For program point isMethaneLevelCriticalFINAL(lines 810 818) no Hoare annotation was computed. [2022-01-10 06:34:08,459 INFO L858 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 810 818) no Hoare annotation was computed. [2022-01-10 06:34:08,459 INFO L858 garLoopResultBuilder]: For program point L894(lines 894 900) no Hoare annotation was computed. [2022-01-10 06:34:08,459 INFO L858 garLoopResultBuilder]: For program point L890(lines 890 903) no Hoare annotation was computed. [2022-01-10 06:34:08,459 INFO L854 garLoopResultBuilder]: At program point L890-1(lines 875 907) the Hoare annotation is: (let ((.cse5 (= ~systemActive~0 (_ bv1 32))) (.cse13 (= ~methaneLevelCritical~0 (_ bv0 32)))) (let ((.cse7 (not .cse13)) (.cse3 (= ~methaneLevelCritical~0 |timeShift___utac_acc__Specification3_spec__1_~tmp~8#1|)) (.cse11 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse6 (= |timeShift_processEnvironment_~tmp~5#1| (_ bv0 32))) (.cse14 (not (= |timeShift___utac_acc__Specification3_spec__1_~tmp~8#1| (_ bv0 32)))) (.cse12 (= (_ bv1 32) ~pumpRunning~0)) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse15 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse0 (not .cse5)) (.cse8 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|)) .cse2) (or .cse0 (and .cse3 .cse4 .cse5 (= |timeShift_isMethaneAlarm_#res#1| (_ bv0 32)) .cse6) .cse7 .cse8) (let ((.cse9 (= ~waterLevel~0 |timeShift___utac_acc__Specification3_spec__1_~tmp___0~2#1|)) (.cse10 (= ~waterLevel~0 |timeShift_getWaterLevel_#res#1|))) (or .cse0 (and .cse3 .cse9 .cse2 .cse10 .cse11) .cse1 .cse7 (and .cse12 .cse3 .cse5 .cse9 .cse10 .cse11))) (or .cse0 .cse13 (and .cse14 .cse2 .cse11) .cse1 (and .cse12 .cse5 .cse14 .cse11)) (or .cse0 .cse13 (and .cse14 .cse2) (and .cse4 .cse5 .cse6 .cse14) .cse8) (or .cse15 .cse0 (and .cse12 .cse5) .cse1) (or .cse15 .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse8)))) [2022-01-10 06:34:08,459 INFO L858 garLoopResultBuilder]: For program point L535-1(lines 534 553) no Hoare annotation was computed. [2022-01-10 06:34:08,459 INFO L858 garLoopResultBuilder]: For program point L597(lines 597 605) no Hoare annotation was computed. [2022-01-10 06:34:08,459 INFO L854 garLoopResultBuilder]: At program point L882(line 882) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|)) .cse2) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse3) (or .cse0 (and .cse4 (= |timeShift_isMethaneAlarm_#res#1| (_ bv0 32))) (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse3) (or .cse0 .cse3 (and .cse4 (= |timeShift_processEnvironment_~tmp~5#1| (_ bv0 32))) .cse2) (let ((.cse5 (= ~waterLevel~0 |old(~waterLevel~0)|))) (or .cse0 (and (not (= ~waterLevel~0 (_ bv2 32))) .cse2 .cse5) .cse1 (and (= (_ bv1 32) ~pumpRunning~0) .cse5))))) [2022-01-10 06:34:08,459 INFO L858 garLoopResultBuilder]: For program point L593(lines 593 610) no Hoare annotation was computed. [2022-01-10 06:34:08,460 INFO L858 garLoopResultBuilder]: For program point L882-1(line 882) no Hoare annotation was computed. [2022-01-10 06:34:08,460 INFO L858 garLoopResultBuilder]: For program point timeShiftFINAL(lines 531 554) no Hoare annotation was computed. [2022-01-10 06:34:08,460 INFO L858 garLoopResultBuilder]: For program point L870(line 870) no Hoare annotation was computed. [2022-01-10 06:34:08,460 INFO L854 garLoopResultBuilder]: At program point L635(line 635) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse1) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1))) [2022-01-10 06:34:08,460 INFO L858 garLoopResultBuilder]: For program point L635-1(line 635) no Hoare annotation was computed. [2022-01-10 06:34:08,460 INFO L854 garLoopResultBuilder]: At program point L627(lines 622 629) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (or .cse0 (and (not (= ~methaneLevelCritical~0 (_ bv0 32))) (= (_ bv0 32) ~pumpRunning~0)) .cse1) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1))) [2022-01-10 06:34:08,460 INFO L854 garLoopResultBuilder]: At program point L871(lines 866 873) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))))) [2022-01-10 06:34:08,460 INFO L854 garLoopResultBuilder]: At program point L603(line 603) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or .cse0 (= |timeShift_isMethaneAlarm_#res#1| (_ bv0 32)) (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse1) (or .cse0 .cse1 (and (= |old(~pumpRunning~0)| ~pumpRunning~0) (= |timeShift_processEnvironment_~tmp~5#1| (_ bv0 32)))) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1))) [2022-01-10 06:34:08,461 INFO L858 garLoopResultBuilder]: For program point L884(lines 884 904) no Hoare annotation was computed. [2022-01-10 06:34:08,461 INFO L854 garLoopResultBuilder]: At program point L847(lines 842 850) the Hoare annotation is: (let ((.cse4 (= (_ bv1 32) ~pumpRunning~0)) (.cse6 (= ~methaneLevelCritical~0 |timeShift___utac_acc__Specification3_spec__1_~tmp~8#1|)) (.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse3 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse9 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|)) .cse2) (or .cse3 .cse4 .cse0 .cse1) (or .cse0 .cse5 (and .cse6 (= |old(~pumpRunning~0)| ~pumpRunning~0) (= |timeShift_isMethaneAlarm_#res#1| (_ bv0 32)) (= |timeShift_processEnvironment_~tmp~5#1| (_ bv0 32)))) (let ((.cse7 (= ~waterLevel~0 |timeShift_getWaterLevel_#res#1|)) (.cse8 (= ~waterLevel~0 |old(~waterLevel~0)|))) (or .cse0 .cse1 (and .cse4 .cse6 .cse7 .cse8) (and .cse6 .cse2 .cse7 .cse8))) (or .cse0 .cse9 .cse1) (or .cse3 .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse5) (or .cse0 .cse9 .cse5))) [2022-01-10 06:34:08,461 INFO L854 garLoopResultBuilder]: At program point L608(line 608) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (and (= (_ bv0 32) ~pumpRunning~0) (= ~waterLevel~0 |old(~waterLevel~0)|))) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2022-01-10 06:34:08,461 INFO L854 garLoopResultBuilder]: At program point L608-1(lines 589 613) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse4 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|)) .cse2) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse3) (or .cse0 (and .cse4 (= |timeShift_isMethaneAlarm_#res#1| (_ bv0 32))) (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse3) (or .cse0 .cse3 (and .cse4 (= |timeShift_processEnvironment_~tmp~5#1| (_ bv0 32))) .cse2) (let ((.cse5 (= ~waterLevel~0 |old(~waterLevel~0)|))) (or .cse0 (and (not (= ~waterLevel~0 (_ bv2 32))) .cse2 .cse5) .cse1 (and (= (_ bv1 32) ~pumpRunning~0) .cse5))))) [2022-01-10 06:34:08,461 INFO L854 garLoopResultBuilder]: At program point L637(lines 630 640) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or .cse0 (= |timeShift_isMethaneAlarm_#res#1| (_ bv0 32)) (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse1) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse1) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1))) [2022-01-10 06:34:08,461 INFO L858 garLoopResultBuilder]: For program point L542-1(lines 542 548) no Hoare annotation was computed. [2022-01-10 06:34:08,461 INFO L854 garLoopResultBuilder]: At program point timeShiftENTRY(lines 531 554) the Hoare annotation is: (let ((.cse1 (= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (and (= (_ bv0 32) ~pumpRunning~0) .cse1)) (or (and (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse1) .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2022-01-10 06:34:08,461 INFO L858 garLoopResultBuilder]: For program point timeShiftEXIT(lines 531 554) no Hoare annotation was computed. [2022-01-10 06:34:08,461 INFO L858 garLoopResultBuilder]: For program point L778(lines 778 782) no Hoare annotation was computed. [2022-01-10 06:34:08,462 INFO L858 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 870) no Hoare annotation was computed. [2022-01-10 06:34:08,462 INFO L854 garLoopResultBuilder]: At program point L778-2(lines 774 785) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse1) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1))) [2022-01-10 06:34:08,462 INFO L854 garLoopResultBuilder]: At program point L646(lines 641 649) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse5 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse1 (= ~methaneLevelCritical~0 |timeShift___utac_acc__Specification3_spec__1_~tmp~8#1|)) (.cse2 (= |timeShift_isPumpRunning_#res#1| (_ bv1 32)))) (and (or .cse0 (and .cse1 .cse2 .cse3 (= |old(~pumpRunning~0)| ~pumpRunning~0) (= |timeShift_isMethaneAlarm_#res#1| (_ bv0 32)) (= |timeShift_processEnvironment_~tmp~5#1| (_ bv0 32))) .cse4) (or .cse0 .cse3 .cse5) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse4) (or .cse0 .cse5 (and (= (_ bv1 32) ~pumpRunning~0) (= ~waterLevel~0 (_ bv2 32)) .cse1 .cse2 (= ~waterLevel~0 |timeShift___utac_acc__Specification3_spec__1_~tmp___0~2#1|) (= ~waterLevel~0 |timeShift_getWaterLevel_#res#1|) (= ~waterLevel~0 |old(~waterLevel~0)|))))) [2022-01-10 06:34:08,462 INFO L861 garLoopResultBuilder]: At program point L66-1(lines 66 70) the Hoare annotation is: true [2022-01-10 06:34:08,462 INFO L858 garLoopResultBuilder]: For program point cleanupEXIT(lines 52 81) no Hoare annotation was computed. [2022-01-10 06:34:08,462 INFO L858 garLoopResultBuilder]: For program point L63(line 63) no Hoare annotation was computed. [2022-01-10 06:34:08,462 INFO L861 garLoopResultBuilder]: At program point cleanupENTRY(lines 52 81) the Hoare annotation is: true [2022-01-10 06:34:08,462 INFO L861 garLoopResultBuilder]: At program point L62-2(lines 62 76) the Hoare annotation is: true [2022-01-10 06:34:08,462 INFO L861 garLoopResultBuilder]: At program point L58(line 58) the Hoare annotation is: true [2022-01-10 06:34:08,462 INFO L858 garLoopResultBuilder]: For program point L58-1(line 58) no Hoare annotation was computed. [2022-01-10 06:34:08,462 INFO L861 garLoopResultBuilder]: At program point L77(lines 52 81) the Hoare annotation is: true [2022-01-10 06:34:08,463 INFO L858 garLoopResultBuilder]: For program point L73(line 73) no Hoare annotation was computed. [2022-01-10 06:34:08,463 INFO L858 garLoopResultBuilder]: For program point L66(lines 66 70) no Hoare annotation was computed. [2022-01-10 06:34:08,463 INFO L854 garLoopResultBuilder]: At program point L762(lines 715 763) the Hoare annotation is: false [2022-01-10 06:34:08,463 INFO L858 garLoopResultBuilder]: For program point L717(lines 716 761) no Hoare annotation was computed. [2022-01-10 06:34:08,463 INFO L858 garLoopResultBuilder]: For program point L746(lines 746 757) no Hoare annotation was computed. [2022-01-10 06:34:08,463 INFO L854 garLoopResultBuilder]: At program point L738(line 738) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1))) [2022-01-10 06:34:08,463 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-01-10 06:34:08,463 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-01-10 06:34:08,463 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-01-10 06:34:08,463 INFO L854 garLoopResultBuilder]: At program point L924(lines 920 926) the Hoare annotation is: (and (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2022-01-10 06:34:08,463 INFO L854 garLoopResultBuilder]: At program point L759(lines 716 761) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1))) [2022-01-10 06:34:08,463 INFO L858 garLoopResultBuilder]: For program point L726(lines 726 732) no Hoare annotation was computed. [2022-01-10 06:34:08,463 INFO L858 garLoopResultBuilder]: For program point L726-1(lines 726 732) no Hoare annotation was computed. [2022-01-10 06:34:08,463 INFO L858 garLoopResultBuilder]: For program point L718(lines 718 722) no Hoare annotation was computed. [2022-01-10 06:34:08,463 INFO L858 garLoopResultBuilder]: For program point L140(lines 140 147) no Hoare annotation was computed. [2022-01-10 06:34:08,463 INFO L858 garLoopResultBuilder]: For program point L140-2(lines 140 147) no Hoare annotation was computed. [2022-01-10 06:34:08,463 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-01-10 06:34:08,463 INFO L861 garLoopResultBuilder]: At program point L124(lines 117 126) the Hoare annotation is: true [2022-01-10 06:34:08,464 INFO L861 garLoopResultBuilder]: At program point L149(lines 130 152) the Hoare annotation is: true [2022-01-10 06:34:08,464 INFO L858 garLoopResultBuilder]: For program point L752(lines 752 756) no Hoare annotation was computed. [2022-01-10 06:34:08,464 INFO L854 garLoopResultBuilder]: At program point L752-2(lines 746 757) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1))) [2022-01-10 06:34:08,464 INFO L858 garLoopResultBuilder]: For program point L736(lines 736 742) no Hoare annotation was computed. [2022-01-10 06:34:08,464 INFO L858 garLoopResultBuilder]: For program point L736-1(lines 736 742) no Hoare annotation was computed. [2022-01-10 06:34:08,464 INFO L861 garLoopResultBuilder]: At program point L765(lines 706 769) the Hoare annotation is: true [2022-01-10 06:34:08,464 INFO L854 garLoopResultBuilder]: At program point L728(line 728) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1))) [2022-01-10 06:34:08,464 INFO L854 garLoopResultBuilder]: At program point L113(lines 109 115) the Hoare annotation is: (and (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2022-01-10 06:34:08,464 INFO L854 garLoopResultBuilder]: At program point L939(lines 934 942) the Hoare annotation is: (and (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2022-01-10 06:34:08,464 INFO L854 garLoopResultBuilder]: At program point L931(lines 927 933) the Hoare annotation is: (and (= ~methaneLevelCritical~0 (_ bv0 32)) (= ~systemActive~0 (_ bv1 32)) (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0)) [2022-01-10 06:34:08,464 INFO L854 garLoopResultBuilder]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 563 587) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (= (_ bv0 32) ~pumpRunning~0)) (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2022-01-10 06:34:08,464 INFO L858 garLoopResultBuilder]: For program point L855(lines 855 861) no Hoare annotation was computed. [2022-01-10 06:34:08,464 INFO L854 garLoopResultBuilder]: At program point L577(line 577) 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 (not (= ~waterLevel~0 (_ bv2 32))) (= |processEnvironment__wrappee__highWaterSensor_~tmp~4#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)) .cse0 .cse1) (or .cse0 .cse1 (and (= |processEnvironment__wrappee__highWaterSensor_isHighWaterSensorDry_#res#1| (_ bv1 32)) (= |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_~tmp~6#1| (_ bv1 32))) (not (= ~waterLevel~0 (_ bv1 32)))))) [2022-01-10 06:34:08,464 INFO L854 garLoopResultBuilder]: At program point L701(lines 686 704) the Hoare annotation is: (let ((.cse2 (= (_ bv1 32) |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_~tmp___0~0#1|)) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (not (= ~waterLevel~0 (_ bv2 32))) .cse1 .cse2) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (let ((.cse3 (= (_ bv0 32) ~pumpRunning~0))) (or .cse0 (and (= (_ bv0 32) |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_~tmp___0~0#1|) (= |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_#res#1| (_ bv0 32)) .cse3) .cse1 (and (= |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_#res#1| (_ bv1 32)) .cse2 (= |processEnvironment__wrappee__highWaterSensor_isHighWaterSensorDry_#res#1| (_ bv0 32)) (= |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_~tmp~6#1| (_ bv0 32)) .cse3))) (or .cse0 .cse1 (and (= |processEnvironment__wrappee__highWaterSensor_isHighWaterSensorDry_#res#1| (_ bv1 32)) (= |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_~tmp~6#1| (_ bv1 32))) (not (= ~waterLevel~0 (_ bv1 32)))))) [2022-01-10 06:34:08,465 INFO L854 garLoopResultBuilder]: At program point L860(lines 851 864) the Hoare annotation is: (let ((.cse1 (= |processEnvironment__wrappee__highWaterSensor_isHighWaterSensorDry_#res#1| (_ bv1 32))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (let ((.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or .cse0 (and .cse1 (not (= ~waterLevel~0 (_ bv2 32))) .cse2) .cse3 (and (= |processEnvironment__wrappee__highWaterSensor_isHighWaterSensorDry_#res#1| (_ bv0 32)) .cse2))) (or .cse1 .cse0 .cse3 (not (= ~waterLevel~0 (_ bv1 32)))))) [2022-01-10 06:34:08,465 INFO L858 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 563 587) no Hoare annotation was computed. [2022-01-10 06:34:08,465 INFO L858 garLoopResultBuilder]: For program point L571(lines 571 579) no Hoare annotation was computed. [2022-01-10 06:34:08,465 INFO L858 garLoopResultBuilder]: For program point L567(lines 567 584) no Hoare annotation was computed. [2022-01-10 06:34:08,465 INFO L858 garLoopResultBuilder]: For program point L695(lines 695 699) no Hoare annotation was computed. [2022-01-10 06:34:08,465 INFO L858 garLoopResultBuilder]: For program point L695-2(lines 695 699) no Hoare annotation was computed. [2022-01-10 06:34:08,465 INFO L854 garLoopResultBuilder]: At program point L619(lines 614 621) 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 (and (= (_ bv1 32) ~pumpRunning~0) (= |processEnvironment__wrappee__highWaterSensor_~tmp~4#1| (_ bv1 32)) (= |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_#res#1| (_ bv1 32)) (= (_ bv1 32) |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_~tmp___0~0#1|) (= |processEnvironment__wrappee__highWaterSensor_isHighWaterSensorDry_#res#1| (_ bv0 32)) (= |processEnvironment__wrappee__highWaterSensor_isHighWaterLevel_~tmp~6#1| (_ bv0 32))) .cse1) (or .cse0 .cse1 (not (= ~waterLevel~0 (_ bv1 32)))))) [2022-01-10 06:34:08,465 INFO L854 garLoopResultBuilder]: At program point L582(line 582) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2022-01-10 06:34:08,465 INFO L858 garLoopResultBuilder]: For program point L582-1(lines 563 587) no Hoare annotation was computed. [2022-01-10 06:34:08,465 INFO L858 garLoopResultBuilder]: For program point waterRiseEXIT(lines 786 797) no Hoare annotation was computed. [2022-01-10 06:34:08,466 INFO L858 garLoopResultBuilder]: For program point L790-1(lines 786 797) no Hoare annotation was computed. [2022-01-10 06:34:08,466 INFO L854 garLoopResultBuilder]: At program point waterRiseENTRY(lines 786 797) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or (not (= (_ bv0 32) ~pumpRunning~0)) .cse0 .cse1) (or .cse0 (not (= (_ bv1 32) ~pumpRunning~0)) .cse1))) [2022-01-10 06:34:08,468 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 06:34:08,469 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2022-01-10 06:34:08,491 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.01 06:34:08 BoogieIcfgContainer [2022-01-10 06:34:08,492 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-10 06:34:08,492 INFO L158 Benchmark]: Toolchain (without parser) took 14072.85ms. Allocated memory was 184.5MB in the beginning and 291.5MB in the end (delta: 107.0MB). Free memory was 126.9MB in the beginning and 175.8MB in the end (delta: -48.8MB). Peak memory consumption was 143.3MB. Max. memory is 8.0GB. [2022-01-10 06:34:08,492 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 184.5MB. Free memory was 144.3MB in the beginning and 144.1MB in the end (delta: 126.0kB). There was no memory consumed. Max. memory is 8.0GB. [2022-01-10 06:34:08,493 INFO L158 Benchmark]: CACSL2BoogieTranslator took 510.93ms. Allocated memory was 184.5MB in the beginning and 291.5MB in the end (delta: 107.0MB). Free memory was 126.7MB in the beginning and 248.9MB in the end (delta: -122.2MB). Peak memory consumption was 9.8MB. Max. memory is 8.0GB. [2022-01-10 06:34:08,493 INFO L158 Benchmark]: Boogie Procedure Inliner took 52.42ms. Allocated memory is still 291.5MB. Free memory was 248.9MB in the beginning and 246.2MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-01-10 06:34:08,493 INFO L158 Benchmark]: Boogie Preprocessor took 25.72ms. Allocated memory is still 291.5MB. Free memory was 246.2MB in the beginning and 244.7MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-01-10 06:34:08,493 INFO L158 Benchmark]: RCFGBuilder took 419.06ms. Allocated memory is still 291.5MB. Free memory was 244.7MB in the beginning and 226.8MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2022-01-10 06:34:08,494 INFO L158 Benchmark]: TraceAbstraction took 13058.98ms. Allocated memory is still 291.5MB. Free memory was 226.3MB in the beginning and 175.8MB in the end (delta: 50.6MB). Peak memory consumption was 136.0MB. Max. memory is 8.0GB. [2022-01-10 06:34:08,495 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.12ms. Allocated memory is still 184.5MB. Free memory was 144.3MB in the beginning and 144.1MB in the end (delta: 126.0kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 510.93ms. Allocated memory was 184.5MB in the beginning and 291.5MB in the end (delta: 107.0MB). Free memory was 126.7MB in the beginning and 248.9MB in the end (delta: -122.2MB). Peak memory consumption was 9.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 52.42ms. Allocated memory is still 291.5MB. Free memory was 248.9MB in the beginning and 246.2MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 25.72ms. Allocated memory is still 291.5MB. Free memory was 246.2MB in the beginning and 244.7MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 419.06ms. Allocated memory is still 291.5MB. Free memory was 244.7MB in the beginning and 226.8MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * TraceAbstraction took 13058.98ms. Allocated memory is still 291.5MB. Free memory was 226.3MB in the beginning and 175.8MB in the end (delta: 50.6MB). Peak memory consumption was 136.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: 870]: 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 8 procedures, 87 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 13.0s, OverallIterations: 16, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.1s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1197 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1154 mSDsluCounter, 5168 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3448 mSDsCounter, 203 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1107 IncrementalHoareTripleChecker+Invalid, 1310 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 203 mSolverCounterUnsat, 1720 mSDtfsCounter, 1107 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 931 GetRequests, 849 SyntacticMatches, 1 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1102occurred in iteration=14, InterpolantAutomatonStates: 94, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 16 MinimizatonAttempts, 218 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 40 LocationsWithAnnotation, 2414 PreInvPairs, 2664 NumberOfFragments, 1445 HoareAnnotationTreeSize, 2414 FomulaSimplifications, 1724 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 40 FomulaSimplificationsInter, 9520 FormulaSimplificationTreeSizeReductionInter, 3.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 831 NumberOfCodeBlocks, 831 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 899 ConstructedInterpolants, 0 QuantifiedInterpolants, 1846 SizeOfPredicates, 32 NumberOfNonLiveVariables, 3016 ConjunctsInSsa, 82 ConjunctsInUnsatCore, 17 InterpolantComputations, 16 PerfectInterpolantSequences, 134/136 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: 875]: Loop Invariant Derived loop invariant: ((((((((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || !(1bv32 == \old(waterLevel))) || 0bv32 == pumpRunning) && (((!(systemActive == 1bv32) || ((((methaneLevelCritical == tmp && \old(pumpRunning) == pumpRunning) && systemActive == 1bv32) && \result == 0bv32) && tmp == 0bv32)) || !(methaneLevelCritical == 0bv32)) || !(\old(pumpRunning) == 1bv32))) && ((((!(systemActive == 1bv32) || ((((methaneLevelCritical == tmp && waterLevel == tmp___0) && 0bv32 == pumpRunning) && waterLevel == \result) && waterLevel == \old(waterLevel))) || !(\old(pumpRunning) == 0bv32)) || !(methaneLevelCritical == 0bv32)) || (((((1bv32 == pumpRunning && methaneLevelCritical == tmp) && systemActive == 1bv32) && waterLevel == tmp___0) && waterLevel == \result) && waterLevel == \old(waterLevel)))) && ((((!(systemActive == 1bv32) || methaneLevelCritical == 0bv32) || ((!(tmp == 0bv32) && 0bv32 == pumpRunning) && waterLevel == \old(waterLevel))) || !(\old(pumpRunning) == 0bv32)) || (((1bv32 == pumpRunning && systemActive == 1bv32) && !(tmp == 0bv32)) && waterLevel == \old(waterLevel)))) && ((((!(systemActive == 1bv32) || methaneLevelCritical == 0bv32) || (!(tmp == 0bv32) && 0bv32 == pumpRunning)) || (((\old(pumpRunning) == pumpRunning && systemActive == 1bv32) && tmp == 0bv32) && !(tmp == 0bv32))) || !(\old(pumpRunning) == 1bv32))) && (((!(2bv32 == \old(waterLevel)) || !(systemActive == 1bv32)) || (1bv32 == pumpRunning && systemActive == 1bv32)) || !(\old(pumpRunning) == 0bv32))) && (((!(2bv32 == \old(waterLevel)) || !(systemActive == 1bv32)) || waterLevel == 1bv32) || !(\old(pumpRunning) == 1bv32)) - InvariantResult [Line: 641]: Loop Invariant Derived loop invariant: ((((!(systemActive == 1bv32) || (((((methaneLevelCritical == tmp && \result == 1bv32) && methaneLevelCritical == 0bv32) && \old(pumpRunning) == pumpRunning) && \result == 0bv32) && tmp == 0bv32)) || !(\old(pumpRunning) == 1bv32)) && ((!(systemActive == 1bv32) || methaneLevelCritical == 0bv32) || !(\old(pumpRunning) == 0bv32))) && (((!(2bv32 == \old(waterLevel)) || !(systemActive == 1bv32)) || waterLevel == 1bv32) || !(\old(pumpRunning) == 1bv32))) && ((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || ((((((1bv32 == pumpRunning && waterLevel == 2bv32) && methaneLevelCritical == tmp) && \result == 1bv32) && waterLevel == tmp___0) && waterLevel == \result) && waterLevel == \old(waterLevel))) - InvariantResult [Line: 920]: Loop Invariant Derived loop invariant: ((methaneLevelCritical == 0bv32 && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 52]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 716]: Loop Invariant Derived loop invariant: ((systemActive == 1bv32 && splverifierCounter == 0bv32) && 0bv32 == pumpRunning) || ((1bv32 == pumpRunning && systemActive == 1bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 706]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 630]: Loop Invariant Derived loop invariant: (((((!(systemActive == 1bv32) || \result == 0bv32) || !(methaneLevelCritical == 0bv32)) || !(\old(pumpRunning) == 1bv32)) && (!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32))) && ((!(systemActive == 1bv32) || \old(pumpRunning) == pumpRunning) || !(\old(pumpRunning) == 1bv32))) && (((!(2bv32 == \old(waterLevel)) || !(systemActive == 1bv32)) || waterLevel == 1bv32) || !(\old(pumpRunning) == 1bv32)) - InvariantResult [Line: 614]: Loop Invariant Derived loop invariant: ((!(systemActive == 1bv32) || !(\old(pumpRunning) == 1bv32)) && ((!(systemActive == 1bv32) || (((((1bv32 == pumpRunning && tmp == 1bv32) && \result == 1bv32) && 1bv32 == tmp___0) && \result == 0bv32) && tmp == 0bv32)) || !(\old(pumpRunning) == 0bv32))) && ((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || !(waterLevel == 1bv32)) - InvariantResult [Line: 851]: Loop Invariant Derived loop invariant: ((!(systemActive == 1bv32) || !(\old(pumpRunning) == 1bv32)) && (((!(systemActive == 1bv32) || ((\result == 1bv32 && !(waterLevel == 2bv32)) && 0bv32 == pumpRunning)) || !(\old(pumpRunning) == 0bv32)) || (\result == 0bv32 && 0bv32 == pumpRunning))) && (((\result == 1bv32 || !(systemActive == 1bv32)) || !(\old(pumpRunning) == 0bv32)) || !(waterLevel == 1bv32)) - InvariantResult [Line: 715]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: ((methaneLevelCritical == 0bv32 && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 842]: Loop Invariant Derived loop invariant: ((((((((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || !(1bv32 == \old(waterLevel))) || 0bv32 == pumpRunning) && (((!(2bv32 == \old(waterLevel)) || 1bv32 == pumpRunning) || !(systemActive == 1bv32)) || !(\old(pumpRunning) == 0bv32))) && ((!(systemActive == 1bv32) || !(\old(pumpRunning) == 1bv32)) || (((methaneLevelCritical == tmp && \old(pumpRunning) == pumpRunning) && \result == 0bv32) && tmp == 0bv32))) && (((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || (((1bv32 == pumpRunning && methaneLevelCritical == tmp) && waterLevel == \result) && waterLevel == \old(waterLevel))) || (((methaneLevelCritical == tmp && 0bv32 == pumpRunning) && waterLevel == \result) && waterLevel == \old(waterLevel)))) && ((!(systemActive == 1bv32) || methaneLevelCritical == 0bv32) || !(\old(pumpRunning) == 0bv32))) && (((!(2bv32 == \old(waterLevel)) || !(systemActive == 1bv32)) || waterLevel == 1bv32) || !(\old(pumpRunning) == 1bv32))) && ((!(systemActive == 1bv32) || methaneLevelCritical == 0bv32) || !(\old(pumpRunning) == 1bv32)) - InvariantResult [Line: 774]: Loop Invariant Derived loop invariant: ((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) && ((!(systemActive == 1bv32) || \old(pumpRunning) == pumpRunning) || !(\old(pumpRunning) == 1bv32))) && (((!(2bv32 == \old(waterLevel)) || !(systemActive == 1bv32)) || waterLevel == 1bv32) || !(\old(pumpRunning) == 1bv32)) - InvariantResult [Line: 130]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 622]: Loop Invariant Derived loop invariant: ((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) && ((!(systemActive == 1bv32) || (!(methaneLevelCritical == 0bv32) && 0bv32 == pumpRunning)) || !(\old(pumpRunning) == 1bv32))) && (((!(2bv32 == \old(waterLevel)) || !(systemActive == 1bv32)) || waterLevel == 1bv32) || !(\old(pumpRunning) == 1bv32)) - InvariantResult [Line: 866]: Loop Invariant Derived loop invariant: (!(systemActive == 1bv32) || !(\old(pumpRunning) == 1bv32)) && (!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) - InvariantResult [Line: 109]: Loop Invariant Derived loop invariant: ((methaneLevelCritical == 0bv32 && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning - InvariantResult [Line: 589]: Loop Invariant Derived loop invariant: ((((((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || !(1bv32 == \old(waterLevel))) || 0bv32 == pumpRunning) && (((!(2bv32 == \old(waterLevel)) || !(systemActive == 1bv32)) || waterLevel == 1bv32) || !(\old(pumpRunning) == 1bv32))) && (((!(systemActive == 1bv32) || (\old(pumpRunning) == pumpRunning && \result == 0bv32)) || !(methaneLevelCritical == 0bv32)) || !(\old(pumpRunning) == 1bv32))) && (((!(systemActive == 1bv32) || !(\old(pumpRunning) == 1bv32)) || (\old(pumpRunning) == pumpRunning && tmp == 0bv32)) || 0bv32 == pumpRunning)) && (((!(systemActive == 1bv32) || ((!(waterLevel == 2bv32) && 0bv32 == pumpRunning) && waterLevel == \old(waterLevel))) || !(\old(pumpRunning) == 0bv32)) || (1bv32 == pumpRunning && waterLevel == \old(waterLevel))) - InvariantResult [Line: 686]: Loop Invariant Derived loop invariant: (((((!(systemActive == 1bv32) || !(waterLevel == 2bv32)) || !(\old(pumpRunning) == 0bv32)) || 1bv32 == tmp___0) && (!(systemActive == 1bv32) || !(\old(pumpRunning) == 1bv32))) && (((!(systemActive == 1bv32) || ((0bv32 == tmp___0 && \result == 0bv32) && 0bv32 == pumpRunning)) || !(\old(pumpRunning) == 0bv32)) || ((((\result == 1bv32 && 1bv32 == tmp___0) && \result == 0bv32) && tmp == 0bv32) && 0bv32 == pumpRunning))) && (((!(systemActive == 1bv32) || !(\old(pumpRunning) == 0bv32)) || (\result == 1bv32 && tmp == 1bv32)) || !(waterLevel == 1bv32)) - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 117]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 934]: Loop Invariant Derived loop invariant: ((methaneLevelCritical == 0bv32 && systemActive == 1bv32) && waterLevel == 1bv32) && 0bv32 == pumpRunning RESULT: Ultimate proved your program to be correct! [2022-01-10 06:34:08,539 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...