/usr/bin/java -ea -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationFastUPR_32.epf -i ../../../trunk/examples/svcomp/ldv-regression/stateful_check.c


--------------------------------------------------------------------------------


This is Ultimate 0.1.25-8fc6572
[2020-07-10 19:01:37,444 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2020-07-10 19:01:37,446 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2020-07-10 19:01:37,459 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2020-07-10 19:01:37,459 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2020-07-10 19:01:37,461 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2020-07-10 19:01:37,462 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2020-07-10 19:01:37,464 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2020-07-10 19:01:37,466 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2020-07-10 19:01:37,467 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2020-07-10 19:01:37,468 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2020-07-10 19:01:37,470 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2020-07-10 19:01:37,470 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2020-07-10 19:01:37,471 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2020-07-10 19:01:37,472 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2020-07-10 19:01:37,473 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2020-07-10 19:01:37,474 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2020-07-10 19:01:37,475 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2020-07-10 19:01:37,477 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2020-07-10 19:01:37,479 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2020-07-10 19:01:37,480 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2020-07-10 19:01:37,482 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2020-07-10 19:01:37,483 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2020-07-10 19:01:37,484 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2020-07-10 19:01:37,486 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2020-07-10 19:01:37,487 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2020-07-10 19:01:37,487 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2020-07-10 19:01:37,488 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2020-07-10 19:01:37,488 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2020-07-10 19:01:37,489 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2020-07-10 19:01:37,490 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2020-07-10 19:01:37,491 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2020-07-10 19:01:37,491 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2020-07-10 19:01:37,492 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2020-07-10 19:01:37,493 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2020-07-10 19:01:37,494 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2020-07-10 19:01:37,494 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2020-07-10 19:01:37,494 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2020-07-10 19:01:37,495 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2020-07-10 19:01:37,496 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2020-07-10 19:01:37,496 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2020-07-10 19:01:37,497 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationFastUPR_32.epf
[2020-07-10 19:01:37,507 INFO  L113        SettingsManager]: Loading preferences was successful
[2020-07-10 19:01:37,507 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2020-07-10 19:01:37,512 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2020-07-10 19:01:37,512 INFO  L138        SettingsManager]:  * sizeof long=4
[2020-07-10 19:01:37,512 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2020-07-10 19:01:37,512 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2020-07-10 19:01:37,513 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2020-07-10 19:01:37,513 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2020-07-10 19:01:37,513 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2020-07-10 19:01:37,513 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2020-07-10 19:01:37,513 INFO  L138        SettingsManager]:  * sizeof long double=12
[2020-07-10 19:01:37,517 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2020-07-10 19:01:37,518 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2020-07-10 19:01:37,518 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2020-07-10 19:01:37,518 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2020-07-10 19:01:37,518 INFO  L138        SettingsManager]:  * Size of a code block=SingleStatement
[2020-07-10 19:01:37,518 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2020-07-10 19:01:37,519 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2020-07-10 19:01:37,519 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2020-07-10 19:01:37,519 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2020-07-10 19:01:37,519 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=AcceleratedInterpolation
[2020-07-10 19:01:37,519 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2020-07-10 19:01:37,519 INFO  L138        SettingsManager]:  * Use separate solver for trace checks=false
[2020-07-10 19:01:37,799 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2020-07-10 19:01:37,813 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2020-07-10 19:01:37,817 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2020-07-10 19:01:37,818 INFO  L271        PluginConnector]: Initializing CDTParser...
[2020-07-10 19:01:37,819 INFO  L275        PluginConnector]: CDTParser initialized
[2020-07-10 19:01:37,819 INFO  L429   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-regression/stateful_check.c
[2020-07-10 19:01:37,896 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2dcdf2a4d/8c116a8d6a9e415cb0bb81665440b939/FLAG944c5d49e
[2020-07-10 19:01:38,387 INFO  L306              CDTParser]: Found 1 translation units.
[2020-07-10 19:01:38,388 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-regression/stateful_check.c
[2020-07-10 19:01:38,397 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2dcdf2a4d/8c116a8d6a9e415cb0bb81665440b939/FLAG944c5d49e
[2020-07-10 19:01:38,774 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2dcdf2a4d/8c116a8d6a9e415cb0bb81665440b939
[2020-07-10 19:01:38,785 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2020-07-10 19:01:38,787 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2020-07-10 19:01:38,788 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2020-07-10 19:01:38,788 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2020-07-10 19:01:38,792 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2020-07-10 19:01:38,794 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.07 07:01:38" (1/1) ...
[2020-07-10 19:01:38,797 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13a418fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.07 07:01:38, skipping insertion in model container
[2020-07-10 19:01:38,797 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.07 07:01:38" (1/1) ...
[2020-07-10 19:01:38,805 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2020-07-10 19:01:38,827 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2020-07-10 19:01:39,018 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2020-07-10 19:01:39,023 INFO  L203         MainTranslator]: Completed pre-run
[2020-07-10 19:01:39,050 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2020-07-10 19:01:39,068 INFO  L208         MainTranslator]: Completed translation
[2020-07-10 19:01:39,069 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.07 07:01:39 WrapperNode
[2020-07-10 19:01:39,069 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2020-07-10 19:01:39,070 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2020-07-10 19:01:39,070 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2020-07-10 19:01:39,070 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2020-07-10 19:01:39,169 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.07 07:01:39" (1/1) ...
[2020-07-10 19:01:39,169 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.07 07:01:39" (1/1) ...
[2020-07-10 19:01:39,178 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.07 07:01:39" (1/1) ...
[2020-07-10 19:01:39,178 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.07 07:01:39" (1/1) ...
[2020-07-10 19:01:39,200 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.07 07:01:39" (1/1) ...
[2020-07-10 19:01:39,208 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.07 07:01:39" (1/1) ...
[2020-07-10 19:01:39,209 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.07 07:01:39" (1/1) ...
[2020-07-10 19:01:39,211 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2020-07-10 19:01:39,212 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2020-07-10 19:01:39,212 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2020-07-10 19:01:39,212 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2020-07-10 19:01:39,214 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.07 07:01:39" (1/1) ...
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2020-07-10 19:01:39,288 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2020-07-10 19:01:39,288 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2020-07-10 19:01:39,288 INFO  L138     BoogieDeclarations]: Found implementation of procedure __blast_assert
[2020-07-10 19:01:39,288 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_lock
[2020-07-10 19:01:39,289 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_unlock
[2020-07-10 19:01:39,289 INFO  L138     BoogieDeclarations]: Found implementation of procedure check_final_state
[2020-07-10 19:01:39,289 INFO  L138     BoogieDeclarations]: Found implementation of procedure misc_release
[2020-07-10 19:01:39,289 INFO  L138     BoogieDeclarations]: Found implementation of procedure misc_llseek
[2020-07-10 19:01:39,289 INFO  L138     BoogieDeclarations]: Found implementation of procedure misc_read
[2020-07-10 19:01:39,289 INFO  L138     BoogieDeclarations]: Found implementation of procedure misc_open
[2020-07-10 19:01:39,290 INFO  L138     BoogieDeclarations]: Found implementation of procedure my_init
[2020-07-10 19:01:39,290 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2020-07-10 19:01:39,290 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_error
[2020-07-10 19:01:39,290 INFO  L130     BoogieDeclarations]: Found specification of procedure __blast_assert
[2020-07-10 19:01:39,290 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2020-07-10 19:01:39,290 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_lock
[2020-07-10 19:01:39,291 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_unlock
[2020-07-10 19:01:39,291 INFO  L130     BoogieDeclarations]: Found specification of procedure check_final_state
[2020-07-10 19:01:39,291 INFO  L130     BoogieDeclarations]: Found specification of procedure misc_release
[2020-07-10 19:01:39,291 INFO  L130     BoogieDeclarations]: Found specification of procedure misc_llseek
[2020-07-10 19:01:39,291 INFO  L130     BoogieDeclarations]: Found specification of procedure misc_read
[2020-07-10 19:01:39,292 INFO  L130     BoogieDeclarations]: Found specification of procedure misc_open
[2020-07-10 19:01:39,292 INFO  L130     BoogieDeclarations]: Found specification of procedure my_init
[2020-07-10 19:01:39,292 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2020-07-10 19:01:39,292 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2020-07-10 19:01:39,292 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2020-07-10 19:01:39,809 INFO  L290             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2020-07-10 19:01:39,809 INFO  L295             CfgBuilder]: Removed 1 assume(true) statements.
[2020-07-10 19:01:39,820 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 07:01:39 BoogieIcfgContainer
[2020-07-10 19:01:39,820 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2020-07-10 19:01:39,827 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2020-07-10 19:01:39,827 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2020-07-10 19:01:39,834 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2020-07-10 19:01:39,834 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.07 07:01:38" (1/3) ...
[2020-07-10 19:01:39,835 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65ded7d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.07 07:01:39, skipping insertion in model container
[2020-07-10 19:01:39,836 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.07 07:01:39" (2/3) ...
[2020-07-10 19:01:39,836 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65ded7d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.07 07:01:39, skipping insertion in model container
[2020-07-10 19:01:39,836 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 07:01:39" (3/3) ...
[2020-07-10 19:01:39,838 INFO  L109   eAbstractionObserver]: Analyzing ICFG stateful_check.c
[2020-07-10 19:01:39,850 INFO  L157   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:AcceleratedInterpolation Determinization: PREDICATE_ABSTRACTION
[2020-07-10 19:01:39,859 INFO  L169   ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations.
[2020-07-10 19:01:39,875 INFO  L251      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2020-07-10 19:01:39,898 INFO  L375      AbstractCegarLoop]: Interprodecural is true
[2020-07-10 19:01:39,899 INFO  L376      AbstractCegarLoop]: Hoare is true
[2020-07-10 19:01:39,899 INFO  L377      AbstractCegarLoop]: Compute interpolants for AcceleratedInterpolation
[2020-07-10 19:01:39,899 INFO  L378      AbstractCegarLoop]: Backedges is STRAIGHT_LINE
[2020-07-10 19:01:39,899 INFO  L379      AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION
[2020-07-10 19:01:39,900 INFO  L380      AbstractCegarLoop]: Difference is false
[2020-07-10 19:01:39,900 INFO  L381      AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA
[2020-07-10 19:01:39,900 INFO  L385      AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce========
[2020-07-10 19:01:39,920 INFO  L276                IsEmpty]: Start isEmpty. Operand 105 states.
[2020-07-10 19:01:39,932 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 20
[2020-07-10 19:01:39,932 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-10 19:01:39,934 INFO  L422         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-10 19:01:39,934 INFO  L427      AbstractCegarLoop]: === Iteration 1 === [__blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-10 19:01:39,941 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-10 19:01:39,942 INFO  L82        PathProgramCache]: Analyzing trace with hash 1008214113, now seen corresponding path program 1 times
[2020-07-10 19:01:39,951 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-10 19:01:39,952 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1043864474]
[2020-07-10 19:01:39,952 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-07-10 19:01:40,052 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:40,146 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:40,165 INFO  L280        TraceCheckUtils]: 0: Hoare triple {118#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} ~ldv_mutex~0 := 1; {108#true} is VALID
[2020-07-10 19:01:40,165 INFO  L280        TraceCheckUtils]: 1: Hoare triple {108#true} ~open_called~0 := 0; {108#true} is VALID
[2020-07-10 19:01:40,166 INFO  L280        TraceCheckUtils]: 2: Hoare triple {108#true} assume true; {108#true} is VALID
[2020-07-10 19:01:40,166 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {108#true} {108#true} #195#return; {108#true} is VALID
[2020-07-10 19:01:40,181 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:40,187 INFO  L280        TraceCheckUtils]: 0: Hoare triple {119#(= ~open_called~0 |old(~open_called~0)|)} ~open_called~0 := 0; {108#true} is VALID
[2020-07-10 19:01:40,188 INFO  L280        TraceCheckUtils]: 1: Hoare triple {108#true} #res := 0; {108#true} is VALID
[2020-07-10 19:01:40,188 INFO  L280        TraceCheckUtils]: 2: Hoare triple {108#true} assume true; {108#true} is VALID
[2020-07-10 19:01:40,189 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {108#true} {108#true} #179#return; {108#true} is VALID
[2020-07-10 19:01:40,191 INFO  L263        TraceCheckUtils]: 0: Hoare triple {108#true} call ULTIMATE.init(); {118#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} is VALID
[2020-07-10 19:01:40,191 INFO  L280        TraceCheckUtils]: 1: Hoare triple {118#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} ~ldv_mutex~0 := 1; {108#true} is VALID
[2020-07-10 19:01:40,192 INFO  L280        TraceCheckUtils]: 2: Hoare triple {108#true} ~open_called~0 := 0; {108#true} is VALID
[2020-07-10 19:01:40,192 INFO  L280        TraceCheckUtils]: 3: Hoare triple {108#true} assume true; {108#true} is VALID
[2020-07-10 19:01:40,193 INFO  L275        TraceCheckUtils]: 4: Hoare quadruple {108#true} {108#true} #195#return; {108#true} is VALID
[2020-07-10 19:01:40,193 INFO  L263        TraceCheckUtils]: 5: Hoare triple {108#true} call #t~ret12 := main(); {108#true} is VALID
[2020-07-10 19:01:40,193 INFO  L280        TraceCheckUtils]: 6: Hoare triple {108#true} ~ldv_s_misc_fops_file_operations~0 := 0; {108#true} is VALID
[2020-07-10 19:01:40,195 INFO  L263        TraceCheckUtils]: 7: Hoare triple {108#true} call #t~ret1 := my_init(); {119#(= ~open_called~0 |old(~open_called~0)|)} is VALID
[2020-07-10 19:01:40,196 INFO  L280        TraceCheckUtils]: 8: Hoare triple {119#(= ~open_called~0 |old(~open_called~0)|)} ~open_called~0 := 0; {108#true} is VALID
[2020-07-10 19:01:40,196 INFO  L280        TraceCheckUtils]: 9: Hoare triple {108#true} #res := 0; {108#true} is VALID
[2020-07-10 19:01:40,197 INFO  L280        TraceCheckUtils]: 10: Hoare triple {108#true} assume true; {108#true} is VALID
[2020-07-10 19:01:40,197 INFO  L275        TraceCheckUtils]: 11: Hoare quadruple {108#true} {108#true} #179#return; {108#true} is VALID
[2020-07-10 19:01:40,198 INFO  L280        TraceCheckUtils]: 12: Hoare triple {108#true} assume -2147483648 <= #t~ret1 && #t~ret1 <= 2147483647; {108#true} is VALID
[2020-07-10 19:01:40,198 INFO  L280        TraceCheckUtils]: 13: Hoare triple {108#true} havoc #t~ret1; {108#true} is VALID
[2020-07-10 19:01:40,199 INFO  L280        TraceCheckUtils]: 14: Hoare triple {108#true} assume !true; {109#false} is VALID
[2020-07-10 19:01:40,200 INFO  L263        TraceCheckUtils]: 15: Hoare triple {109#false} call check_final_state(); {109#false} is VALID
[2020-07-10 19:01:40,200 INFO  L280        TraceCheckUtils]: 16: Hoare triple {109#false} assume !(1 == ~ldv_mutex~0); {109#false} is VALID
[2020-07-10 19:01:40,201 INFO  L263        TraceCheckUtils]: 17: Hoare triple {109#false} call __blast_assert(); {109#false} is VALID
[2020-07-10 19:01:40,201 INFO  L280        TraceCheckUtils]: 18: Hoare triple {109#false} assume !false; {109#false} is VALID
[2020-07-10 19:01:40,204 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-07-10 19:01:40,204 INFO  L185   leratedInterpolation]: Finished Analysing Program using PRECISE loop Acceleration
[2020-07-10 19:01:40,207 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1043864474]
[2020-07-10 19:01:40,209 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-10 19:01:40,210 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2020-07-10 19:01:40,211 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131447921]
[2020-07-10 19:01:40,218 INFO  L78                 Accepts]: Start accepts. Automaton has 4 states. Word has length 19
[2020-07-10 19:01:40,221 INFO  L84                 Accepts]: Finished accepts. word is accepted.
[2020-07-10 19:01:40,225 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 4 states.
[2020-07-10 19:01:40,268 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 19 edges. 19 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:40,269 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 4 states
[2020-07-10 19:01:40,269 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-10 19:01:40,280 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2020-07-10 19:01:40,281 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2020-07-10 19:01:40,285 INFO  L87              Difference]: Start difference. First operand 105 states. Second operand 4 states.
[2020-07-10 19:01:41,016 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:41,017 INFO  L93              Difference]: Finished difference Result 199 states and 244 transitions.
[2020-07-10 19:01:41,017 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2020-07-10 19:01:41,017 INFO  L78                 Accepts]: Start accepts. Automaton has 4 states. Word has length 19
[2020-07-10 19:01:41,018 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-10 19:01:41,019 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2020-07-10 19:01:41,044 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 244 transitions.
[2020-07-10 19:01:41,045 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2020-07-10 19:01:41,068 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 244 transitions.
[2020-07-10 19:01:41,071 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 4 states and 244 transitions.
[2020-07-10 19:01:41,429 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 244 edges. 244 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:41,475 INFO  L225             Difference]: With dead ends: 199
[2020-07-10 19:01:41,475 INFO  L226             Difference]: Without dead ends: 101
[2020-07-10 19:01:41,485 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2020-07-10 19:01:41,507 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 101 states.
[2020-07-10 19:01:41,673 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 96.
[2020-07-10 19:01:41,673 INFO  L214    AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa
[2020-07-10 19:01:41,674 INFO  L82        GeneralOperation]: Start isEquivalent. First operand 101 states. Second operand 96 states.
[2020-07-10 19:01:41,675 INFO  L74              IsIncluded]: Start isIncluded. First operand 101 states. Second operand 96 states.
[2020-07-10 19:01:41,675 INFO  L87              Difference]: Start difference. First operand 101 states. Second operand 96 states.
[2020-07-10 19:01:41,697 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:41,698 INFO  L93              Difference]: Finished difference Result 101 states and 116 transitions.
[2020-07-10 19:01:41,698 INFO  L276                IsEmpty]: Start isEmpty. Operand 101 states and 116 transitions.
[2020-07-10 19:01:41,700 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-07-10 19:01:41,701 INFO  L83              IsIncluded]: Finished isIncluded. Language is included
[2020-07-10 19:01:41,702 INFO  L74              IsIncluded]: Start isIncluded. First operand 96 states. Second operand 101 states.
[2020-07-10 19:01:41,703 INFO  L87              Difference]: Start difference. First operand 96 states. Second operand 101 states.
[2020-07-10 19:01:41,722 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:41,723 INFO  L93              Difference]: Finished difference Result 101 states and 116 transitions.
[2020-07-10 19:01:41,723 INFO  L276                IsEmpty]: Start isEmpty. Operand 101 states and 116 transitions.
[2020-07-10 19:01:41,729 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-07-10 19:01:41,730 INFO  L83              IsIncluded]: Finished isIncluded. Language is included
[2020-07-10 19:01:41,730 INFO  L88        GeneralOperation]: Finished isEquivalent.
[2020-07-10 19:01:41,730 INFO  L221    AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa
[2020-07-10 19:01:41,730 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 96 states.
[2020-07-10 19:01:41,743 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 111 transitions.
[2020-07-10 19:01:41,747 INFO  L78                 Accepts]: Start accepts. Automaton has 96 states and 111 transitions. Word has length 19
[2020-07-10 19:01:41,747 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-10 19:01:41,748 INFO  L479      AbstractCegarLoop]: Abstraction has 96 states and 111 transitions.
[2020-07-10 19:01:41,748 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 4 states.
[2020-07-10 19:01:41,749 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 96 states and 111 transitions.
[2020-07-10 19:01:41,906 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 111 edges. 111 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:41,907 INFO  L276                IsEmpty]: Start isEmpty. Operand 96 states and 111 transitions.
[2020-07-10 19:01:41,908 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 22
[2020-07-10 19:01:41,908 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-10 19:01:41,908 INFO  L422         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-10 19:01:41,909 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2020-07-10 19:01:41,909 INFO  L427      AbstractCegarLoop]: === Iteration 2 === [__blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-10 19:01:41,909 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-10 19:01:41,909 INFO  L82        PathProgramCache]: Analyzing trace with hash 837576233, now seen corresponding path program 1 times
[2020-07-10 19:01:41,910 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-10 19:01:41,910 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [155491107]
[2020-07-10 19:01:41,912 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-07-10 19:01:41,953 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:42,057 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:42,071 INFO  L280        TraceCheckUtils]: 0: Hoare triple {925#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} ~ldv_mutex~0 := 1; {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,072 INFO  L280        TraceCheckUtils]: 1: Hoare triple {920#(= 1 ~ldv_mutex~0)} ~open_called~0 := 0; {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,073 INFO  L280        TraceCheckUtils]: 2: Hoare triple {920#(= 1 ~ldv_mutex~0)} assume true; {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,074 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {920#(= 1 ~ldv_mutex~0)} {914#true} #195#return; {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,086 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:42,096 INFO  L280        TraceCheckUtils]: 0: Hoare triple {926#(= ~open_called~0 |old(~open_called~0)|)} ~open_called~0 := 0; {914#true} is VALID
[2020-07-10 19:01:42,097 INFO  L280        TraceCheckUtils]: 1: Hoare triple {914#true} #res := 0; {914#true} is VALID
[2020-07-10 19:01:42,097 INFO  L280        TraceCheckUtils]: 2: Hoare triple {914#true} assume true; {914#true} is VALID
[2020-07-10 19:01:42,098 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {914#true} {920#(= 1 ~ldv_mutex~0)} #179#return; {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,099 INFO  L263        TraceCheckUtils]: 0: Hoare triple {914#true} call ULTIMATE.init(); {925#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} is VALID
[2020-07-10 19:01:42,100 INFO  L280        TraceCheckUtils]: 1: Hoare triple {925#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} ~ldv_mutex~0 := 1; {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,101 INFO  L280        TraceCheckUtils]: 2: Hoare triple {920#(= 1 ~ldv_mutex~0)} ~open_called~0 := 0; {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,102 INFO  L280        TraceCheckUtils]: 3: Hoare triple {920#(= 1 ~ldv_mutex~0)} assume true; {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,103 INFO  L275        TraceCheckUtils]: 4: Hoare quadruple {920#(= 1 ~ldv_mutex~0)} {914#true} #195#return; {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,104 INFO  L263        TraceCheckUtils]: 5: Hoare triple {920#(= 1 ~ldv_mutex~0)} call #t~ret12 := main(); {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,105 INFO  L280        TraceCheckUtils]: 6: Hoare triple {920#(= 1 ~ldv_mutex~0)} ~ldv_s_misc_fops_file_operations~0 := 0; {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,106 INFO  L263        TraceCheckUtils]: 7: Hoare triple {920#(= 1 ~ldv_mutex~0)} call #t~ret1 := my_init(); {926#(= ~open_called~0 |old(~open_called~0)|)} is VALID
[2020-07-10 19:01:42,106 INFO  L280        TraceCheckUtils]: 8: Hoare triple {926#(= ~open_called~0 |old(~open_called~0)|)} ~open_called~0 := 0; {914#true} is VALID
[2020-07-10 19:01:42,106 INFO  L280        TraceCheckUtils]: 9: Hoare triple {914#true} #res := 0; {914#true} is VALID
[2020-07-10 19:01:42,107 INFO  L280        TraceCheckUtils]: 10: Hoare triple {914#true} assume true; {914#true} is VALID
[2020-07-10 19:01:42,108 INFO  L275        TraceCheckUtils]: 11: Hoare quadruple {914#true} {920#(= 1 ~ldv_mutex~0)} #179#return; {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,109 INFO  L280        TraceCheckUtils]: 12: Hoare triple {920#(= 1 ~ldv_mutex~0)} assume -2147483648 <= #t~ret1 && #t~ret1 <= 2147483647; {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,111 INFO  L280        TraceCheckUtils]: 13: Hoare triple {920#(= 1 ~ldv_mutex~0)} havoc #t~ret1; {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,111 INFO  L280        TraceCheckUtils]: 14: Hoare triple {920#(= 1 ~ldv_mutex~0)} assume -2147483648 <= #t~nondet2 && #t~nondet2 <= 2147483647; {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,113 INFO  L280        TraceCheckUtils]: 15: Hoare triple {920#(= 1 ~ldv_mutex~0)} assume !(0 != #t~nondet2); {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,114 INFO  L280        TraceCheckUtils]: 16: Hoare triple {920#(= 1 ~ldv_mutex~0)} havoc #t~nondet2; {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,115 INFO  L263        TraceCheckUtils]: 17: Hoare triple {920#(= 1 ~ldv_mutex~0)} call check_final_state(); {920#(= 1 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:42,116 INFO  L280        TraceCheckUtils]: 18: Hoare triple {920#(= 1 ~ldv_mutex~0)} assume !(1 == ~ldv_mutex~0); {915#false} is VALID
[2020-07-10 19:01:42,116 INFO  L263        TraceCheckUtils]: 19: Hoare triple {915#false} call __blast_assert(); {915#false} is VALID
[2020-07-10 19:01:42,117 INFO  L280        TraceCheckUtils]: 20: Hoare triple {915#false} assume !false; {915#false} is VALID
[2020-07-10 19:01:42,118 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-07-10 19:01:42,118 INFO  L185   leratedInterpolation]: Finished Analysing Program using PRECISE loop Acceleration
[2020-07-10 19:01:42,119 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [155491107]
[2020-07-10 19:01:42,119 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-10 19:01:42,119 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2020-07-10 19:01:42,120 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998587443]
[2020-07-10 19:01:42,121 INFO  L78                 Accepts]: Start accepts. Automaton has 5 states. Word has length 21
[2020-07-10 19:01:42,121 INFO  L84                 Accepts]: Finished accepts. word is accepted.
[2020-07-10 19:01:42,121 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 5 states.
[2020-07-10 19:01:42,155 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 21 edges. 21 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:42,155 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 5 states
[2020-07-10 19:01:42,156 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-10 19:01:42,156 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2020-07-10 19:01:42,157 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2020-07-10 19:01:42,157 INFO  L87              Difference]: Start difference. First operand 96 states and 111 transitions. Second operand 5 states.
[2020-07-10 19:01:43,004 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:43,004 INFO  L93              Difference]: Finished difference Result 171 states and 202 transitions.
[2020-07-10 19:01:43,004 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2020-07-10 19:01:43,005 INFO  L78                 Accepts]: Start accepts. Automaton has 5 states. Word has length 21
[2020-07-10 19:01:43,005 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-10 19:01:43,005 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2020-07-10 19:01:43,012 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 202 transitions.
[2020-07-10 19:01:43,012 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2020-07-10 19:01:43,018 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 202 transitions.
[2020-07-10 19:01:43,018 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 7 states and 202 transitions.
[2020-07-10 19:01:43,291 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 202 edges. 202 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:43,307 INFO  L225             Difference]: With dead ends: 171
[2020-07-10 19:01:43,307 INFO  L226             Difference]: Without dead ends: 164
[2020-07-10 19:01:43,314 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42
[2020-07-10 19:01:43,315 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 164 states.
[2020-07-10 19:01:43,509 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 160.
[2020-07-10 19:01:43,510 INFO  L214    AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa
[2020-07-10 19:01:43,510 INFO  L82        GeneralOperation]: Start isEquivalent. First operand 164 states. Second operand 160 states.
[2020-07-10 19:01:43,510 INFO  L74              IsIncluded]: Start isIncluded. First operand 164 states. Second operand 160 states.
[2020-07-10 19:01:43,510 INFO  L87              Difference]: Start difference. First operand 164 states. Second operand 160 states.
[2020-07-10 19:01:43,528 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:43,528 INFO  L93              Difference]: Finished difference Result 164 states and 194 transitions.
[2020-07-10 19:01:43,529 INFO  L276                IsEmpty]: Start isEmpty. Operand 164 states and 194 transitions.
[2020-07-10 19:01:43,535 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-07-10 19:01:43,536 INFO  L83              IsIncluded]: Finished isIncluded. Language is included
[2020-07-10 19:01:43,536 INFO  L74              IsIncluded]: Start isIncluded. First operand 160 states. Second operand 164 states.
[2020-07-10 19:01:43,536 INFO  L87              Difference]: Start difference. First operand 160 states. Second operand 164 states.
[2020-07-10 19:01:43,553 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:43,553 INFO  L93              Difference]: Finished difference Result 164 states and 194 transitions.
[2020-07-10 19:01:43,553 INFO  L276                IsEmpty]: Start isEmpty. Operand 164 states and 194 transitions.
[2020-07-10 19:01:43,555 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-07-10 19:01:43,555 INFO  L83              IsIncluded]: Finished isIncluded. Language is included
[2020-07-10 19:01:43,555 INFO  L88        GeneralOperation]: Finished isEquivalent.
[2020-07-10 19:01:43,555 INFO  L221    AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa
[2020-07-10 19:01:43,555 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 160 states.
[2020-07-10 19:01:43,567 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 190 transitions.
[2020-07-10 19:01:43,567 INFO  L78                 Accepts]: Start accepts. Automaton has 160 states and 190 transitions. Word has length 21
[2020-07-10 19:01:43,568 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-10 19:01:43,568 INFO  L479      AbstractCegarLoop]: Abstraction has 160 states and 190 transitions.
[2020-07-10 19:01:43,568 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 5 states.
[2020-07-10 19:01:43,568 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 160 states and 190 transitions.
[2020-07-10 19:01:43,817 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 190 edges. 190 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:43,818 INFO  L276                IsEmpty]: Start isEmpty. Operand 160 states and 190 transitions.
[2020-07-10 19:01:43,819 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 39
[2020-07-10 19:01:43,819 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-10 19:01:43,819 INFO  L422         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]
[2020-07-10 19:01:43,820 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2020-07-10 19:01:43,820 INFO  L427      AbstractCegarLoop]: === Iteration 3 === [__blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-10 19:01:43,820 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-10 19:01:43,820 INFO  L82        PathProgramCache]: Analyzing trace with hash -1006142192, now seen corresponding path program 1 times
[2020-07-10 19:01:43,821 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-10 19:01:43,821 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [697296065]
[2020-07-10 19:01:43,821 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-07-10 19:01:43,838 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:43,880 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:43,884 INFO  L280        TraceCheckUtils]: 0: Hoare triple {1938#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} ~ldv_mutex~0 := 1; {1923#true} is VALID
[2020-07-10 19:01:43,885 INFO  L280        TraceCheckUtils]: 1: Hoare triple {1923#true} ~open_called~0 := 0; {1923#true} is VALID
[2020-07-10 19:01:43,885 INFO  L280        TraceCheckUtils]: 2: Hoare triple {1923#true} assume true; {1923#true} is VALID
[2020-07-10 19:01:43,885 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {1923#true} {1923#true} #195#return; {1923#true} is VALID
[2020-07-10 19:01:43,894 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:43,907 INFO  L280        TraceCheckUtils]: 0: Hoare triple {1939#(= ~open_called~0 |old(~open_called~0)|)} ~open_called~0 := 0; {1923#true} is VALID
[2020-07-10 19:01:43,907 INFO  L280        TraceCheckUtils]: 1: Hoare triple {1923#true} #res := 0; {1923#true} is VALID
[2020-07-10 19:01:43,908 INFO  L280        TraceCheckUtils]: 2: Hoare triple {1923#true} assume true; {1923#true} is VALID
[2020-07-10 19:01:43,914 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {1923#true} {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} #179#return; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,922 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:43,931 INFO  L280        TraceCheckUtils]: 0: Hoare triple {1940#(= ~ldv_mutex~0 |old(~ldv_mutex~0)|)} assume 1 == ~ldv_mutex~0; {1923#true} is VALID
[2020-07-10 19:01:43,932 INFO  L280        TraceCheckUtils]: 1: Hoare triple {1923#true} ~ldv_mutex~0 := 2; {1923#true} is VALID
[2020-07-10 19:01:43,932 INFO  L280        TraceCheckUtils]: 2: Hoare triple {1923#true} assume true; {1923#true} is VALID
[2020-07-10 19:01:43,933 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {1923#true} {1924#false} #169#return; {1924#false} is VALID
[2020-07-10 19:01:43,937 INFO  L263        TraceCheckUtils]: 0: Hoare triple {1923#true} call ULTIMATE.init(); {1938#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} is VALID
[2020-07-10 19:01:43,938 INFO  L280        TraceCheckUtils]: 1: Hoare triple {1938#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} ~ldv_mutex~0 := 1; {1923#true} is VALID
[2020-07-10 19:01:43,938 INFO  L280        TraceCheckUtils]: 2: Hoare triple {1923#true} ~open_called~0 := 0; {1923#true} is VALID
[2020-07-10 19:01:43,938 INFO  L280        TraceCheckUtils]: 3: Hoare triple {1923#true} assume true; {1923#true} is VALID
[2020-07-10 19:01:43,938 INFO  L275        TraceCheckUtils]: 4: Hoare quadruple {1923#true} {1923#true} #195#return; {1923#true} is VALID
[2020-07-10 19:01:43,939 INFO  L263        TraceCheckUtils]: 5: Hoare triple {1923#true} call #t~ret12 := main(); {1923#true} is VALID
[2020-07-10 19:01:43,948 INFO  L280        TraceCheckUtils]: 6: Hoare triple {1923#true} ~ldv_s_misc_fops_file_operations~0 := 0; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,950 INFO  L263        TraceCheckUtils]: 7: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} call #t~ret1 := my_init(); {1939#(= ~open_called~0 |old(~open_called~0)|)} is VALID
[2020-07-10 19:01:43,950 INFO  L280        TraceCheckUtils]: 8: Hoare triple {1939#(= ~open_called~0 |old(~open_called~0)|)} ~open_called~0 := 0; {1923#true} is VALID
[2020-07-10 19:01:43,951 INFO  L280        TraceCheckUtils]: 9: Hoare triple {1923#true} #res := 0; {1923#true} is VALID
[2020-07-10 19:01:43,951 INFO  L280        TraceCheckUtils]: 10: Hoare triple {1923#true} assume true; {1923#true} is VALID
[2020-07-10 19:01:43,952 INFO  L275        TraceCheckUtils]: 11: Hoare quadruple {1923#true} {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} #179#return; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,953 INFO  L280        TraceCheckUtils]: 12: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume -2147483648 <= #t~ret1 && #t~ret1 <= 2147483647; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,953 INFO  L280        TraceCheckUtils]: 13: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} havoc #t~ret1; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,954 INFO  L280        TraceCheckUtils]: 14: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume -2147483648 <= #t~nondet2 && #t~nondet2 <= 2147483647; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,955 INFO  L280        TraceCheckUtils]: 15: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume !!(0 != #t~nondet2); {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,955 INFO  L280        TraceCheckUtils]: 16: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} havoc #t~nondet2; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,956 INFO  L280        TraceCheckUtils]: 17: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume -2147483648 <= #t~nondet3 && #t~nondet3 <= 2147483647; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,957 INFO  L280        TraceCheckUtils]: 18: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} #t~switch4 := 0 == #t~nondet3; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,958 INFO  L280        TraceCheckUtils]: 19: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume !#t~switch4; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,958 INFO  L280        TraceCheckUtils]: 20: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} #t~switch4 := #t~switch4 || 1 == #t~nondet3; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,959 INFO  L280        TraceCheckUtils]: 21: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume !#t~switch4; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,960 INFO  L280        TraceCheckUtils]: 22: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} #t~switch4 := #t~switch4 || 2 == #t~nondet3; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,960 INFO  L280        TraceCheckUtils]: 23: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume !#t~switch4; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,961 INFO  L280        TraceCheckUtils]: 24: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} #t~switch4 := #t~switch4 || 3 == #t~nondet3; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,962 INFO  L280        TraceCheckUtils]: 25: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume #t~switch4; {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:43,963 INFO  L280        TraceCheckUtils]: 26: Hoare triple {1929#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume 3 == ~ldv_s_misc_fops_file_operations~0; {1924#false} is VALID
[2020-07-10 19:01:43,963 INFO  L263        TraceCheckUtils]: 27: Hoare triple {1924#false} call #t~ret11 := misc_release(); {1924#false} is VALID
[2020-07-10 19:01:43,963 INFO  L280        TraceCheckUtils]: 28: Hoare triple {1924#false} assume 0 != ~open_called~0; {1924#false} is VALID
[2020-07-10 19:01:43,963 INFO  L263        TraceCheckUtils]: 29: Hoare triple {1924#false} call mutex_lock(); {1940#(= ~ldv_mutex~0 |old(~ldv_mutex~0)|)} is VALID
[2020-07-10 19:01:43,964 INFO  L280        TraceCheckUtils]: 30: Hoare triple {1940#(= ~ldv_mutex~0 |old(~ldv_mutex~0)|)} assume 1 == ~ldv_mutex~0; {1923#true} is VALID
[2020-07-10 19:01:43,964 INFO  L280        TraceCheckUtils]: 31: Hoare triple {1923#true} ~ldv_mutex~0 := 2; {1923#true} is VALID
[2020-07-10 19:01:43,964 INFO  L280        TraceCheckUtils]: 32: Hoare triple {1923#true} assume true; {1923#true} is VALID
[2020-07-10 19:01:43,965 INFO  L275        TraceCheckUtils]: 33: Hoare quadruple {1923#true} {1924#false} #169#return; {1924#false} is VALID
[2020-07-10 19:01:43,965 INFO  L263        TraceCheckUtils]: 34: Hoare triple {1924#false} call mutex_unlock(); {1924#false} is VALID
[2020-07-10 19:01:43,966 INFO  L280        TraceCheckUtils]: 35: Hoare triple {1924#false} assume !(2 == ~ldv_mutex~0); {1924#false} is VALID
[2020-07-10 19:01:43,967 INFO  L263        TraceCheckUtils]: 36: Hoare triple {1924#false} call __blast_assert(); {1924#false} is VALID
[2020-07-10 19:01:43,967 INFO  L280        TraceCheckUtils]: 37: Hoare triple {1924#false} assume !false; {1924#false} is VALID
[2020-07-10 19:01:43,970 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-07-10 19:01:43,971 INFO  L185   leratedInterpolation]: Finished Analysing Program using PRECISE loop Acceleration
[2020-07-10 19:01:43,972 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [697296065]
[2020-07-10 19:01:43,972 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-10 19:01:43,973 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2020-07-10 19:01:43,973 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384895717]
[2020-07-10 19:01:43,974 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 38
[2020-07-10 19:01:43,974 INFO  L84                 Accepts]: Finished accepts. word is accepted.
[2020-07-10 19:01:43,974 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 6 states.
[2020-07-10 19:01:44,015 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 38 edges. 38 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:44,016 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 6 states
[2020-07-10 19:01:44,016 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-10 19:01:44,016 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2020-07-10 19:01:44,017 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2020-07-10 19:01:44,017 INFO  L87              Difference]: Start difference. First operand 160 states and 190 transitions. Second operand 6 states.
[2020-07-10 19:01:45,192 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:45,192 INFO  L93              Difference]: Finished difference Result 411 states and 514 transitions.
[2020-07-10 19:01:45,192 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2020-07-10 19:01:45,192 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 38
[2020-07-10 19:01:45,193 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-10 19:01:45,193 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2020-07-10 19:01:45,201 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 328 transitions.
[2020-07-10 19:01:45,201 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2020-07-10 19:01:45,208 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 328 transitions.
[2020-07-10 19:01:45,209 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 8 states and 328 transitions.
[2020-07-10 19:01:45,566 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 328 edges. 328 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:45,576 INFO  L225             Difference]: With dead ends: 411
[2020-07-10 19:01:45,576 INFO  L226             Difference]: Without dead ends: 265
[2020-07-10 19:01:45,578 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56
[2020-07-10 19:01:45,579 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 265 states.
[2020-07-10 19:01:45,867 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 200.
[2020-07-10 19:01:45,867 INFO  L214    AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa
[2020-07-10 19:01:45,867 INFO  L82        GeneralOperation]: Start isEquivalent. First operand 265 states. Second operand 200 states.
[2020-07-10 19:01:45,868 INFO  L74              IsIncluded]: Start isIncluded. First operand 265 states. Second operand 200 states.
[2020-07-10 19:01:45,868 INFO  L87              Difference]: Start difference. First operand 265 states. Second operand 200 states.
[2020-07-10 19:01:45,882 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:45,882 INFO  L93              Difference]: Finished difference Result 265 states and 329 transitions.
[2020-07-10 19:01:45,883 INFO  L276                IsEmpty]: Start isEmpty. Operand 265 states and 329 transitions.
[2020-07-10 19:01:45,884 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-07-10 19:01:45,884 INFO  L83              IsIncluded]: Finished isIncluded. Language is included
[2020-07-10 19:01:45,884 INFO  L74              IsIncluded]: Start isIncluded. First operand 200 states. Second operand 265 states.
[2020-07-10 19:01:45,884 INFO  L87              Difference]: Start difference. First operand 200 states. Second operand 265 states.
[2020-07-10 19:01:45,898 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:45,899 INFO  L93              Difference]: Finished difference Result 265 states and 329 transitions.
[2020-07-10 19:01:45,899 INFO  L276                IsEmpty]: Start isEmpty. Operand 265 states and 329 transitions.
[2020-07-10 19:01:45,900 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-07-10 19:01:45,900 INFO  L83              IsIncluded]: Finished isIncluded. Language is included
[2020-07-10 19:01:45,900 INFO  L88        GeneralOperation]: Finished isEquivalent.
[2020-07-10 19:01:45,901 INFO  L221    AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa
[2020-07-10 19:01:45,901 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 200 states.
[2020-07-10 19:01:45,909 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 243 transitions.
[2020-07-10 19:01:45,910 INFO  L78                 Accepts]: Start accepts. Automaton has 200 states and 243 transitions. Word has length 38
[2020-07-10 19:01:45,910 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-10 19:01:45,910 INFO  L479      AbstractCegarLoop]: Abstraction has 200 states and 243 transitions.
[2020-07-10 19:01:45,910 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2020-07-10 19:01:45,911 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 200 states and 243 transitions.
[2020-07-10 19:01:46,223 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 243 edges. 243 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:46,223 INFO  L276                IsEmpty]: Start isEmpty. Operand 200 states and 243 transitions.
[2020-07-10 19:01:46,225 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 60
[2020-07-10 19:01:46,226 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-10 19:01:46,226 INFO  L422         BasicCegarLoop]: trace histogram [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]
[2020-07-10 19:01:46,226 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2020-07-10 19:01:46,227 INFO  L427      AbstractCegarLoop]: === Iteration 4 === [__blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-10 19:01:46,227 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-10 19:01:46,228 INFO  L82        PathProgramCache]: Analyzing trace with hash 1762986505, now seen corresponding path program 1 times
[2020-07-10 19:01:46,228 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-10 19:01:46,228 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1937165629]
[2020-07-10 19:01:46,228 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-07-10 19:01:46,301 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:46,380 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:46,386 INFO  L280        TraceCheckUtils]: 0: Hoare triple {3722#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} ~ldv_mutex~0 := 1; {3699#true} is VALID
[2020-07-10 19:01:46,386 INFO  L280        TraceCheckUtils]: 1: Hoare triple {3699#true} ~open_called~0 := 0; {3699#true} is VALID
[2020-07-10 19:01:46,386 INFO  L280        TraceCheckUtils]: 2: Hoare triple {3699#true} assume true; {3699#true} is VALID
[2020-07-10 19:01:46,387 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {3699#true} {3699#true} #195#return; {3699#true} is VALID
[2020-07-10 19:01:46,397 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:46,401 INFO  L280        TraceCheckUtils]: 0: Hoare triple {3723#(= ~open_called~0 |old(~open_called~0)|)} ~open_called~0 := 0; {3699#true} is VALID
[2020-07-10 19:01:46,402 INFO  L280        TraceCheckUtils]: 1: Hoare triple {3699#true} #res := 0; {3699#true} is VALID
[2020-07-10 19:01:46,402 INFO  L280        TraceCheckUtils]: 2: Hoare triple {3699#true} assume true; {3699#true} is VALID
[2020-07-10 19:01:46,403 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {3699#true} {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} #179#return; {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,405 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:46,410 INFO  L280        TraceCheckUtils]: 0: Hoare triple {3723#(= ~open_called~0 |old(~open_called~0)|)} assume -2147483648 <= #t~nondet0 && #t~nondet0 <= 2147483647; {3699#true} is VALID
[2020-07-10 19:01:46,411 INFO  L280        TraceCheckUtils]: 1: Hoare triple {3699#true} assume 0 != #t~nondet0; {3699#true} is VALID
[2020-07-10 19:01:46,411 INFO  L280        TraceCheckUtils]: 2: Hoare triple {3699#true} havoc #t~nondet0; {3699#true} is VALID
[2020-07-10 19:01:46,411 INFO  L280        TraceCheckUtils]: 3: Hoare triple {3699#true} #res := 1; {3699#true} is VALID
[2020-07-10 19:01:46,412 INFO  L280        TraceCheckUtils]: 4: Hoare triple {3699#true} assume true; {3699#true} is VALID
[2020-07-10 19:01:46,413 INFO  L275        TraceCheckUtils]: 5: Hoare quadruple {3699#true} {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} #181#return; {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,422 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:46,429 INFO  L280        TraceCheckUtils]: 0: Hoare triple {3724#(= ~ldv_mutex~0 |old(~ldv_mutex~0)|)} assume 1 == ~ldv_mutex~0; {3699#true} is VALID
[2020-07-10 19:01:46,430 INFO  L280        TraceCheckUtils]: 1: Hoare triple {3699#true} ~ldv_mutex~0 := 2; {3699#true} is VALID
[2020-07-10 19:01:46,430 INFO  L280        TraceCheckUtils]: 2: Hoare triple {3699#true} assume true; {3699#true} is VALID
[2020-07-10 19:01:46,430 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {3699#true} {3700#false} #169#return; {3700#false} is VALID
[2020-07-10 19:01:46,437 INFO  L263        TraceCheckUtils]: 0: Hoare triple {3699#true} call ULTIMATE.init(); {3722#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} is VALID
[2020-07-10 19:01:46,437 INFO  L280        TraceCheckUtils]: 1: Hoare triple {3722#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} ~ldv_mutex~0 := 1; {3699#true} is VALID
[2020-07-10 19:01:46,438 INFO  L280        TraceCheckUtils]: 2: Hoare triple {3699#true} ~open_called~0 := 0; {3699#true} is VALID
[2020-07-10 19:01:46,438 INFO  L280        TraceCheckUtils]: 3: Hoare triple {3699#true} assume true; {3699#true} is VALID
[2020-07-10 19:01:46,438 INFO  L275        TraceCheckUtils]: 4: Hoare quadruple {3699#true} {3699#true} #195#return; {3699#true} is VALID
[2020-07-10 19:01:46,439 INFO  L263        TraceCheckUtils]: 5: Hoare triple {3699#true} call #t~ret12 := main(); {3699#true} is VALID
[2020-07-10 19:01:46,441 INFO  L280        TraceCheckUtils]: 6: Hoare triple {3699#true} ~ldv_s_misc_fops_file_operations~0 := 0; {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,442 INFO  L263        TraceCheckUtils]: 7: Hoare triple {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} call #t~ret1 := my_init(); {3723#(= ~open_called~0 |old(~open_called~0)|)} is VALID
[2020-07-10 19:01:46,443 INFO  L280        TraceCheckUtils]: 8: Hoare triple {3723#(= ~open_called~0 |old(~open_called~0)|)} ~open_called~0 := 0; {3699#true} is VALID
[2020-07-10 19:01:46,443 INFO  L280        TraceCheckUtils]: 9: Hoare triple {3699#true} #res := 0; {3699#true} is VALID
[2020-07-10 19:01:46,443 INFO  L280        TraceCheckUtils]: 10: Hoare triple {3699#true} assume true; {3699#true} is VALID
[2020-07-10 19:01:46,444 INFO  L275        TraceCheckUtils]: 11: Hoare quadruple {3699#true} {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} #179#return; {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,445 INFO  L280        TraceCheckUtils]: 12: Hoare triple {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume -2147483648 <= #t~ret1 && #t~ret1 <= 2147483647; {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,446 INFO  L280        TraceCheckUtils]: 13: Hoare triple {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} havoc #t~ret1; {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,447 INFO  L280        TraceCheckUtils]: 14: Hoare triple {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume -2147483648 <= #t~nondet2 && #t~nondet2 <= 2147483647; {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,447 INFO  L280        TraceCheckUtils]: 15: Hoare triple {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume !!(0 != #t~nondet2); {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,448 INFO  L280        TraceCheckUtils]: 16: Hoare triple {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} havoc #t~nondet2; {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,448 INFO  L280        TraceCheckUtils]: 17: Hoare triple {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume -2147483648 <= #t~nondet3 && #t~nondet3 <= 2147483647; {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,449 INFO  L280        TraceCheckUtils]: 18: Hoare triple {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} #t~switch4 := 0 == #t~nondet3; {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,449 INFO  L280        TraceCheckUtils]: 19: Hoare triple {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume #t~switch4; {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,453 INFO  L280        TraceCheckUtils]: 20: Hoare triple {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume 0 == ~ldv_s_misc_fops_file_operations~0; {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,454 INFO  L263        TraceCheckUtils]: 21: Hoare triple {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} call #t~ret5 := misc_open(); {3723#(= ~open_called~0 |old(~open_called~0)|)} is VALID
[2020-07-10 19:01:46,454 INFO  L280        TraceCheckUtils]: 22: Hoare triple {3723#(= ~open_called~0 |old(~open_called~0)|)} assume -2147483648 <= #t~nondet0 && #t~nondet0 <= 2147483647; {3699#true} is VALID
[2020-07-10 19:01:46,455 INFO  L280        TraceCheckUtils]: 23: Hoare triple {3699#true} assume 0 != #t~nondet0; {3699#true} is VALID
[2020-07-10 19:01:46,455 INFO  L280        TraceCheckUtils]: 24: Hoare triple {3699#true} havoc #t~nondet0; {3699#true} is VALID
[2020-07-10 19:01:46,455 INFO  L280        TraceCheckUtils]: 25: Hoare triple {3699#true} #res := 1; {3699#true} is VALID
[2020-07-10 19:01:46,455 INFO  L280        TraceCheckUtils]: 26: Hoare triple {3699#true} assume true; {3699#true} is VALID
[2020-07-10 19:01:46,456 INFO  L275        TraceCheckUtils]: 27: Hoare quadruple {3699#true} {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} #181#return; {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,456 INFO  L280        TraceCheckUtils]: 28: Hoare triple {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} assume -2147483648 <= #t~ret5 && #t~ret5 <= 2147483647; {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,457 INFO  L280        TraceCheckUtils]: 29: Hoare triple {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} havoc #t~ret5; {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} is VALID
[2020-07-10 19:01:46,457 INFO  L280        TraceCheckUtils]: 30: Hoare triple {3705#(<= main_~ldv_s_misc_fops_file_operations~0 0)} #t~post6 := ~ldv_s_misc_fops_file_operations~0; {3716#(<= |main_#t~post6| 0)} is VALID
[2020-07-10 19:01:46,458 INFO  L280        TraceCheckUtils]: 31: Hoare triple {3716#(<= |main_#t~post6| 0)} ~ldv_s_misc_fops_file_operations~0 := 1 + #t~post6; {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,459 INFO  L280        TraceCheckUtils]: 32: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} havoc #t~post6; {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,459 INFO  L280        TraceCheckUtils]: 33: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} havoc #t~nondet3; {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,460 INFO  L280        TraceCheckUtils]: 34: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} havoc #t~switch4; {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,461 INFO  L280        TraceCheckUtils]: 35: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} assume -2147483648 <= #t~nondet2 && #t~nondet2 <= 2147483647; {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,461 INFO  L280        TraceCheckUtils]: 36: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} assume !!(0 != #t~nondet2); {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,461 INFO  L280        TraceCheckUtils]: 37: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} havoc #t~nondet2; {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,462 INFO  L280        TraceCheckUtils]: 38: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} assume -2147483648 <= #t~nondet3 && #t~nondet3 <= 2147483647; {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,462 INFO  L280        TraceCheckUtils]: 39: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} #t~switch4 := 0 == #t~nondet3; {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,463 INFO  L280        TraceCheckUtils]: 40: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} assume !#t~switch4; {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,463 INFO  L280        TraceCheckUtils]: 41: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} #t~switch4 := #t~switch4 || 1 == #t~nondet3; {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,464 INFO  L280        TraceCheckUtils]: 42: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} assume !#t~switch4; {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,464 INFO  L280        TraceCheckUtils]: 43: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} #t~switch4 := #t~switch4 || 2 == #t~nondet3; {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,465 INFO  L280        TraceCheckUtils]: 44: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} assume !#t~switch4; {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,465 INFO  L280        TraceCheckUtils]: 45: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} #t~switch4 := #t~switch4 || 3 == #t~nondet3; {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,465 INFO  L280        TraceCheckUtils]: 46: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} assume #t~switch4; {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:46,466 INFO  L280        TraceCheckUtils]: 47: Hoare triple {3717#(<= main_~ldv_s_misc_fops_file_operations~0 1)} assume 3 == ~ldv_s_misc_fops_file_operations~0; {3700#false} is VALID
[2020-07-10 19:01:46,466 INFO  L263        TraceCheckUtils]: 48: Hoare triple {3700#false} call #t~ret11 := misc_release(); {3700#false} is VALID
[2020-07-10 19:01:46,466 INFO  L280        TraceCheckUtils]: 49: Hoare triple {3700#false} assume 0 != ~open_called~0; {3700#false} is VALID
[2020-07-10 19:01:46,467 INFO  L263        TraceCheckUtils]: 50: Hoare triple {3700#false} call mutex_lock(); {3724#(= ~ldv_mutex~0 |old(~ldv_mutex~0)|)} is VALID
[2020-07-10 19:01:46,467 INFO  L280        TraceCheckUtils]: 51: Hoare triple {3724#(= ~ldv_mutex~0 |old(~ldv_mutex~0)|)} assume 1 == ~ldv_mutex~0; {3699#true} is VALID
[2020-07-10 19:01:46,467 INFO  L280        TraceCheckUtils]: 52: Hoare triple {3699#true} ~ldv_mutex~0 := 2; {3699#true} is VALID
[2020-07-10 19:01:46,467 INFO  L280        TraceCheckUtils]: 53: Hoare triple {3699#true} assume true; {3699#true} is VALID
[2020-07-10 19:01:46,467 INFO  L275        TraceCheckUtils]: 54: Hoare quadruple {3699#true} {3700#false} #169#return; {3700#false} is VALID
[2020-07-10 19:01:46,468 INFO  L263        TraceCheckUtils]: 55: Hoare triple {3700#false} call mutex_unlock(); {3700#false} is VALID
[2020-07-10 19:01:46,468 INFO  L280        TraceCheckUtils]: 56: Hoare triple {3700#false} assume !(2 == ~ldv_mutex~0); {3700#false} is VALID
[2020-07-10 19:01:46,468 INFO  L263        TraceCheckUtils]: 57: Hoare triple {3700#false} call __blast_assert(); {3700#false} is VALID
[2020-07-10 19:01:46,468 INFO  L280        TraceCheckUtils]: 58: Hoare triple {3700#false} assume !false; {3700#false} is VALID
[2020-07-10 19:01:46,473 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-07-10 19:01:46,473 INFO  L185   leratedInterpolation]: Finished Analysing Program using PRECISE loop Acceleration
[2020-07-10 19:01:46,473 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1937165629]
[2020-07-10 19:01:46,474 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-10 19:01:46,474 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2020-07-10 19:01:46,474 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687512802]
[2020-07-10 19:01:46,475 INFO  L78                 Accepts]: Start accepts. Automaton has 8 states. Word has length 59
[2020-07-10 19:01:46,475 INFO  L84                 Accepts]: Finished accepts. word is accepted.
[2020-07-10 19:01:46,475 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 8 states.
[2020-07-10 19:01:46,546 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 59 edges. 59 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:46,547 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 8 states
[2020-07-10 19:01:46,547 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-10 19:01:46,547 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2020-07-10 19:01:46,548 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56
[2020-07-10 19:01:46,548 INFO  L87              Difference]: Start difference. First operand 200 states and 243 transitions. Second operand 8 states.
[2020-07-10 19:01:48,296 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:48,296 INFO  L93              Difference]: Finished difference Result 573 states and 736 transitions.
[2020-07-10 19:01:48,297 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. 
[2020-07-10 19:01:48,297 INFO  L78                 Accepts]: Start accepts. Automaton has 8 states. Word has length 59
[2020-07-10 19:01:48,297 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-10 19:01:48,298 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2020-07-10 19:01:48,305 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 389 transitions.
[2020-07-10 19:01:48,305 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2020-07-10 19:01:48,312 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 389 transitions.
[2020-07-10 19:01:48,312 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 14 states and 389 transitions.
[2020-07-10 19:01:48,751 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 389 edges. 389 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:48,768 INFO  L225             Difference]: With dead ends: 573
[2020-07-10 19:01:48,769 INFO  L226             Difference]: Without dead ends: 387
[2020-07-10 19:01:48,770 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210
[2020-07-10 19:01:48,771 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 387 states.
[2020-07-10 19:01:49,129 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 240.
[2020-07-10 19:01:49,129 INFO  L214    AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa
[2020-07-10 19:01:49,129 INFO  L82        GeneralOperation]: Start isEquivalent. First operand 387 states. Second operand 240 states.
[2020-07-10 19:01:49,130 INFO  L74              IsIncluded]: Start isIncluded. First operand 387 states. Second operand 240 states.
[2020-07-10 19:01:49,130 INFO  L87              Difference]: Start difference. First operand 387 states. Second operand 240 states.
[2020-07-10 19:01:49,152 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:49,164 INFO  L93              Difference]: Finished difference Result 387 states and 492 transitions.
[2020-07-10 19:01:49,165 INFO  L276                IsEmpty]: Start isEmpty. Operand 387 states and 492 transitions.
[2020-07-10 19:01:49,166 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-07-10 19:01:49,166 INFO  L83              IsIncluded]: Finished isIncluded. Language is included
[2020-07-10 19:01:49,167 INFO  L74              IsIncluded]: Start isIncluded. First operand 240 states. Second operand 387 states.
[2020-07-10 19:01:49,167 INFO  L87              Difference]: Start difference. First operand 240 states. Second operand 387 states.
[2020-07-10 19:01:49,190 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:49,190 INFO  L93              Difference]: Finished difference Result 387 states and 492 transitions.
[2020-07-10 19:01:49,190 INFO  L276                IsEmpty]: Start isEmpty. Operand 387 states and 492 transitions.
[2020-07-10 19:01:49,192 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-07-10 19:01:49,192 INFO  L83              IsIncluded]: Finished isIncluded. Language is included
[2020-07-10 19:01:49,192 INFO  L88        GeneralOperation]: Finished isEquivalent.
[2020-07-10 19:01:49,192 INFO  L221    AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa
[2020-07-10 19:01:49,193 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 240 states.
[2020-07-10 19:01:49,202 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 298 transitions.
[2020-07-10 19:01:49,203 INFO  L78                 Accepts]: Start accepts. Automaton has 240 states and 298 transitions. Word has length 59
[2020-07-10 19:01:49,203 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-10 19:01:49,203 INFO  L479      AbstractCegarLoop]: Abstraction has 240 states and 298 transitions.
[2020-07-10 19:01:49,203 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 8 states.
[2020-07-10 19:01:49,204 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 240 states and 298 transitions.
[2020-07-10 19:01:49,601 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 298 edges. 298 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:49,602 INFO  L276                IsEmpty]: Start isEmpty. Operand 240 states and 298 transitions.
[2020-07-10 19:01:49,604 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 80
[2020-07-10 19:01:49,604 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-10 19:01:49,604 INFO  L422         BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-10 19:01:49,604 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2020-07-10 19:01:49,605 INFO  L427      AbstractCegarLoop]: === Iteration 5 === [__blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-10 19:01:49,605 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-10 19:01:49,605 INFO  L82        PathProgramCache]: Analyzing trace with hash -586168855, now seen corresponding path program 1 times
[2020-07-10 19:01:49,605 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-10 19:01:49,606 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1506566674]
[2020-07-10 19:01:49,606 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-07-10 19:01:49,649 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:49,722 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:49,728 INFO  L280        TraceCheckUtils]: 0: Hoare triple {6167#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} ~ldv_mutex~0 := 1; {6141#true} is VALID
[2020-07-10 19:01:49,729 INFO  L280        TraceCheckUtils]: 1: Hoare triple {6141#true} ~open_called~0 := 0; {6141#true} is VALID
[2020-07-10 19:01:49,729 INFO  L280        TraceCheckUtils]: 2: Hoare triple {6141#true} assume true; {6141#true} is VALID
[2020-07-10 19:01:49,730 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {6141#true} {6141#true} #195#return; {6141#true} is VALID
[2020-07-10 19:01:49,740 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:49,744 INFO  L280        TraceCheckUtils]: 0: Hoare triple {6168#(= ~open_called~0 |old(~open_called~0)|)} ~open_called~0 := 0; {6141#true} is VALID
[2020-07-10 19:01:49,745 INFO  L280        TraceCheckUtils]: 1: Hoare triple {6141#true} #res := 0; {6141#true} is VALID
[2020-07-10 19:01:49,745 INFO  L280        TraceCheckUtils]: 2: Hoare triple {6141#true} assume true; {6141#true} is VALID
[2020-07-10 19:01:49,745 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {6141#true} {6141#true} #179#return; {6141#true} is VALID
[2020-07-10 19:01:49,746 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:49,757 INFO  L280        TraceCheckUtils]: 0: Hoare triple {6168#(= ~open_called~0 |old(~open_called~0)|)} assume -2147483648 <= #t~nondet0 && #t~nondet0 <= 2147483647; {6141#true} is VALID
[2020-07-10 19:01:49,757 INFO  L280        TraceCheckUtils]: 1: Hoare triple {6141#true} assume 0 != #t~nondet0; {6141#true} is VALID
[2020-07-10 19:01:49,757 INFO  L280        TraceCheckUtils]: 2: Hoare triple {6141#true} havoc #t~nondet0; {6141#true} is VALID
[2020-07-10 19:01:49,758 INFO  L280        TraceCheckUtils]: 3: Hoare triple {6141#true} #res := 1; {6141#true} is VALID
[2020-07-10 19:01:49,758 INFO  L280        TraceCheckUtils]: 4: Hoare triple {6141#true} assume true; {6141#true} is VALID
[2020-07-10 19:01:49,758 INFO  L275        TraceCheckUtils]: 5: Hoare quadruple {6141#true} {6141#true} #181#return; {6141#true} is VALID
[2020-07-10 19:01:49,760 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:49,765 INFO  L280        TraceCheckUtils]: 0: Hoare triple {6141#true} #res := 0; {6141#true} is VALID
[2020-07-10 19:01:49,766 INFO  L280        TraceCheckUtils]: 1: Hoare triple {6141#true} assume true; {6141#true} is VALID
[2020-07-10 19:01:49,766 INFO  L275        TraceCheckUtils]: 2: Hoare quadruple {6141#true} {6157#(<= main_~ldv_s_misc_fops_file_operations~0 1)} #183#return; {6157#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:49,775 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:49,786 INFO  L280        TraceCheckUtils]: 0: Hoare triple {6169#(= ~ldv_mutex~0 |old(~ldv_mutex~0)|)} assume 1 == ~ldv_mutex~0; {6141#true} is VALID
[2020-07-10 19:01:49,787 INFO  L280        TraceCheckUtils]: 1: Hoare triple {6141#true} ~ldv_mutex~0 := 2; {6141#true} is VALID
[2020-07-10 19:01:49,787 INFO  L280        TraceCheckUtils]: 2: Hoare triple {6141#true} assume true; {6141#true} is VALID
[2020-07-10 19:01:49,787 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {6141#true} {6142#false} #169#return; {6142#false} is VALID
[2020-07-10 19:01:49,788 INFO  L263        TraceCheckUtils]: 0: Hoare triple {6141#true} call ULTIMATE.init(); {6167#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} is VALID
[2020-07-10 19:01:49,788 INFO  L280        TraceCheckUtils]: 1: Hoare triple {6167#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} ~ldv_mutex~0 := 1; {6141#true} is VALID
[2020-07-10 19:01:49,789 INFO  L280        TraceCheckUtils]: 2: Hoare triple {6141#true} ~open_called~0 := 0; {6141#true} is VALID
[2020-07-10 19:01:49,789 INFO  L280        TraceCheckUtils]: 3: Hoare triple {6141#true} assume true; {6141#true} is VALID
[2020-07-10 19:01:49,789 INFO  L275        TraceCheckUtils]: 4: Hoare quadruple {6141#true} {6141#true} #195#return; {6141#true} is VALID
[2020-07-10 19:01:49,789 INFO  L263        TraceCheckUtils]: 5: Hoare triple {6141#true} call #t~ret12 := main(); {6141#true} is VALID
[2020-07-10 19:01:49,790 INFO  L280        TraceCheckUtils]: 6: Hoare triple {6141#true} ~ldv_s_misc_fops_file_operations~0 := 0; {6141#true} is VALID
[2020-07-10 19:01:49,791 INFO  L263        TraceCheckUtils]: 7: Hoare triple {6141#true} call #t~ret1 := my_init(); {6168#(= ~open_called~0 |old(~open_called~0)|)} is VALID
[2020-07-10 19:01:49,791 INFO  L280        TraceCheckUtils]: 8: Hoare triple {6168#(= ~open_called~0 |old(~open_called~0)|)} ~open_called~0 := 0; {6141#true} is VALID
[2020-07-10 19:01:49,791 INFO  L280        TraceCheckUtils]: 9: Hoare triple {6141#true} #res := 0; {6141#true} is VALID
[2020-07-10 19:01:49,791 INFO  L280        TraceCheckUtils]: 10: Hoare triple {6141#true} assume true; {6141#true} is VALID
[2020-07-10 19:01:49,792 INFO  L275        TraceCheckUtils]: 11: Hoare quadruple {6141#true} {6141#true} #179#return; {6141#true} is VALID
[2020-07-10 19:01:49,792 INFO  L280        TraceCheckUtils]: 12: Hoare triple {6141#true} assume -2147483648 <= #t~ret1 && #t~ret1 <= 2147483647; {6141#true} is VALID
[2020-07-10 19:01:49,792 INFO  L280        TraceCheckUtils]: 13: Hoare triple {6141#true} havoc #t~ret1; {6141#true} is VALID
[2020-07-10 19:01:49,792 INFO  L280        TraceCheckUtils]: 14: Hoare triple {6141#true} assume -2147483648 <= #t~nondet2 && #t~nondet2 <= 2147483647; {6141#true} is VALID
[2020-07-10 19:01:49,793 INFO  L280        TraceCheckUtils]: 15: Hoare triple {6141#true} assume !!(0 != #t~nondet2); {6141#true} is VALID
[2020-07-10 19:01:49,793 INFO  L280        TraceCheckUtils]: 16: Hoare triple {6141#true} havoc #t~nondet2; {6141#true} is VALID
[2020-07-10 19:01:49,793 INFO  L280        TraceCheckUtils]: 17: Hoare triple {6141#true} assume -2147483648 <= #t~nondet3 && #t~nondet3 <= 2147483647; {6141#true} is VALID
[2020-07-10 19:01:49,793 INFO  L280        TraceCheckUtils]: 18: Hoare triple {6141#true} #t~switch4 := 0 == #t~nondet3; {6141#true} is VALID
[2020-07-10 19:01:49,794 INFO  L280        TraceCheckUtils]: 19: Hoare triple {6141#true} assume #t~switch4; {6141#true} is VALID
[2020-07-10 19:01:49,794 INFO  L280        TraceCheckUtils]: 20: Hoare triple {6141#true} assume 0 == ~ldv_s_misc_fops_file_operations~0; {6141#true} is VALID
[2020-07-10 19:01:49,795 INFO  L263        TraceCheckUtils]: 21: Hoare triple {6141#true} call #t~ret5 := misc_open(); {6168#(= ~open_called~0 |old(~open_called~0)|)} is VALID
[2020-07-10 19:01:49,795 INFO  L280        TraceCheckUtils]: 22: Hoare triple {6168#(= ~open_called~0 |old(~open_called~0)|)} assume -2147483648 <= #t~nondet0 && #t~nondet0 <= 2147483647; {6141#true} is VALID
[2020-07-10 19:01:49,795 INFO  L280        TraceCheckUtils]: 23: Hoare triple {6141#true} assume 0 != #t~nondet0; {6141#true} is VALID
[2020-07-10 19:01:49,795 INFO  L280        TraceCheckUtils]: 24: Hoare triple {6141#true} havoc #t~nondet0; {6141#true} is VALID
[2020-07-10 19:01:49,796 INFO  L280        TraceCheckUtils]: 25: Hoare triple {6141#true} #res := 1; {6141#true} is VALID
[2020-07-10 19:01:49,796 INFO  L280        TraceCheckUtils]: 26: Hoare triple {6141#true} assume true; {6141#true} is VALID
[2020-07-10 19:01:49,796 INFO  L275        TraceCheckUtils]: 27: Hoare quadruple {6141#true} {6141#true} #181#return; {6141#true} is VALID
[2020-07-10 19:01:49,796 INFO  L280        TraceCheckUtils]: 28: Hoare triple {6141#true} assume -2147483648 <= #t~ret5 && #t~ret5 <= 2147483647; {6141#true} is VALID
[2020-07-10 19:01:49,797 INFO  L280        TraceCheckUtils]: 29: Hoare triple {6141#true} havoc #t~ret5; {6141#true} is VALID
[2020-07-10 19:01:49,797 INFO  L280        TraceCheckUtils]: 30: Hoare triple {6141#true} #t~post6 := ~ldv_s_misc_fops_file_operations~0; {6141#true} is VALID
[2020-07-10 19:01:49,797 INFO  L280        TraceCheckUtils]: 31: Hoare triple {6141#true} ~ldv_s_misc_fops_file_operations~0 := 1 + #t~post6; {6141#true} is VALID
[2020-07-10 19:01:49,797 INFO  L280        TraceCheckUtils]: 32: Hoare triple {6141#true} havoc #t~post6; {6141#true} is VALID
[2020-07-10 19:01:49,798 INFO  L280        TraceCheckUtils]: 33: Hoare triple {6141#true} havoc #t~nondet3; {6141#true} is VALID
[2020-07-10 19:01:49,798 INFO  L280        TraceCheckUtils]: 34: Hoare triple {6141#true} havoc #t~switch4; {6141#true} is VALID
[2020-07-10 19:01:49,798 INFO  L280        TraceCheckUtils]: 35: Hoare triple {6141#true} assume -2147483648 <= #t~nondet2 && #t~nondet2 <= 2147483647; {6141#true} is VALID
[2020-07-10 19:01:49,798 INFO  L280        TraceCheckUtils]: 36: Hoare triple {6141#true} assume !!(0 != #t~nondet2); {6141#true} is VALID
[2020-07-10 19:01:49,798 INFO  L280        TraceCheckUtils]: 37: Hoare triple {6141#true} havoc #t~nondet2; {6141#true} is VALID
[2020-07-10 19:01:49,798 INFO  L280        TraceCheckUtils]: 38: Hoare triple {6141#true} assume -2147483648 <= #t~nondet3 && #t~nondet3 <= 2147483647; {6141#true} is VALID
[2020-07-10 19:01:49,799 INFO  L280        TraceCheckUtils]: 39: Hoare triple {6141#true} #t~switch4 := 0 == #t~nondet3; {6141#true} is VALID
[2020-07-10 19:01:49,799 INFO  L280        TraceCheckUtils]: 40: Hoare triple {6141#true} assume !#t~switch4; {6141#true} is VALID
[2020-07-10 19:01:49,799 INFO  L280        TraceCheckUtils]: 41: Hoare triple {6141#true} #t~switch4 := #t~switch4 || 1 == #t~nondet3; {6141#true} is VALID
[2020-07-10 19:01:49,799 INFO  L280        TraceCheckUtils]: 42: Hoare triple {6141#true} assume #t~switch4; {6141#true} is VALID
[2020-07-10 19:01:49,800 INFO  L280        TraceCheckUtils]: 43: Hoare triple {6141#true} assume 1 == ~ldv_s_misc_fops_file_operations~0; {6157#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:49,800 INFO  L263        TraceCheckUtils]: 44: Hoare triple {6157#(<= main_~ldv_s_misc_fops_file_operations~0 1)} call #t~ret7 := misc_read(); {6141#true} is VALID
[2020-07-10 19:01:49,800 INFO  L280        TraceCheckUtils]: 45: Hoare triple {6141#true} #res := 0; {6141#true} is VALID
[2020-07-10 19:01:49,801 INFO  L280        TraceCheckUtils]: 46: Hoare triple {6141#true} assume true; {6141#true} is VALID
[2020-07-10 19:01:49,801 INFO  L275        TraceCheckUtils]: 47: Hoare quadruple {6141#true} {6157#(<= main_~ldv_s_misc_fops_file_operations~0 1)} #183#return; {6157#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:49,802 INFO  L280        TraceCheckUtils]: 48: Hoare triple {6157#(<= main_~ldv_s_misc_fops_file_operations~0 1)} assume -2147483648 <= #t~ret7 && #t~ret7 <= 2147483647; {6157#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:49,803 INFO  L280        TraceCheckUtils]: 49: Hoare triple {6157#(<= main_~ldv_s_misc_fops_file_operations~0 1)} havoc #t~ret7; {6157#(<= main_~ldv_s_misc_fops_file_operations~0 1)} is VALID
[2020-07-10 19:01:49,804 INFO  L280        TraceCheckUtils]: 50: Hoare triple {6157#(<= main_~ldv_s_misc_fops_file_operations~0 1)} #t~post8 := ~ldv_s_misc_fops_file_operations~0; {6161#(<= |main_#t~post8| 1)} is VALID
[2020-07-10 19:01:49,805 INFO  L280        TraceCheckUtils]: 51: Hoare triple {6161#(<= |main_#t~post8| 1)} ~ldv_s_misc_fops_file_operations~0 := 1 + #t~post8; {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,805 INFO  L280        TraceCheckUtils]: 52: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} havoc #t~post8; {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,806 INFO  L280        TraceCheckUtils]: 53: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} havoc #t~nondet3; {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,806 INFO  L280        TraceCheckUtils]: 54: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} havoc #t~switch4; {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,807 INFO  L280        TraceCheckUtils]: 55: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} assume -2147483648 <= #t~nondet2 && #t~nondet2 <= 2147483647; {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,807 INFO  L280        TraceCheckUtils]: 56: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} assume !!(0 != #t~nondet2); {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,808 INFO  L280        TraceCheckUtils]: 57: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} havoc #t~nondet2; {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,809 INFO  L280        TraceCheckUtils]: 58: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} assume -2147483648 <= #t~nondet3 && #t~nondet3 <= 2147483647; {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,809 INFO  L280        TraceCheckUtils]: 59: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} #t~switch4 := 0 == #t~nondet3; {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,810 INFO  L280        TraceCheckUtils]: 60: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} assume !#t~switch4; {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,810 INFO  L280        TraceCheckUtils]: 61: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} #t~switch4 := #t~switch4 || 1 == #t~nondet3; {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,811 INFO  L280        TraceCheckUtils]: 62: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} assume !#t~switch4; {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,811 INFO  L280        TraceCheckUtils]: 63: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} #t~switch4 := #t~switch4 || 2 == #t~nondet3; {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,811 INFO  L280        TraceCheckUtils]: 64: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} assume !#t~switch4; {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,812 INFO  L280        TraceCheckUtils]: 65: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} #t~switch4 := #t~switch4 || 3 == #t~nondet3; {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,812 INFO  L280        TraceCheckUtils]: 66: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} assume #t~switch4; {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} is VALID
[2020-07-10 19:01:49,813 INFO  L280        TraceCheckUtils]: 67: Hoare triple {6162#(<= main_~ldv_s_misc_fops_file_operations~0 2)} assume 3 == ~ldv_s_misc_fops_file_operations~0; {6142#false} is VALID
[2020-07-10 19:01:49,813 INFO  L263        TraceCheckUtils]: 68: Hoare triple {6142#false} call #t~ret11 := misc_release(); {6142#false} is VALID
[2020-07-10 19:01:49,813 INFO  L280        TraceCheckUtils]: 69: Hoare triple {6142#false} assume 0 != ~open_called~0; {6142#false} is VALID
[2020-07-10 19:01:49,813 INFO  L263        TraceCheckUtils]: 70: Hoare triple {6142#false} call mutex_lock(); {6169#(= ~ldv_mutex~0 |old(~ldv_mutex~0)|)} is VALID
[2020-07-10 19:01:49,814 INFO  L280        TraceCheckUtils]: 71: Hoare triple {6169#(= ~ldv_mutex~0 |old(~ldv_mutex~0)|)} assume 1 == ~ldv_mutex~0; {6141#true} is VALID
[2020-07-10 19:01:49,814 INFO  L280        TraceCheckUtils]: 72: Hoare triple {6141#true} ~ldv_mutex~0 := 2; {6141#true} is VALID
[2020-07-10 19:01:49,814 INFO  L280        TraceCheckUtils]: 73: Hoare triple {6141#true} assume true; {6141#true} is VALID
[2020-07-10 19:01:49,814 INFO  L275        TraceCheckUtils]: 74: Hoare quadruple {6141#true} {6142#false} #169#return; {6142#false} is VALID
[2020-07-10 19:01:49,814 INFO  L263        TraceCheckUtils]: 75: Hoare triple {6142#false} call mutex_unlock(); {6142#false} is VALID
[2020-07-10 19:01:49,814 INFO  L280        TraceCheckUtils]: 76: Hoare triple {6142#false} assume !(2 == ~ldv_mutex~0); {6142#false} is VALID
[2020-07-10 19:01:49,815 INFO  L263        TraceCheckUtils]: 77: Hoare triple {6142#false} call __blast_assert(); {6142#false} is VALID
[2020-07-10 19:01:49,815 INFO  L280        TraceCheckUtils]: 78: Hoare triple {6142#false} assume !false; {6142#false} is VALID
[2020-07-10 19:01:49,820 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-07-10 19:01:49,820 INFO  L185   leratedInterpolation]: Finished Analysing Program using PRECISE loop Acceleration
[2020-07-10 19:01:49,821 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1506566674]
[2020-07-10 19:01:49,821 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-10 19:01:49,821 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2020-07-10 19:01:49,821 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963516013]
[2020-07-10 19:01:49,822 INFO  L78                 Accepts]: Start accepts. Automaton has 8 states. Word has length 79
[2020-07-10 19:01:49,822 INFO  L84                 Accepts]: Finished accepts. word is accepted.
[2020-07-10 19:01:49,822 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 8 states.
[2020-07-10 19:01:49,911 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 74 edges. 74 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:49,912 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 8 states
[2020-07-10 19:01:49,912 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-10 19:01:49,912 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2020-07-10 19:01:49,913 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56
[2020-07-10 19:01:49,913 INFO  L87              Difference]: Start difference. First operand 240 states and 298 transitions. Second operand 8 states.
[2020-07-10 19:01:51,886 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:51,887 INFO  L93              Difference]: Finished difference Result 733 states and 952 transitions.
[2020-07-10 19:01:51,887 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. 
[2020-07-10 19:01:51,887 INFO  L78                 Accepts]: Start accepts. Automaton has 8 states. Word has length 79
[2020-07-10 19:01:51,888 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-10 19:01:51,888 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2020-07-10 19:01:51,895 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 389 transitions.
[2020-07-10 19:01:51,895 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2020-07-10 19:01:51,899 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 389 transitions.
[2020-07-10 19:01:51,900 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 14 states and 389 transitions.
[2020-07-10 19:01:52,327 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 389 edges. 389 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:52,347 INFO  L225             Difference]: With dead ends: 733
[2020-07-10 19:01:52,347 INFO  L226             Difference]: Without dead ends: 507
[2020-07-10 19:01:52,349 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210
[2020-07-10 19:01:52,350 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 507 states.
[2020-07-10 19:01:52,862 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 320.
[2020-07-10 19:01:52,862 INFO  L214    AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa
[2020-07-10 19:01:52,863 INFO  L82        GeneralOperation]: Start isEquivalent. First operand 507 states. Second operand 320 states.
[2020-07-10 19:01:52,863 INFO  L74              IsIncluded]: Start isIncluded. First operand 507 states. Second operand 320 states.
[2020-07-10 19:01:52,863 INFO  L87              Difference]: Start difference. First operand 507 states. Second operand 320 states.
[2020-07-10 19:01:52,891 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:52,891 INFO  L93              Difference]: Finished difference Result 507 states and 659 transitions.
[2020-07-10 19:01:52,892 INFO  L276                IsEmpty]: Start isEmpty. Operand 507 states and 659 transitions.
[2020-07-10 19:01:52,896 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-07-10 19:01:52,896 INFO  L83              IsIncluded]: Finished isIncluded. Language is included
[2020-07-10 19:01:52,897 INFO  L74              IsIncluded]: Start isIncluded. First operand 320 states. Second operand 507 states.
[2020-07-10 19:01:52,897 INFO  L87              Difference]: Start difference. First operand 320 states. Second operand 507 states.
[2020-07-10 19:01:52,925 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:52,925 INFO  L93              Difference]: Finished difference Result 507 states and 659 transitions.
[2020-07-10 19:01:52,926 INFO  L276                IsEmpty]: Start isEmpty. Operand 507 states and 659 transitions.
[2020-07-10 19:01:52,928 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-07-10 19:01:52,929 INFO  L83              IsIncluded]: Finished isIncluded. Language is included
[2020-07-10 19:01:52,929 INFO  L88        GeneralOperation]: Finished isEquivalent.
[2020-07-10 19:01:52,929 INFO  L221    AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa
[2020-07-10 19:01:52,929 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 320 states.
[2020-07-10 19:01:52,941 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 410 transitions.
[2020-07-10 19:01:52,942 INFO  L78                 Accepts]: Start accepts. Automaton has 320 states and 410 transitions. Word has length 79
[2020-07-10 19:01:52,942 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-10 19:01:52,942 INFO  L479      AbstractCegarLoop]: Abstraction has 320 states and 410 transitions.
[2020-07-10 19:01:52,942 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 8 states.
[2020-07-10 19:01:52,943 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 320 states and 410 transitions.
[2020-07-10 19:01:53,485 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 410 edges. 410 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:53,486 INFO  L276                IsEmpty]: Start isEmpty. Operand 320 states and 410 transitions.
[2020-07-10 19:01:53,487 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 102
[2020-07-10 19:01:53,487 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-10 19:01:53,488 INFO  L422         BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-10 19:01:53,488 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2020-07-10 19:01:53,488 INFO  L427      AbstractCegarLoop]: === Iteration 6 === [__blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-10 19:01:53,488 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-10 19:01:53,489 INFO  L82        PathProgramCache]: Analyzing trace with hash -1731656998, now seen corresponding path program 1 times
[2020-07-10 19:01:53,489 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-10 19:01:53,490 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1981633533]
[2020-07-10 19:01:53,490 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-07-10 19:01:53,567 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:53,622 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:53,625 INFO  L280        TraceCheckUtils]: 0: Hoare triple {9335#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} ~ldv_mutex~0 := 1; {9308#true} is VALID
[2020-07-10 19:01:53,625 INFO  L280        TraceCheckUtils]: 1: Hoare triple {9308#true} ~open_called~0 := 0; {9308#true} is VALID
[2020-07-10 19:01:53,626 INFO  L280        TraceCheckUtils]: 2: Hoare triple {9308#true} assume true; {9308#true} is VALID
[2020-07-10 19:01:53,626 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {9308#true} {9308#true} #195#return; {9308#true} is VALID
[2020-07-10 19:01:53,633 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:53,636 INFO  L280        TraceCheckUtils]: 0: Hoare triple {9336#(= ~open_called~0 |old(~open_called~0)|)} ~open_called~0 := 0; {9308#true} is VALID
[2020-07-10 19:01:53,636 INFO  L280        TraceCheckUtils]: 1: Hoare triple {9308#true} #res := 0; {9308#true} is VALID
[2020-07-10 19:01:53,637 INFO  L280        TraceCheckUtils]: 2: Hoare triple {9308#true} assume true; {9308#true} is VALID
[2020-07-10 19:01:53,637 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {9308#true} {9308#true} #179#return; {9308#true} is VALID
[2020-07-10 19:01:53,638 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:53,642 INFO  L280        TraceCheckUtils]: 0: Hoare triple {9336#(= ~open_called~0 |old(~open_called~0)|)} assume -2147483648 <= #t~nondet0 && #t~nondet0 <= 2147483647; {9308#true} is VALID
[2020-07-10 19:01:53,643 INFO  L280        TraceCheckUtils]: 1: Hoare triple {9308#true} assume 0 != #t~nondet0; {9308#true} is VALID
[2020-07-10 19:01:53,643 INFO  L280        TraceCheckUtils]: 2: Hoare triple {9308#true} havoc #t~nondet0; {9308#true} is VALID
[2020-07-10 19:01:53,643 INFO  L280        TraceCheckUtils]: 3: Hoare triple {9308#true} #res := 1; {9308#true} is VALID
[2020-07-10 19:01:53,644 INFO  L280        TraceCheckUtils]: 4: Hoare triple {9308#true} assume true; {9308#true} is VALID
[2020-07-10 19:01:53,644 INFO  L275        TraceCheckUtils]: 5: Hoare quadruple {9308#true} {9308#true} #181#return; {9308#true} is VALID
[2020-07-10 19:01:53,645 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:53,648 INFO  L280        TraceCheckUtils]: 0: Hoare triple {9308#true} #res := 0; {9308#true} is VALID
[2020-07-10 19:01:53,648 INFO  L280        TraceCheckUtils]: 1: Hoare triple {9308#true} assume true; {9308#true} is VALID
[2020-07-10 19:01:53,648 INFO  L275        TraceCheckUtils]: 2: Hoare quadruple {9308#true} {9308#true} #183#return; {9308#true} is VALID
[2020-07-10 19:01:53,649 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:53,652 INFO  L280        TraceCheckUtils]: 0: Hoare triple {9308#true} #res := 0; {9308#true} is VALID
[2020-07-10 19:01:53,652 INFO  L280        TraceCheckUtils]: 1: Hoare triple {9308#true} assume true; {9308#true} is VALID
[2020-07-10 19:01:53,653 INFO  L275        TraceCheckUtils]: 2: Hoare quadruple {9308#true} {9308#true} #185#return; {9308#true} is VALID
[2020-07-10 19:01:53,661 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-07-10 19:01:53,669 INFO  L280        TraceCheckUtils]: 0: Hoare triple {9337#(= ~ldv_mutex~0 |old(~ldv_mutex~0)|)} assume 1 == ~ldv_mutex~0; {9308#true} is VALID
[2020-07-10 19:01:53,670 INFO  L280        TraceCheckUtils]: 1: Hoare triple {9308#true} ~ldv_mutex~0 := 2; {9334#(= 2 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:53,670 INFO  L280        TraceCheckUtils]: 2: Hoare triple {9334#(= 2 ~ldv_mutex~0)} assume true; {9334#(= 2 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:53,672 INFO  L275        TraceCheckUtils]: 3: Hoare quadruple {9334#(= 2 ~ldv_mutex~0)} {9308#true} #169#return; {9334#(= 2 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:53,678 INFO  L263        TraceCheckUtils]: 0: Hoare triple {9308#true} call ULTIMATE.init(); {9335#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} is VALID
[2020-07-10 19:01:53,678 INFO  L280        TraceCheckUtils]: 1: Hoare triple {9335#(and (= ~open_called~0 |old(~open_called~0)|) (= ~ldv_mutex~0 |old(~ldv_mutex~0)|))} ~ldv_mutex~0 := 1; {9308#true} is VALID
[2020-07-10 19:01:53,678 INFO  L280        TraceCheckUtils]: 2: Hoare triple {9308#true} ~open_called~0 := 0; {9308#true} is VALID
[2020-07-10 19:01:53,679 INFO  L280        TraceCheckUtils]: 3: Hoare triple {9308#true} assume true; {9308#true} is VALID
[2020-07-10 19:01:53,679 INFO  L275        TraceCheckUtils]: 4: Hoare quadruple {9308#true} {9308#true} #195#return; {9308#true} is VALID
[2020-07-10 19:01:53,679 INFO  L263        TraceCheckUtils]: 5: Hoare triple {9308#true} call #t~ret12 := main(); {9308#true} is VALID
[2020-07-10 19:01:53,679 INFO  L280        TraceCheckUtils]: 6: Hoare triple {9308#true} ~ldv_s_misc_fops_file_operations~0 := 0; {9308#true} is VALID
[2020-07-10 19:01:53,680 INFO  L263        TraceCheckUtils]: 7: Hoare triple {9308#true} call #t~ret1 := my_init(); {9336#(= ~open_called~0 |old(~open_called~0)|)} is VALID
[2020-07-10 19:01:53,681 INFO  L280        TraceCheckUtils]: 8: Hoare triple {9336#(= ~open_called~0 |old(~open_called~0)|)} ~open_called~0 := 0; {9308#true} is VALID
[2020-07-10 19:01:53,681 INFO  L280        TraceCheckUtils]: 9: Hoare triple {9308#true} #res := 0; {9308#true} is VALID
[2020-07-10 19:01:53,681 INFO  L280        TraceCheckUtils]: 10: Hoare triple {9308#true} assume true; {9308#true} is VALID
[2020-07-10 19:01:53,681 INFO  L275        TraceCheckUtils]: 11: Hoare quadruple {9308#true} {9308#true} #179#return; {9308#true} is VALID
[2020-07-10 19:01:53,682 INFO  L280        TraceCheckUtils]: 12: Hoare triple {9308#true} assume -2147483648 <= #t~ret1 && #t~ret1 <= 2147483647; {9308#true} is VALID
[2020-07-10 19:01:53,682 INFO  L280        TraceCheckUtils]: 13: Hoare triple {9308#true} havoc #t~ret1; {9308#true} is VALID
[2020-07-10 19:01:53,682 INFO  L280        TraceCheckUtils]: 14: Hoare triple {9308#true} assume -2147483648 <= #t~nondet2 && #t~nondet2 <= 2147483647; {9308#true} is VALID
[2020-07-10 19:01:53,682 INFO  L280        TraceCheckUtils]: 15: Hoare triple {9308#true} assume !!(0 != #t~nondet2); {9308#true} is VALID
[2020-07-10 19:01:53,682 INFO  L280        TraceCheckUtils]: 16: Hoare triple {9308#true} havoc #t~nondet2; {9308#true} is VALID
[2020-07-10 19:01:53,683 INFO  L280        TraceCheckUtils]: 17: Hoare triple {9308#true} assume -2147483648 <= #t~nondet3 && #t~nondet3 <= 2147483647; {9308#true} is VALID
[2020-07-10 19:01:53,683 INFO  L280        TraceCheckUtils]: 18: Hoare triple {9308#true} #t~switch4 := 0 == #t~nondet3; {9308#true} is VALID
[2020-07-10 19:01:53,683 INFO  L280        TraceCheckUtils]: 19: Hoare triple {9308#true} assume #t~switch4; {9308#true} is VALID
[2020-07-10 19:01:53,683 INFO  L280        TraceCheckUtils]: 20: Hoare triple {9308#true} assume 0 == ~ldv_s_misc_fops_file_operations~0; {9308#true} is VALID
[2020-07-10 19:01:53,684 INFO  L263        TraceCheckUtils]: 21: Hoare triple {9308#true} call #t~ret5 := misc_open(); {9336#(= ~open_called~0 |old(~open_called~0)|)} is VALID
[2020-07-10 19:01:53,685 INFO  L280        TraceCheckUtils]: 22: Hoare triple {9336#(= ~open_called~0 |old(~open_called~0)|)} assume -2147483648 <= #t~nondet0 && #t~nondet0 <= 2147483647; {9308#true} is VALID
[2020-07-10 19:01:53,685 INFO  L280        TraceCheckUtils]: 23: Hoare triple {9308#true} assume 0 != #t~nondet0; {9308#true} is VALID
[2020-07-10 19:01:53,685 INFO  L280        TraceCheckUtils]: 24: Hoare triple {9308#true} havoc #t~nondet0; {9308#true} is VALID
[2020-07-10 19:01:53,685 INFO  L280        TraceCheckUtils]: 25: Hoare triple {9308#true} #res := 1; {9308#true} is VALID
[2020-07-10 19:01:53,686 INFO  L280        TraceCheckUtils]: 26: Hoare triple {9308#true} assume true; {9308#true} is VALID
[2020-07-10 19:01:53,686 INFO  L275        TraceCheckUtils]: 27: Hoare quadruple {9308#true} {9308#true} #181#return; {9308#true} is VALID
[2020-07-10 19:01:53,686 INFO  L280        TraceCheckUtils]: 28: Hoare triple {9308#true} assume -2147483648 <= #t~ret5 && #t~ret5 <= 2147483647; {9308#true} is VALID
[2020-07-10 19:01:53,686 INFO  L280        TraceCheckUtils]: 29: Hoare triple {9308#true} havoc #t~ret5; {9308#true} is VALID
[2020-07-10 19:01:53,687 INFO  L280        TraceCheckUtils]: 30: Hoare triple {9308#true} #t~post6 := ~ldv_s_misc_fops_file_operations~0; {9308#true} is VALID
[2020-07-10 19:01:53,687 INFO  L280        TraceCheckUtils]: 31: Hoare triple {9308#true} ~ldv_s_misc_fops_file_operations~0 := 1 + #t~post6; {9308#true} is VALID
[2020-07-10 19:01:53,687 INFO  L280        TraceCheckUtils]: 32: Hoare triple {9308#true} havoc #t~post6; {9308#true} is VALID
[2020-07-10 19:01:53,687 INFO  L280        TraceCheckUtils]: 33: Hoare triple {9308#true} havoc #t~nondet3; {9308#true} is VALID
[2020-07-10 19:01:53,687 INFO  L280        TraceCheckUtils]: 34: Hoare triple {9308#true} havoc #t~switch4; {9308#true} is VALID
[2020-07-10 19:01:53,688 INFO  L280        TraceCheckUtils]: 35: Hoare triple {9308#true} assume -2147483648 <= #t~nondet2 && #t~nondet2 <= 2147483647; {9308#true} is VALID
[2020-07-10 19:01:53,688 INFO  L280        TraceCheckUtils]: 36: Hoare triple {9308#true} assume !!(0 != #t~nondet2); {9308#true} is VALID
[2020-07-10 19:01:53,688 INFO  L280        TraceCheckUtils]: 37: Hoare triple {9308#true} havoc #t~nondet2; {9308#true} is VALID
[2020-07-10 19:01:53,688 INFO  L280        TraceCheckUtils]: 38: Hoare triple {9308#true} assume -2147483648 <= #t~nondet3 && #t~nondet3 <= 2147483647; {9308#true} is VALID
[2020-07-10 19:01:53,689 INFO  L280        TraceCheckUtils]: 39: Hoare triple {9308#true} #t~switch4 := 0 == #t~nondet3; {9308#true} is VALID
[2020-07-10 19:01:53,689 INFO  L280        TraceCheckUtils]: 40: Hoare triple {9308#true} assume !#t~switch4; {9308#true} is VALID
[2020-07-10 19:01:53,689 INFO  L280        TraceCheckUtils]: 41: Hoare triple {9308#true} #t~switch4 := #t~switch4 || 1 == #t~nondet3; {9308#true} is VALID
[2020-07-10 19:01:53,689 INFO  L280        TraceCheckUtils]: 42: Hoare triple {9308#true} assume #t~switch4; {9308#true} is VALID
[2020-07-10 19:01:53,690 INFO  L280        TraceCheckUtils]: 43: Hoare triple {9308#true} assume 1 == ~ldv_s_misc_fops_file_operations~0; {9308#true} is VALID
[2020-07-10 19:01:53,690 INFO  L263        TraceCheckUtils]: 44: Hoare triple {9308#true} call #t~ret7 := misc_read(); {9308#true} is VALID
[2020-07-10 19:01:53,690 INFO  L280        TraceCheckUtils]: 45: Hoare triple {9308#true} #res := 0; {9308#true} is VALID
[2020-07-10 19:01:53,690 INFO  L280        TraceCheckUtils]: 46: Hoare triple {9308#true} assume true; {9308#true} is VALID
[2020-07-10 19:01:53,690 INFO  L275        TraceCheckUtils]: 47: Hoare quadruple {9308#true} {9308#true} #183#return; {9308#true} is VALID
[2020-07-10 19:01:53,691 INFO  L280        TraceCheckUtils]: 48: Hoare triple {9308#true} assume -2147483648 <= #t~ret7 && #t~ret7 <= 2147483647; {9308#true} is VALID
[2020-07-10 19:01:53,691 INFO  L280        TraceCheckUtils]: 49: Hoare triple {9308#true} havoc #t~ret7; {9308#true} is VALID
[2020-07-10 19:01:53,691 INFO  L280        TraceCheckUtils]: 50: Hoare triple {9308#true} #t~post8 := ~ldv_s_misc_fops_file_operations~0; {9308#true} is VALID
[2020-07-10 19:01:53,691 INFO  L280        TraceCheckUtils]: 51: Hoare triple {9308#true} ~ldv_s_misc_fops_file_operations~0 := 1 + #t~post8; {9308#true} is VALID
[2020-07-10 19:01:53,692 INFO  L280        TraceCheckUtils]: 52: Hoare triple {9308#true} havoc #t~post8; {9308#true} is VALID
[2020-07-10 19:01:53,692 INFO  L280        TraceCheckUtils]: 53: Hoare triple {9308#true} havoc #t~nondet3; {9308#true} is VALID
[2020-07-10 19:01:53,692 INFO  L280        TraceCheckUtils]: 54: Hoare triple {9308#true} havoc #t~switch4; {9308#true} is VALID
[2020-07-10 19:01:53,692 INFO  L280        TraceCheckUtils]: 55: Hoare triple {9308#true} assume -2147483648 <= #t~nondet2 && #t~nondet2 <= 2147483647; {9308#true} is VALID
[2020-07-10 19:01:53,692 INFO  L280        TraceCheckUtils]: 56: Hoare triple {9308#true} assume !!(0 != #t~nondet2); {9308#true} is VALID
[2020-07-10 19:01:53,693 INFO  L280        TraceCheckUtils]: 57: Hoare triple {9308#true} havoc #t~nondet2; {9308#true} is VALID
[2020-07-10 19:01:53,693 INFO  L280        TraceCheckUtils]: 58: Hoare triple {9308#true} assume -2147483648 <= #t~nondet3 && #t~nondet3 <= 2147483647; {9308#true} is VALID
[2020-07-10 19:01:53,693 INFO  L280        TraceCheckUtils]: 59: Hoare triple {9308#true} #t~switch4 := 0 == #t~nondet3; {9308#true} is VALID
[2020-07-10 19:01:53,693 INFO  L280        TraceCheckUtils]: 60: Hoare triple {9308#true} assume !#t~switch4; {9308#true} is VALID
[2020-07-10 19:01:53,694 INFO  L280        TraceCheckUtils]: 61: Hoare triple {9308#true} #t~switch4 := #t~switch4 || 1 == #t~nondet3; {9308#true} is VALID
[2020-07-10 19:01:53,694 INFO  L280        TraceCheckUtils]: 62: Hoare triple {9308#true} assume !#t~switch4; {9308#true} is VALID
[2020-07-10 19:01:53,694 INFO  L280        TraceCheckUtils]: 63: Hoare triple {9308#true} #t~switch4 := #t~switch4 || 2 == #t~nondet3; {9308#true} is VALID
[2020-07-10 19:01:53,694 INFO  L280        TraceCheckUtils]: 64: Hoare triple {9308#true} assume #t~switch4; {9308#true} is VALID
[2020-07-10 19:01:53,695 INFO  L280        TraceCheckUtils]: 65: Hoare triple {9308#true} assume 2 == ~ldv_s_misc_fops_file_operations~0; {9308#true} is VALID
[2020-07-10 19:01:53,695 INFO  L263        TraceCheckUtils]: 66: Hoare triple {9308#true} call #t~ret9 := misc_llseek(); {9308#true} is VALID
[2020-07-10 19:01:53,695 INFO  L280        TraceCheckUtils]: 67: Hoare triple {9308#true} #res := 0; {9308#true} is VALID
[2020-07-10 19:01:53,695 INFO  L280        TraceCheckUtils]: 68: Hoare triple {9308#true} assume true; {9308#true} is VALID
[2020-07-10 19:01:53,696 INFO  L275        TraceCheckUtils]: 69: Hoare quadruple {9308#true} {9308#true} #185#return; {9308#true} is VALID
[2020-07-10 19:01:53,696 INFO  L280        TraceCheckUtils]: 70: Hoare triple {9308#true} assume -2147483648 <= #t~ret9 && #t~ret9 <= 2147483647; {9308#true} is VALID
[2020-07-10 19:01:53,696 INFO  L280        TraceCheckUtils]: 71: Hoare triple {9308#true} havoc #t~ret9; {9308#true} is VALID
[2020-07-10 19:01:53,696 INFO  L280        TraceCheckUtils]: 72: Hoare triple {9308#true} #t~post10 := ~ldv_s_misc_fops_file_operations~0; {9308#true} is VALID
[2020-07-10 19:01:53,697 INFO  L280        TraceCheckUtils]: 73: Hoare triple {9308#true} ~ldv_s_misc_fops_file_operations~0 := 1 + #t~post10; {9308#true} is VALID
[2020-07-10 19:01:53,697 INFO  L280        TraceCheckUtils]: 74: Hoare triple {9308#true} havoc #t~post10; {9308#true} is VALID
[2020-07-10 19:01:53,697 INFO  L280        TraceCheckUtils]: 75: Hoare triple {9308#true} havoc #t~nondet3; {9308#true} is VALID
[2020-07-10 19:01:53,697 INFO  L280        TraceCheckUtils]: 76: Hoare triple {9308#true} havoc #t~switch4; {9308#true} is VALID
[2020-07-10 19:01:53,698 INFO  L280        TraceCheckUtils]: 77: Hoare triple {9308#true} assume -2147483648 <= #t~nondet2 && #t~nondet2 <= 2147483647; {9308#true} is VALID
[2020-07-10 19:01:53,698 INFO  L280        TraceCheckUtils]: 78: Hoare triple {9308#true} assume !!(0 != #t~nondet2); {9308#true} is VALID
[2020-07-10 19:01:53,698 INFO  L280        TraceCheckUtils]: 79: Hoare triple {9308#true} havoc #t~nondet2; {9308#true} is VALID
[2020-07-10 19:01:53,698 INFO  L280        TraceCheckUtils]: 80: Hoare triple {9308#true} assume -2147483648 <= #t~nondet3 && #t~nondet3 <= 2147483647; {9308#true} is VALID
[2020-07-10 19:01:53,699 INFO  L280        TraceCheckUtils]: 81: Hoare triple {9308#true} #t~switch4 := 0 == #t~nondet3; {9308#true} is VALID
[2020-07-10 19:01:53,699 INFO  L280        TraceCheckUtils]: 82: Hoare triple {9308#true} assume !#t~switch4; {9308#true} is VALID
[2020-07-10 19:01:53,699 INFO  L280        TraceCheckUtils]: 83: Hoare triple {9308#true} #t~switch4 := #t~switch4 || 1 == #t~nondet3; {9308#true} is VALID
[2020-07-10 19:01:53,699 INFO  L280        TraceCheckUtils]: 84: Hoare triple {9308#true} assume !#t~switch4; {9308#true} is VALID
[2020-07-10 19:01:53,699 INFO  L280        TraceCheckUtils]: 85: Hoare triple {9308#true} #t~switch4 := #t~switch4 || 2 == #t~nondet3; {9308#true} is VALID
[2020-07-10 19:01:53,700 INFO  L280        TraceCheckUtils]: 86: Hoare triple {9308#true} assume !#t~switch4; {9308#true} is VALID
[2020-07-10 19:01:53,700 INFO  L280        TraceCheckUtils]: 87: Hoare triple {9308#true} #t~switch4 := #t~switch4 || 3 == #t~nondet3; {9308#true} is VALID
[2020-07-10 19:01:53,700 INFO  L280        TraceCheckUtils]: 88: Hoare triple {9308#true} assume #t~switch4; {9308#true} is VALID
[2020-07-10 19:01:53,700 INFO  L280        TraceCheckUtils]: 89: Hoare triple {9308#true} assume 3 == ~ldv_s_misc_fops_file_operations~0; {9308#true} is VALID
[2020-07-10 19:01:53,701 INFO  L263        TraceCheckUtils]: 90: Hoare triple {9308#true} call #t~ret11 := misc_release(); {9308#true} is VALID
[2020-07-10 19:01:53,701 INFO  L280        TraceCheckUtils]: 91: Hoare triple {9308#true} assume 0 != ~open_called~0; {9308#true} is VALID
[2020-07-10 19:01:53,702 INFO  L263        TraceCheckUtils]: 92: Hoare triple {9308#true} call mutex_lock(); {9337#(= ~ldv_mutex~0 |old(~ldv_mutex~0)|)} is VALID
[2020-07-10 19:01:53,702 INFO  L280        TraceCheckUtils]: 93: Hoare triple {9337#(= ~ldv_mutex~0 |old(~ldv_mutex~0)|)} assume 1 == ~ldv_mutex~0; {9308#true} is VALID
[2020-07-10 19:01:53,703 INFO  L280        TraceCheckUtils]: 94: Hoare triple {9308#true} ~ldv_mutex~0 := 2; {9334#(= 2 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:53,703 INFO  L280        TraceCheckUtils]: 95: Hoare triple {9334#(= 2 ~ldv_mutex~0)} assume true; {9334#(= 2 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:53,704 INFO  L275        TraceCheckUtils]: 96: Hoare quadruple {9334#(= 2 ~ldv_mutex~0)} {9308#true} #169#return; {9334#(= 2 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:53,705 INFO  L263        TraceCheckUtils]: 97: Hoare triple {9334#(= 2 ~ldv_mutex~0)} call mutex_unlock(); {9334#(= 2 ~ldv_mutex~0)} is VALID
[2020-07-10 19:01:53,705 INFO  L280        TraceCheckUtils]: 98: Hoare triple {9334#(= 2 ~ldv_mutex~0)} assume !(2 == ~ldv_mutex~0); {9309#false} is VALID
[2020-07-10 19:01:53,705 INFO  L263        TraceCheckUtils]: 99: Hoare triple {9309#false} call __blast_assert(); {9309#false} is VALID
[2020-07-10 19:01:53,706 INFO  L280        TraceCheckUtils]: 100: Hoare triple {9309#false} assume !false; {9309#false} is VALID
[2020-07-10 19:01:53,713 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-07-10 19:01:53,713 INFO  L185   leratedInterpolation]: Finished Analysing Program using PRECISE loop Acceleration
[2020-07-10 19:01:53,714 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1981633533]
[2020-07-10 19:01:53,714 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-10 19:01:53,714 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2020-07-10 19:01:53,714 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561743331]
[2020-07-10 19:01:53,715 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 101
[2020-07-10 19:01:53,715 INFO  L84                 Accepts]: Finished accepts. word is accepted.
[2020-07-10 19:01:53,715 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 6 states.
[2020-07-10 19:01:53,791 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 76 edges. 76 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:53,792 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 6 states
[2020-07-10 19:01:53,792 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-10 19:01:53,792 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2020-07-10 19:01:53,792 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2020-07-10 19:01:53,793 INFO  L87              Difference]: Start difference. First operand 320 states and 410 transitions. Second operand 6 states.
[2020-07-10 19:01:54,980 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:54,981 INFO  L93              Difference]: Finished difference Result 599 states and 775 transitions.
[2020-07-10 19:01:54,981 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2020-07-10 19:01:54,981 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 101
[2020-07-10 19:01:54,983 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-10 19:01:54,983 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2020-07-10 19:01:54,987 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 260 transitions.
[2020-07-10 19:01:54,987 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2020-07-10 19:01:54,990 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 260 transitions.
[2020-07-10 19:01:54,990 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 7 states and 260 transitions.
[2020-07-10 19:01:55,261 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 260 edges. 260 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:55,273 INFO  L225             Difference]: With dead ends: 599
[2020-07-10 19:01:55,273 INFO  L226             Difference]: Without dead ends: 293
[2020-07-10 19:01:55,275 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56
[2020-07-10 19:01:55,276 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 293 states.
[2020-07-10 19:01:55,610 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 172.
[2020-07-10 19:01:55,610 INFO  L214    AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa
[2020-07-10 19:01:55,610 INFO  L82        GeneralOperation]: Start isEquivalent. First operand 293 states. Second operand 172 states.
[2020-07-10 19:01:55,611 INFO  L74              IsIncluded]: Start isIncluded. First operand 293 states. Second operand 172 states.
[2020-07-10 19:01:55,611 INFO  L87              Difference]: Start difference. First operand 293 states. Second operand 172 states.
[2020-07-10 19:01:55,623 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:55,624 INFO  L93              Difference]: Finished difference Result 293 states and 374 transitions.
[2020-07-10 19:01:55,624 INFO  L276                IsEmpty]: Start isEmpty. Operand 293 states and 374 transitions.
[2020-07-10 19:01:55,625 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-07-10 19:01:55,625 INFO  L83              IsIncluded]: Finished isIncluded. Language is included
[2020-07-10 19:01:55,625 INFO  L74              IsIncluded]: Start isIncluded. First operand 172 states. Second operand 293 states.
[2020-07-10 19:01:55,625 INFO  L87              Difference]: Start difference. First operand 172 states. Second operand 293 states.
[2020-07-10 19:01:55,638 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-10 19:01:55,638 INFO  L93              Difference]: Finished difference Result 293 states and 374 transitions.
[2020-07-10 19:01:55,638 INFO  L276                IsEmpty]: Start isEmpty. Operand 293 states and 374 transitions.
[2020-07-10 19:01:55,639 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-07-10 19:01:55,639 INFO  L83              IsIncluded]: Finished isIncluded. Language is included
[2020-07-10 19:01:55,640 INFO  L88        GeneralOperation]: Finished isEquivalent.
[2020-07-10 19:01:55,640 INFO  L221    AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa
[2020-07-10 19:01:55,640 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 172 states.
[2020-07-10 19:01:55,644 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 211 transitions.
[2020-07-10 19:01:55,645 INFO  L78                 Accepts]: Start accepts. Automaton has 172 states and 211 transitions. Word has length 101
[2020-07-10 19:01:55,645 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-10 19:01:55,645 INFO  L479      AbstractCegarLoop]: Abstraction has 172 states and 211 transitions.
[2020-07-10 19:01:55,646 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2020-07-10 19:01:55,646 INFO  L86        InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 172 states and 211 transitions.
[2020-07-10 19:01:56,016 INFO  L119       InductivityCheck]: Floyd-Hoare automaton has 211 edges. 211 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 
[2020-07-10 19:01:56,017 INFO  L276                IsEmpty]: Start isEmpty. Operand 172 states and 211 transitions.
[2020-07-10 19:01:56,018 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 102
[2020-07-10 19:01:56,018 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-10 19:01:56,019 INFO  L422         BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-10 19:01:56,019 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2020-07-10 19:01:56,019 INFO  L427      AbstractCegarLoop]: === Iteration 7 === [__blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-10 19:01:56,019 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-10 19:01:56,020 INFO  L82        PathProgramCache]: Analyzing trace with hash -1350272370, now seen corresponding path program 1 times
[2020-07-10 19:01:56,020 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-10 19:01:56,020 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1002138503]
[2020-07-10 19:01:56,020 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-07-10 19:01:56,041 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2020-07-10 19:01:56,042 FATAL L?                        ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception:
java.lang.NullPointerException
	at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.AcceleratedInterpolation.generateMetaTrace(AcceleratedInterpolation.java:442)
	at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.AcceleratedInterpolation.acceleratedInterpolationCore(AcceleratedInterpolation.java:277)
	at de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.AcceleratedInterpolation.<init>(AcceleratedInterpolation.java:184)
	at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModulePreferences.construct(IpTcStrategyModulePreferences.java:144)
	at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101)
	at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57)
	at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:242)
	at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:166)
	at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.<init>(AutomatonFreeRefinementEngine.java:85)
	at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.<init>(TraceAbstractionRefinementEngine.java:75)
	at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:508)
	at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:436)
	at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:370)
	at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopResult.iterate(CegarLoopResult.java:142)
	at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterateNew(TraceAbstractionStarter.java:334)
	at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175)
	at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.<init>(TraceAbstractionStarter.java:127)
	at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:120)
	at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168)
	at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151)
	at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128)
	at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232)
	at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226)
	at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142)
	at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104)
	at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:317)
	at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145)
	at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55)
[2020-07-10 19:01:56,050 INFO  L168              Benchmark]: Toolchain (without parser) took 17262.67 ms. Allocated memory was 137.9 MB in the beginning and 394.8 MB in the end (delta: 256.9 MB). Free memory was 101.4 MB in the beginning and 330.4 MB in the end (delta: -229.0 MB). Peak memory consumption was 27.9 MB. Max. memory is 7.1 GB.
[2020-07-10 19:01:56,053 INFO  L168              Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 137.9 MB. Free memory was 120.1 MB in the beginning and 119.9 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB.
[2020-07-10 19:01:56,056 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 281.56 ms. Allocated memory is still 137.9 MB. Free memory was 101.2 MB in the beginning and 89.9 MB in the end (delta: 11.2 MB). Peak memory consumption was 11.2 MB. Max. memory is 7.1 GB.
[2020-07-10 19:01:56,057 INFO  L168              Benchmark]: Boogie Preprocessor took 141.88 ms. Allocated memory was 137.9 MB in the beginning and 202.4 MB in the end (delta: 64.5 MB). Free memory was 89.9 MB in the beginning and 180.2 MB in the end (delta: -90.2 MB). Peak memory consumption was 14.5 MB. Max. memory is 7.1 GB.
[2020-07-10 19:01:56,058 INFO  L168              Benchmark]: RCFGBuilder took 608.25 ms. Allocated memory is still 202.4 MB. Free memory was 180.2 MB in the beginning and 144.6 MB in the end (delta: 35.5 MB). Peak memory consumption was 35.5 MB. Max. memory is 7.1 GB.
[2020-07-10 19:01:56,060 INFO  L168              Benchmark]: TraceAbstraction took 16219.51 ms. Allocated memory was 202.4 MB in the beginning and 394.8 MB in the end (delta: 192.4 MB). Free memory was 144.0 MB in the beginning and 330.4 MB in the end (delta: -186.4 MB). Peak memory consumption was 6.0 MB. Max. memory is 7.1 GB.
[2020-07-10 19:01:56,066 INFO  L336   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - AssertionsEnabledResult: Assertions are enabled
    Assertions are enabled
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.19 ms. Allocated memory is still 137.9 MB. Free memory was 120.1 MB in the beginning and 119.9 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB.
 * CACSL2BoogieTranslator took 281.56 ms. Allocated memory is still 137.9 MB. Free memory was 101.2 MB in the beginning and 89.9 MB in the end (delta: 11.2 MB). Peak memory consumption was 11.2 MB. Max. memory is 7.1 GB.
 * Boogie Preprocessor took 141.88 ms. Allocated memory was 137.9 MB in the beginning and 202.4 MB in the end (delta: 64.5 MB). Free memory was 89.9 MB in the beginning and 180.2 MB in the end (delta: -90.2 MB). Peak memory consumption was 14.5 MB. Max. memory is 7.1 GB.
 * RCFGBuilder took 608.25 ms. Allocated memory is still 202.4 MB. Free memory was 180.2 MB in the beginning and 144.6 MB in the end (delta: 35.5 MB). Peak memory consumption was 35.5 MB. Max. memory is 7.1 GB.
 * TraceAbstraction took 16219.51 ms. Allocated memory was 202.4 MB in the beginning and 394.8 MB in the end (delta: 192.4 MB). Free memory was 144.0 MB in the beginning and 330.4 MB in the end (delta: -186.4 MB). Peak memory consumption was 6.0 MB. Max. memory is 7.1 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - ExceptionOrErrorResult: NullPointerException: null
    de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.lib.acceleratedinterpolation.AcceleratedInterpolation.generateMetaTrace(AcceleratedInterpolation.java:442)
RESULT: Ultimate could not prove your program: Toolchain returned no result.
Received shutdown request...