/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-McrStrategy.epf -i ../../../trunk/examples/svcomp/pthread/stack_longest-2.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b981219 [2020-04-18 16:09:29,406 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-04-18 16:09:29,408 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-04-18 16:09:29,425 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-04-18 16:09:29,425 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-04-18 16:09:29,426 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-04-18 16:09:29,427 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-04-18 16:09:29,429 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-04-18 16:09:29,431 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-04-18 16:09:29,432 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-04-18 16:09:29,433 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-04-18 16:09:29,434 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-04-18 16:09:29,434 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-04-18 16:09:29,435 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-04-18 16:09:29,436 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-04-18 16:09:29,437 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-04-18 16:09:29,438 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-04-18 16:09:29,439 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-04-18 16:09:29,441 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-04-18 16:09:29,443 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-04-18 16:09:29,444 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-04-18 16:09:29,446 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-04-18 16:09:29,447 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-04-18 16:09:29,447 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-04-18 16:09:29,450 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-04-18 16:09:29,450 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-04-18 16:09:29,450 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-04-18 16:09:29,451 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-04-18 16:09:29,452 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-04-18 16:09:29,453 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-04-18 16:09:29,453 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-04-18 16:09:29,454 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-04-18 16:09:29,455 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-04-18 16:09:29,456 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-04-18 16:09:29,457 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-04-18 16:09:29,457 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-04-18 16:09:29,458 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-04-18 16:09:29,459 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-04-18 16:09:29,459 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-04-18 16:09:29,460 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-04-18 16:09:29,463 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-04-18 16:09:29,464 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-McrStrategy.epf [2020-04-18 16:09:29,489 INFO L113 SettingsManager]: Loading preferences was successful [2020-04-18 16:09:29,489 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-04-18 16:09:29,493 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-04-18 16:09:29,494 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-04-18 16:09:29,494 INFO L138 SettingsManager]: * Use SBE=true [2020-04-18 16:09:29,494 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-04-18 16:09:29,494 INFO L138 SettingsManager]: * sizeof long=4 [2020-04-18 16:09:29,495 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-04-18 16:09:29,495 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-04-18 16:09:29,495 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-04-18 16:09:29,496 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-04-18 16:09:29,496 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-04-18 16:09:29,497 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-04-18 16:09:29,497 INFO L138 SettingsManager]: * sizeof long double=12 [2020-04-18 16:09:29,497 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-04-18 16:09:29,497 INFO L138 SettingsManager]: * Use constant arrays=true [2020-04-18 16:09:29,498 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-04-18 16:09:29,498 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-04-18 16:09:29,498 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-04-18 16:09:29,498 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-04-18 16:09:29,499 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-04-18 16:09:29,499 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-04-18 16:09:29,499 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-04-18 16:09:29,499 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-04-18 16:09:29,500 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-04-18 16:09:29,500 INFO L138 SettingsManager]: * Trace refinement strategy=MCR [2020-04-18 16:09:29,500 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-04-18 16:09:29,500 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2020-04-18 16:09:29,500 INFO L138 SettingsManager]: * Trace refinement strategy used in MCR=CAMEL [2020-04-18 16:09:29,500 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-04-18 16:09:29,502 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-04-18 16:09:29,788 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-04-18 16:09:29,802 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-04-18 16:09:29,806 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-04-18 16:09:29,807 INFO L271 PluginConnector]: Initializing CDTParser... [2020-04-18 16:09:29,807 INFO L275 PluginConnector]: CDTParser initialized [2020-04-18 16:09:29,808 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longest-2.i [2020-04-18 16:09:29,884 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c2e24a66/416a428c3ccd40f99034cc8b45e3000c/FLAG9e5165bd1 [2020-04-18 16:09:30,445 INFO L306 CDTParser]: Found 1 translation units. [2020-04-18 16:09:30,445 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longest-2.i [2020-04-18 16:09:30,464 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c2e24a66/416a428c3ccd40f99034cc8b45e3000c/FLAG9e5165bd1 [2020-04-18 16:09:30,705 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c2e24a66/416a428c3ccd40f99034cc8b45e3000c [2020-04-18 16:09:30,716 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-04-18 16:09:30,740 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-04-18 16:09:30,741 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-04-18 16:09:30,741 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-04-18 16:09:30,745 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-04-18 16:09:30,746 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 04:09:30" (1/1) ... [2020-04-18 16:09:30,748 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b6abf99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:30, skipping insertion in model container [2020-04-18 16:09:30,749 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 04:09:30" (1/1) ... [2020-04-18 16:09:30,756 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-04-18 16:09:30,809 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-04-18 16:09:31,346 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-18 16:09:31,361 INFO L203 MainTranslator]: Completed pre-run [2020-04-18 16:09:31,410 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-18 16:09:31,569 INFO L208 MainTranslator]: Completed translation [2020-04-18 16:09:31,569 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:31 WrapperNode [2020-04-18 16:09:31,569 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-04-18 16:09:31,570 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-04-18 16:09:31,571 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-04-18 16:09:31,571 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-04-18 16:09:31,580 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:31" (1/1) ... [2020-04-18 16:09:31,613 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:31" (1/1) ... [2020-04-18 16:09:31,661 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-04-18 16:09:31,662 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-04-18 16:09:31,662 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-04-18 16:09:31,662 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-04-18 16:09:31,669 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:31" (1/1) ... [2020-04-18 16:09:31,670 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:31" (1/1) ... [2020-04-18 16:09:31,675 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:31" (1/1) ... [2020-04-18 16:09:31,675 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:31" (1/1) ... [2020-04-18 16:09:31,693 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:31" (1/1) ... [2020-04-18 16:09:31,704 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:31" (1/1) ... [2020-04-18 16:09:31,711 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:31" (1/1) ... [2020-04-18 16:09:31,716 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-04-18 16:09:31,716 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-04-18 16:09:31,717 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-04-18 16:09:31,717 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-04-18 16:09:31,718 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:31" (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 16:09:31,774 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2020-04-18 16:09:31,774 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2020-04-18 16:09:31,775 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2020-04-18 16:09:31,775 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2020-04-18 16:09:31,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-04-18 16:09:31,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-04-18 16:09:31,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-04-18 16:09:31,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-04-18 16:09:31,776 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2020-04-18 16:09:31,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-04-18 16:09:31,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-04-18 16:09:31,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-04-18 16:09:31,778 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 16:09:32,297 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-04-18 16:09:32,298 INFO L295 CfgBuilder]: Removed 24 assume(true) statements. [2020-04-18 16:09:32,302 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 04:09:32 BoogieIcfgContainer [2020-04-18 16:09:32,303 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-04-18 16:09:32,305 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-04-18 16:09:32,306 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-04-18 16:09:32,309 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-04-18 16:09:32,309 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.04 04:09:30" (1/3) ... [2020-04-18 16:09:32,310 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42790ae0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 04:09:32, skipping insertion in model container [2020-04-18 16:09:32,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:31" (2/3) ... [2020-04-18 16:09:32,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42790ae0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 04:09:32, skipping insertion in model container [2020-04-18 16:09:32,312 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 04:09:32" (3/3) ... [2020-04-18 16:09:32,314 INFO L109 eAbstractionObserver]: Analyzing ICFG stack_longest-2.i [2020-04-18 16:09:32,324 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-04-18 16:09:32,325 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-04-18 16:09:32,334 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-04-18 16:09:32,335 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-04-18 16:09:32,399 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,399 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,399 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,400 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,400 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,400 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,401 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,401 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,401 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,401 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,401 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,402 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,402 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,402 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,402 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,403 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,403 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,403 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,403 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,404 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,404 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,404 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,404 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,405 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,405 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,405 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,405 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,405 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,406 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,406 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,406 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,406 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,406 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,407 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,407 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,407 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,407 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,407 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,408 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,408 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,408 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,408 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,408 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,409 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,409 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,409 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,409 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,409 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,410 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,410 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,410 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,410 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,411 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,411 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,411 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,411 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,411 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,412 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,412 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,412 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,412 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,413 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,413 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,413 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,413 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,413 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,414 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,414 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,415 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,415 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,415 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,415 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,416 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,416 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,416 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,416 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,416 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,417 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,417 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,417 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,417 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,417 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,418 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,418 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,418 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,418 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,419 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,419 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,419 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,419 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,419 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,419 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,420 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,420 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,420 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,420 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,420 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,421 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,421 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,421 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,421 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,421 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,422 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,422 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,422 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,422 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,423 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,423 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,423 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,423 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,424 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,424 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,424 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,424 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,424 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,425 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,425 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,425 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,425 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,425 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,426 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,426 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,426 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,429 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,430 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,430 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,430 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,430 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,430 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,431 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,431 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,431 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,431 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,431 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,431 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,432 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,432 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,432 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,432 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,432 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,433 WARN L315 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,433 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,433 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,433 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,433 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,434 WARN L315 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,440 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,440 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,440 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,440 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,441 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,441 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,441 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,441 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,441 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,442 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,442 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,442 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,442 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,442 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,443 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,443 WARN L315 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,443 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,443 WARN L315 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 16:09:32,465 INFO L251 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-04-18 16:09:32,480 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-18 16:09:32,480 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-18 16:09:32,481 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-18 16:09:32,481 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-18 16:09:32,481 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-18 16:09:32,481 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-18 16:09:32,481 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-18 16:09:32,481 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-18 16:09:32,496 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 133 places, 138 transitions, 298 flow [2020-04-18 16:09:32,732 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 6073 states. [2020-04-18 16:09:32,735 INFO L276 IsEmpty]: Start isEmpty. Operand 6073 states. [2020-04-18 16:09:32,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2020-04-18 16:09:32,760 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 16:09:32,761 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] [2020-04-18 16:09:32,764 INFO L427 AbstractCegarLoop]: === Iteration 1 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 16:09:32,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:32,770 INFO L82 PathProgramCache]: Analyzing trace with hash 1945168569, now seen corresponding path program 1 times [2020-04-18 16:09:32,777 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 16:09:32,778 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [53407076] [2020-04-18 16:09:32,798 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:32,820 INFO L259 McrAutomatonBuilder]: Finished intersection with 45 states and 44 transitions. [2020-04-18 16:09:32,823 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states. [2020-04-18 16:09:32,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2020-04-18 16:09:32,824 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 16:09:32,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:32,825 INFO L82 PathProgramCache]: Analyzing trace with hash 1945168569, now seen corresponding path program 2 times [2020-04-18 16:09:32,831 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:09:32,831 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897848835] [2020-04-18 16:09:32,831 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:09:33,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:09:33,261 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 16:09:33,262 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897848835] [2020-04-18 16:09:33,263 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:09:33,264 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-18 16:09:33,265 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:09:33,277 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:33,297 INFO L259 McrAutomatonBuilder]: Finished intersection with 45 states and 44 transitions. [2020-04-18 16:09:33,297 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:09:33,308 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times. [2020-04-18 16:09:33,313 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-18 16:09:33,314 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-18 16:09:33,316 INFO L87 Difference]: Start difference. First operand 45 states. Second operand 3 states. [2020-04-18 16:09:33,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:09:33,324 INFO L93 Difference]: Finished difference Result 45 states and 44 transitions. [2020-04-18 16:09:33,324 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 44 transitions. [2020-04-18 16:09:33,325 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 16:09:33,326 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [53407076] [2020-04-18 16:09:33,326 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 16:09:33,326 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3] total 3 [2020-04-18 16:09:33,327 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [53407076] [2020-04-18 16:09:33,328 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-18 16:09:33,329 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 16:09:33,334 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-18 16:09:33,335 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-18 16:09:33,335 INFO L87 Difference]: Start difference. First operand 6073 states. Second operand 3 states. [2020-04-18 16:09:33,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:09:33,555 INFO L93 Difference]: Finished difference Result 8884 states and 23560 transitions. [2020-04-18 16:09:33,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-18 16:09:33,558 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 44 [2020-04-18 16:09:33,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 16:09:33,636 INFO L225 Difference]: With dead ends: 8884 [2020-04-18 16:09:33,636 INFO L226 Difference]: Without dead ends: 8560 [2020-04-18 16:09:33,638 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-18 16:09:33,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8560 states. [2020-04-18 16:09:34,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8560 to 8263. [2020-04-18 16:09:34,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8263 states. [2020-04-18 16:09:34,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8263 states to 8263 states and 22133 transitions. [2020-04-18 16:09:34,051 INFO L78 Accepts]: Start accepts. Automaton has 8263 states and 22133 transitions. Word has length 44 [2020-04-18 16:09:34,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 16:09:34,053 INFO L479 AbstractCegarLoop]: Abstraction has 8263 states and 22133 transitions. [2020-04-18 16:09:34,053 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-18 16:09:34,053 INFO L276 IsEmpty]: Start isEmpty. Operand 8263 states and 22133 transitions. [2020-04-18 16:09:34,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-04-18 16:09:34,061 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 16:09:34,061 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] [2020-04-18 16:09:34,061 INFO L427 AbstractCegarLoop]: === Iteration 2 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 16:09:34,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:34,062 INFO L82 PathProgramCache]: Analyzing trace with hash 2070190818, now seen corresponding path program 1 times [2020-04-18 16:09:34,063 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 16:09:34,063 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [301958830] [2020-04-18 16:09:34,067 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:34,068 INFO L259 McrAutomatonBuilder]: Finished intersection with 58 states and 57 transitions. [2020-04-18 16:09:34,072 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states. [2020-04-18 16:09:34,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-04-18 16:09:34,073 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 16:09:34,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:34,074 INFO L82 PathProgramCache]: Analyzing trace with hash 2070190818, now seen corresponding path program 2 times [2020-04-18 16:09:34,074 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:09:34,075 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951264390] [2020-04-18 16:09:34,075 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:09:34,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:09:34,224 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 16:09:34,225 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951264390] [2020-04-18 16:09:34,225 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:09:34,225 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-04-18 16:09:34,226 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:09:34,301 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:34,314 INFO L259 McrAutomatonBuilder]: Finished intersection with 58 states and 57 transitions. [2020-04-18 16:09:34,315 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:09:34,325 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times. [2020-04-18 16:09:34,326 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-18 16:09:34,326 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-04-18 16:09:34,326 INFO L87 Difference]: Start difference. First operand 58 states. Second operand 4 states. [2020-04-18 16:09:34,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:09:34,344 INFO L93 Difference]: Finished difference Result 58 states and 57 transitions. [2020-04-18 16:09:34,344 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 57 transitions. [2020-04-18 16:09:34,345 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 16:09:34,345 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [301958830] [2020-04-18 16:09:34,346 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 16:09:34,346 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2020-04-18 16:09:34,346 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [301958830] [2020-04-18 16:09:34,347 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-04-18 16:09:34,347 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 16:09:34,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-18 16:09:34,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-04-18 16:09:34,348 INFO L87 Difference]: Start difference. First operand 8263 states and 22133 transitions. Second operand 4 states. [2020-04-18 16:09:34,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:09:34,498 INFO L93 Difference]: Finished difference Result 12496 states and 33377 transitions. [2020-04-18 16:09:34,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-04-18 16:09:34,498 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 57 [2020-04-18 16:09:34,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 16:09:34,569 INFO L225 Difference]: With dead ends: 12496 [2020-04-18 16:09:34,570 INFO L226 Difference]: Without dead ends: 12496 [2020-04-18 16:09:34,573 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-04-18 16:09:34,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12496 states. [2020-04-18 16:09:34,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12496 to 8830. [2020-04-18 16:09:34,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8830 states. [2020-04-18 16:09:34,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8830 states to 8830 states and 23645 transitions. [2020-04-18 16:09:34,999 INFO L78 Accepts]: Start accepts. Automaton has 8830 states and 23645 transitions. Word has length 57 [2020-04-18 16:09:35,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 16:09:35,000 INFO L479 AbstractCegarLoop]: Abstraction has 8830 states and 23645 transitions. [2020-04-18 16:09:35,000 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-04-18 16:09:35,000 INFO L276 IsEmpty]: Start isEmpty. Operand 8830 states and 23645 transitions. [2020-04-18 16:09:35,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2020-04-18 16:09:35,007 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 16:09:35,008 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] [2020-04-18 16:09:35,008 INFO L427 AbstractCegarLoop]: === Iteration 3 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 16:09:35,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:35,008 INFO L82 PathProgramCache]: Analyzing trace with hash -1270422261, now seen corresponding path program 1 times [2020-04-18 16:09:35,009 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 16:09:35,009 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [690677524] [2020-04-18 16:09:35,013 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:35,064 INFO L259 McrAutomatonBuilder]: Finished intersection with 689 states and 1304 transitions. [2020-04-18 16:09:35,069 INFO L276 IsEmpty]: Start isEmpty. Operand 689 states. [2020-04-18 16:09:35,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2020-04-18 16:09:35,071 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 16:09:35,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:35,072 INFO L82 PathProgramCache]: Analyzing trace with hash 753428527, now seen corresponding path program 2 times [2020-04-18 16:09:35,072 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:09:35,072 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788884469] [2020-04-18 16:09:35,072 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:09:35,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:09:35,237 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 16:09:35,238 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788884469] [2020-04-18 16:09:35,238 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:09:35,238 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-18 16:09:35,239 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:09:35,255 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:35,531 INFO L259 McrAutomatonBuilder]: Finished intersection with 405 states and 736 transitions. [2020-04-18 16:09:35,531 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:09:35,552 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 4 times. [2020-04-18 16:09:35,552 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-18 16:09:35,553 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-18 16:09:35,553 INFO L87 Difference]: Start difference. First operand 689 states. Second operand 3 states. [2020-04-18 16:09:35,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:09:35,563 INFO L93 Difference]: Finished difference Result 702 states and 1316 transitions. [2020-04-18 16:09:35,563 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 1316 transitions. [2020-04-18 16:09:35,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2020-04-18 16:09:35,565 INFO L105 Mcr]: ---- MCR iteration 1 ---- [2020-04-18 16:09:35,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:35,566 INFO L82 PathProgramCache]: Analyzing trace with hash -1270422261, now seen corresponding path program 3 times [2020-04-18 16:09:35,566 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:09:35,566 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627656164] [2020-04-18 16:09:35,567 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:09:35,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:09:35,614 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 16:09:35,614 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627656164] [2020-04-18 16:09:35,614 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:09:35,614 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-18 16:09:35,615 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:09:35,627 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:35,724 INFO L259 McrAutomatonBuilder]: Finished intersection with 303 states and 532 transitions. [2020-04-18 16:09:35,724 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:09:35,765 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 7 times. [2020-04-18 16:09:35,766 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-18 16:09:35,766 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-04-18 16:09:35,766 INFO L87 Difference]: Start difference. First operand 702 states and 1316 transitions. Second operand 4 states. [2020-04-18 16:09:35,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:09:35,815 INFO L93 Difference]: Finished difference Result 702 states and 1316 transitions. [2020-04-18 16:09:35,815 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 1316 transitions. [2020-04-18 16:09:35,817 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 16:09:35,818 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [690677524] [2020-04-18 16:09:35,818 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 16:09:35,818 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3] total 3 [2020-04-18 16:09:35,818 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [690677524] [2020-04-18 16:09:35,819 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-04-18 16:09:35,819 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 16:09:35,821 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-04-18 16:09:35,821 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-04-18 16:09:35,822 INFO L87 Difference]: Start difference. First operand 8830 states and 23645 transitions. Second operand 5 states. [2020-04-18 16:09:36,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:09:36,279 INFO L93 Difference]: Finished difference Result 4066 states and 10185 transitions. [2020-04-18 16:09:36,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-04-18 16:09:36,280 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 72 [2020-04-18 16:09:36,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 16:09:36,291 INFO L225 Difference]: With dead ends: 4066 [2020-04-18 16:09:36,292 INFO L226 Difference]: Without dead ends: 4039 [2020-04-18 16:09:36,292 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-04-18 16:09:36,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4039 states. [2020-04-18 16:09:36,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4039 to 3547. [2020-04-18 16:09:36,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3547 states. [2020-04-18 16:09:36,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3547 states to 3547 states and 8936 transitions. [2020-04-18 16:09:36,397 INFO L78 Accepts]: Start accepts. Automaton has 3547 states and 8936 transitions. Word has length 72 [2020-04-18 16:09:36,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 16:09:36,398 INFO L479 AbstractCegarLoop]: Abstraction has 3547 states and 8936 transitions. [2020-04-18 16:09:36,398 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-04-18 16:09:36,398 INFO L276 IsEmpty]: Start isEmpty. Operand 3547 states and 8936 transitions. [2020-04-18 16:09:36,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-04-18 16:09:36,405 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 16:09:36,405 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] [2020-04-18 16:09:36,405 INFO L427 AbstractCegarLoop]: === Iteration 4 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 16:09:36,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:36,406 INFO L82 PathProgramCache]: Analyzing trace with hash 598181699, now seen corresponding path program 1 times [2020-04-18 16:09:36,406 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 16:09:36,406 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [724191968] [2020-04-18 16:09:36,410 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:36,430 INFO L259 McrAutomatonBuilder]: Finished intersection with 850 states and 1619 transitions. [2020-04-18 16:09:36,434 INFO L276 IsEmpty]: Start isEmpty. Operand 850 states. [2020-04-18 16:09:36,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-04-18 16:09:36,437 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 16:09:36,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:36,437 INFO L82 PathProgramCache]: Analyzing trace with hash 871930639, now seen corresponding path program 2 times [2020-04-18 16:09:36,437 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:09:36,438 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858052564] [2020-04-18 16:09:36,438 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:09:36,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:09:36,504 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 16:09:36,504 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858052564] [2020-04-18 16:09:36,505 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:09:36,505 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-18 16:09:36,505 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:09:36,520 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:36,764 INFO L259 McrAutomatonBuilder]: Finished intersection with 632 states and 1183 transitions. [2020-04-18 16:09:36,764 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:09:36,774 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times. [2020-04-18 16:09:36,775 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-18 16:09:36,775 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-18 16:09:36,775 INFO L87 Difference]: Start difference. First operand 850 states. Second operand 3 states. [2020-04-18 16:09:36,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:09:36,791 INFO L93 Difference]: Finished difference Result 954 states and 1806 transitions. [2020-04-18 16:09:36,791 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1806 transitions. [2020-04-18 16:09:36,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-04-18 16:09:36,793 INFO L105 Mcr]: ---- MCR iteration 1 ---- [2020-04-18 16:09:36,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:36,794 INFO L82 PathProgramCache]: Analyzing trace with hash -339997195, now seen corresponding path program 3 times [2020-04-18 16:09:36,794 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:09:36,795 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746310758] [2020-04-18 16:09:36,795 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:09:36,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:09:36,843 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 16:09:36,843 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746310758] [2020-04-18 16:09:36,843 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:09:36,843 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-18 16:09:36,844 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:09:36,858 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:37,053 INFO L259 McrAutomatonBuilder]: Finished intersection with 444 states and 807 transitions. [2020-04-18 16:09:37,054 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:09:37,099 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 7 times. [2020-04-18 16:09:37,099 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-18 16:09:37,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-04-18 16:09:37,100 INFO L87 Difference]: Start difference. First operand 954 states and 1806 transitions. Second operand 4 states. [2020-04-18 16:09:37,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:09:37,150 INFO L93 Difference]: Finished difference Result 969 states and 1820 transitions. [2020-04-18 16:09:37,150 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1820 transitions. [2020-04-18 16:09:37,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-04-18 16:09:37,153 INFO L105 Mcr]: ---- MCR iteration 2 ---- [2020-04-18 16:09:37,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:37,153 INFO L82 PathProgramCache]: Analyzing trace with hash 598181699, now seen corresponding path program 4 times [2020-04-18 16:09:37,153 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:09:37,154 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957391322] [2020-04-18 16:09:37,154 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:09:37,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:09:37,197 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 16:09:37,197 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957391322] [2020-04-18 16:09:37,197 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:09:37,198 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-18 16:09:37,198 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:09:37,214 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:37,332 INFO L259 McrAutomatonBuilder]: Finished intersection with 301 states and 521 transitions. [2020-04-18 16:09:37,332 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:09:37,345 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times. [2020-04-18 16:09:37,345 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-18 16:09:37,345 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-04-18 16:09:37,346 INFO L87 Difference]: Start difference. First operand 969 states and 1820 transitions. Second operand 3 states. [2020-04-18 16:09:37,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:09:37,362 INFO L93 Difference]: Finished difference Result 1033 states and 1932 transitions. [2020-04-18 16:09:37,362 INFO L276 IsEmpty]: Start isEmpty. Operand 1033 states and 1932 transitions. [2020-04-18 16:09:37,364 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 16:09:37,365 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [724191968] [2020-04-18 16:09:37,365 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 16:09:37,365 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3] total 3 [2020-04-18 16:09:37,366 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [724191968] [2020-04-18 16:09:37,366 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-04-18 16:09:37,366 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 16:09:37,366 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-04-18 16:09:37,367 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-04-18 16:09:37,367 INFO L87 Difference]: Start difference. First operand 3547 states and 8936 transitions. Second operand 6 states. [2020-04-18 16:09:37,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:09:37,571 INFO L93 Difference]: Finished difference Result 5050 states and 12642 transitions. [2020-04-18 16:09:37,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-04-18 16:09:37,572 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 79 [2020-04-18 16:09:37,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 16:09:37,589 INFO L225 Difference]: With dead ends: 5050 [2020-04-18 16:09:37,589 INFO L226 Difference]: Without dead ends: 5050 [2020-04-18 16:09:37,590 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2020-04-18 16:09:37,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5050 states. [2020-04-18 16:09:37,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5050 to 3637. [2020-04-18 16:09:37,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3637 states. [2020-04-18 16:09:37,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3637 states to 3637 states and 9137 transitions. [2020-04-18 16:09:37,715 INFO L78 Accepts]: Start accepts. Automaton has 3637 states and 9137 transitions. Word has length 79 [2020-04-18 16:09:37,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 16:09:37,717 INFO L479 AbstractCegarLoop]: Abstraction has 3637 states and 9137 transitions. [2020-04-18 16:09:37,717 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-04-18 16:09:37,717 INFO L276 IsEmpty]: Start isEmpty. Operand 3637 states and 9137 transitions. [2020-04-18 16:09:37,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2020-04-18 16:09:37,728 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 16:09:37,728 INFO L425 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-18 16:09:37,728 INFO L427 AbstractCegarLoop]: === Iteration 5 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 16:09:37,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:37,729 INFO L82 PathProgramCache]: Analyzing trace with hash -1239398404, now seen corresponding path program 1 times [2020-04-18 16:09:37,729 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 16:09:37,729 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [1540709719] [2020-04-18 16:09:37,733 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:37,734 INFO L259 McrAutomatonBuilder]: Finished intersection with 83 states and 82 transitions. [2020-04-18 16:09:37,735 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states. [2020-04-18 16:09:37,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2020-04-18 16:09:37,737 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 16:09:37,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:37,737 INFO L82 PathProgramCache]: Analyzing trace with hash -1239398404, now seen corresponding path program 2 times [2020-04-18 16:09:37,738 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:09:37,738 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371190382] [2020-04-18 16:09:37,738 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:09:37,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:09:37,857 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 16:09:37,857 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371190382] [2020-04-18 16:09:37,857 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613946632] [2020-04-18 16:09:37,858 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-18 16:09:37,957 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-04-18 16:09:37,957 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2020-04-18 16:09:37,960 INFO L264 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 4 conjunts are in the unsatisfiable core [2020-04-18 16:09:37,968 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-18 16:09:38,013 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 16:09:38,014 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-18 16:09:38,015 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2020-04-18 16:09:38,016 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:09:38,032 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:38,108 INFO L259 McrAutomatonBuilder]: Finished intersection with 83 states and 82 transitions. [2020-04-18 16:09:38,109 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:09:38,139 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times. [2020-04-18 16:09:38,140 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-04-18 16:09:38,140 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-04-18 16:09:38,140 INFO L87 Difference]: Start difference. First operand 83 states. Second operand 7 states. [2020-04-18 16:09:38,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:09:38,174 INFO L93 Difference]: Finished difference Result 83 states and 82 transitions. [2020-04-18 16:09:38,175 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 82 transitions. [2020-04-18 16:09:38,175 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 16:09:38,176 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1540709719] [2020-04-18 16:09:38,176 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 16:09:38,176 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2020-04-18 16:09:38,177 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1540709719] [2020-04-18 16:09:38,177 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-04-18 16:09:38,177 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 16:09:38,177 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-04-18 16:09:38,178 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2020-04-18 16:09:38,178 INFO L87 Difference]: Start difference. First operand 3637 states and 9137 transitions. Second operand 7 states. [2020-04-18 16:09:38,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:09:38,288 INFO L93 Difference]: Finished difference Result 6586 states and 16520 transitions. [2020-04-18 16:09:38,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-04-18 16:09:38,288 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 82 [2020-04-18 16:09:38,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 16:09:38,302 INFO L225 Difference]: With dead ends: 6586 [2020-04-18 16:09:38,302 INFO L226 Difference]: Without dead ends: 6490 [2020-04-18 16:09:38,302 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2020-04-18 16:09:38,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6490 states. [2020-04-18 16:09:38,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6490 to 4942. [2020-04-18 16:09:38,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4942 states. [2020-04-18 16:09:38,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4942 states to 4942 states and 12462 transitions. [2020-04-18 16:09:38,437 INFO L78 Accepts]: Start accepts. Automaton has 4942 states and 12462 transitions. Word has length 82 [2020-04-18 16:09:38,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 16:09:38,438 INFO L479 AbstractCegarLoop]: Abstraction has 4942 states and 12462 transitions. [2020-04-18 16:09:38,438 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-04-18 16:09:38,438 INFO L276 IsEmpty]: Start isEmpty. Operand 4942 states and 12462 transitions. [2020-04-18 16:09:38,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-04-18 16:09:38,449 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 16:09:38,449 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] [2020-04-18 16:09:38,663 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-18 16:09:38,663 INFO L427 AbstractCegarLoop]: === Iteration 6 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 16:09:38,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:38,663 INFO L82 PathProgramCache]: Analyzing trace with hash -2145744966, now seen corresponding path program 1 times [2020-04-18 16:09:38,664 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 16:09:38,664 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [895478426] [2020-04-18 16:09:38,669 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:38,704 INFO L259 McrAutomatonBuilder]: Finished intersection with 1210 states and 2329 transitions. [2020-04-18 16:09:38,710 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states. [2020-04-18 16:09:38,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-04-18 16:09:38,715 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 16:09:38,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:38,716 INFO L82 PathProgramCache]: Analyzing trace with hash 1172075302, now seen corresponding path program 2 times [2020-04-18 16:09:38,716 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:09:38,716 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077255157] [2020-04-18 16:09:38,717 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:09:38,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:09:38,819 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 16:09:38,819 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077255157] [2020-04-18 16:09:38,820 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:09:38,820 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-18 16:09:38,820 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:09:38,857 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:39,295 INFO L259 McrAutomatonBuilder]: Finished intersection with 576 states and 1061 transitions. [2020-04-18 16:09:39,295 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:09:39,303 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 4 times. [2020-04-18 16:09:39,304 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-18 16:09:39,304 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-18 16:09:39,305 INFO L87 Difference]: Start difference. First operand 1210 states. Second operand 3 states. [2020-04-18 16:09:39,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:09:39,317 INFO L93 Difference]: Finished difference Result 1394 states and 2666 transitions. [2020-04-18 16:09:39,318 INFO L276 IsEmpty]: Start isEmpty. Operand 1394 states and 2666 transitions. [2020-04-18 16:09:39,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-04-18 16:09:39,321 INFO L105 Mcr]: ---- MCR iteration 1 ---- [2020-04-18 16:09:39,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:39,321 INFO L82 PathProgramCache]: Analyzing trace with hash -1219038228, now seen corresponding path program 3 times [2020-04-18 16:09:39,322 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:09:39,322 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958412759] [2020-04-18 16:09:39,322 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:09:39,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:09:39,381 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 16:09:39,382 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958412759] [2020-04-18 16:09:39,382 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:09:39,382 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-18 16:09:39,383 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:09:39,399 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:39,597 INFO L259 McrAutomatonBuilder]: Finished intersection with 524 states and 957 transitions. [2020-04-18 16:09:39,597 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:09:39,617 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 8 times. [2020-04-18 16:09:39,618 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-18 16:09:39,618 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-04-18 16:09:39,618 INFO L87 Difference]: Start difference. First operand 1394 states and 2666 transitions. Second operand 4 states. [2020-04-18 16:09:39,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:09:39,665 INFO L93 Difference]: Finished difference Result 1419 states and 2690 transitions. [2020-04-18 16:09:39,666 INFO L276 IsEmpty]: Start isEmpty. Operand 1419 states and 2690 transitions. [2020-04-18 16:09:39,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-04-18 16:09:39,668 INFO L105 Mcr]: ---- MCR iteration 2 ---- [2020-04-18 16:09:39,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:09:39,669 INFO L82 PathProgramCache]: Analyzing trace with hash -2145744966, now seen corresponding path program 4 times [2020-04-18 16:09:39,669 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:09:39,669 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865314571] [2020-04-18 16:09:39,670 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:09:39,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:09:40,764 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 21 [2020-04-18 16:09:41,101 WARN L192 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 20 [2020-04-18 16:09:41,274 WARN L192 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 20 [2020-04-18 16:09:41,552 WARN L192 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 20 [2020-04-18 16:09:41,836 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 16:09:41,836 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865314571] [2020-04-18 16:09:41,837 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:09:41,837 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2020-04-18 16:09:41,837 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:09:41,853 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:09:41,991 INFO L259 McrAutomatonBuilder]: Finished intersection with 311 states and 531 transitions. [2020-04-18 16:09:41,992 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:09:44,585 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 58 times. [2020-04-18 16:09:44,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2020-04-18 16:09:44,586 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=1274, Unknown=0, NotChecked=0, Total=1406 [2020-04-18 16:09:44,586 INFO L87 Difference]: Start difference. First operand 1419 states and 2690 transitions. Second operand 35 states. [2020-04-18 16:09:50,084 WARN L192 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 40 [2020-04-18 16:09:50,597 WARN L192 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 43 [2020-04-18 16:09:51,474 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 36 [2020-04-18 16:09:53,327 WARN L192 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 48 [2020-04-18 16:09:55,122 WARN L192 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 58 [2020-04-18 16:09:56,220 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2020-04-18 16:09:56,870 WARN L192 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 47 [2020-04-18 16:09:59,381 WARN L192 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2020-04-18 16:10:01,253 WARN L192 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 55 [2020-04-18 16:10:01,900 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 44 [2020-04-18 16:10:02,383 WARN L192 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 55 [2020-04-18 16:10:02,878 WARN L192 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 49 [2020-04-18 16:10:03,543 WARN L192 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 60 [2020-04-18 16:10:04,528 WARN L192 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 47 [2020-04-18 16:10:05,120 WARN L192 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 52 [2020-04-18 16:10:06,376 WARN L192 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 57 [2020-04-18 16:10:07,486 WARN L192 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 62 [2020-04-18 16:10:08,448 WARN L192 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 60 [2020-04-18 16:10:09,699 WARN L192 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 65 [2020-04-18 16:10:11,737 WARN L192 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2020-04-18 16:10:13,102 WARN L192 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 70 [2020-04-18 16:10:13,562 WARN L192 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2020-04-18 16:10:14,427 WARN L192 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2020-04-18 16:10:15,862 WARN L192 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2020-04-18 16:10:17,190 WARN L192 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2020-04-18 16:10:18,325 WARN L192 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 73 [2020-04-18 16:10:19,152 WARN L192 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2020-04-18 16:10:20,985 WARN L192 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2020-04-18 16:10:24,811 WARN L192 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 66 [2020-04-18 16:10:25,344 WARN L192 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2020-04-18 16:10:25,898 WARN L192 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2020-04-18 16:10:26,429 WARN L192 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2020-04-18 16:10:26,826 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2020-04-18 16:10:27,891 WARN L192 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 72 [2020-04-18 16:10:28,572 WARN L192 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2020-04-18 16:10:30,210 WARN L192 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2020-04-18 16:10:31,156 WARN L192 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2020-04-18 16:10:32,331 WARN L192 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 72 [2020-04-18 16:10:33,415 WARN L192 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 63 [2020-04-18 16:10:34,374 WARN L192 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2020-04-18 16:10:37,164 WARN L192 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 68 [2020-04-18 16:10:38,515 WARN L192 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 66 [2020-04-18 16:10:39,496 WARN L192 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 66 [2020-04-18 16:10:40,138 WARN L192 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 66 [2020-04-18 16:10:40,781 WARN L192 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 69 [2020-04-18 16:10:41,436 WARN L192 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 66 [2020-04-18 16:10:42,451 WARN L192 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 71 [2020-04-18 16:10:43,553 WARN L192 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 74 [2020-04-18 16:10:44,529 WARN L192 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 71 [2020-04-18 16:10:45,683 WARN L192 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 72 [2020-04-18 16:10:47,380 WARN L192 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 77 [2020-04-18 16:10:48,450 WARN L192 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 63 [2020-04-18 16:10:49,871 WARN L192 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 68 [2020-04-18 16:10:50,905 WARN L192 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 66 [2020-04-18 16:10:51,739 WARN L192 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 68 [2020-04-18 16:10:52,356 WARN L192 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 71 [2020-04-18 16:10:53,183 WARN L192 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 73 [2020-04-18 16:10:53,834 WARN L192 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 71 [2020-04-18 16:10:54,992 WARN L192 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 76 [2020-04-18 16:10:57,083 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2020-04-18 16:10:59,751 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2020-04-18 16:11:00,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:11:00,952 INFO L93 Difference]: Finished difference Result 2361 states and 4475 transitions. [2020-04-18 16:11:00,953 INFO L276 IsEmpty]: Start isEmpty. Operand 2361 states and 4475 transitions. [2020-04-18 16:11:00,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2020-04-18 16:11:00,957 INFO L105 Mcr]: ---- MCR iteration 3 ---- [2020-04-18 16:11:00,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:11:00,958 INFO L82 PathProgramCache]: Analyzing trace with hash -1486333382, now seen corresponding path program 5 times [2020-04-18 16:11:00,958 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:11:00,958 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056489827] [2020-04-18 16:11:00,959 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:11:00,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:11:02,023 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 16:11:02,024 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056489827] [2020-04-18 16:11:02,024 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:11:02,024 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2020-04-18 16:11:02,024 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:11:02,034 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:11:02,101 INFO L259 McrAutomatonBuilder]: Finished intersection with 191 states and 291 transitions. [2020-04-18 16:11:02,101 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:11:16,717 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 8 times. [2020-04-18 16:11:16,718 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2020-04-18 16:11:16,723 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3963, Invalid=21797, Unknown=0, NotChecked=0, Total=25760 [2020-04-18 16:11:16,724 INFO L87 Difference]: Start difference. First operand 2361 states and 4475 transitions. Second operand 23 states. [2020-04-18 16:11:19,997 WARN L192 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 16:11:21,531 WARN L192 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 56 [2020-04-18 16:11:22,767 WARN L192 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 48 [2020-04-18 16:11:23,353 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 45 [2020-04-18 16:11:23,883 WARN L192 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 50 [2020-04-18 16:11:24,487 WARN L192 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 53 [2020-04-18 16:11:25,045 WARN L192 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 55 [2020-04-18 16:11:25,954 WARN L192 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 61 [2020-04-18 16:11:26,634 WARN L192 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2020-04-18 16:11:27,255 WARN L192 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 48 [2020-04-18 16:11:27,997 WARN L192 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2020-04-18 16:11:28,504 WARN L192 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-04-18 16:11:29,010 WARN L192 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 43 [2020-04-18 16:11:29,877 WARN L192 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 53 [2020-04-18 16:11:30,649 WARN L192 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 54 [2020-04-18 16:11:31,283 WARN L192 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 61 [2020-04-18 16:11:32,243 WARN L192 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2020-04-18 16:11:32,989 WARN L192 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2020-04-18 16:11:33,807 WARN L192 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 49 [2020-04-18 16:11:34,777 WARN L192 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2020-04-18 16:11:35,152 WARN L192 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 55 [2020-04-18 16:11:35,502 WARN L192 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 54 [2020-04-18 16:11:35,900 WARN L192 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 54 [2020-04-18 16:11:36,416 WARN L192 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 58 [2020-04-18 16:11:36,986 WARN L192 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 61 [2020-04-18 16:11:37,572 WARN L192 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2020-04-18 16:11:38,359 WARN L192 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2020-04-18 16:11:38,983 WARN L192 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 56 [2020-04-18 16:11:39,701 WARN L192 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 59 [2020-04-18 16:11:40,519 WARN L192 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 61 [2020-04-18 16:11:41,606 WARN L192 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2020-04-18 16:11:42,177 WARN L192 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2020-04-18 16:11:42,987 WARN L192 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2020-04-18 16:11:43,561 WARN L192 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2020-04-18 16:11:44,302 WARN L192 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2020-04-18 16:11:45,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:11:45,095 INFO L93 Difference]: Finished difference Result 2361 states and 4475 transitions. [2020-04-18 16:11:45,095 INFO L276 IsEmpty]: Start isEmpty. Operand 2361 states and 4475 transitions. [2020-04-18 16:11:45,098 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 16:11:45,100 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [895478426] [2020-04-18 16:11:45,100 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 16:11:45,100 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2020-04-18 16:11:45,100 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [895478426] [2020-04-18 16:11:45,100 INFO L459 AbstractCegarLoop]: Interpolant automaton has 59 states [2020-04-18 16:11:45,101 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 16:11:45,101 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2020-04-18 16:11:45,111 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8112, Invalid=38760, Unknown=0, NotChecked=0, Total=46872 [2020-04-18 16:11:45,112 INFO L87 Difference]: Start difference. First operand 4942 states and 12462 transitions. Second operand 59 states. [2020-04-18 16:11:47,004 WARN L192 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 58 [2020-04-18 16:11:47,841 WARN L192 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 51 [2020-04-18 16:11:48,562 WARN L192 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 47 [2020-04-18 16:11:48,861 WARN L192 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 57 [2020-04-18 16:11:49,478 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 50 [2020-04-18 16:11:49,935 WARN L192 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 60 [2020-04-18 16:11:50,321 WARN L192 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 63 [2020-04-18 16:11:51,258 WARN L192 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 65 [2020-04-18 16:11:51,849 WARN L192 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 66 [2020-04-18 16:11:52,262 WARN L192 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 53 [2020-04-18 16:11:52,606 WARN L192 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 50 [2020-04-18 16:11:53,428 WARN L192 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 55 [2020-04-18 16:11:54,809 WARN L192 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 77 [2020-04-18 16:11:55,238 WARN L192 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 66 [2020-04-18 16:11:55,693 WARN L192 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 64 [2020-04-18 16:11:56,439 WARN L192 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 59 [2020-04-18 16:11:56,901 WARN L192 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 65 [2020-04-18 16:11:57,741 WARN L192 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-04-18 16:11:58,232 WARN L192 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 57 [2020-04-18 16:11:58,791 WARN L192 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 67 [2020-04-18 16:11:59,444 WARN L192 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 71 [2020-04-18 16:11:59,853 WARN L192 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 56 [2020-04-18 16:12:00,140 WARN L192 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 59 [2020-04-18 16:12:00,520 WARN L192 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2020-04-18 16:12:00,921 WARN L192 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2020-04-18 16:12:01,286 WARN L192 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2020-04-18 16:12:01,648 WARN L192 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2020-04-18 16:12:02,202 WARN L192 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 50 [2020-04-18 16:12:02,955 WARN L192 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 87 [2020-04-18 16:12:03,893 WARN L192 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 86 [2020-04-18 16:12:04,506 WARN L192 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 44 [2020-04-18 16:12:04,847 WARN L192 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 51 [2020-04-18 16:12:05,524 WARN L192 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 79 [2020-04-18 16:12:06,224 WARN L192 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 89 [2020-04-18 16:12:07,178 WARN L192 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 93 [2020-04-18 16:12:07,657 WARN L192 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 43 [2020-04-18 16:12:08,181 WARN L192 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 53 [2020-04-18 16:12:08,743 WARN L192 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 76 [2020-04-18 16:12:09,409 WARN L192 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 79 [2020-04-18 16:12:09,978 WARN L192 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 57 [2020-04-18 16:12:10,678 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 41 [2020-04-18 16:12:11,236 WARN L192 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 45 [2020-04-18 16:12:12,063 WARN L192 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 56 [2020-04-18 16:12:12,947 WARN L192 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 81 [2020-04-18 16:12:13,471 WARN L192 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 50 [2020-04-18 16:12:13,742 WARN L192 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 57 [2020-04-18 16:12:14,030 WARN L192 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 49 [2020-04-18 16:12:14,331 WARN L192 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 59 [2020-04-18 16:12:14,739 WARN L192 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 63 [2020-04-18 16:12:14,992 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 47 [2020-04-18 16:12:15,303 WARN L192 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 51 [2020-04-18 16:12:15,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:12:15,354 INFO L93 Difference]: Finished difference Result 17080 states and 41913 transitions. [2020-04-18 16:12:15,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2020-04-18 16:12:15,354 INFO L78 Accepts]: Start accepts. Automaton has 59 states. Word has length 89 [2020-04-18 16:12:15,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 16:12:15,386 INFO L225 Difference]: With dead ends: 17080 [2020-04-18 16:12:15,386 INFO L226 Difference]: Without dead ends: 16567 [2020-04-18 16:12:15,391 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 697 GetRequests, 408 SyntacticMatches, 1 SemanticMatches, 288 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29704 ImplicationChecksByTransitivity, 106.6s TimeCoverageRelationStatistics Valid=10772, Invalid=73038, Unknown=0, NotChecked=0, Total=83810 [2020-04-18 16:12:15,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16567 states. [2020-04-18 16:12:15,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16567 to 6340. [2020-04-18 16:12:15,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6340 states. [2020-04-18 16:12:15,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6340 states to 6340 states and 16187 transitions. [2020-04-18 16:12:15,618 INFO L78 Accepts]: Start accepts. Automaton has 6340 states and 16187 transitions. Word has length 89 [2020-04-18 16:12:15,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 16:12:15,619 INFO L479 AbstractCegarLoop]: Abstraction has 6340 states and 16187 transitions. [2020-04-18 16:12:15,619 INFO L480 AbstractCegarLoop]: Interpolant automaton has 59 states. [2020-04-18 16:12:15,619 INFO L276 IsEmpty]: Start isEmpty. Operand 6340 states and 16187 transitions. [2020-04-18 16:12:15,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2020-04-18 16:12:15,629 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 16:12:15,629 INFO L425 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:12:15,630 INFO L427 AbstractCegarLoop]: === Iteration 7 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 16:12:15,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:12:15,630 INFO L82 PathProgramCache]: Analyzing trace with hash -1954755585, now seen corresponding path program 1 times [2020-04-18 16:12:15,630 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 16:12:15,630 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [717891555] [2020-04-18 16:12:15,638 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:12:15,696 INFO L259 McrAutomatonBuilder]: Finished intersection with 2035 states and 3954 transitions. [2020-04-18 16:12:15,709 INFO L276 IsEmpty]: Start isEmpty. Operand 2035 states. [2020-04-18 16:12:15,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2020-04-18 16:12:15,716 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 16:12:15,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:12:15,716 INFO L82 PathProgramCache]: Analyzing trace with hash -721975567, now seen corresponding path program 2 times [2020-04-18 16:12:15,716 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:12:15,717 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715753706] [2020-04-18 16:12:15,717 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:12:15,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:12:15,775 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-04-18 16:12:15,775 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715753706] [2020-04-18 16:12:15,776 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:12:15,776 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-18 16:12:15,776 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:12:15,802 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:12:16,433 INFO L259 McrAutomatonBuilder]: Finished intersection with 1075 states and 2034 transitions. [2020-04-18 16:12:16,433 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:12:16,441 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times. [2020-04-18 16:12:16,441 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-18 16:12:16,442 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-18 16:12:16,442 INFO L87 Difference]: Start difference. First operand 2035 states. Second operand 3 states. [2020-04-18 16:12:16,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:12:16,459 INFO L93 Difference]: Finished difference Result 2794 states and 5416 transitions. [2020-04-18 16:12:16,459 INFO L276 IsEmpty]: Start isEmpty. Operand 2794 states and 5416 transitions. [2020-04-18 16:12:16,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2020-04-18 16:12:16,464 INFO L105 Mcr]: ---- MCR iteration 1 ---- [2020-04-18 16:12:16,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:12:16,465 INFO L82 PathProgramCache]: Analyzing trace with hash 946032875, now seen corresponding path program 3 times [2020-04-18 16:12:16,465 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:12:16,465 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484269507] [2020-04-18 16:12:16,465 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:12:16,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:12:16,588 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-04-18 16:12:16,589 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484269507] [2020-04-18 16:12:16,589 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:12:16,589 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-18 16:12:16,589 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:12:16,616 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:12:17,306 INFO L259 McrAutomatonBuilder]: Finished intersection with 1057 states and 1998 transitions. [2020-04-18 16:12:17,307 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:12:17,327 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 7 times. [2020-04-18 16:12:17,327 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-18 16:12:17,328 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-04-18 16:12:17,328 INFO L87 Difference]: Start difference. First operand 2794 states and 5416 transitions. Second operand 4 states. [2020-04-18 16:12:17,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:12:17,358 INFO L93 Difference]: Finished difference Result 2995 states and 5735 transitions. [2020-04-18 16:12:17,358 INFO L276 IsEmpty]: Start isEmpty. Operand 2995 states and 5735 transitions. [2020-04-18 16:12:17,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2020-04-18 16:12:17,363 INFO L105 Mcr]: ---- MCR iteration 2 ---- [2020-04-18 16:12:17,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:12:17,363 INFO L82 PathProgramCache]: Analyzing trace with hash -1954755585, now seen corresponding path program 4 times [2020-04-18 16:12:17,363 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:12:17,364 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132607572] [2020-04-18 16:12:17,364 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:12:17,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:12:17,460 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 16:12:17,460 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132607572] [2020-04-18 16:12:17,461 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543692635] [2020-04-18 16:12:17,461 INFO L92 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-18 16:12:17,555 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2020-04-18 16:12:17,555 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2020-04-18 16:12:17,557 INFO L264 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 6 conjunts are in the unsatisfiable core [2020-04-18 16:12:17,561 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-18 16:12:17,588 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2020-04-18 16:12:17,589 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-18 16:12:17,589 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 8 [2020-04-18 16:12:17,590 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:12:17,615 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:12:17,827 INFO L259 McrAutomatonBuilder]: Finished intersection with 456 states and 796 transitions. [2020-04-18 16:12:17,827 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:12:17,993 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 26 times. [2020-04-18 16:12:17,993 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-04-18 16:12:17,994 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=284, Unknown=0, NotChecked=0, Total=342 [2020-04-18 16:12:17,994 INFO L87 Difference]: Start difference. First operand 2995 states and 5735 transitions. Second operand 17 states. [2020-04-18 16:12:18,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:12:18,310 INFO L93 Difference]: Finished difference Result 2995 states and 5735 transitions. [2020-04-18 16:12:18,310 INFO L276 IsEmpty]: Start isEmpty. Operand 2995 states and 5735 transitions. [2020-04-18 16:12:18,314 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 16:12:18,315 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [717891555] [2020-04-18 16:12:18,315 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 16:12:18,316 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-04-18 16:12:18,316 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [717891555] [2020-04-18 16:12:18,316 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2020-04-18 16:12:18,316 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 16:12:18,316 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2020-04-18 16:12:18,317 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=500, Unknown=0, NotChecked=0, Total=650 [2020-04-18 16:12:18,317 INFO L87 Difference]: Start difference. First operand 6340 states and 16187 transitions. Second operand 19 states. [2020-04-18 16:12:19,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:12:19,617 INFO L93 Difference]: Finished difference Result 11590 states and 28544 transitions. [2020-04-18 16:12:19,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2020-04-18 16:12:19,617 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 114 [2020-04-18 16:12:19,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 16:12:19,641 INFO L225 Difference]: With dead ends: 11590 [2020-04-18 16:12:19,641 INFO L226 Difference]: Without dead ends: 11374 [2020-04-18 16:12:19,642 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 487 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 776 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=638, Invalid=2554, Unknown=0, NotChecked=0, Total=3192 [2020-04-18 16:12:19,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11374 states. [2020-04-18 16:12:19,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11374 to 6319. [2020-04-18 16:12:19,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6319 states. [2020-04-18 16:12:19,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6319 states to 6319 states and 16050 transitions. [2020-04-18 16:12:19,809 INFO L78 Accepts]: Start accepts. Automaton has 6319 states and 16050 transitions. Word has length 114 [2020-04-18 16:12:19,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 16:12:19,809 INFO L479 AbstractCegarLoop]: Abstraction has 6319 states and 16050 transitions. [2020-04-18 16:12:19,809 INFO L480 AbstractCegarLoop]: Interpolant automaton has 19 states. [2020-04-18 16:12:19,809 INFO L276 IsEmpty]: Start isEmpty. Operand 6319 states and 16050 transitions. [2020-04-18 16:12:19,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2020-04-18 16:12:19,817 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 16:12:19,817 INFO L425 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:12:20,018 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-18 16:12:20,019 INFO L427 AbstractCegarLoop]: === Iteration 8 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 16:12:20,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:12:20,019 INFO L82 PathProgramCache]: Analyzing trace with hash 886288476, now seen corresponding path program 3 times [2020-04-18 16:12:20,020 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 16:12:20,020 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [2112275523] [2020-04-18 16:12:20,025 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:12:20,026 INFO L259 McrAutomatonBuilder]: Finished intersection with 117 states and 116 transitions. [2020-04-18 16:12:20,027 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states. [2020-04-18 16:12:20,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2020-04-18 16:12:20,028 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 16:12:20,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:12:20,028 INFO L82 PathProgramCache]: Analyzing trace with hash 886288476, now seen corresponding path program 4 times [2020-04-18 16:12:20,028 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:12:20,028 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181657157] [2020-04-18 16:12:20,028 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:12:20,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:12:20,125 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 6 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 16:12:20,125 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181657157] [2020-04-18 16:12:20,127 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1291212077] [2020-04-18 16:12:20,127 INFO L92 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-18 16:12:20,222 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2020-04-18 16:12:20,223 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2020-04-18 16:12:20,224 INFO L264 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 6 conjunts are in the unsatisfiable core [2020-04-18 16:12:20,234 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-04-18 16:12:20,274 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 6 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-18 16:12:20,274 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-04-18 16:12:20,275 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2020-04-18 16:12:20,275 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:12:20,303 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:12:20,357 INFO L259 McrAutomatonBuilder]: Finished intersection with 117 states and 116 transitions. [2020-04-18 16:12:20,358 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:12:20,411 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times. [2020-04-18 16:12:20,411 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-04-18 16:12:20,412 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2020-04-18 16:12:20,412 INFO L87 Difference]: Start difference. First operand 117 states. Second operand 9 states. [2020-04-18 16:12:20,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:12:20,475 INFO L93 Difference]: Finished difference Result 117 states and 116 transitions. [2020-04-18 16:12:20,475 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 116 transitions. [2020-04-18 16:12:20,476 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 16:12:20,476 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [2112275523] [2020-04-18 16:12:20,476 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 16:12:20,477 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-04-18 16:12:20,477 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [2112275523] [2020-04-18 16:12:20,477 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-04-18 16:12:20,477 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 16:12:20,477 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-04-18 16:12:20,478 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2020-04-18 16:12:20,478 INFO L87 Difference]: Start difference. First operand 6319 states and 16050 transitions. Second operand 9 states. [2020-04-18 16:12:20,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:12:20,610 INFO L93 Difference]: Finished difference Result 10450 states and 26314 transitions. [2020-04-18 16:12:20,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-04-18 16:12:20,611 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 116 [2020-04-18 16:12:20,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 16:12:20,628 INFO L225 Difference]: With dead ends: 10450 [2020-04-18 16:12:20,629 INFO L226 Difference]: Without dead ends: 10450 [2020-04-18 16:12:20,629 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=76, Invalid=134, Unknown=0, NotChecked=0, Total=210 [2020-04-18 16:12:20,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10450 states. [2020-04-18 16:12:20,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10450 to 8245. [2020-04-18 16:12:20,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8245 states. [2020-04-18 16:12:20,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8245 states to 8245 states and 21032 transitions. [2020-04-18 16:12:20,819 INFO L78 Accepts]: Start accepts. Automaton has 8245 states and 21032 transitions. Word has length 116 [2020-04-18 16:12:20,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 16:12:20,819 INFO L479 AbstractCegarLoop]: Abstraction has 8245 states and 21032 transitions. [2020-04-18 16:12:20,819 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-04-18 16:12:20,819 INFO L276 IsEmpty]: Start isEmpty. Operand 8245 states and 21032 transitions. [2020-04-18 16:12:20,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2020-04-18 16:12:20,833 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 16:12:20,833 INFO L425 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:12:21,046 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-04-18 16:12:21,047 INFO L427 AbstractCegarLoop]: === Iteration 9 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 16:12:21,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:12:21,047 INFO L82 PathProgramCache]: Analyzing trace with hash 1161599066, now seen corresponding path program 1 times [2020-04-18 16:12:21,048 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 16:12:21,048 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [1962599550] [2020-04-18 16:12:21,056 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:12:21,127 INFO L259 McrAutomatonBuilder]: Finished intersection with 2332 states and 4539 transitions. [2020-04-18 16:12:21,140 INFO L276 IsEmpty]: Start isEmpty. Operand 2332 states. [2020-04-18 16:12:21,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2020-04-18 16:12:21,146 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 16:12:21,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:12:21,146 INFO L82 PathProgramCache]: Analyzing trace with hash 1551918918, now seen corresponding path program 2 times [2020-04-18 16:12:21,146 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:12:21,147 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093614906] [2020-04-18 16:12:21,147 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:12:21,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:12:21,228 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2020-04-18 16:12:21,229 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093614906] [2020-04-18 16:12:21,229 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:12:21,229 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-18 16:12:21,230 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:12:21,251 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:12:22,449 INFO L259 McrAutomatonBuilder]: Finished intersection with 746 states and 1367 transitions. [2020-04-18 16:12:22,450 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:12:22,461 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times. [2020-04-18 16:12:22,461 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-18 16:12:22,461 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-18 16:12:22,461 INFO L87 Difference]: Start difference. First operand 2332 states. Second operand 3 states. [2020-04-18 16:12:22,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:12:22,483 INFO L93 Difference]: Finished difference Result 3298 states and 6406 transitions. [2020-04-18 16:12:22,483 INFO L276 IsEmpty]: Start isEmpty. Operand 3298 states and 6406 transitions. [2020-04-18 16:12:22,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2020-04-18 16:12:22,488 INFO L105 Mcr]: ---- MCR iteration 1 ---- [2020-04-18 16:12:22,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:12:22,488 INFO L82 PathProgramCache]: Analyzing trace with hash -620808564, now seen corresponding path program 3 times [2020-04-18 16:12:22,489 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:12:22,489 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930585588] [2020-04-18 16:12:22,489 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:12:22,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:12:22,539 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2020-04-18 16:12:22,539 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930585588] [2020-04-18 16:12:22,540 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:12:22,540 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-18 16:12:22,540 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:12:22,564 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:12:23,201 INFO L259 McrAutomatonBuilder]: Finished intersection with 746 states and 1367 transitions. [2020-04-18 16:12:23,201 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:12:23,226 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 7 times. [2020-04-18 16:12:23,227 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-04-18 16:12:23,227 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-04-18 16:12:23,227 INFO L87 Difference]: Start difference. First operand 3298 states and 6406 transitions. Second operand 4 states. [2020-04-18 16:12:23,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:12:23,264 INFO L93 Difference]: Finished difference Result 3448 states and 6675 transitions. [2020-04-18 16:12:23,265 INFO L276 IsEmpty]: Start isEmpty. Operand 3448 states and 6675 transitions. [2020-04-18 16:12:23,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2020-04-18 16:12:23,270 INFO L105 Mcr]: ---- MCR iteration 2 ---- [2020-04-18 16:12:23,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 16:12:23,271 INFO L82 PathProgramCache]: Analyzing trace with hash 1161599066, now seen corresponding path program 4 times [2020-04-18 16:12:23,271 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 16:12:23,271 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223078891] [2020-04-18 16:12:23,272 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 16:12:23,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 16:12:24,179 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-04-18 16:12:24,179 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223078891] [2020-04-18 16:12:24,179 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 16:12:24,180 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2020-04-18 16:12:24,180 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 16:12:24,207 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 16:12:24,707 INFO L259 McrAutomatonBuilder]: Finished intersection with 515 states and 905 transitions. [2020-04-18 16:12:24,707 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 16:12:26,158 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 55 times. [2020-04-18 16:12:26,167 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2020-04-18 16:12:26,168 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=1226, Unknown=0, NotChecked=0, Total=1332 [2020-04-18 16:12:26,168 INFO L87 Difference]: Start difference. First operand 3448 states and 6675 transitions. Second operand 34 states. [2020-04-18 16:12:54,718 WARN L192 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2020-04-18 16:13:05,075 WARN L192 SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2020-04-18 16:13:16,416 WARN L192 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2020-04-18 16:13:27,960 WARN L192 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2020-04-18 16:13:34,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 16:13:34,897 INFO L93 Difference]: Finished difference Result 6757 states and 13067 transitions. [2020-04-18 16:13:34,897 INFO L276 IsEmpty]: Start isEmpty. Operand 6757 states and 13067 transitions. [2020-04-18 16:13:34,902 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 16:13:34,903 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1962599550] [2020-04-18 16:13:34,903 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 16:13:34,903 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2020-04-18 16:13:34,904 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1962599550] [2020-04-18 16:13:34,904 INFO L459 AbstractCegarLoop]: Interpolant automaton has 37 states [2020-04-18 16:13:34,904 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 16:13:34,904 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2020-04-18 16:13:34,912 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19735, Invalid=185927, Unknown=0, NotChecked=0, Total=205662 [2020-04-18 16:13:34,912 INFO L87 Difference]: Start difference. First operand 8245 states and 21032 transitions. Second operand 37 states. [2020-04-18 16:13:35,554 WARN L192 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 74 [2020-04-18 16:13:35,902 WARN L192 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 66 [2020-04-18 16:13:36,361 WARN L192 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 73 [2020-04-18 16:13:36,821 WARN L192 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 65 [2020-04-18 16:13:37,187 WARN L192 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 75 [2020-04-18 16:13:37,467 WARN L192 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2020-04-18 16:13:38,042 WARN L192 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 78 [2020-04-18 16:13:38,370 WARN L192 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 79 [2020-04-18 16:13:38,701 WARN L192 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 72 [2020-04-18 16:13:39,038 WARN L192 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 70 [2020-04-18 16:13:39,425 WARN L192 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2020-04-18 16:13:40,032 WARN L192 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 68 [2020-04-18 16:13:40,267 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 58 [2020-04-18 16:13:40,520 WARN L192 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 68 [2020-04-18 16:13:40,939 WARN L192 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 63 [2020-04-18 16:13:41,267 WARN L192 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 61 [2020-04-18 16:13:41,519 WARN L192 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 66 [2020-04-18 16:13:41,836 WARN L192 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 64 [2020-04-18 16:13:42,327 WARN L192 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 59 [2020-04-18 16:13:42,596 WARN L192 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 64 [2020-04-18 16:13:42,865 WARN L192 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 67 [2020-04-18 16:13:43,128 WARN L192 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 69 [2020-04-18 16:13:43,323 WARN L192 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 62 [2020-04-18 16:13:43,628 WARN L192 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 62 [2020-04-18 16:13:43,853 WARN L192 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 70 [2020-04-18 16:13:44,043 WARN L192 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 55 [2020-04-18 16:13:44,870 WARN L192 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 62 [2020-04-18 16:13:45,115 WARN L192 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2020-04-18 16:13:45,305 WARN L192 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 55 [2020-04-18 16:13:45,648 WARN L192 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 72 Received shutdown request... [2020-04-18 16:13:45,811 WARN L209 SmtUtils]: Removed 6 from assertion stack [2020-04-18 16:13:45,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2020-04-18 16:13:45,811 WARN L544 AbstractCegarLoop]: Verification canceled [2020-04-18 16:13:45,816 WARN L228 ceAbstractionStarter]: Timeout [2020-04-18 16:13:45,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.04 04:13:45 BasicIcfg [2020-04-18 16:13:45,817 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-04-18 16:13:45,818 INFO L168 Benchmark]: Toolchain (without parser) took 255101.06 ms. Allocated memory was 146.3 MB in the beginning and 2.1 GB in the end (delta: 2.0 GB). Free memory was 101.5 MB in the beginning and 809.4 MB in the end (delta: -707.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2020-04-18 16:13:45,819 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 146.3 MB. Free memory was 121.3 MB in the beginning and 121.1 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-04-18 16:13:45,819 INFO L168 Benchmark]: CACSL2BoogieTranslator took 829.15 ms. Allocated memory was 146.3 MB in the beginning and 203.4 MB in the end (delta: 57.1 MB). Free memory was 99.4 MB in the beginning and 134.4 MB in the end (delta: -34.9 MB). Peak memory consumption was 30.2 MB. Max. memory is 7.1 GB. [2020-04-18 16:13:45,820 INFO L168 Benchmark]: Boogie Procedure Inliner took 90.88 ms. Allocated memory is still 203.4 MB. Free memory was 134.4 MB in the beginning and 131.7 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 7.1 GB. [2020-04-18 16:13:45,820 INFO L168 Benchmark]: Boogie Preprocessor took 54.56 ms. Allocated memory is still 203.4 MB. Free memory was 131.7 MB in the beginning and 129.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-04-18 16:13:45,821 INFO L168 Benchmark]: RCFGBuilder took 586.29 ms. Allocated memory is still 203.4 MB. Free memory was 129.8 MB in the beginning and 97.7 MB in the end (delta: 32.1 MB). Peak memory consumption was 32.1 MB. Max. memory is 7.1 GB. [2020-04-18 16:13:45,821 INFO L168 Benchmark]: TraceAbstraction took 253511.99 ms. Allocated memory was 203.4 MB in the beginning and 2.1 GB in the end (delta: 1.9 GB). Free memory was 97.0 MB in the beginning and 809.4 MB in the end (delta: -712.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2020-04-18 16:13:45,823 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.13 ms. Allocated memory is still 146.3 MB. Free memory was 121.3 MB in the beginning and 121.1 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 829.15 ms. Allocated memory was 146.3 MB in the beginning and 203.4 MB in the end (delta: 57.1 MB). Free memory was 99.4 MB in the beginning and 134.4 MB in the end (delta: -34.9 MB). Peak memory consumption was 30.2 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 90.88 ms. Allocated memory is still 203.4 MB. Free memory was 134.4 MB in the beginning and 131.7 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 54.56 ms. Allocated memory is still 203.4 MB. Free memory was 131.7 MB in the beginning and 129.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 586.29 ms. Allocated memory is still 203.4 MB. Free memory was 129.8 MB in the beginning and 97.7 MB in the end (delta: 32.1 MB). Peak memory consumption was 32.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 253511.99 ms. Allocated memory was 203.4 MB in the beginning and 2.1 GB in the end (delta: 1.9 GB). Free memory was 97.0 MB in the beginning and 809.4 MB in the end (delta: -712.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 922]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 922). Cancelled while BasicCegarLoop was constructing difference of abstraction (8245states) and FLOYD_HOARE automaton (currently 56 states, 37 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 74 for 97ms.. - TimeoutResultAtElement [Line: 922]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 922). Cancelled while BasicCegarLoop was constructing difference of abstraction (8245states) and FLOYD_HOARE automaton (currently 56 states, 37 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 74 for 97ms.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 127 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 253.3s, OverallIterations: 9, TraceHistogramMax: 3, AutomataDifference: 44.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 2020 SDtfs, 7567 SDslu, 17855 SDs, 0 SdLazy, 6164 SolverSat, 431 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 9.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3079 GetRequests, 2191 SyntacticMatches, 1 SemanticMatches, 886 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140212 ImplicationChecksByTransitivity, 153.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8830occurred in iteration=2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.7s AutomataMinimizationTime, 8 MinimizatonAttempts, 24903 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: No data available, 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