/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -i ../../../trunk/examples/svcomp/ldv-races/race-2_1-container_of.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b981219 [2020-04-18 07:16:07,082 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-04-18 07:16:07,085 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-04-18 07:16:07,098 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-04-18 07:16:07,098 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-04-18 07:16:07,099 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-04-18 07:16:07,100 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-04-18 07:16:07,102 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-04-18 07:16:07,104 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-04-18 07:16:07,105 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-04-18 07:16:07,106 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-04-18 07:16:07,107 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-04-18 07:16:07,108 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-04-18 07:16:07,109 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-04-18 07:16:07,110 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-04-18 07:16:07,111 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-04-18 07:16:07,112 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-04-18 07:16:07,113 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-04-18 07:16:07,115 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-04-18 07:16:07,117 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-04-18 07:16:07,118 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-04-18 07:16:07,120 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-04-18 07:16:07,121 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-04-18 07:16:07,122 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-04-18 07:16:07,124 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-04-18 07:16:07,124 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-04-18 07:16:07,125 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-04-18 07:16:07,126 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-04-18 07:16:07,126 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-04-18 07:16:07,127 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-04-18 07:16:07,127 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-04-18 07:16:07,128 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-04-18 07:16:07,129 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-04-18 07:16:07,130 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-04-18 07:16:07,131 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-04-18 07:16:07,131 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-04-18 07:16:07,132 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-04-18 07:16:07,132 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-04-18 07:16:07,132 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-04-18 07:16:07,133 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-04-18 07:16:07,134 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-04-18 07:16:07,135 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf [2020-04-18 07:16:07,150 INFO L113 SettingsManager]: Loading preferences was successful [2020-04-18 07:16:07,150 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-04-18 07:16:07,152 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-04-18 07:16:07,152 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-04-18 07:16:07,152 INFO L138 SettingsManager]: * Use SBE=true [2020-04-18 07:16:07,152 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-04-18 07:16:07,152 INFO L138 SettingsManager]: * sizeof long=4 [2020-04-18 07:16:07,153 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-04-18 07:16:07,153 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-04-18 07:16:07,153 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-04-18 07:16:07,153 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-04-18 07:16:07,153 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-04-18 07:16:07,154 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-04-18 07:16:07,154 INFO L138 SettingsManager]: * sizeof long double=12 [2020-04-18 07:16:07,154 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-04-18 07:16:07,154 INFO L138 SettingsManager]: * Use constant arrays=true [2020-04-18 07:16:07,154 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-04-18 07:16:07,155 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-04-18 07:16:07,155 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-04-18 07:16:07,155 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-04-18 07:16:07,155 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-04-18 07:16:07,155 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-04-18 07:16:07,156 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-04-18 07:16:07,156 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-04-18 07:16:07,156 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-04-18 07:16:07,156 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-04-18 07:16:07,156 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-04-18 07:16:07,157 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2020-04-18 07:16:07,157 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-04-18 07:16:07,157 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-04-18 07:16:07,482 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-04-18 07:16:07,494 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-04-18 07:16:07,497 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-04-18 07:16:07,498 INFO L271 PluginConnector]: Initializing CDTParser... [2020-04-18 07:16:07,499 INFO L275 PluginConnector]: CDTParser initialized [2020-04-18 07:16:07,499 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-2_1-container_of.i [2020-04-18 07:16:07,569 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad6e43fcc/2ab96953717e4e01985ae5c42068e8d4/FLAG274fd3d7c [2020-04-18 07:16:08,252 INFO L306 CDTParser]: Found 1 translation units. [2020-04-18 07:16:08,253 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_1-container_of.i [2020-04-18 07:16:08,273 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad6e43fcc/2ab96953717e4e01985ae5c42068e8d4/FLAG274fd3d7c [2020-04-18 07:16:08,465 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad6e43fcc/2ab96953717e4e01985ae5c42068e8d4 [2020-04-18 07:16:08,475 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-04-18 07:16:08,498 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-04-18 07:16:08,499 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-04-18 07:16:08,500 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-04-18 07:16:08,503 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-04-18 07:16:08,504 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 07:16:08" (1/1) ... [2020-04-18 07:16:08,507 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@806c4e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:16:08, skipping insertion in model container [2020-04-18 07:16:08,507 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 07:16:08" (1/1) ... [2020-04-18 07:16:08,516 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-04-18 07:16:08,587 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-04-18 07:16:09,493 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-18 07:16:09,503 INFO L203 MainTranslator]: Completed pre-run [2020-04-18 07:16:09,568 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-18 07:16:10,006 INFO L208 MainTranslator]: Completed translation [2020-04-18 07:16:10,006 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:16:10 WrapperNode [2020-04-18 07:16:10,007 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-04-18 07:16:10,008 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-04-18 07:16:10,008 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-04-18 07:16:10,009 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-04-18 07:16:10,021 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:16:10" (1/1) ... [2020-04-18 07:16:10,100 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:16:10" (1/1) ... [2020-04-18 07:16:10,170 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-04-18 07:16:10,171 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-04-18 07:16:10,171 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-04-18 07:16:10,171 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-04-18 07:16:10,187 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:16:10" (1/1) ... [2020-04-18 07:16:10,187 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:16:10" (1/1) ... [2020-04-18 07:16:10,209 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:16:10" (1/1) ... [2020-04-18 07:16:10,210 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:16:10" (1/1) ... [2020-04-18 07:16:10,251 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:16:10" (1/1) ... [2020-04-18 07:16:10,260 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:16:10" (1/1) ... [2020-04-18 07:16:10,274 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:16:10" (1/1) ... [2020-04-18 07:16:10,288 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-04-18 07:16:10,293 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-04-18 07:16:10,294 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-04-18 07:16:10,294 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-04-18 07:16:10,295 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:16:10" (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-04-18 07:16:10,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-04-18 07:16:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-04-18 07:16:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2020-04-18 07:16:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-04-18 07:16:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-04-18 07:16:10,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-04-18 07:16:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2020-04-18 07:16:10,425 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2020-04-18 07:16:10,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-04-18 07:16:10,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-04-18 07:16:10,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-04-18 07:16:10,430 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-04-18 07:16:11,380 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-04-18 07:16:11,381 INFO L295 CfgBuilder]: Removed 24 assume(true) statements. [2020-04-18 07:16:11,385 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 07:16:11 BoogieIcfgContainer [2020-04-18 07:16:11,385 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-04-18 07:16:11,387 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-04-18 07:16:11,387 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-04-18 07:16:11,390 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-04-18 07:16:11,390 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.04 07:16:08" (1/3) ... [2020-04-18 07:16:11,391 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@614b03cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 07:16:11, skipping insertion in model container [2020-04-18 07:16:11,391 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:16:10" (2/3) ... [2020-04-18 07:16:11,392 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@614b03cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 07:16:11, skipping insertion in model container [2020-04-18 07:16:11,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 07:16:11" (3/3) ... [2020-04-18 07:16:11,393 INFO L109 eAbstractionObserver]: Analyzing ICFG race-2_1-container_of.i [2020-04-18 07:16:11,404 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-04-18 07:16:11,404 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-04-18 07:16:11,412 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2020-04-18 07:16:11,413 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-04-18 07:16:11,444 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,444 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,444 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,445 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,445 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,445 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,445 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,446 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,446 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,446 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,446 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,447 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,447 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,447 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,447 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,448 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,448 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,448 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,448 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,449 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,449 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,449 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,449 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,450 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,450 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,450 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,451 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,451 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,451 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,451 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,452 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,452 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,452 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,453 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,453 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,454 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,454 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,454 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,454 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,455 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,455 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,455 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,455 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,456 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,456 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,456 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,456 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,456 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,457 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,457 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,457 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,457 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,457 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,458 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,458 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,458 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,459 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,459 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,459 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,459 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,460 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,460 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,460 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,461 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,461 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,461 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,462 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,462 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,462 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,462 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,467 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,467 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,467 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,468 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,468 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,468 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,468 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,469 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,469 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,469 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,469 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,470 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,478 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,479 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,479 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,479 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,480 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,481 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,481 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,481 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,482 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,482 WARN L315 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,482 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,482 WARN L315 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 07:16:11,532 INFO L251 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2020-04-18 07:16:11,554 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-18 07:16:11,554 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-18 07:16:11,554 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-18 07:16:11,555 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-18 07:16:11,555 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-18 07:16:11,555 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-18 07:16:11,555 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-18 07:16:11,555 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-18 07:16:11,580 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 151 places, 155 transitions, 332 flow [2020-04-18 07:16:11,962 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 8625 states. [2020-04-18 07:16:11,966 INFO L276 IsEmpty]: Start isEmpty. Operand 8625 states. [2020-04-18 07:16:11,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-04-18 07:16:11,975 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:16:11,976 INFO L425 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] [2020-04-18 07:16:11,977 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:16:11,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:16:11,985 INFO L82 PathProgramCache]: Analyzing trace with hash -102261256, now seen corresponding path program 1 times [2020-04-18 07:16:11,997 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:16:11,998 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111848963] [2020-04-18 07:16:11,998 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:16:12,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:16:12,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:16:12,592 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111848963] [2020-04-18 07:16:12,593 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:16:12,594 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-04-18 07:16:12,595 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936346727] [2020-04-18 07:16:12,600 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-04-18 07:16:12,601 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:16:12,618 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-04-18 07:16:12,619 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-04-18 07:16:12,622 INFO L87 Difference]: Start difference. First operand 8625 states. Second operand 6 states. [2020-04-18 07:16:13,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:16:13,358 INFO L93 Difference]: Finished difference Result 8628 states and 24127 transitions. [2020-04-18 07:16:13,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-04-18 07:16:13,360 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 32 [2020-04-18 07:16:13,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:16:13,464 INFO L225 Difference]: With dead ends: 8628 [2020-04-18 07:16:13,464 INFO L226 Difference]: Without dead ends: 7036 [2020-04-18 07:16:13,469 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2020-04-18 07:16:13,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7036 states. [2020-04-18 07:16:13,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7036 to 7035. [2020-04-18 07:16:13,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7035 states. [2020-04-18 07:16:13,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7035 states to 7035 states and 19594 transitions. [2020-04-18 07:16:13,959 INFO L78 Accepts]: Start accepts. Automaton has 7035 states and 19594 transitions. Word has length 32 [2020-04-18 07:16:13,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:16:13,960 INFO L479 AbstractCegarLoop]: Abstraction has 7035 states and 19594 transitions. [2020-04-18 07:16:13,960 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-04-18 07:16:13,960 INFO L276 IsEmpty]: Start isEmpty. Operand 7035 states and 19594 transitions. [2020-04-18 07:16:13,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2020-04-18 07:16:13,961 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:16:13,961 INFO L425 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-04-18 07:16:13,962 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:16:13,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:16:13,962 INFO L82 PathProgramCache]: Analyzing trace with hash -1137045724, now seen corresponding path program 1 times [2020-04-18 07:16:13,962 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:16:13,963 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593956268] [2020-04-18 07:16:13,963 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:16:14,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:16:14,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:16:14,160 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593956268] [2020-04-18 07:16:14,161 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:16:14,161 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-04-18 07:16:14,161 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783286718] [2020-04-18 07:16:14,163 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-04-18 07:16:14,163 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:16:14,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-04-18 07:16:14,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-04-18 07:16:14,164 INFO L87 Difference]: Start difference. First operand 7035 states and 19594 transitions. Second operand 6 states. [2020-04-18 07:16:14,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:16:14,759 INFO L93 Difference]: Finished difference Result 7037 states and 19596 transitions. [2020-04-18 07:16:14,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-04-18 07:16:14,760 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 38 [2020-04-18 07:16:14,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:16:14,818 INFO L225 Difference]: With dead ends: 7037 [2020-04-18 07:16:14,819 INFO L226 Difference]: Without dead ends: 7037 [2020-04-18 07:16:14,820 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2020-04-18 07:16:14,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7037 states. [2020-04-18 07:16:15,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7037 to 7033. [2020-04-18 07:16:15,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7033 states. [2020-04-18 07:16:15,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7033 states to 7033 states and 19592 transitions. [2020-04-18 07:16:15,089 INFO L78 Accepts]: Start accepts. Automaton has 7033 states and 19592 transitions. Word has length 38 [2020-04-18 07:16:15,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:16:15,089 INFO L479 AbstractCegarLoop]: Abstraction has 7033 states and 19592 transitions. [2020-04-18 07:16:15,090 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-04-18 07:16:15,090 INFO L276 IsEmpty]: Start isEmpty. Operand 7033 states and 19592 transitions. [2020-04-18 07:16:15,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-04-18 07:16:15,094 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:16:15,094 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-18 07:16:15,094 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:16:15,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:16:15,095 INFO L82 PathProgramCache]: Analyzing trace with hash -1024709811, now seen corresponding path program 1 times [2020-04-18 07:16:15,095 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:16:15,095 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83457221] [2020-04-18 07:16:15,096 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:16:15,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:16:15,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:16:15,257 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83457221] [2020-04-18 07:16:15,257 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:16:15,258 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-04-18 07:16:15,258 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097580815] [2020-04-18 07:16:15,259 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-04-18 07:16:15,260 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:16:15,260 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-04-18 07:16:15,261 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-04-18 07:16:15,261 INFO L87 Difference]: Start difference. First operand 7033 states and 19592 transitions. Second operand 6 states. [2020-04-18 07:16:16,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:16:16,203 INFO L93 Difference]: Finished difference Result 10284 states and 28558 transitions. [2020-04-18 07:16:16,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-04-18 07:16:16,203 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 56 [2020-04-18 07:16:16,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:16:16,267 INFO L225 Difference]: With dead ends: 10284 [2020-04-18 07:16:16,268 INFO L226 Difference]: Without dead ends: 10284 [2020-04-18 07:16:16,268 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2020-04-18 07:16:16,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10284 states. [2020-04-18 07:16:16,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10284 to 7869. [2020-04-18 07:16:16,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7869 states. [2020-04-18 07:16:16,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7869 states to 7869 states and 21924 transitions. [2020-04-18 07:16:16,644 INFO L78 Accepts]: Start accepts. Automaton has 7869 states and 21924 transitions. Word has length 56 [2020-04-18 07:16:16,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:16:16,645 INFO L479 AbstractCegarLoop]: Abstraction has 7869 states and 21924 transitions. [2020-04-18 07:16:16,645 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-04-18 07:16:16,645 INFO L276 IsEmpty]: Start isEmpty. Operand 7869 states and 21924 transitions. [2020-04-18 07:16:16,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2020-04-18 07:16:16,659 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:16:16,660 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-18 07:16:16,660 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:16:16,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:16:16,661 INFO L82 PathProgramCache]: Analyzing trace with hash 388356272, now seen corresponding path program 1 times [2020-04-18 07:16:16,661 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:16:16,661 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891809926] [2020-04-18 07:16:16,661 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:16:16,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:16:16,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:16:16,905 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891809926] [2020-04-18 07:16:16,906 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:16:16,906 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-04-18 07:16:16,906 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879213941] [2020-04-18 07:16:16,907 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-04-18 07:16:16,907 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:16:16,907 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-04-18 07:16:16,907 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-04-18 07:16:16,908 INFO L87 Difference]: Start difference. First operand 7869 states and 21924 transitions. Second operand 6 states. [2020-04-18 07:16:17,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:16:17,629 INFO L93 Difference]: Finished difference Result 11120 states and 30729 transitions. [2020-04-18 07:16:17,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-04-18 07:16:17,629 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2020-04-18 07:16:17,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:16:17,657 INFO L225 Difference]: With dead ends: 11120 [2020-04-18 07:16:17,657 INFO L226 Difference]: Without dead ends: 9331 [2020-04-18 07:16:17,658 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2020-04-18 07:16:17,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9331 states. [2020-04-18 07:16:17,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9331 to 9009. [2020-04-18 07:16:17,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9009 states. [2020-04-18 07:16:17,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9009 states to 9009 states and 25112 transitions. [2020-04-18 07:16:17,959 INFO L78 Accepts]: Start accepts. Automaton has 9009 states and 25112 transitions. Word has length 62 [2020-04-18 07:16:17,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:16:17,959 INFO L479 AbstractCegarLoop]: Abstraction has 9009 states and 25112 transitions. [2020-04-18 07:16:17,959 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-04-18 07:16:17,959 INFO L276 IsEmpty]: Start isEmpty. Operand 9009 states and 25112 transitions. [2020-04-18 07:16:17,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-04-18 07:16:17,969 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:16:17,969 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-18 07:16:17,969 INFO L427 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:16:17,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:16:17,970 INFO L82 PathProgramCache]: Analyzing trace with hash 1063782838, now seen corresponding path program 1 times [2020-04-18 07:16:17,970 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:16:17,970 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062890095] [2020-04-18 07:16:17,970 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:16:17,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:16:18,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:16:18,084 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062890095] [2020-04-18 07:16:18,084 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:16:18,084 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-04-18 07:16:18,085 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987488020] [2020-04-18 07:16:18,085 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-04-18 07:16:18,085 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:16:18,086 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-04-18 07:16:18,086 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-04-18 07:16:18,086 INFO L87 Difference]: Start difference. First operand 9009 states and 25112 transitions. Second operand 5 states. [2020-04-18 07:16:18,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:16:18,175 INFO L93 Difference]: Finished difference Result 3184 states and 8602 transitions. [2020-04-18 07:16:18,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-04-18 07:16:18,175 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2020-04-18 07:16:18,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:16:18,183 INFO L225 Difference]: With dead ends: 3184 [2020-04-18 07:16:18,184 INFO L226 Difference]: Without dead ends: 3184 [2020-04-18 07:16:18,184 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-04-18 07:16:18,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3184 states. [2020-04-18 07:16:18,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3184 to 3184. [2020-04-18 07:16:18,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3184 states. [2020-04-18 07:16:18,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3184 states to 3184 states and 8602 transitions. [2020-04-18 07:16:18,267 INFO L78 Accepts]: Start accepts. Automaton has 3184 states and 8602 transitions. Word has length 70 [2020-04-18 07:16:18,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:16:18,267 INFO L479 AbstractCegarLoop]: Abstraction has 3184 states and 8602 transitions. [2020-04-18 07:16:18,267 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-04-18 07:16:18,268 INFO L276 IsEmpty]: Start isEmpty. Operand 3184 states and 8602 transitions. [2020-04-18 07:16:18,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:16:18,276 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:16:18,277 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:16:18,277 INFO L427 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:16:18,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:16:18,278 INFO L82 PathProgramCache]: Analyzing trace with hash -262937898, now seen corresponding path program 1 times [2020-04-18 07:16:18,278 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:16:18,278 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133832784] [2020-04-18 07:16:18,278 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:16:18,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:16:20,764 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 26 [2020-04-18 07:16:21,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:16:21,409 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133832784] [2020-04-18 07:16:21,409 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:16:21,409 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:16:21,409 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299567208] [2020-04-18 07:16:21,410 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:16:21,410 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:16:21,410 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:16:21,411 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=623, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:16:21,411 INFO L87 Difference]: Start difference. First operand 3184 states and 8602 transitions. Second operand 27 states. [2020-04-18 07:16:22,351 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 32 [2020-04-18 07:16:22,611 WARN L192 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:16:22,817 WARN L192 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:16:23,107 WARN L192 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:16:23,407 WARN L192 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:16:23,729 WARN L192 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:16:24,181 WARN L192 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:16:24,595 WARN L192 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 61 [2020-04-18 07:16:25,157 WARN L192 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2020-04-18 07:16:25,637 WARN L192 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 69 [2020-04-18 07:16:26,561 WARN L192 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 73 [2020-04-18 07:16:27,577 WARN L192 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 72 [2020-04-18 07:16:28,033 WARN L192 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 77 [2020-04-18 07:16:28,824 WARN L192 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 75 [2020-04-18 07:16:29,277 WARN L192 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 78 [2020-04-18 07:16:29,683 WARN L192 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 75 [2020-04-18 07:16:30,152 WARN L192 SmtUtils]: Spent 366.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 76 [2020-04-18 07:16:30,534 WARN L192 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 70 [2020-04-18 07:16:30,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:16:30,545 INFO L93 Difference]: Finished difference Result 9558 states and 25620 transitions. [2020-04-18 07:16:30,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2020-04-18 07:16:30,545 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:16:30,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:16:30,569 INFO L225 Difference]: With dead ends: 9558 [2020-04-18 07:16:30,569 INFO L226 Difference]: Without dead ends: 9558 [2020-04-18 07:16:30,570 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 265 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=570, Invalid=1686, Unknown=0, NotChecked=0, Total=2256 [2020-04-18 07:16:30,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9558 states. [2020-04-18 07:16:30,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9558 to 5012. [2020-04-18 07:16:30,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5012 states. [2020-04-18 07:16:30,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5012 states to 5012 states and 13565 transitions. [2020-04-18 07:16:30,730 INFO L78 Accepts]: Start accepts. Automaton has 5012 states and 13565 transitions. Word has length 104 [2020-04-18 07:16:30,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:16:30,730 INFO L479 AbstractCegarLoop]: Abstraction has 5012 states and 13565 transitions. [2020-04-18 07:16:30,731 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:16:30,731 INFO L276 IsEmpty]: Start isEmpty. Operand 5012 states and 13565 transitions. [2020-04-18 07:16:30,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:16:30,743 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:16:30,743 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:16:30,743 INFO L427 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:16:30,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:16:30,744 INFO L82 PathProgramCache]: Analyzing trace with hash 743028928, now seen corresponding path program 2 times [2020-04-18 07:16:30,744 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:16:30,744 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674915466] [2020-04-18 07:16:30,744 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:16:30,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:16:32,373 WARN L192 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 20 [2020-04-18 07:16:33,097 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:16:33,097 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674915466] [2020-04-18 07:16:33,098 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:16:33,098 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:16:33,098 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312591852] [2020-04-18 07:16:33,098 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:16:33,099 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:16:33,099 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:16:33,099 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=624, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:16:33,100 INFO L87 Difference]: Start difference. First operand 5012 states and 13565 transitions. Second operand 27 states. [2020-04-18 07:16:34,118 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:16:34,310 WARN L192 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:16:34,559 WARN L192 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:16:34,860 WARN L192 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:16:35,159 WARN L192 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:16:35,583 WARN L192 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:16:36,011 WARN L192 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 61 [2020-04-18 07:16:36,560 WARN L192 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2020-04-18 07:16:38,030 WARN L192 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 68 [2020-04-18 07:16:38,442 WARN L192 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 72 [2020-04-18 07:16:38,947 WARN L192 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 77 [2020-04-18 07:16:39,757 WARN L192 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2020-04-18 07:16:40,181 WARN L192 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:16:40,578 WARN L192 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 74 [2020-04-18 07:16:40,865 WARN L192 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 62 [2020-04-18 07:16:41,200 WARN L192 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:16:41,599 WARN L192 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:16:41,979 WARN L192 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2020-04-18 07:16:41,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:16:41,999 INFO L93 Difference]: Finished difference Result 9872 states and 26300 transitions. [2020-04-18 07:16:42,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2020-04-18 07:16:42,000 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:16:42,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:16:42,024 INFO L225 Difference]: With dead ends: 9872 [2020-04-18 07:16:42,024 INFO L226 Difference]: Without dead ends: 9872 [2020-04-18 07:16:42,025 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=587, Invalid=1765, Unknown=0, NotChecked=0, Total=2352 [2020-04-18 07:16:42,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9872 states. [2020-04-18 07:16:42,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9872 to 5037. [2020-04-18 07:16:42,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5037 states. [2020-04-18 07:16:42,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5037 states to 5037 states and 13623 transitions. [2020-04-18 07:16:42,165 INFO L78 Accepts]: Start accepts. Automaton has 5037 states and 13623 transitions. Word has length 104 [2020-04-18 07:16:42,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:16:42,166 INFO L479 AbstractCegarLoop]: Abstraction has 5037 states and 13623 transitions. [2020-04-18 07:16:42,166 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:16:42,166 INFO L276 IsEmpty]: Start isEmpty. Operand 5037 states and 13623 transitions. [2020-04-18 07:16:42,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:16:42,180 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:16:42,180 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:16:42,180 INFO L427 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:16:42,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:16:42,181 INFO L82 PathProgramCache]: Analyzing trace with hash 1037668534, now seen corresponding path program 3 times [2020-04-18 07:16:42,181 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:16:42,183 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782423300] [2020-04-18 07:16:42,183 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:16:42,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:16:44,385 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:16:44,386 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782423300] [2020-04-18 07:16:44,386 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:16:44,387 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:16:44,387 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477568884] [2020-04-18 07:16:44,387 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:16:44,387 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:16:44,388 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:16:44,388 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=625, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:16:44,388 INFO L87 Difference]: Start difference. First operand 5037 states and 13623 transitions. Second operand 27 states. [2020-04-18 07:16:45,351 WARN L192 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:16:45,570 WARN L192 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:16:45,813 WARN L192 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:16:46,081 WARN L192 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:16:46,375 WARN L192 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:16:46,816 WARN L192 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:16:47,187 WARN L192 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 61 [2020-04-18 07:16:48,504 WARN L192 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 64 [2020-04-18 07:16:48,888 WARN L192 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 68 [2020-04-18 07:16:49,312 WARN L192 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 72 [2020-04-18 07:16:49,855 WARN L192 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 77 [2020-04-18 07:16:50,617 WARN L192 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 65 [2020-04-18 07:16:50,970 WARN L192 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2020-04-18 07:16:51,310 WARN L192 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 70 [2020-04-18 07:16:51,579 WARN L192 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 58 [2020-04-18 07:16:51,923 WARN L192 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2020-04-18 07:16:52,294 WARN L192 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 68 [2020-04-18 07:16:52,624 WARN L192 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 62 [2020-04-18 07:16:52,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:16:52,640 INFO L93 Difference]: Finished difference Result 9955 states and 26482 transitions. [2020-04-18 07:16:52,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2020-04-18 07:16:52,641 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:16:52,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:16:52,655 INFO L225 Difference]: With dead ends: 9955 [2020-04-18 07:16:52,655 INFO L226 Difference]: Without dead ends: 9955 [2020-04-18 07:16:52,656 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 300 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=576, Invalid=1776, Unknown=0, NotChecked=0, Total=2352 [2020-04-18 07:16:52,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9955 states. [2020-04-18 07:16:52,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9955 to 5087. [2020-04-18 07:16:52,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5087 states. [2020-04-18 07:16:52,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5087 states to 5087 states and 13739 transitions. [2020-04-18 07:16:52,789 INFO L78 Accepts]: Start accepts. Automaton has 5087 states and 13739 transitions. Word has length 104 [2020-04-18 07:16:52,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:16:52,789 INFO L479 AbstractCegarLoop]: Abstraction has 5087 states and 13739 transitions. [2020-04-18 07:16:52,789 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:16:52,790 INFO L276 IsEmpty]: Start isEmpty. Operand 5087 states and 13739 transitions. [2020-04-18 07:16:52,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:16:52,802 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:16:52,802 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:16:52,802 INFO L427 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:16:52,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:16:52,803 INFO L82 PathProgramCache]: Analyzing trace with hash 354131704, now seen corresponding path program 4 times [2020-04-18 07:16:52,803 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:16:52,803 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470747603] [2020-04-18 07:16:52,803 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:16:52,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:16:55,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:16:55,011 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470747603] [2020-04-18 07:16:55,011 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:16:55,011 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:16:55,012 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849756924] [2020-04-18 07:16:55,012 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:16:55,012 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:16:55,012 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:16:55,013 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=623, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:16:55,013 INFO L87 Difference]: Start difference. First operand 5087 states and 13739 transitions. Second operand 27 states. [2020-04-18 07:16:55,936 WARN L192 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:16:56,129 WARN L192 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:16:56,368 WARN L192 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:16:56,640 WARN L192 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:16:56,937 WARN L192 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:16:57,355 WARN L192 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:16:57,824 WARN L192 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2020-04-18 07:16:58,237 WARN L192 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2020-04-18 07:16:58,725 WARN L192 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 69 [2020-04-18 07:16:59,640 WARN L192 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 73 [2020-04-18 07:17:00,651 WARN L192 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 72 [2020-04-18 07:17:01,135 WARN L192 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 77 [2020-04-18 07:17:02,009 WARN L192 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 75 [2020-04-18 07:17:02,441 WARN L192 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 78 [2020-04-18 07:17:02,789 WARN L192 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 75 [2020-04-18 07:17:03,200 WARN L192 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 76 [2020-04-18 07:17:03,587 WARN L192 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 70 [2020-04-18 07:17:03,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:17:03,601 INFO L93 Difference]: Finished difference Result 13034 states and 34720 transitions. [2020-04-18 07:17:03,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2020-04-18 07:17:03,601 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:17:03,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:17:03,623 INFO L225 Difference]: With dead ends: 13034 [2020-04-18 07:17:03,623 INFO L226 Difference]: Without dead ends: 13034 [2020-04-18 07:17:03,624 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 265 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=570, Invalid=1686, Unknown=0, NotChecked=0, Total=2256 [2020-04-18 07:17:03,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13034 states. [2020-04-18 07:17:03,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13034 to 5208. [2020-04-18 07:17:03,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5208 states. [2020-04-18 07:17:03,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5208 states to 5208 states and 14091 transitions. [2020-04-18 07:17:03,804 INFO L78 Accepts]: Start accepts. Automaton has 5208 states and 14091 transitions. Word has length 104 [2020-04-18 07:17:03,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:17:03,804 INFO L479 AbstractCegarLoop]: Abstraction has 5208 states and 14091 transitions. [2020-04-18 07:17:03,804 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:17:03,805 INFO L276 IsEmpty]: Start isEmpty. Operand 5208 states and 14091 transitions. [2020-04-18 07:17:03,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:17:03,817 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:17:03,818 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:17:03,818 INFO L427 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:17:03,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:17:03,818 INFO L82 PathProgramCache]: Analyzing trace with hash 1360098530, now seen corresponding path program 5 times [2020-04-18 07:17:03,819 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:17:03,823 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251278381] [2020-04-18 07:17:03,823 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:17:03,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:17:05,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:17:05,784 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251278381] [2020-04-18 07:17:05,785 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:17:05,785 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:17:05,785 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818002452] [2020-04-18 07:17:05,785 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:17:05,785 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:17:05,786 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:17:05,786 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=624, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:17:05,786 INFO L87 Difference]: Start difference. First operand 5208 states and 14091 transitions. Second operand 27 states. [2020-04-18 07:17:06,712 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:17:06,908 WARN L192 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:17:07,148 WARN L192 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:17:07,411 WARN L192 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:17:07,708 WARN L192 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:17:08,123 WARN L192 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:17:08,567 WARN L192 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2020-04-18 07:17:09,002 WARN L192 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2020-04-18 07:17:10,205 WARN L192 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 68 [2020-04-18 07:17:10,640 WARN L192 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 72 [2020-04-18 07:17:11,103 WARN L192 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 77 [2020-04-18 07:17:11,873 WARN L192 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2020-04-18 07:17:12,271 WARN L192 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:17:12,641 WARN L192 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 74 [2020-04-18 07:17:12,933 WARN L192 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 62 [2020-04-18 07:17:13,258 WARN L192 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:17:13,686 WARN L192 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:17:14,050 WARN L192 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2020-04-18 07:17:14,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:17:14,074 INFO L93 Difference]: Finished difference Result 13356 states and 35408 transitions. [2020-04-18 07:17:14,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2020-04-18 07:17:14,075 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:17:14,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:17:14,089 INFO L225 Difference]: With dead ends: 13356 [2020-04-18 07:17:14,089 INFO L226 Difference]: Without dead ends: 13356 [2020-04-18 07:17:14,090 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=587, Invalid=1765, Unknown=0, NotChecked=0, Total=2352 [2020-04-18 07:17:14,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13356 states. [2020-04-18 07:17:14,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13356 to 5098. [2020-04-18 07:17:14,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5098 states. [2020-04-18 07:17:14,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5098 states to 5098 states and 13772 transitions. [2020-04-18 07:17:14,256 INFO L78 Accepts]: Start accepts. Automaton has 5098 states and 13772 transitions. Word has length 104 [2020-04-18 07:17:14,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:17:14,257 INFO L479 AbstractCegarLoop]: Abstraction has 5098 states and 13772 transitions. [2020-04-18 07:17:14,257 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:17:14,257 INFO L276 IsEmpty]: Start isEmpty. Operand 5098 states and 13772 transitions. [2020-04-18 07:17:14,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:17:14,267 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:17:14,267 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:17:14,268 INFO L427 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:17:14,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:17:14,268 INFO L82 PathProgramCache]: Analyzing trace with hash 1730230518, now seen corresponding path program 6 times [2020-04-18 07:17:14,268 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:17:14,269 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199375099] [2020-04-18 07:17:14,269 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:17:14,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:17:16,525 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:17:16,525 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199375099] [2020-04-18 07:17:16,525 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:17:16,526 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:17:16,526 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549306688] [2020-04-18 07:17:16,526 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:17:16,526 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:17:16,527 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:17:16,527 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=623, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:17:16,527 INFO L87 Difference]: Start difference. First operand 5098 states and 13772 transitions. Second operand 27 states. [2020-04-18 07:17:17,480 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:17:17,681 WARN L192 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:17:17,925 WARN L192 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:17:18,185 WARN L192 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:17:18,516 WARN L192 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:17:18,896 WARN L192 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:17:19,334 WARN L192 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2020-04-18 07:17:19,742 WARN L192 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2020-04-18 07:17:20,167 WARN L192 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 69 [2020-04-18 07:17:20,785 WARN L192 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2020-04-18 07:17:21,261 WARN L192 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2020-04-18 07:17:22,179 WARN L192 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 72 [2020-04-18 07:17:22,593 WARN L192 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:17:22,980 WARN L192 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 76 [2020-04-18 07:17:24,002 WARN L192 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:17:24,386 WARN L192 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 75 [2020-04-18 07:17:24,755 WARN L192 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 74 [2020-04-18 07:17:25,176 WARN L192 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 78 [2020-04-18 07:17:25,517 WARN L192 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:17:25,890 WARN L192 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 75 [2020-04-18 07:17:26,307 WARN L192 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:17:26,694 WARN L192 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 76 [2020-04-18 07:17:27,075 WARN L192 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2020-04-18 07:17:27,415 WARN L192 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 70 [2020-04-18 07:17:27,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:17:27,435 INFO L93 Difference]: Finished difference Result 12364 states and 32632 transitions. [2020-04-18 07:17:27,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2020-04-18 07:17:27,436 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:17:27,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:17:27,447 INFO L225 Difference]: With dead ends: 12364 [2020-04-18 07:17:27,447 INFO L226 Difference]: Without dead ends: 12364 [2020-04-18 07:17:27,448 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 371 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=798, Invalid=2172, Unknown=0, NotChecked=0, Total=2970 [2020-04-18 07:17:27,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12364 states. [2020-04-18 07:17:27,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12364 to 5227. [2020-04-18 07:17:27,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5227 states. [2020-04-18 07:17:27,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5227 states to 5227 states and 14134 transitions. [2020-04-18 07:17:27,644 INFO L78 Accepts]: Start accepts. Automaton has 5227 states and 14134 transitions. Word has length 104 [2020-04-18 07:17:27,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:17:27,645 INFO L479 AbstractCegarLoop]: Abstraction has 5227 states and 14134 transitions. [2020-04-18 07:17:27,645 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:17:27,645 INFO L276 IsEmpty]: Start isEmpty. Operand 5227 states and 14134 transitions. [2020-04-18 07:17:27,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:17:27,659 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:17:27,659 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:17:27,659 INFO L427 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:17:27,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:17:27,660 INFO L82 PathProgramCache]: Analyzing trace with hash 2136046688, now seen corresponding path program 7 times [2020-04-18 07:17:27,660 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:17:27,661 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504577328] [2020-04-18 07:17:27,661 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:17:27,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:17:29,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:17:29,732 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504577328] [2020-04-18 07:17:29,733 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:17:29,733 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:17:29,733 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923046631] [2020-04-18 07:17:29,733 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:17:29,733 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:17:29,733 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:17:29,734 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=624, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:17:29,734 INFO L87 Difference]: Start difference. First operand 5227 states and 14134 transitions. Second operand 27 states. [2020-04-18 07:17:30,619 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:17:30,808 WARN L192 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:17:31,047 WARN L192 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:17:31,304 WARN L192 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:17:31,588 WARN L192 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:17:31,979 WARN L192 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:17:32,424 WARN L192 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2020-04-18 07:17:32,868 WARN L192 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2020-04-18 07:17:33,590 WARN L192 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2020-04-18 07:17:34,428 WARN L192 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 68 [2020-04-18 07:17:35,025 WARN L192 SmtUtils]: Spent 493.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 72 [2020-04-18 07:17:35,463 WARN L192 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:17:35,896 WARN L192 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 76 [2020-04-18 07:17:36,842 WARN L192 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:17:37,227 WARN L192 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 74 [2020-04-18 07:17:37,509 WARN L192 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 62 [2020-04-18 07:17:37,851 WARN L192 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:17:38,275 WARN L192 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:17:38,637 WARN L192 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2020-04-18 07:17:38,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:17:38,657 INFO L93 Difference]: Finished difference Result 11401 states and 29837 transitions. [2020-04-18 07:17:38,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2020-04-18 07:17:38,658 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:17:38,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:17:38,671 INFO L225 Difference]: With dead ends: 11401 [2020-04-18 07:17:38,671 INFO L226 Difference]: Without dead ends: 11401 [2020-04-18 07:17:38,672 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=624, Invalid=1826, Unknown=0, NotChecked=0, Total=2450 [2020-04-18 07:17:38,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11401 states. [2020-04-18 07:17:38,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11401 to 5233. [2020-04-18 07:17:38,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5233 states. [2020-04-18 07:17:38,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5233 states to 5233 states and 14149 transitions. [2020-04-18 07:17:38,834 INFO L78 Accepts]: Start accepts. Automaton has 5233 states and 14149 transitions. Word has length 104 [2020-04-18 07:17:38,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:17:38,834 INFO L479 AbstractCegarLoop]: Abstraction has 5233 states and 14149 transitions. [2020-04-18 07:17:38,834 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:17:38,834 INFO L276 IsEmpty]: Start isEmpty. Operand 5233 states and 14149 transitions. [2020-04-18 07:17:38,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:17:38,848 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:17:38,848 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:17:38,849 INFO L427 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:17:38,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:17:38,849 INFO L82 PathProgramCache]: Analyzing trace with hash 1055497912, now seen corresponding path program 8 times [2020-04-18 07:17:38,850 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:17:38,850 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62797100] [2020-04-18 07:17:38,850 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:17:38,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:17:40,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:17:40,734 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62797100] [2020-04-18 07:17:40,734 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:17:40,734 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:17:40,734 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118413733] [2020-04-18 07:17:40,735 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:17:40,735 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:17:40,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:17:40,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=625, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:17:40,736 INFO L87 Difference]: Start difference. First operand 5233 states and 14149 transitions. Second operand 27 states. [2020-04-18 07:17:41,665 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:17:41,854 WARN L192 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:17:42,095 WARN L192 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:17:42,366 WARN L192 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:17:42,648 WARN L192 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:17:43,065 WARN L192 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:17:43,562 WARN L192 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2020-04-18 07:17:44,981 WARN L192 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 63 [2020-04-18 07:17:45,329 WARN L192 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 68 [2020-04-18 07:17:45,781 WARN L192 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 72 [2020-04-18 07:17:46,343 WARN L192 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 77 [2020-04-18 07:17:47,222 WARN L192 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 64 [2020-04-18 07:17:47,571 WARN L192 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2020-04-18 07:17:48,014 WARN L192 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 69 [2020-04-18 07:17:48,274 WARN L192 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 57 [2020-04-18 07:17:48,569 WARN L192 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2020-04-18 07:17:48,933 WARN L192 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2020-04-18 07:17:49,293 WARN L192 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 61 [2020-04-18 07:17:49,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:17:49,307 INFO L93 Difference]: Finished difference Result 11099 states and 29051 transitions. [2020-04-18 07:17:49,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2020-04-18 07:17:49,308 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:17:49,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:17:49,319 INFO L225 Difference]: With dead ends: 11099 [2020-04-18 07:17:49,319 INFO L226 Difference]: Without dead ends: 11099 [2020-04-18 07:17:49,320 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 300 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=576, Invalid=1776, Unknown=0, NotChecked=0, Total=2352 [2020-04-18 07:17:49,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11099 states. [2020-04-18 07:17:49,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11099 to 5235. [2020-04-18 07:17:49,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5235 states. [2020-04-18 07:17:49,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5235 states to 5235 states and 14154 transitions. [2020-04-18 07:17:49,438 INFO L78 Accepts]: Start accepts. Automaton has 5235 states and 14154 transitions. Word has length 104 [2020-04-18 07:17:49,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:17:49,439 INFO L479 AbstractCegarLoop]: Abstraction has 5235 states and 14154 transitions. [2020-04-18 07:17:49,439 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:17:49,439 INFO L276 IsEmpty]: Start isEmpty. Operand 5235 states and 14154 transitions. [2020-04-18 07:17:49,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:17:49,448 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:17:49,448 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:17:49,448 INFO L427 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:17:49,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:17:49,449 INFO L82 PathProgramCache]: Analyzing trace with hash -532321544, now seen corresponding path program 9 times [2020-04-18 07:17:49,449 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:17:49,449 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312500261] [2020-04-18 07:17:49,449 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:17:49,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:17:51,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:17:51,453 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312500261] [2020-04-18 07:17:51,453 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:17:51,453 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:17:51,453 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288796688] [2020-04-18 07:17:51,454 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:17:51,454 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:17:51,454 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:17:51,454 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=625, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:17:51,455 INFO L87 Difference]: Start difference. First operand 5235 states and 14154 transitions. Second operand 27 states. [2020-04-18 07:17:52,384 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:17:52,569 WARN L192 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:17:52,807 WARN L192 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:17:53,070 WARN L192 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:17:53,350 WARN L192 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:17:53,744 WARN L192 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:17:54,225 WARN L192 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2020-04-18 07:17:55,352 WARN L192 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 63 [2020-04-18 07:17:55,710 WARN L192 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 68 [2020-04-18 07:17:56,098 WARN L192 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 72 [2020-04-18 07:17:56,534 WARN L192 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:17:56,961 WARN L192 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 76 [2020-04-18 07:17:57,925 WARN L192 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 64 [2020-04-18 07:17:58,276 WARN L192 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2020-04-18 07:17:58,626 WARN L192 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 69 [2020-04-18 07:17:58,889 WARN L192 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 57 [2020-04-18 07:17:59,184 WARN L192 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2020-04-18 07:17:59,536 WARN L192 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2020-04-18 07:17:59,918 WARN L192 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 61 [2020-04-18 07:17:59,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:17:59,935 INFO L93 Difference]: Finished difference Result 10902 states and 28602 transitions. [2020-04-18 07:17:59,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2020-04-18 07:17:59,935 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:17:59,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:17:59,944 INFO L225 Difference]: With dead ends: 10902 [2020-04-18 07:17:59,944 INFO L226 Difference]: Without dead ends: 10902 [2020-04-18 07:17:59,945 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 312 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=613, Invalid=1837, Unknown=0, NotChecked=0, Total=2450 [2020-04-18 07:17:59,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10902 states. [2020-04-18 07:18:00,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10902 to 5235. [2020-04-18 07:18:00,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5235 states. [2020-04-18 07:18:00,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5235 states to 5235 states and 14154 transitions. [2020-04-18 07:18:00,045 INFO L78 Accepts]: Start accepts. Automaton has 5235 states and 14154 transitions. Word has length 104 [2020-04-18 07:18:00,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:18:00,045 INFO L479 AbstractCegarLoop]: Abstraction has 5235 states and 14154 transitions. [2020-04-18 07:18:00,045 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:18:00,045 INFO L276 IsEmpty]: Start isEmpty. Operand 5235 states and 14154 transitions. [2020-04-18 07:18:00,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:18:00,055 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:18:00,055 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:18:00,055 INFO L427 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:18:00,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:18:00,055 INFO L82 PathProgramCache]: Analyzing trace with hash 658022178, now seen corresponding path program 10 times [2020-04-18 07:18:00,056 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:18:00,056 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125238634] [2020-04-18 07:18:00,056 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:18:00,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:18:02,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:18:02,158 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125238634] [2020-04-18 07:18:02,159 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:18:02,159 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:18:02,159 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339169606] [2020-04-18 07:18:02,159 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:18:02,159 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:18:02,159 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:18:02,160 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=626, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:18:02,160 INFO L87 Difference]: Start difference. First operand 5235 states and 14154 transitions. Second operand 27 states. [2020-04-18 07:18:03,136 WARN L192 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:18:03,342 WARN L192 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:18:03,594 WARN L192 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:18:03,862 WARN L192 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:18:04,154 WARN L192 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:18:04,551 WARN L192 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:18:05,843 WARN L192 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 59 [2020-04-18 07:18:06,177 WARN L192 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2020-04-18 07:18:06,598 WARN L192 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 68 [2020-04-18 07:18:07,006 WARN L192 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 72 [2020-04-18 07:18:07,635 WARN L192 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 77 [2020-04-18 07:18:08,552 WARN L192 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2020-04-18 07:18:08,882 WARN L192 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 62 [2020-04-18 07:18:09,221 WARN L192 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 65 [2020-04-18 07:18:09,461 WARN L192 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 53 [2020-04-18 07:18:09,731 WARN L192 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 62 [2020-04-18 07:18:10,066 WARN L192 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 63 [2020-04-18 07:18:10,377 WARN L192 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2020-04-18 07:18:10,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:18:10,392 INFO L93 Difference]: Finished difference Result 10844 states and 28516 transitions. [2020-04-18 07:18:10,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2020-04-18 07:18:10,392 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:18:10,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:18:10,403 INFO L225 Difference]: With dead ends: 10844 [2020-04-18 07:18:10,403 INFO L226 Difference]: Without dead ends: 10844 [2020-04-18 07:18:10,404 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=565, Invalid=1787, Unknown=0, NotChecked=0, Total=2352 [2020-04-18 07:18:10,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10844 states. [2020-04-18 07:18:10,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10844 to 5239. [2020-04-18 07:18:10,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5239 states. [2020-04-18 07:18:10,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5239 states to 5239 states and 14164 transitions. [2020-04-18 07:18:10,491 INFO L78 Accepts]: Start accepts. Automaton has 5239 states and 14164 transitions. Word has length 104 [2020-04-18 07:18:10,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:18:10,492 INFO L479 AbstractCegarLoop]: Abstraction has 5239 states and 14164 transitions. [2020-04-18 07:18:10,492 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:18:10,492 INFO L276 IsEmpty]: Start isEmpty. Operand 5239 states and 14164 transitions. [2020-04-18 07:18:10,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:18:10,498 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:18:10,499 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:18:10,499 INFO L427 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:18:10,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:18:10,499 INFO L82 PathProgramCache]: Analyzing trace with hash -1700102014, now seen corresponding path program 11 times [2020-04-18 07:18:10,499 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:18:10,500 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110347525] [2020-04-18 07:18:10,500 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:18:10,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:18:11,134 WARN L192 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 20 [2020-04-18 07:18:12,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:18:12,752 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110347525] [2020-04-18 07:18:12,752 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:18:12,752 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:18:12,752 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318985005] [2020-04-18 07:18:12,753 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:18:12,753 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:18:12,753 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:18:12,754 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=626, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:18:12,754 INFO L87 Difference]: Start difference. First operand 5239 states and 14164 transitions. Second operand 27 states. [2020-04-18 07:18:13,666 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:18:13,858 WARN L192 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:18:14,090 WARN L192 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:18:14,348 WARN L192 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:18:14,628 WARN L192 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:18:15,017 WARN L192 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:18:16,174 WARN L192 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 59 [2020-04-18 07:18:16,511 WARN L192 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 63 [2020-04-18 07:18:16,898 WARN L192 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 68 [2020-04-18 07:18:17,364 WARN L192 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 72 [2020-04-18 07:18:17,908 WARN L192 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 77 [2020-04-18 07:18:18,835 WARN L192 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2020-04-18 07:18:19,159 WARN L192 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 62 [2020-04-18 07:18:19,483 WARN L192 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 65 [2020-04-18 07:18:19,717 WARN L192 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 53 [2020-04-18 07:18:19,991 WARN L192 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 62 [2020-04-18 07:18:20,320 WARN L192 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 63 [2020-04-18 07:18:20,629 WARN L192 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2020-04-18 07:18:20,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:18:20,645 INFO L93 Difference]: Finished difference Result 10796 states and 28405 transitions. [2020-04-18 07:18:20,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2020-04-18 07:18:20,645 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:18:20,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:18:20,656 INFO L225 Difference]: With dead ends: 10796 [2020-04-18 07:18:20,656 INFO L226 Difference]: Without dead ends: 10796 [2020-04-18 07:18:20,657 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=565, Invalid=1787, Unknown=0, NotChecked=0, Total=2352 [2020-04-18 07:18:20,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10796 states. [2020-04-18 07:18:20,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10796 to 5241. [2020-04-18 07:18:20,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5241 states. [2020-04-18 07:18:20,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5241 states to 5241 states and 14169 transitions. [2020-04-18 07:18:20,741 INFO L78 Accepts]: Start accepts. Automaton has 5241 states and 14169 transitions. Word has length 104 [2020-04-18 07:18:20,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:18:20,741 INFO L479 AbstractCegarLoop]: Abstraction has 5241 states and 14169 transitions. [2020-04-18 07:18:20,741 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:18:20,741 INFO L276 IsEmpty]: Start isEmpty. Operand 5241 states and 14169 transitions. [2020-04-18 07:18:20,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:18:20,748 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:18:20,748 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:18:20,748 INFO L427 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:18:20,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:18:20,749 INFO L82 PathProgramCache]: Analyzing trace with hash 2120300868, now seen corresponding path program 12 times [2020-04-18 07:18:20,749 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:18:20,749 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810221715] [2020-04-18 07:18:20,749 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:18:20,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:18:22,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:18:22,836 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810221715] [2020-04-18 07:18:22,836 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:18:22,836 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:18:22,836 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441367820] [2020-04-18 07:18:22,837 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:18:22,837 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:18:22,837 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:18:22,837 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=626, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:18:22,837 INFO L87 Difference]: Start difference. First operand 5241 states and 14169 transitions. Second operand 27 states. [2020-04-18 07:18:23,743 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:18:23,925 WARN L192 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:18:24,164 WARN L192 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:18:24,427 WARN L192 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:18:24,707 WARN L192 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:18:25,090 WARN L192 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:18:26,203 WARN L192 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 59 [2020-04-18 07:18:26,540 WARN L192 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 63 [2020-04-18 07:18:26,907 WARN L192 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 68 [2020-04-18 07:18:27,291 WARN L192 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 72 [2020-04-18 07:18:27,754 WARN L192 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:18:28,189 WARN L192 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 76 [2020-04-18 07:18:29,121 WARN L192 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2020-04-18 07:18:29,448 WARN L192 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 62 [2020-04-18 07:18:29,773 WARN L192 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 65 [2020-04-18 07:18:30,008 WARN L192 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 53 [2020-04-18 07:18:30,279 WARN L192 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 62 [2020-04-18 07:18:30,602 WARN L192 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 63 [2020-04-18 07:18:30,901 WARN L192 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2020-04-18 07:18:30,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:18:30,917 INFO L93 Difference]: Finished difference Result 10606 states and 27963 transitions. [2020-04-18 07:18:30,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2020-04-18 07:18:30,917 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:18:30,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:18:30,926 INFO L225 Difference]: With dead ends: 10606 [2020-04-18 07:18:30,926 INFO L226 Difference]: Without dead ends: 10606 [2020-04-18 07:18:30,927 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=602, Invalid=1848, Unknown=0, NotChecked=0, Total=2450 [2020-04-18 07:18:30,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10606 states. [2020-04-18 07:18:31,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10606 to 5239. [2020-04-18 07:18:31,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5239 states. [2020-04-18 07:18:31,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5239 states to 5239 states and 14164 transitions. [2020-04-18 07:18:31,012 INFO L78 Accepts]: Start accepts. Automaton has 5239 states and 14164 transitions. Word has length 104 [2020-04-18 07:18:31,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:18:31,013 INFO L479 AbstractCegarLoop]: Abstraction has 5239 states and 14164 transitions. [2020-04-18 07:18:31,013 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:18:31,013 INFO L276 IsEmpty]: Start isEmpty. Operand 5239 states and 14164 transitions. [2020-04-18 07:18:31,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:18:31,018 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:18:31,018 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:18:31,018 INFO L427 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:18:31,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:18:31,019 INFO L82 PathProgramCache]: Analyzing trace with hash 186970838, now seen corresponding path program 13 times [2020-04-18 07:18:31,019 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:18:31,019 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048503991] [2020-04-18 07:18:31,019 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:18:31,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:18:33,156 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:18:33,156 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048503991] [2020-04-18 07:18:33,156 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:18:33,156 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:18:33,156 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649216232] [2020-04-18 07:18:33,157 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:18:33,157 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:18:33,157 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:18:33,157 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=623, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:18:33,158 INFO L87 Difference]: Start difference. First operand 5239 states and 14164 transitions. Second operand 27 states. [2020-04-18 07:18:34,065 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:18:34,251 WARN L192 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:18:34,498 WARN L192 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:18:34,794 WARN L192 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:18:35,082 WARN L192 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:18:35,504 WARN L192 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:18:35,973 WARN L192 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2020-04-18 07:18:36,381 WARN L192 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2020-04-18 07:18:36,899 WARN L192 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 69 [2020-04-18 07:18:37,764 WARN L192 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 73 [2020-04-18 07:18:38,733 WARN L192 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 72 [2020-04-18 07:18:39,195 WARN L192 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 77 [2020-04-18 07:18:40,014 WARN L192 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 75 [2020-04-18 07:18:40,421 WARN L192 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 78 [2020-04-18 07:18:40,774 WARN L192 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 75 [2020-04-18 07:18:41,220 WARN L192 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 76 [2020-04-18 07:18:41,585 WARN L192 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 70 [2020-04-18 07:18:41,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:18:41,599 INFO L93 Difference]: Finished difference Result 11116 states and 29777 transitions. [2020-04-18 07:18:41,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2020-04-18 07:18:41,599 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:18:41,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:18:41,610 INFO L225 Difference]: With dead ends: 11116 [2020-04-18 07:18:41,610 INFO L226 Difference]: Without dead ends: 11116 [2020-04-18 07:18:41,611 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 265 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=570, Invalid=1686, Unknown=0, NotChecked=0, Total=2256 [2020-04-18 07:18:41,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11116 states. [2020-04-18 07:18:41,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11116 to 5382. [2020-04-18 07:18:41,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5382 states. [2020-04-18 07:18:41,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5382 states to 5382 states and 14582 transitions. [2020-04-18 07:18:41,695 INFO L78 Accepts]: Start accepts. Automaton has 5382 states and 14582 transitions. Word has length 104 [2020-04-18 07:18:41,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:18:41,695 INFO L479 AbstractCegarLoop]: Abstraction has 5382 states and 14582 transitions. [2020-04-18 07:18:41,695 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:18:41,696 INFO L276 IsEmpty]: Start isEmpty. Operand 5382 states and 14582 transitions. [2020-04-18 07:18:41,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:18:41,702 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:18:41,702 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:18:41,703 INFO L427 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:18:41,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:18:41,703 INFO L82 PathProgramCache]: Analyzing trace with hash 1192937664, now seen corresponding path program 14 times [2020-04-18 07:18:41,703 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:18:41,703 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248442913] [2020-04-18 07:18:41,704 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:18:41,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:18:43,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:18:43,554 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248442913] [2020-04-18 07:18:43,554 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:18:43,554 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:18:43,554 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756234916] [2020-04-18 07:18:43,555 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:18:43,555 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:18:43,555 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:18:43,555 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=624, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:18:43,555 INFO L87 Difference]: Start difference. First operand 5382 states and 14582 transitions. Second operand 27 states. [2020-04-18 07:18:44,493 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:18:44,681 WARN L192 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:18:44,923 WARN L192 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:18:45,189 WARN L192 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:18:45,472 WARN L192 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:18:45,898 WARN L192 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:18:46,345 WARN L192 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2020-04-18 07:18:46,749 WARN L192 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2020-04-18 07:18:48,060 WARN L192 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 68 [2020-04-18 07:18:48,472 WARN L192 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 72 [2020-04-18 07:18:48,941 WARN L192 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 77 [2020-04-18 07:18:49,760 WARN L192 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2020-04-18 07:18:50,159 WARN L192 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:18:50,534 WARN L192 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 74 [2020-04-18 07:18:50,835 WARN L192 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 62 [2020-04-18 07:18:51,165 WARN L192 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:18:51,550 WARN L192 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:18:51,926 WARN L192 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2020-04-18 07:18:51,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:18:51,947 INFO L93 Difference]: Finished difference Result 11438 states and 30465 transitions. [2020-04-18 07:18:51,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2020-04-18 07:18:51,948 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:18:51,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:18:51,960 INFO L225 Difference]: With dead ends: 11438 [2020-04-18 07:18:51,961 INFO L226 Difference]: Without dead ends: 11438 [2020-04-18 07:18:51,961 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=587, Invalid=1765, Unknown=0, NotChecked=0, Total=2352 [2020-04-18 07:18:51,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11438 states. [2020-04-18 07:18:52,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11438 to 5272. [2020-04-18 07:18:52,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5272 states. [2020-04-18 07:18:52,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5272 states to 5272 states and 14263 transitions. [2020-04-18 07:18:52,060 INFO L78 Accepts]: Start accepts. Automaton has 5272 states and 14263 transitions. Word has length 104 [2020-04-18 07:18:52,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:18:52,060 INFO L479 AbstractCegarLoop]: Abstraction has 5272 states and 14263 transitions. [2020-04-18 07:18:52,060 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:18:52,060 INFO L276 IsEmpty]: Start isEmpty. Operand 5272 states and 14263 transitions. [2020-04-18 07:18:52,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:18:52,065 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:18:52,066 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:18:52,066 INFO L427 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:18:52,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:18:52,066 INFO L82 PathProgramCache]: Analyzing trace with hash 1563069652, now seen corresponding path program 15 times [2020-04-18 07:18:52,067 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:18:52,067 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849615465] [2020-04-18 07:18:52,067 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:18:52,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:18:54,090 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:18:54,090 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849615465] [2020-04-18 07:18:54,090 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:18:54,090 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:18:54,091 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508318519] [2020-04-18 07:18:54,091 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:18:54,091 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:18:54,091 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:18:54,091 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=623, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:18:54,092 INFO L87 Difference]: Start difference. First operand 5272 states and 14263 transitions. Second operand 27 states. [2020-04-18 07:18:54,978 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:18:55,170 WARN L192 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:18:55,402 WARN L192 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:18:55,664 WARN L192 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:18:55,937 WARN L192 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:18:56,368 WARN L192 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:18:56,807 WARN L192 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2020-04-18 07:18:57,223 WARN L192 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2020-04-18 07:18:57,679 WARN L192 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 69 [2020-04-18 07:18:58,333 WARN L192 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2020-04-18 07:18:58,830 WARN L192 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2020-04-18 07:18:59,863 WARN L192 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 72 [2020-04-18 07:19:00,298 WARN L192 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:19:00,696 WARN L192 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 76 [2020-04-18 07:19:01,733 WARN L192 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:19:02,117 WARN L192 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 75 [2020-04-18 07:19:02,493 WARN L192 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 74 [2020-04-18 07:19:02,886 WARN L192 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 78 [2020-04-18 07:19:03,209 WARN L192 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:19:03,555 WARN L192 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 75 [2020-04-18 07:19:03,940 WARN L192 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:19:04,331 WARN L192 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 76 [2020-04-18 07:19:04,677 WARN L192 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2020-04-18 07:19:05,006 WARN L192 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 70 [2020-04-18 07:19:05,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:19:05,026 INFO L93 Difference]: Finished difference Result 13853 states and 36629 transitions. [2020-04-18 07:19:05,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2020-04-18 07:19:05,026 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:19:05,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:19:05,040 INFO L225 Difference]: With dead ends: 13853 [2020-04-18 07:19:05,040 INFO L226 Difference]: Without dead ends: 13853 [2020-04-18 07:19:05,041 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 371 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=798, Invalid=2172, Unknown=0, NotChecked=0, Total=2970 [2020-04-18 07:19:05,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13853 states. [2020-04-18 07:19:05,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13853 to 5305. [2020-04-18 07:19:05,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5305 states. [2020-04-18 07:19:05,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5305 states to 5305 states and 14362 transitions. [2020-04-18 07:19:05,183 INFO L78 Accepts]: Start accepts. Automaton has 5305 states and 14362 transitions. Word has length 104 [2020-04-18 07:19:05,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:19:05,183 INFO L479 AbstractCegarLoop]: Abstraction has 5305 states and 14362 transitions. [2020-04-18 07:19:05,183 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:19:05,183 INFO L276 IsEmpty]: Start isEmpty. Operand 5305 states and 14362 transitions. [2020-04-18 07:19:05,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:19:05,189 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:19:05,189 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:19:05,189 INFO L427 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:19:05,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:19:05,189 INFO L82 PathProgramCache]: Analyzing trace with hash 1968885822, now seen corresponding path program 16 times [2020-04-18 07:19:05,190 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:19:05,190 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473942380] [2020-04-18 07:19:05,190 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:19:05,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:19:05,654 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 20 [2020-04-18 07:19:07,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:19:07,346 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473942380] [2020-04-18 07:19:07,346 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:19:07,346 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:19:07,346 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539028018] [2020-04-18 07:19:07,346 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:19:07,346 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:19:07,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:19:07,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=624, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:19:07,347 INFO L87 Difference]: Start difference. First operand 5305 states and 14362 transitions. Second operand 27 states. [2020-04-18 07:19:08,242 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:19:08,434 WARN L192 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:19:08,669 WARN L192 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:19:08,928 WARN L192 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:19:09,199 WARN L192 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:19:09,621 WARN L192 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:19:10,050 WARN L192 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2020-04-18 07:19:10,461 WARN L192 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2020-04-18 07:19:11,212 WARN L192 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2020-04-18 07:19:12,093 WARN L192 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 68 [2020-04-18 07:19:12,492 WARN L192 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 72 [2020-04-18 07:19:12,917 WARN L192 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:19:13,325 WARN L192 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 76 [2020-04-18 07:19:14,358 WARN L192 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:19:14,732 WARN L192 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 74 [2020-04-18 07:19:15,020 WARN L192 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 62 [2020-04-18 07:19:15,332 WARN L192 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:19:15,706 WARN L192 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:19:16,060 WARN L192 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2020-04-18 07:19:16,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:19:16,081 INFO L93 Difference]: Finished difference Result 12890 states and 33834 transitions. [2020-04-18 07:19:16,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2020-04-18 07:19:16,082 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:19:16,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:19:16,094 INFO L225 Difference]: With dead ends: 12890 [2020-04-18 07:19:16,094 INFO L226 Difference]: Without dead ends: 12890 [2020-04-18 07:19:16,095 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=624, Invalid=1826, Unknown=0, NotChecked=0, Total=2450 [2020-04-18 07:19:16,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12890 states. [2020-04-18 07:19:16,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12890 to 5272. [2020-04-18 07:19:16,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5272 states. [2020-04-18 07:19:16,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5272 states to 5272 states and 14263 transitions. [2020-04-18 07:19:16,201 INFO L78 Accepts]: Start accepts. Automaton has 5272 states and 14263 transitions. Word has length 104 [2020-04-18 07:19:16,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:19:16,201 INFO L479 AbstractCegarLoop]: Abstraction has 5272 states and 14263 transitions. [2020-04-18 07:19:16,201 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:19:16,201 INFO L276 IsEmpty]: Start isEmpty. Operand 5272 states and 14263 transitions. [2020-04-18 07:19:16,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:19:16,206 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:19:16,206 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:19:16,206 INFO L427 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:19:16,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:19:16,207 INFO L82 PathProgramCache]: Analyzing trace with hash 888337046, now seen corresponding path program 17 times [2020-04-18 07:19:16,207 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:19:16,207 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752863366] [2020-04-18 07:19:16,207 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:19:16,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:19:16,971 WARN L192 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 19 [2020-04-18 07:19:18,324 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:19:18,324 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752863366] [2020-04-18 07:19:18,324 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:19:18,325 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:19:18,325 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371273095] [2020-04-18 07:19:18,325 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:19:18,325 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:19:18,325 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:19:18,326 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=625, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:19:18,326 INFO L87 Difference]: Start difference. First operand 5272 states and 14263 transitions. Second operand 27 states. [2020-04-18 07:19:19,181 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:19:19,367 WARN L192 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:19:19,601 WARN L192 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:19:19,856 WARN L192 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:19:20,125 WARN L192 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:19:20,524 WARN L192 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:19:20,935 WARN L192 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2020-04-18 07:19:21,936 WARN L192 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 63 [2020-04-18 07:19:22,288 WARN L192 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 68 [2020-04-18 07:19:22,709 WARN L192 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 72 [2020-04-18 07:19:23,196 WARN L192 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 77 [2020-04-18 07:19:24,037 WARN L192 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 64 [2020-04-18 07:19:24,400 WARN L192 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2020-04-18 07:19:24,747 WARN L192 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 69 [2020-04-18 07:19:25,039 WARN L192 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 57 [2020-04-18 07:19:25,348 WARN L192 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2020-04-18 07:19:25,719 WARN L192 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2020-04-18 07:19:26,069 WARN L192 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 61 [2020-04-18 07:19:26,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:19:26,091 INFO L93 Difference]: Finished difference Result 12235 states and 32277 transitions. [2020-04-18 07:19:26,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2020-04-18 07:19:26,092 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:19:26,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:19:26,102 INFO L225 Difference]: With dead ends: 12235 [2020-04-18 07:19:26,102 INFO L226 Difference]: Without dead ends: 12235 [2020-04-18 07:19:26,103 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 300 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=576, Invalid=1776, Unknown=0, NotChecked=0, Total=2352 [2020-04-18 07:19:26,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12235 states. [2020-04-18 07:19:26,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12235 to 5274. [2020-04-18 07:19:26,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5274 states. [2020-04-18 07:19:26,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5274 states to 5274 states and 14268 transitions. [2020-04-18 07:19:26,190 INFO L78 Accepts]: Start accepts. Automaton has 5274 states and 14268 transitions. Word has length 104 [2020-04-18 07:19:26,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:19:26,191 INFO L479 AbstractCegarLoop]: Abstraction has 5274 states and 14268 transitions. [2020-04-18 07:19:26,191 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:19:26,191 INFO L276 IsEmpty]: Start isEmpty. Operand 5274 states and 14268 transitions. [2020-04-18 07:19:26,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:19:26,196 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:19:26,197 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:19:26,197 INFO L427 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:19:26,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:19:26,197 INFO L82 PathProgramCache]: Analyzing trace with hash -699482410, now seen corresponding path program 18 times [2020-04-18 07:19:26,198 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:19:26,198 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521318248] [2020-04-18 07:19:26,198 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:19:26,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:19:26,605 WARN L192 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 18 [2020-04-18 07:19:26,862 WARN L192 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 20 [2020-04-18 07:19:27,015 WARN L192 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 20 [2020-04-18 07:19:27,373 WARN L192 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 20 [2020-04-18 07:19:28,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:19:28,721 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521318248] [2020-04-18 07:19:28,721 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:19:28,721 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:19:28,721 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564744831] [2020-04-18 07:19:28,722 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:19:28,722 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:19:28,722 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:19:28,722 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=625, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:19:28,722 INFO L87 Difference]: Start difference. First operand 5274 states and 14268 transitions. Second operand 27 states. [2020-04-18 07:19:29,582 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:19:29,771 WARN L192 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:19:29,998 WARN L192 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:19:30,316 WARN L192 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:19:30,591 WARN L192 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:19:30,998 WARN L192 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:19:31,408 WARN L192 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2020-04-18 07:19:32,412 WARN L192 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 63 [2020-04-18 07:19:32,786 WARN L192 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 68 [2020-04-18 07:19:33,169 WARN L192 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 72 [2020-04-18 07:19:33,591 WARN L192 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:19:34,011 WARN L192 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 76 [2020-04-18 07:19:34,928 WARN L192 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 64 [2020-04-18 07:19:35,291 WARN L192 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2020-04-18 07:19:35,646 WARN L192 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 69 [2020-04-18 07:19:35,920 WARN L192 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 57 [2020-04-18 07:19:36,220 WARN L192 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2020-04-18 07:19:36,573 WARN L192 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2020-04-18 07:19:36,965 WARN L192 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 61 [2020-04-18 07:19:36,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:19:36,983 INFO L93 Difference]: Finished difference Result 12070 states and 31893 transitions. [2020-04-18 07:19:36,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2020-04-18 07:19:36,983 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:19:36,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:19:36,995 INFO L225 Difference]: With dead ends: 12070 [2020-04-18 07:19:36,995 INFO L226 Difference]: Without dead ends: 12070 [2020-04-18 07:19:36,996 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 312 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=613, Invalid=1837, Unknown=0, NotChecked=0, Total=2450 [2020-04-18 07:19:37,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12070 states. [2020-04-18 07:19:37,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12070 to 5261. [2020-04-18 07:19:37,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5261 states. [2020-04-18 07:19:37,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5261 states to 5261 states and 14230 transitions. [2020-04-18 07:19:37,091 INFO L78 Accepts]: Start accepts. Automaton has 5261 states and 14230 transitions. Word has length 104 [2020-04-18 07:19:37,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:19:37,091 INFO L479 AbstractCegarLoop]: Abstraction has 5261 states and 14230 transitions. [2020-04-18 07:19:37,091 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:19:37,092 INFO L276 IsEmpty]: Start isEmpty. Operand 5261 states and 14230 transitions. [2020-04-18 07:19:37,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:19:37,097 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:19:37,098 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:19:37,098 INFO L427 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:19:37,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:19:37,098 INFO L82 PathProgramCache]: Analyzing trace with hash 1383592730, now seen corresponding path program 19 times [2020-04-18 07:19:37,098 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:19:37,099 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850822956] [2020-04-18 07:19:37,099 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:19:37,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:19:39,066 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:19:39,066 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850822956] [2020-04-18 07:19:39,066 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:19:39,066 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:19:39,066 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191242288] [2020-04-18 07:19:39,067 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:19:39,067 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:19:39,067 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:19:39,067 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=623, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:19:39,068 INFO L87 Difference]: Start difference. First operand 5261 states and 14230 transitions. Second operand 27 states. [2020-04-18 07:19:39,990 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:19:40,188 WARN L192 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:19:40,419 WARN L192 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:19:40,678 WARN L192 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:19:40,965 WARN L192 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:19:41,386 WARN L192 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:19:41,765 WARN L192 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 60 [2020-04-18 07:19:42,262 WARN L192 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2020-04-18 07:19:42,726 WARN L192 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 69 [2020-04-18 07:19:43,077 WARN L192 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 64 [2020-04-18 07:19:43,767 WARN L192 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2020-04-18 07:19:44,308 WARN L192 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2020-04-18 07:19:45,357 WARN L192 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 72 [2020-04-18 07:19:45,721 WARN L192 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 67 [2020-04-18 07:19:46,185 WARN L192 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:19:46,627 WARN L192 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 76 [2020-04-18 07:19:47,677 WARN L192 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2020-04-18 07:19:48,067 WARN L192 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 75 [2020-04-18 07:19:48,406 WARN L192 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2020-04-18 07:19:48,833 WARN L192 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 78 [2020-04-18 07:19:49,136 WARN L192 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2020-04-18 07:19:49,483 WARN L192 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 75 [2020-04-18 07:19:49,852 WARN L192 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 67 [2020-04-18 07:19:50,285 WARN L192 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 76 [2020-04-18 07:19:50,606 WARN L192 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 61 [2020-04-18 07:19:50,939 WARN L192 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 70 [2020-04-18 07:19:50,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:19:50,962 INFO L93 Difference]: Finished difference Result 11129 states and 29334 transitions. [2020-04-18 07:19:50,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2020-04-18 07:19:50,962 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:19:50,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:19:50,971 INFO L225 Difference]: With dead ends: 11129 [2020-04-18 07:19:50,972 INFO L226 Difference]: Without dead ends: 11129 [2020-04-18 07:19:50,973 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 403 ImplicationChecksByTransitivity, 10.0s TimeCoverageRelationStatistics Valid=859, Invalid=2333, Unknown=0, NotChecked=0, Total=3192 [2020-04-18 07:19:50,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11129 states. [2020-04-18 07:19:51,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11129 to 6399. [2020-04-18 07:19:51,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6399 states. [2020-04-18 07:19:51,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6399 states to 6399 states and 17517 transitions. [2020-04-18 07:19:51,084 INFO L78 Accepts]: Start accepts. Automaton has 6399 states and 17517 transitions. Word has length 104 [2020-04-18 07:19:51,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:19:51,084 INFO L479 AbstractCegarLoop]: Abstraction has 6399 states and 17517 transitions. [2020-04-18 07:19:51,084 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:19:51,084 INFO L276 IsEmpty]: Start isEmpty. Operand 6399 states and 17517 transitions. [2020-04-18 07:19:51,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:19:51,090 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:19:51,091 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:19:51,091 INFO L427 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:19:51,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:19:51,091 INFO L82 PathProgramCache]: Analyzing trace with hash 1789408900, now seen corresponding path program 20 times [2020-04-18 07:19:51,091 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:19:51,091 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896484865] [2020-04-18 07:19:51,091 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:19:51,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:19:52,994 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:19:52,994 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896484865] [2020-04-18 07:19:52,994 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:19:52,995 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:19:52,995 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925765818] [2020-04-18 07:19:52,995 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:19:52,995 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:19:52,995 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:19:52,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=624, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:19:52,996 INFO L87 Difference]: Start difference. First operand 6399 states and 17517 transitions. Second operand 27 states. [2020-04-18 07:19:53,989 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:19:54,182 WARN L192 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:19:54,430 WARN L192 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:19:54,694 WARN L192 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:19:54,987 WARN L192 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:19:55,423 WARN L192 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:19:55,799 WARN L192 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 60 [2020-04-18 07:19:56,330 WARN L192 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2020-04-18 07:19:56,883 WARN L192 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 64 [2020-04-18 07:19:57,531 WARN L192 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2020-04-18 07:19:58,672 WARN L192 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 68 [2020-04-18 07:19:59,095 WARN L192 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 72 [2020-04-18 07:19:59,465 WARN L192 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 67 [2020-04-18 07:19:59,948 WARN L192 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:20:00,425 WARN L192 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 76 [2020-04-18 07:20:01,733 WARN L192 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2020-04-18 07:20:02,133 WARN L192 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:20:02,480 WARN L192 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2020-04-18 07:20:02,859 WARN L192 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 74 [2020-04-18 07:20:03,169 WARN L192 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2020-04-18 07:20:03,453 WARN L192 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 62 [2020-04-18 07:20:03,781 WARN L192 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2020-04-18 07:20:04,201 WARN L192 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 67 [2020-04-18 07:20:04,549 WARN L192 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2020-04-18 07:20:04,901 WARN L192 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 61 [2020-04-18 07:20:05,211 WARN L192 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2020-04-18 07:20:05,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:20:05,238 INFO L93 Difference]: Finished difference Result 11784 states and 30729 transitions. [2020-04-18 07:20:05,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2020-04-18 07:20:05,238 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:20:05,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:20:05,248 INFO L225 Difference]: With dead ends: 11784 [2020-04-18 07:20:05,248 INFO L226 Difference]: Without dead ends: 11784 [2020-04-18 07:20:05,249 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 429 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=843, Invalid=2349, Unknown=0, NotChecked=0, Total=3192 [2020-04-18 07:20:05,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11784 states. [2020-04-18 07:20:05,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11784 to 6366. [2020-04-18 07:20:05,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6366 states. [2020-04-18 07:20:05,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6366 states to 6366 states and 17418 transitions. [2020-04-18 07:20:05,354 INFO L78 Accepts]: Start accepts. Automaton has 6366 states and 17418 transitions. Word has length 104 [2020-04-18 07:20:05,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:20:05,355 INFO L479 AbstractCegarLoop]: Abstraction has 6366 states and 17418 transitions. [2020-04-18 07:20:05,355 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:20:05,355 INFO L276 IsEmpty]: Start isEmpty. Operand 6366 states and 17418 transitions. [2020-04-18 07:20:05,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:20:05,363 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:20:05,363 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:20:05,363 INFO L427 AbstractCegarLoop]: === Iteration 26 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:20:05,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:20:05,364 INFO L82 PathProgramCache]: Analyzing trace with hash 347883768, now seen corresponding path program 21 times [2020-04-18 07:20:05,364 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:20:05,364 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602350607] [2020-04-18 07:20:05,364 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:20:05,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 07:20:05,880 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 20 [2020-04-18 07:20:06,162 WARN L192 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 20 [2020-04-18 07:20:06,312 WARN L192 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 20 [2020-04-18 07:20:07,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 07:20:07,671 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602350607] [2020-04-18 07:20:07,671 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 07:20:07,671 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2020-04-18 07:20:07,671 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748096327] [2020-04-18 07:20:07,672 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-04-18 07:20:07,672 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-18 07:20:07,673 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-04-18 07:20:07,673 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=625, Unknown=0, NotChecked=0, Total=702 [2020-04-18 07:20:07,673 INFO L87 Difference]: Start difference. First operand 6366 states and 17418 transitions. Second operand 27 states. [2020-04-18 07:20:08,610 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2020-04-18 07:20:08,805 WARN L192 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-04-18 07:20:09,041 WARN L192 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-04-18 07:20:09,303 WARN L192 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 07:20:09,588 WARN L192 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-04-18 07:20:10,011 WARN L192 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 07:20:10,413 WARN L192 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 60 [2020-04-18 07:20:11,173 WARN L192 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 64 [2020-04-18 07:20:12,296 WARN L192 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 63 [2020-04-18 07:20:12,753 WARN L192 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 68 [2020-04-18 07:20:13,151 WARN L192 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 72 [2020-04-18 07:20:13,517 WARN L192 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 67 [2020-04-18 07:20:13,998 WARN L192 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 72 [2020-04-18 07:20:14,441 WARN L192 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 76 [2020-04-18 07:20:15,478 WARN L192 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2020-04-18 07:20:15,815 WARN L192 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2020-04-18 07:20:16,075 WARN L192 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 57 [2020-04-18 07:20:16,375 WARN L192 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2020-04-18 07:20:16,731 WARN L192 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 67 [2020-04-18 07:20:17,058 WARN L192 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 61 [2020-04-18 07:20:17,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 07:20:17,074 INFO L93 Difference]: Finished difference Result 9920 states and 25729 transitions. [2020-04-18 07:20:17,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2020-04-18 07:20:17,074 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 104 [2020-04-18 07:20:17,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 07:20:17,085 INFO L225 Difference]: With dead ends: 9920 [2020-04-18 07:20:17,085 INFO L226 Difference]: Without dead ends: 9920 [2020-04-18 07:20:17,086 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 321 ImplicationChecksByTransitivity, 7.9s TimeCoverageRelationStatistics Valid=649, Invalid=1901, Unknown=0, NotChecked=0, Total=2550 [2020-04-18 07:20:17,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9920 states. [2020-04-18 07:20:17,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9920 to 6249. [2020-04-18 07:20:17,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6249 states. [2020-04-18 07:20:17,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6249 states to 6249 states and 17076 transitions. [2020-04-18 07:20:17,188 INFO L78 Accepts]: Start accepts. Automaton has 6249 states and 17076 transitions. Word has length 104 [2020-04-18 07:20:17,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 07:20:17,188 INFO L479 AbstractCegarLoop]: Abstraction has 6249 states and 17076 transitions. [2020-04-18 07:20:17,188 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-04-18 07:20:17,188 INFO L276 IsEmpty]: Start isEmpty. Operand 6249 states and 17076 transitions. [2020-04-18 07:20:17,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2020-04-18 07:20:17,193 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 07:20:17,194 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 07:20:17,194 INFO L427 AbstractCegarLoop]: === Iteration 27 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 07:20:17,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 07:20:17,194 INFO L82 PathProgramCache]: Analyzing trace with hash -849269086, now seen corresponding path program 22 times [2020-04-18 07:20:17,194 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 07:20:17,195 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138223920] [2020-04-18 07:20:17,195 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 07:20:17,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2020-04-18 07:20:18,413 WARN L544 AbstractCegarLoop]: Verification canceled [2020-04-18 07:20:18,419 WARN L228 ceAbstractionStarter]: Timeout [2020-04-18 07:20:18,419 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.04 07:20:18 BasicIcfg [2020-04-18 07:20:18,419 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-04-18 07:20:18,420 INFO L168 Benchmark]: Toolchain (without parser) took 249944.15 ms. Allocated memory was 145.2 MB in the beginning and 994.6 MB in the end (delta: 849.3 MB). Free memory was 99.9 MB in the beginning and 742.1 MB in the end (delta: -642.3 MB). Peak memory consumption was 207.1 MB. Max. memory is 7.1 GB. [2020-04-18 07:20:18,421 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 145.2 MB. Free memory was 121.5 MB in the beginning and 121.3 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-04-18 07:20:18,421 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1507.98 ms. Allocated memory was 145.2 MB in the beginning and 236.5 MB in the end (delta: 91.2 MB). Free memory was 98.0 MB in the beginning and 170.0 MB in the end (delta: -72.0 MB). Peak memory consumption was 74.2 MB. Max. memory is 7.1 GB. [2020-04-18 07:20:18,421 INFO L168 Benchmark]: Boogie Procedure Inliner took 162.53 ms. Allocated memory is still 236.5 MB. Free memory was 170.0 MB in the beginning and 167.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 7.1 GB. [2020-04-18 07:20:18,421 INFO L168 Benchmark]: Boogie Preprocessor took 122.19 ms. Allocated memory is still 236.5 MB. Free memory was 167.0 MB in the beginning and 164.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 7.1 GB. [2020-04-18 07:20:18,422 INFO L168 Benchmark]: RCFGBuilder took 1091.87 ms. Allocated memory is still 236.5 MB. Free memory was 164.0 MB in the beginning and 116.6 MB in the end (delta: 47.5 MB). Peak memory consumption was 47.5 MB. Max. memory is 7.1 GB. [2020-04-18 07:20:18,422 INFO L168 Benchmark]: TraceAbstraction took 247032.83 ms. Allocated memory was 236.5 MB in the beginning and 994.6 MB in the end (delta: 758.1 MB). Free memory was 115.1 MB in the beginning and 742.1 MB in the end (delta: -627.1 MB). Peak memory consumption was 131.1 MB. Max. memory is 7.1 GB. [2020-04-18 07:20:18,423 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 145.2 MB. Free memory was 121.5 MB in the beginning and 121.3 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1507.98 ms. Allocated memory was 145.2 MB in the beginning and 236.5 MB in the end (delta: 91.2 MB). Free memory was 98.0 MB in the beginning and 170.0 MB in the end (delta: -72.0 MB). Peak memory consumption was 74.2 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 162.53 ms. Allocated memory is still 236.5 MB. Free memory was 170.0 MB in the beginning and 167.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 122.19 ms. Allocated memory is still 236.5 MB. Free memory was 167.0 MB in the beginning and 164.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1091.87 ms. Allocated memory is still 236.5 MB. Free memory was 164.0 MB in the beginning and 116.6 MB in the end (delta: 47.5 MB). Peak memory consumption was 47.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 247032.83 ms. Allocated memory was 236.5 MB in the beginning and 994.6 MB in the end (delta: 758.1 MB). Free memory was 115.1 MB in the beginning and 742.1 MB in the end (delta: -627.1 MB). Peak memory consumption was 131.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1682]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 1682). Cancelled while BasicCegarLoop was analyzing trace of length 105 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 16 known predicates. - TimeoutResultAtElement [Line: 1682]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 1682). Cancelled while BasicCegarLoop was analyzing trace of length 105 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 16 known predicates. - TimeoutResultAtElement [Line: 1682]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 1682). Cancelled while BasicCegarLoop was analyzing trace of length 105 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 16 known predicates. - TimeoutResultAtElement [Line: 1682]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 1682). Cancelled while BasicCegarLoop was analyzing trace of length 105 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 16 known predicates. - TimeoutResultAtElement [Line: 1682]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 1682). Cancelled while BasicCegarLoop was analyzing trace of length 105 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 16 known predicates. - TimeoutResultAtElement [Line: 1682]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 1682). Cancelled while BasicCegarLoop was analyzing trace of length 105 with TraceHistMax 1,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 16 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 130 locations, 6 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 246.8s, OverallIterations: 27, TraceHistogramMax: 1, AutomataDifference: 193.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.4s, HoareTripleCheckerStatistics: 8107 SDtfs, 28254 SDslu, 69854 SDs, 0 SdLazy, 32311 SolverSat, 1399 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 59.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1167 GetRequests, 76 SyntacticMatches, 23 SemanticMatches, 1068 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6700 ImplicationChecksByTransitivity, 166.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=9009occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 4.0s AutomataMinimizationTime, 26 MinimizatonAttempts, 130093 StatesRemovedByMinimization, 25 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 44.7s InterpolantComputationTime, 2442 NumberOfCodeBlocks, 2442 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 2416 ConstructedInterpolants, 0 QuantifiedInterpolants, 3853370 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 26 InterpolantComputations, 26 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown