/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-wmm/safe020_tso.oepc.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b981219 [2020-04-18 19:40:43,952 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-04-18 19:40:43,954 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-04-18 19:40:43,967 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-04-18 19:40:43,967 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-04-18 19:40:43,968 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-04-18 19:40:43,969 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-04-18 19:40:43,971 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-04-18 19:40:43,976 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-04-18 19:40:43,977 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-04-18 19:40:43,978 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-04-18 19:40:43,979 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-04-18 19:40:43,979 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-04-18 19:40:43,982 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-04-18 19:40:43,983 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-04-18 19:40:43,984 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-04-18 19:40:43,990 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-04-18 19:40:43,991 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-04-18 19:40:43,995 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-04-18 19:40:43,997 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-04-18 19:40:44,000 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-04-18 19:40:44,002 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-04-18 19:40:44,004 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-04-18 19:40:44,004 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-04-18 19:40:44,007 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-04-18 19:40:44,007 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-04-18 19:40:44,010 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-04-18 19:40:44,011 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-04-18 19:40:44,011 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-04-18 19:40:44,013 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-04-18 19:40:44,013 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-04-18 19:40:44,014 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-04-18 19:40:44,015 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-04-18 19:40:44,016 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-04-18 19:40:44,017 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-04-18 19:40:44,018 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-04-18 19:40:44,019 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-04-18 19:40:44,019 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-04-18 19:40:44,020 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-04-18 19:40:44,022 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-04-18 19:40:44,024 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-04-18 19:40:44,024 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 19:40:44,044 INFO L113 SettingsManager]: Loading preferences was successful [2020-04-18 19:40:44,044 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-04-18 19:40:44,046 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-04-18 19:40:44,046 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-04-18 19:40:44,047 INFO L138 SettingsManager]: * Use SBE=true [2020-04-18 19:40:44,047 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-04-18 19:40:44,047 INFO L138 SettingsManager]: * sizeof long=4 [2020-04-18 19:40:44,047 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-04-18 19:40:44,047 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-04-18 19:40:44,048 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-04-18 19:40:44,048 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-04-18 19:40:44,049 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-04-18 19:40:44,049 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-04-18 19:40:44,049 INFO L138 SettingsManager]: * sizeof long double=12 [2020-04-18 19:40:44,049 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-04-18 19:40:44,049 INFO L138 SettingsManager]: * Use constant arrays=true [2020-04-18 19:40:44,050 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-04-18 19:40:44,050 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-04-18 19:40:44,050 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-04-18 19:40:44,050 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-04-18 19:40:44,051 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-04-18 19:40:44,051 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-04-18 19:40:44,051 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-04-18 19:40:44,052 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-04-18 19:40:44,052 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-04-18 19:40:44,052 INFO L138 SettingsManager]: * Trace refinement strategy=MCR [2020-04-18 19:40:44,052 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-04-18 19:40:44,052 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2020-04-18 19:40:44,053 INFO L138 SettingsManager]: * Trace refinement strategy used in MCR=CAMEL [2020-04-18 19:40:44,053 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-04-18 19:40:44,054 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-04-18 19:40:44,334 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-04-18 19:40:44,351 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-04-18 19:40:44,355 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-04-18 19:40:44,356 INFO L271 PluginConnector]: Initializing CDTParser... [2020-04-18 19:40:44,357 INFO L275 PluginConnector]: CDTParser initialized [2020-04-18 19:40:44,359 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/safe020_tso.oepc.i [2020-04-18 19:40:44,415 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db6e1e857/a7b7e65f09234f51b511092ec85a987c/FLAG4933dc96f [2020-04-18 19:40:44,958 INFO L306 CDTParser]: Found 1 translation units. [2020-04-18 19:40:44,959 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe020_tso.oepc.i [2020-04-18 19:40:44,982 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db6e1e857/a7b7e65f09234f51b511092ec85a987c/FLAG4933dc96f [2020-04-18 19:40:45,229 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db6e1e857/a7b7e65f09234f51b511092ec85a987c [2020-04-18 19:40:45,241 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-04-18 19:40:45,264 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-04-18 19:40:45,265 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-04-18 19:40:45,265 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-04-18 19:40:45,269 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-04-18 19:40:45,270 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 07:40:45" (1/1) ... [2020-04-18 19:40:45,273 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27d529bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:40:45, skipping insertion in model container [2020-04-18 19:40:45,273 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 07:40:45" (1/1) ... [2020-04-18 19:40:45,279 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-04-18 19:40:45,323 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-04-18 19:40:45,757 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-18 19:40:45,767 INFO L203 MainTranslator]: Completed pre-run [2020-04-18 19:40:45,816 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-18 19:40:45,895 INFO L208 MainTranslator]: Completed translation [2020-04-18 19:40:45,896 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:40:45 WrapperNode [2020-04-18 19:40:45,896 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-04-18 19:40:45,897 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-04-18 19:40:45,897 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-04-18 19:40:45,897 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-04-18 19:40:45,907 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:40:45" (1/1) ... [2020-04-18 19:40:45,943 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:40:45" (1/1) ... [2020-04-18 19:40:45,964 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-04-18 19:40:45,964 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-04-18 19:40:45,964 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-04-18 19:40:45,964 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-04-18 19:40:45,971 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:40:45" (1/1) ... [2020-04-18 19:40:45,971 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:40:45" (1/1) ... [2020-04-18 19:40:45,974 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:40:45" (1/1) ... [2020-04-18 19:40:45,974 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:40:45" (1/1) ... [2020-04-18 19:40:45,980 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:40:45" (1/1) ... [2020-04-18 19:40:45,982 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:40:45" (1/1) ... [2020-04-18 19:40:45,983 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:40:45" (1/1) ... [2020-04-18 19:40:45,986 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-04-18 19:40:45,987 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-04-18 19:40:45,987 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-04-18 19:40:45,987 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-04-18 19:40:45,988 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:40:45" (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 19:40:46,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-04-18 19:40:46,051 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2020-04-18 19:40:46,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-04-18 19:40:46,051 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-04-18 19:40:46,052 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2020-04-18 19:40:46,052 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2020-04-18 19:40:46,052 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2020-04-18 19:40:46,052 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2020-04-18 19:40:46,052 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2020-04-18 19:40:46,052 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2020-04-18 19:40:46,053 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2020-04-18 19:40:46,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-04-18 19:40:46,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-04-18 19:40:46,054 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 19:40:46,429 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-04-18 19:40:46,429 INFO L295 CfgBuilder]: Removed 8 assume(true) statements. [2020-04-18 19:40:46,433 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 07:40:46 BoogieIcfgContainer [2020-04-18 19:40:46,433 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-04-18 19:40:46,435 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-04-18 19:40:46,435 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-04-18 19:40:46,438 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-04-18 19:40:46,438 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.04 07:40:45" (1/3) ... [2020-04-18 19:40:46,439 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61f8959b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 07:40:46, skipping insertion in model container [2020-04-18 19:40:46,439 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 07:40:45" (2/3) ... [2020-04-18 19:40:46,440 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61f8959b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 07:40:46, skipping insertion in model container [2020-04-18 19:40:46,440 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 07:40:46" (3/3) ... [2020-04-18 19:40:46,442 INFO L109 eAbstractionObserver]: Analyzing ICFG safe020_tso.oepc.i [2020-04-18 19:40:46,451 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-04-18 19:40:46,452 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-04-18 19:40:46,457 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-04-18 19:40:46,458 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-04-18 19:40:46,481 WARN L315 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,482 WARN L315 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,482 WARN L315 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,482 WARN L315 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,483 WARN L315 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,483 WARN L315 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,484 WARN L315 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,484 WARN L315 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,484 WARN L315 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,484 WARN L315 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,485 WARN L315 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,485 WARN L315 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,486 WARN L315 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,486 WARN L315 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,486 WARN L315 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,486 WARN L315 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,487 WARN L315 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,487 WARN L315 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,491 WARN L315 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,491 WARN L315 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,492 WARN L315 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,492 WARN L315 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,498 WARN L315 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,498 WARN L315 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,499 WARN L315 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,499 WARN L315 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,501 WARN L315 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,501 WARN L315 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,502 WARN L315 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,502 WARN L315 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-18 19:40:46,517 INFO L251 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-04-18 19:40:46,537 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-18 19:40:46,538 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-18 19:40:46,538 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-18 19:40:46,538 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-18 19:40:46,538 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-18 19:40:46,538 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-18 19:40:46,539 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-18 19:40:46,539 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-18 19:40:46,551 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 76 places, 68 transitions, 151 flow [2020-04-18 19:40:47,010 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 7267 states. [2020-04-18 19:40:47,013 INFO L276 IsEmpty]: Start isEmpty. Operand 7267 states. [2020-04-18 19:40:47,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-04-18 19:40:47,047 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 19:40:47,048 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] [2020-04-18 19:40:47,049 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 19:40:47,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:47,055 INFO L82 PathProgramCache]: Analyzing trace with hash -42514807, now seen corresponding path program 1 times [2020-04-18 19:40:47,062 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 19:40:47,062 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [1587862409] [2020-04-18 19:40:47,079 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:47,096 INFO L259 McrAutomatonBuilder]: Finished intersection with 36 states and 35 transitions. [2020-04-18 19:40:47,099 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states. [2020-04-18 19:40:47,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-04-18 19:40:47,100 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 19:40:47,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:47,101 INFO L82 PathProgramCache]: Analyzing trace with hash -42514807, now seen corresponding path program 2 times [2020-04-18 19:40:47,104 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 19:40:47,105 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129403199] [2020-04-18 19:40:47,106 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 19:40:47,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 19:40:47,535 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 19:40:47,536 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129403199] [2020-04-18 19:40:47,537 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 19:40:47,537 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-04-18 19:40:47,539 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 19:40:47,542 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:47,552 INFO L259 McrAutomatonBuilder]: Finished intersection with 36 states and 35 transitions. [2020-04-18 19:40:47,552 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 19:40:47,612 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times. [2020-04-18 19:40:47,615 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-04-18 19:40:47,616 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-04-18 19:40:47,618 INFO L87 Difference]: Start difference. First operand 36 states. Second operand 6 states. [2020-04-18 19:40:47,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:47,709 INFO L93 Difference]: Finished difference Result 36 states and 35 transitions. [2020-04-18 19:40:47,710 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 35 transitions. [2020-04-18 19:40:47,710 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 19:40:47,711 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1587862409] [2020-04-18 19:40:47,711 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 19:40:47,711 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-04-18 19:40:47,712 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1587862409] [2020-04-18 19:40:47,713 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-04-18 19:40:47,714 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 19:40:47,718 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-04-18 19:40:47,718 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-04-18 19:40:47,719 INFO L87 Difference]: Start difference. First operand 7267 states. Second operand 6 states. [2020-04-18 19:40:48,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:48,090 INFO L93 Difference]: Finished difference Result 15559 states and 53305 transitions. [2020-04-18 19:40:48,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-04-18 19:40:48,092 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 35 [2020-04-18 19:40:48,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 19:40:48,160 INFO L225 Difference]: With dead ends: 15559 [2020-04-18 19:40:48,160 INFO L226 Difference]: Without dead ends: 4777 [2020-04-18 19:40:48,162 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2020-04-18 19:40:48,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4777 states. [2020-04-18 19:40:48,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4777 to 4057. [2020-04-18 19:40:48,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4057 states. [2020-04-18 19:40:48,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4057 states to 4057 states and 13594 transitions. [2020-04-18 19:40:48,432 INFO L78 Accepts]: Start accepts. Automaton has 4057 states and 13594 transitions. Word has length 35 [2020-04-18 19:40:48,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 19:40:48,434 INFO L479 AbstractCegarLoop]: Abstraction has 4057 states and 13594 transitions. [2020-04-18 19:40:48,434 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-04-18 19:40:48,434 INFO L276 IsEmpty]: Start isEmpty. Operand 4057 states and 13594 transitions. [2020-04-18 19:40:48,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2020-04-18 19:40:48,443 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 19:40:48,443 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] [2020-04-18 19:40:48,443 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 19:40:48,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:48,444 INFO L82 PathProgramCache]: Analyzing trace with hash 638524266, now seen corresponding path program 1 times [2020-04-18 19:40:48,444 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 19:40:48,445 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [351893766] [2020-04-18 19:40:48,446 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:48,447 INFO L259 McrAutomatonBuilder]: Finished intersection with 62 states and 85 transitions. [2020-04-18 19:40:48,448 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states. [2020-04-18 19:40:48,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2020-04-18 19:40:48,449 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 19:40:48,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:48,450 INFO L82 PathProgramCache]: Analyzing trace with hash 638524266, now seen corresponding path program 2 times [2020-04-18 19:40:48,450 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 19:40:48,450 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647563293] [2020-04-18 19:40:48,450 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 19:40:48,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 19:40:48,668 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 19:40:48,669 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647563293] [2020-04-18 19:40:48,669 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 19:40:48,669 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-04-18 19:40:48,669 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 19:40:48,673 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:48,679 INFO L259 McrAutomatonBuilder]: Finished intersection with 50 states and 61 transitions. [2020-04-18 19:40:48,679 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 19:40:48,754 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 4 times. [2020-04-18 19:40:48,754 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-04-18 19:40:48,754 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-04-18 19:40:48,756 INFO L87 Difference]: Start difference. First operand 62 states. Second operand 7 states. [2020-04-18 19:40:48,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:48,888 INFO L93 Difference]: Finished difference Result 62 states and 85 transitions. [2020-04-18 19:40:48,888 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 85 transitions. [2020-04-18 19:40:48,889 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 19:40:48,889 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [351893766] [2020-04-18 19:40:48,889 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 19:40:48,890 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-04-18 19:40:48,890 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [351893766] [2020-04-18 19:40:48,891 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-04-18 19:40:48,891 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 19:40:48,895 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-04-18 19:40:48,896 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2020-04-18 19:40:48,896 INFO L87 Difference]: Start difference. First operand 4057 states and 13594 transitions. Second operand 7 states. [2020-04-18 19:40:49,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:49,140 INFO L93 Difference]: Finished difference Result 5737 states and 18888 transitions. [2020-04-18 19:40:49,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-04-18 19:40:49,141 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 37 [2020-04-18 19:40:49,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 19:40:49,174 INFO L225 Difference]: With dead ends: 5737 [2020-04-18 19:40:49,174 INFO L226 Difference]: Without dead ends: 4417 [2020-04-18 19:40:49,176 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=137, Unknown=0, NotChecked=0, Total=210 [2020-04-18 19:40:49,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4417 states. [2020-04-18 19:40:49,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4417 to 3697. [2020-04-18 19:40:49,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3697 states. [2020-04-18 19:40:49,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3697 states to 3697 states and 12334 transitions. [2020-04-18 19:40:49,311 INFO L78 Accepts]: Start accepts. Automaton has 3697 states and 12334 transitions. Word has length 37 [2020-04-18 19:40:49,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 19:40:49,311 INFO L479 AbstractCegarLoop]: Abstraction has 3697 states and 12334 transitions. [2020-04-18 19:40:49,311 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-04-18 19:40:49,312 INFO L276 IsEmpty]: Start isEmpty. Operand 3697 states and 12334 transitions. [2020-04-18 19:40:49,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2020-04-18 19:40:49,319 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 19:40:49,319 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] [2020-04-18 19:40:49,320 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 19:40:49,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:49,320 INFO L82 PathProgramCache]: Analyzing trace with hash 1941266888, now seen corresponding path program 1 times [2020-04-18 19:40:49,320 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 19:40:49,321 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [443083004] [2020-04-18 19:40:49,322 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:49,324 INFO L259 McrAutomatonBuilder]: Finished intersection with 78 states and 117 transitions. [2020-04-18 19:40:49,324 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states. [2020-04-18 19:40:49,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2020-04-18 19:40:49,325 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 19:40:49,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:49,325 INFO L82 PathProgramCache]: Analyzing trace with hash 300973254, now seen corresponding path program 2 times [2020-04-18 19:40:49,326 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 19:40:49,326 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158595476] [2020-04-18 19:40:49,326 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 19:40:49,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 19:40:49,524 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 19:40:49,525 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158595476] [2020-04-18 19:40:49,525 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 19:40:49,525 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-04-18 19:40:49,526 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 19:40:49,529 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:49,605 INFO L259 McrAutomatonBuilder]: Finished intersection with 63 states and 87 transitions. [2020-04-18 19:40:49,606 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 19:40:49,659 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 4 times. [2020-04-18 19:40:49,659 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-04-18 19:40:49,659 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-04-18 19:40:49,660 INFO L87 Difference]: Start difference. First operand 78 states. Second operand 7 states. [2020-04-18 19:40:49,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:49,739 INFO L93 Difference]: Finished difference Result 78 states and 117 transitions. [2020-04-18 19:40:49,739 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 117 transitions. [2020-04-18 19:40:49,740 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 19:40:49,741 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [443083004] [2020-04-18 19:40:49,741 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 19:40:49,742 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-04-18 19:40:49,742 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [443083004] [2020-04-18 19:40:49,742 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-04-18 19:40:49,742 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 19:40:49,742 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-04-18 19:40:49,743 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2020-04-18 19:40:49,743 INFO L87 Difference]: Start difference. First operand 3697 states and 12334 transitions. Second operand 7 states. [2020-04-18 19:40:49,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:49,966 INFO L93 Difference]: Finished difference Result 5281 states and 17308 transitions. [2020-04-18 19:40:49,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-04-18 19:40:49,967 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 37 [2020-04-18 19:40:49,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 19:40:49,996 INFO L225 Difference]: With dead ends: 5281 [2020-04-18 19:40:49,996 INFO L226 Difference]: Without dead ends: 4057 [2020-04-18 19:40:49,997 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=137, Unknown=0, NotChecked=0, Total=210 [2020-04-18 19:40:50,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4057 states. [2020-04-18 19:40:50,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4057 to 3337. [2020-04-18 19:40:50,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3337 states. [2020-04-18 19:40:50,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3337 states to 3337 states and 11026 transitions. [2020-04-18 19:40:50,101 INFO L78 Accepts]: Start accepts. Automaton has 3337 states and 11026 transitions. Word has length 37 [2020-04-18 19:40:50,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 19:40:50,102 INFO L479 AbstractCegarLoop]: Abstraction has 3337 states and 11026 transitions. [2020-04-18 19:40:50,102 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-04-18 19:40:50,102 INFO L276 IsEmpty]: Start isEmpty. Operand 3337 states and 11026 transitions. [2020-04-18 19:40:50,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2020-04-18 19:40:50,110 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 19:40:50,110 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] [2020-04-18 19:40:50,111 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 19:40:50,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:50,111 INFO L82 PathProgramCache]: Analyzing trace with hash -710180247, now seen corresponding path program 1 times [2020-04-18 19:40:50,111 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 19:40:50,112 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [330885316] [2020-04-18 19:40:50,113 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:50,116 INFO L259 McrAutomatonBuilder]: Finished intersection with 156 states and 319 transitions. [2020-04-18 19:40:50,117 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states. [2020-04-18 19:40:50,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2020-04-18 19:40:50,117 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 19:40:50,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:50,118 INFO L82 PathProgramCache]: Analyzing trace with hash 1944493415, now seen corresponding path program 2 times [2020-04-18 19:40:50,118 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 19:40:50,118 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288629212] [2020-04-18 19:40:50,119 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 19:40:50,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 19:40:50,245 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 19:40:50,245 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288629212] [2020-04-18 19:40:50,245 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 19:40:50,245 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-04-18 19:40:50,246 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 19:40:50,249 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:50,259 INFO L259 McrAutomatonBuilder]: Finished intersection with 91 states and 153 transitions. [2020-04-18 19:40:50,260 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 19:40:50,303 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 8 times. [2020-04-18 19:40:50,304 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-04-18 19:40:50,304 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-04-18 19:40:50,304 INFO L87 Difference]: Start difference. First operand 156 states. Second operand 7 states. [2020-04-18 19:40:50,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:50,423 INFO L93 Difference]: Finished difference Result 174 states and 346 transitions. [2020-04-18 19:40:50,423 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 346 transitions. [2020-04-18 19:40:50,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2020-04-18 19:40:50,424 INFO L105 Mcr]: ---- MCR iteration 1 ---- [2020-04-18 19:40:50,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:50,425 INFO L82 PathProgramCache]: Analyzing trace with hash -710180247, now seen corresponding path program 3 times [2020-04-18 19:40:50,425 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 19:40:50,426 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366914498] [2020-04-18 19:40:50,426 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 19:40:50,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 19:40:50,526 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 19:40:50,527 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366914498] [2020-04-18 19:40:50,527 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 19:40:50,527 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-04-18 19:40:50,528 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 19:40:50,532 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:50,619 INFO L259 McrAutomatonBuilder]: Finished intersection with 108 states and 199 transitions. [2020-04-18 19:40:50,619 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 19:40:50,997 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 28 times. [2020-04-18 19:40:50,997 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2020-04-18 19:40:50,997 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=459, Unknown=0, NotChecked=0, Total=600 [2020-04-18 19:40:50,998 INFO L87 Difference]: Start difference. First operand 174 states and 346 transitions. Second operand 19 states. [2020-04-18 19:40:51,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:51,177 INFO L93 Difference]: Finished difference Result 174 states and 346 transitions. [2020-04-18 19:40:51,177 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 346 transitions. [2020-04-18 19:40:51,178 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 19:40:51,178 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [330885316] [2020-04-18 19:40:51,178 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 19:40:51,179 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-04-18 19:40:51,179 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [330885316] [2020-04-18 19:40:51,179 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2020-04-18 19:40:51,179 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 19:40:51,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2020-04-18 19:40:51,180 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=247, Invalid=683, Unknown=0, NotChecked=0, Total=930 [2020-04-18 19:40:51,180 INFO L87 Difference]: Start difference. First operand 3337 states and 11026 transitions. Second operand 20 states. [2020-04-18 19:40:51,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:51,931 INFO L93 Difference]: Finished difference Result 7417 states and 23789 transitions. [2020-04-18 19:40:51,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2020-04-18 19:40:51,931 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 39 [2020-04-18 19:40:51,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 19:40:51,953 INFO L225 Difference]: With dead ends: 7417 [2020-04-18 19:40:51,953 INFO L226 Difference]: Without dead ends: 3179 [2020-04-18 19:40:51,954 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 380 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=536, Invalid=1356, Unknown=0, NotChecked=0, Total=1892 [2020-04-18 19:40:51,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3179 states. [2020-04-18 19:40:52,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3179 to 2491. [2020-04-18 19:40:52,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2491 states. [2020-04-18 19:40:52,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2491 states to 2491 states and 7908 transitions. [2020-04-18 19:40:52,024 INFO L78 Accepts]: Start accepts. Automaton has 2491 states and 7908 transitions. Word has length 39 [2020-04-18 19:40:52,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 19:40:52,024 INFO L479 AbstractCegarLoop]: Abstraction has 2491 states and 7908 transitions. [2020-04-18 19:40:52,024 INFO L480 AbstractCegarLoop]: Interpolant automaton has 20 states. [2020-04-18 19:40:52,025 INFO L276 IsEmpty]: Start isEmpty. Operand 2491 states and 7908 transitions. [2020-04-18 19:40:52,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2020-04-18 19:40:52,030 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 19:40:52,030 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] [2020-04-18 19:40:52,031 INFO L427 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 19:40:52,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:52,031 INFO L82 PathProgramCache]: Analyzing trace with hash 313649386, now seen corresponding path program 1 times [2020-04-18 19:40:52,031 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 19:40:52,032 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [1794423867] [2020-04-18 19:40:52,033 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:52,041 INFO L259 McrAutomatonBuilder]: Finished intersection with 414 states and 1145 transitions. [2020-04-18 19:40:52,044 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states. [2020-04-18 19:40:52,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2020-04-18 19:40:52,045 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 19:40:52,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:52,046 INFO L82 PathProgramCache]: Analyzing trace with hash -1326646168, now seen corresponding path program 2 times [2020-04-18 19:40:52,046 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 19:40:52,046 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966261648] [2020-04-18 19:40:52,046 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 19:40:52,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 19:40:52,117 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 19:40:52,118 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966261648] [2020-04-18 19:40:52,118 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 19:40:52,118 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-04-18 19:40:52,118 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 19:40:52,122 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:52,145 INFO L259 McrAutomatonBuilder]: Finished intersection with 163 states and 353 transitions. [2020-04-18 19:40:52,146 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 19:40:52,176 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 4 times. [2020-04-18 19:40:52,176 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-04-18 19:40:52,177 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-04-18 19:40:52,177 INFO L87 Difference]: Start difference. First operand 414 states. Second operand 6 states. [2020-04-18 19:40:52,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:52,294 INFO L93 Difference]: Finished difference Result 468 states and 1262 transitions. [2020-04-18 19:40:52,294 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 1262 transitions. [2020-04-18 19:40:52,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2020-04-18 19:40:52,295 INFO L105 Mcr]: ---- MCR iteration 1 ---- [2020-04-18 19:40:52,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:52,296 INFO L82 PathProgramCache]: Analyzing trace with hash 313649386, now seen corresponding path program 3 times [2020-04-18 19:40:52,296 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 19:40:52,296 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248713094] [2020-04-18 19:40:52,297 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 19:40:52,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 19:40:52,394 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 19:40:52,395 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248713094] [2020-04-18 19:40:52,395 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 19:40:52,395 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-04-18 19:40:52,395 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 19:40:52,400 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:52,437 INFO L259 McrAutomatonBuilder]: Finished intersection with 216 states and 517 transitions. [2020-04-18 19:40:52,437 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 19:40:52,520 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 13 times. [2020-04-18 19:40:52,521 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-04-18 19:40:52,526 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2020-04-18 19:40:52,526 INFO L87 Difference]: Start difference. First operand 468 states and 1262 transitions. Second operand 6 states. [2020-04-18 19:40:52,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:52,595 INFO L93 Difference]: Finished difference Result 468 states and 1262 transitions. [2020-04-18 19:40:52,595 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 1262 transitions. [2020-04-18 19:40:52,596 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 19:40:52,598 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1794423867] [2020-04-18 19:40:52,598 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 19:40:52,598 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2020-04-18 19:40:52,599 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1794423867] [2020-04-18 19:40:52,599 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-04-18 19:40:52,599 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 19:40:52,600 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-04-18 19:40:52,601 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2020-04-18 19:40:52,603 INFO L87 Difference]: Start difference. First operand 2491 states and 7908 transitions. Second operand 10 states. [2020-04-18 19:40:52,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:52,848 INFO L93 Difference]: Finished difference Result 3262 states and 10220 transitions. [2020-04-18 19:40:52,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-04-18 19:40:52,848 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 41 [2020-04-18 19:40:52,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 19:40:52,868 INFO L225 Difference]: With dead ends: 3262 [2020-04-18 19:40:52,868 INFO L226 Difference]: Without dead ends: 2302 [2020-04-18 19:40:52,869 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=136, Invalid=514, Unknown=0, NotChecked=0, Total=650 [2020-04-18 19:40:52,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2302 states. [2020-04-18 19:40:52,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2302 to 2302. [2020-04-18 19:40:52,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2302 states. [2020-04-18 19:40:52,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2302 states to 2302 states and 7207 transitions. [2020-04-18 19:40:52,963 INFO L78 Accepts]: Start accepts. Automaton has 2302 states and 7207 transitions. Word has length 41 [2020-04-18 19:40:52,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 19:40:52,963 INFO L479 AbstractCegarLoop]: Abstraction has 2302 states and 7207 transitions. [2020-04-18 19:40:52,963 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-04-18 19:40:52,964 INFO L276 IsEmpty]: Start isEmpty. Operand 2302 states and 7207 transitions. [2020-04-18 19:40:52,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2020-04-18 19:40:52,968 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 19:40:52,969 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-18 19:40:52,969 INFO L427 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 19:40:52,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:52,969 INFO L82 PathProgramCache]: Analyzing trace with hash -198753646, now seen corresponding path program 1 times [2020-04-18 19:40:52,969 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 19:40:52,970 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [1895970901] [2020-04-18 19:40:52,971 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:52,981 INFO L259 McrAutomatonBuilder]: Finished intersection with 543 states and 1558 transitions. [2020-04-18 19:40:52,985 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states. [2020-04-18 19:40:52,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2020-04-18 19:40:52,987 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 19:40:52,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:52,987 INFO L82 PathProgramCache]: Analyzing trace with hash -1839049200, now seen corresponding path program 2 times [2020-04-18 19:40:52,988 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 19:40:52,988 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729499818] [2020-04-18 19:40:52,988 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 19:40:53,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 19:40:53,109 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 19:40:53,109 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729499818] [2020-04-18 19:40:53,110 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 19:40:53,110 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-04-18 19:40:53,110 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 19:40:53,114 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:53,134 INFO L259 McrAutomatonBuilder]: Finished intersection with 143 states and 285 transitions. [2020-04-18 19:40:53,134 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 19:40:53,173 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 9 times. [2020-04-18 19:40:53,174 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-04-18 19:40:53,174 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-04-18 19:40:53,174 INFO L87 Difference]: Start difference. First operand 543 states. Second operand 7 states. [2020-04-18 19:40:53,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:53,286 INFO L93 Difference]: Finished difference Result 615 states and 1720 transitions. [2020-04-18 19:40:53,286 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 1720 transitions. [2020-04-18 19:40:53,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2020-04-18 19:40:53,288 INFO L105 Mcr]: ---- MCR iteration 1 ---- [2020-04-18 19:40:53,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:53,288 INFO L82 PathProgramCache]: Analyzing trace with hash -198753646, now seen corresponding path program 3 times [2020-04-18 19:40:53,288 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 19:40:53,289 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575664709] [2020-04-18 19:40:53,289 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 19:40:53,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 19:40:53,376 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 19:40:53,376 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575664709] [2020-04-18 19:40:53,376 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 19:40:53,377 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-04-18 19:40:53,377 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 19:40:53,381 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:53,405 INFO L259 McrAutomatonBuilder]: Finished intersection with 186 states and 410 transitions. [2020-04-18 19:40:53,405 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 19:40:53,480 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 5 times. [2020-04-18 19:40:53,480 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-04-18 19:40:53,480 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2020-04-18 19:40:53,480 INFO L87 Difference]: Start difference. First operand 615 states and 1720 transitions. Second operand 7 states. [2020-04-18 19:40:53,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:53,603 INFO L93 Difference]: Finished difference Result 615 states and 1720 transitions. [2020-04-18 19:40:53,603 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 1720 transitions. [2020-04-18 19:40:53,605 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 19:40:53,605 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1895970901] [2020-04-18 19:40:53,605 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 19:40:53,606 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-04-18 19:40:53,606 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1895970901] [2020-04-18 19:40:53,606 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-04-18 19:40:53,606 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 19:40:53,606 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-04-18 19:40:53,607 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=404, Unknown=0, NotChecked=0, Total=506 [2020-04-18 19:40:53,607 INFO L87 Difference]: Start difference. First operand 2302 states and 7207 transitions. Second operand 12 states. [2020-04-18 19:40:54,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:54,060 INFO L93 Difference]: Finished difference Result 2752 states and 8368 transitions. [2020-04-18 19:40:54,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2020-04-18 19:40:54,061 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 42 [2020-04-18 19:40:54,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 19:40:54,067 INFO L225 Difference]: With dead ends: 2752 [2020-04-18 19:40:54,067 INFO L226 Difference]: Without dead ends: 1924 [2020-04-18 19:40:54,068 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 323 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=250, Invalid=1082, Unknown=0, NotChecked=0, Total=1332 [2020-04-18 19:40:54,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1924 states. [2020-04-18 19:40:54,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1924 to 1708. [2020-04-18 19:40:54,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1708 states. [2020-04-18 19:40:54,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1708 states and 5119 transitions. [2020-04-18 19:40:54,138 INFO L78 Accepts]: Start accepts. Automaton has 1708 states and 5119 transitions. Word has length 42 [2020-04-18 19:40:54,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 19:40:54,138 INFO L479 AbstractCegarLoop]: Abstraction has 1708 states and 5119 transitions. [2020-04-18 19:40:54,138 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-04-18 19:40:54,138 INFO L276 IsEmpty]: Start isEmpty. Operand 1708 states and 5119 transitions. [2020-04-18 19:40:54,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2020-04-18 19:40:54,144 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 19:40:54,144 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 19:40:54,145 INFO L427 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 19:40:54,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:54,145 INFO L82 PathProgramCache]: Analyzing trace with hash 130248879, now seen corresponding path program 1 times [2020-04-18 19:40:54,145 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 19:40:54,146 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [1616590864] [2020-04-18 19:40:54,148 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:54,163 INFO L259 McrAutomatonBuilder]: Finished intersection with 855 states and 2600 transitions. [2020-04-18 19:40:54,169 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states. [2020-04-18 19:40:54,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2020-04-18 19:40:54,173 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 19:40:54,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:54,173 INFO L82 PathProgramCache]: Analyzing trace with hash -661644175, now seen corresponding path program 2 times [2020-04-18 19:40:54,174 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 19:40:54,174 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418532249] [2020-04-18 19:40:54,174 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 19:40:54,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 19:40:54,300 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 19:40:54,300 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418532249] [2020-04-18 19:40:54,300 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 19:40:54,301 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-04-18 19:40:54,301 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 19:40:54,305 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:54,337 INFO L259 McrAutomatonBuilder]: Finished intersection with 258 states and 577 transitions. [2020-04-18 19:40:54,338 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 19:40:54,375 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 13 times. [2020-04-18 19:40:54,376 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-04-18 19:40:54,377 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-04-18 19:40:54,377 INFO L87 Difference]: Start difference. First operand 855 states. Second operand 6 states. [2020-04-18 19:40:54,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:54,502 INFO L93 Difference]: Finished difference Result 1255 states and 3652 transitions. [2020-04-18 19:40:54,502 INFO L276 IsEmpty]: Start isEmpty. Operand 1255 states and 3652 transitions. [2020-04-18 19:40:54,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2020-04-18 19:40:54,506 INFO L105 Mcr]: ---- MCR iteration 1 ---- [2020-04-18 19:40:54,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:54,506 INFO L82 PathProgramCache]: Analyzing trace with hash 978651379, now seen corresponding path program 3 times [2020-04-18 19:40:54,506 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 19:40:54,506 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043598828] [2020-04-18 19:40:54,507 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 19:40:54,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 19:40:54,598 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 19:40:54,599 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043598828] [2020-04-18 19:40:54,599 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 19:40:54,599 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-04-18 19:40:54,600 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 19:40:54,603 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:54,632 INFO L259 McrAutomatonBuilder]: Finished intersection with 240 states and 534 transitions. [2020-04-18 19:40:54,632 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 19:40:54,696 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 9 times. [2020-04-18 19:40:54,697 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-04-18 19:40:54,697 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2020-04-18 19:40:54,697 INFO L87 Difference]: Start difference. First operand 1255 states and 3652 transitions. Second operand 7 states. [2020-04-18 19:40:54,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:54,939 INFO L93 Difference]: Finished difference Result 1255 states and 3652 transitions. [2020-04-18 19:40:54,939 INFO L276 IsEmpty]: Start isEmpty. Operand 1255 states and 3652 transitions. [2020-04-18 19:40:54,942 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 19:40:54,942 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1616590864] [2020-04-18 19:40:54,942 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 19:40:54,942 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2020-04-18 19:40:54,942 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1616590864] [2020-04-18 19:40:54,943 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-04-18 19:40:54,943 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 19:40:54,943 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-04-18 19:40:54,943 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2020-04-18 19:40:54,943 INFO L87 Difference]: Start difference. First operand 1708 states and 5119 transitions. Second operand 11 states. [2020-04-18 19:40:55,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:55,252 INFO L93 Difference]: Finished difference Result 1591 states and 4603 transitions. [2020-04-18 19:40:55,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-04-18 19:40:55,252 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 44 [2020-04-18 19:40:55,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 19:40:55,256 INFO L225 Difference]: With dead ends: 1591 [2020-04-18 19:40:55,256 INFO L226 Difference]: Without dead ends: 784 [2020-04-18 19:40:55,257 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=164, Invalid=766, Unknown=0, NotChecked=0, Total=930 [2020-04-18 19:40:55,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784 states. [2020-04-18 19:40:55,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784 to 743. [2020-04-18 19:40:55,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 743 states. [2020-04-18 19:40:55,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 743 states and 2107 transitions. [2020-04-18 19:40:55,273 INFO L78 Accepts]: Start accepts. Automaton has 743 states and 2107 transitions. Word has length 44 [2020-04-18 19:40:55,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 19:40:55,273 INFO L479 AbstractCegarLoop]: Abstraction has 743 states and 2107 transitions. [2020-04-18 19:40:55,274 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-04-18 19:40:55,274 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 2107 transitions. [2020-04-18 19:40:55,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2020-04-18 19:40:55,275 INFO L417 BasicCegarLoop]: Found error trace [2020-04-18 19:40:55,275 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] [2020-04-18 19:40:55,276 INFO L427 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-18 19:40:55,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:55,276 INFO L82 PathProgramCache]: Analyzing trace with hash 1205239730, now seen corresponding path program 1 times [2020-04-18 19:40:55,276 INFO L163 FreeRefinementEngine]: Executing refinement strategy MCR [2020-04-18 19:40:55,276 INFO L354 FreeRefinementEngine]: Using trace check StrategyModuleMcr [192689640] [2020-04-18 19:40:55,278 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:55,308 INFO L259 McrAutomatonBuilder]: Finished intersection with 1415 states and 4510 transitions. [2020-04-18 19:40:55,320 INFO L276 IsEmpty]: Start isEmpty. Operand 1415 states. [2020-04-18 19:40:55,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2020-04-18 19:40:55,325 INFO L105 Mcr]: ---- MCR iteration 0 ---- [2020-04-18 19:40:55,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:55,326 INFO L82 PathProgramCache]: Analyzing trace with hash -184887758, now seen corresponding path program 2 times [2020-04-18 19:40:55,326 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 19:40:55,326 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260565328] [2020-04-18 19:40:55,326 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 19:40:55,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 19:40:55,405 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 19:40:55,406 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260565328] [2020-04-18 19:40:55,406 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 19:40:55,406 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-04-18 19:40:55,407 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 19:40:55,412 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:55,472 INFO L259 McrAutomatonBuilder]: Finished intersection with 276 states and 616 transitions. [2020-04-18 19:40:55,473 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 19:40:55,511 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 13 times. [2020-04-18 19:40:55,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-04-18 19:40:55,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-04-18 19:40:55,512 INFO L87 Difference]: Start difference. First operand 1415 states. Second operand 6 states. [2020-04-18 19:40:55,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:55,663 INFO L93 Difference]: Finished difference Result 2327 states and 7242 transitions. [2020-04-18 19:40:55,663 INFO L276 IsEmpty]: Start isEmpty. Operand 2327 states and 7242 transitions. [2020-04-18 19:40:55,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2020-04-18 19:40:55,669 INFO L105 Mcr]: ---- MCR iteration 1 ---- [2020-04-18 19:40:55,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:55,669 INFO L82 PathProgramCache]: Analyzing trace with hash 58842548, now seen corresponding path program 3 times [2020-04-18 19:40:55,669 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 19:40:55,670 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867802304] [2020-04-18 19:40:55,670 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 19:40:55,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 19:40:55,736 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 19:40:55,737 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867802304] [2020-04-18 19:40:55,737 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 19:40:55,737 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-04-18 19:40:55,737 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 19:40:55,741 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:55,775 INFO L259 McrAutomatonBuilder]: Finished intersection with 300 states and 679 transitions. [2020-04-18 19:40:55,775 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 19:40:55,965 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 43 times. [2020-04-18 19:40:55,966 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-04-18 19:40:55,966 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2020-04-18 19:40:55,966 INFO L87 Difference]: Start difference. First operand 2327 states and 7242 transitions. Second operand 14 states. [2020-04-18 19:40:56,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:56,262 INFO L93 Difference]: Finished difference Result 3075 states and 9170 transitions. [2020-04-18 19:40:56,262 INFO L276 IsEmpty]: Start isEmpty. Operand 3075 states and 9170 transitions. [2020-04-18 19:40:56,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2020-04-18 19:40:56,269 INFO L105 Mcr]: ---- MCR iteration 2 ---- [2020-04-18 19:40:56,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:56,270 INFO L82 PathProgramCache]: Analyzing trace with hash 1799782802, now seen corresponding path program 4 times [2020-04-18 19:40:56,270 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 19:40:56,270 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892508440] [2020-04-18 19:40:56,270 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 19:40:56,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 19:40:56,351 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 19:40:56,352 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892508440] [2020-04-18 19:40:56,352 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 19:40:56,352 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-04-18 19:40:56,353 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 19:40:56,356 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:56,386 INFO L259 McrAutomatonBuilder]: Finished intersection with 264 states and 590 transitions. [2020-04-18 19:40:56,386 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 19:40:56,480 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 9 times. [2020-04-18 19:40:56,480 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-04-18 19:40:56,481 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=182, Invalid=748, Unknown=0, NotChecked=0, Total=930 [2020-04-18 19:40:56,481 INFO L87 Difference]: Start difference. First operand 3075 states and 9170 transitions. Second operand 7 states. [2020-04-18 19:40:56,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:56,805 INFO L93 Difference]: Finished difference Result 3139 states and 9230 transitions. [2020-04-18 19:40:56,805 INFO L276 IsEmpty]: Start isEmpty. Operand 3139 states and 9230 transitions. [2020-04-18 19:40:56,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2020-04-18 19:40:56,811 INFO L105 Mcr]: ---- MCR iteration 3 ---- [2020-04-18 19:40:56,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-18 19:40:56,811 INFO L82 PathProgramCache]: Analyzing trace with hash -955476042, now seen corresponding path program 5 times [2020-04-18 19:40:56,811 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-18 19:40:56,812 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896652191] [2020-04-18 19:40:56,812 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-18 19:40:56,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-18 19:40:56,975 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 19:40:56,975 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896652191] [2020-04-18 19:40:56,975 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-18 19:40:56,976 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-04-18 19:40:56,976 INFO L201 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-04-18 19:40:56,979 INFO L256 McrAutomatonBuilder]: Started intersection. [2020-04-18 19:40:57,035 INFO L259 McrAutomatonBuilder]: Finished intersection with 444 states and 1121 transitions. [2020-04-18 19:40:57,036 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton. [2020-04-18 19:40:57,223 INFO L356 McrAutomatonBuilder]: Construction finished. Needed to calculate wp 43 times. [2020-04-18 19:40:57,224 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-04-18 19:40:57,224 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=335, Invalid=1645, Unknown=0, NotChecked=0, Total=1980 [2020-04-18 19:40:57,225 INFO L87 Difference]: Start difference. First operand 3139 states and 9230 transitions. Second operand 11 states. [2020-04-18 19:40:58,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:58,138 INFO L93 Difference]: Finished difference Result 4827 states and 13766 transitions. [2020-04-18 19:40:58,138 INFO L276 IsEmpty]: Start isEmpty. Operand 4827 states and 13766 transitions. [2020-04-18 19:40:58,145 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 19:40:58,145 INFO L354 FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [192689640] [2020-04-18 19:40:58,146 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-04-18 19:40:58,146 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-04-18 19:40:58,146 INFO L156 tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [192689640] [2020-04-18 19:40:58,146 INFO L459 AbstractCegarLoop]: Interpolant automaton has 25 states [2020-04-18 19:40:58,146 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR [2020-04-18 19:40:58,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2020-04-18 19:40:58,148 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=616, Invalid=3290, Unknown=0, NotChecked=0, Total=3906 [2020-04-18 19:40:58,148 INFO L87 Difference]: Start difference. First operand 743 states and 2107 transitions. Second operand 25 states. [2020-04-18 19:40:58,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-18 19:40:58,701 INFO L93 Difference]: Finished difference Result 730 states and 2071 transitions. [2020-04-18 19:40:58,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2020-04-18 19:40:58,702 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 46 [2020-04-18 19:40:58,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-18 19:40:58,703 INFO L225 Difference]: With dead ends: 730 [2020-04-18 19:40:58,703 INFO L226 Difference]: Without dead ends: 0 [2020-04-18 19:40:58,704 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1766 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=887, Invalid=4965, Unknown=0, NotChecked=0, Total=5852 [2020-04-18 19:40:58,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-04-18 19:40:58,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-04-18 19:40:58,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-04-18 19:40:58,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-04-18 19:40:58,705 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 46 [2020-04-18 19:40:58,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-18 19:40:58,705 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-04-18 19:40:58,705 INFO L480 AbstractCegarLoop]: Interpolant automaton has 25 states. [2020-04-18 19:40:58,706 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-04-18 19:40:58,706 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-04-18 19:40:58,710 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.04 07:40:58 BasicIcfg [2020-04-18 19:40:58,710 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-04-18 19:40:58,712 INFO L168 Benchmark]: Toolchain (without parser) took 13469.40 ms. Allocated memory was 144.2 MB in the beginning and 522.7 MB in the end (delta: 378.5 MB). Free memory was 101.2 MB in the beginning and 84.9 MB in the end (delta: 16.3 MB). Peak memory consumption was 394.8 MB. Max. memory is 7.1 GB. [2020-04-18 19:40:58,713 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 144.2 MB. Free memory was 120.5 MB in the beginning and 120.3 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2020-04-18 19:40:58,714 INFO L168 Benchmark]: CACSL2BoogieTranslator took 631.32 ms. Allocated memory was 144.2 MB in the beginning and 200.8 MB in the end (delta: 56.6 MB). Free memory was 99.1 MB in the beginning and 157.8 MB in the end (delta: -58.7 MB). Peak memory consumption was 22.0 MB. Max. memory is 7.1 GB. [2020-04-18 19:40:58,715 INFO L168 Benchmark]: Boogie Procedure Inliner took 66.97 ms. Allocated memory is still 200.8 MB. Free memory was 157.8 MB in the beginning and 155.8 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. [2020-04-18 19:40:58,715 INFO L168 Benchmark]: Boogie Preprocessor took 22.34 ms. Allocated memory is still 200.8 MB. Free memory was 155.8 MB in the beginning and 154.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.4 MB. Max. memory is 7.1 GB. [2020-04-18 19:40:58,716 INFO L168 Benchmark]: RCFGBuilder took 446.99 ms. Allocated memory is still 200.8 MB. Free memory was 154.4 MB in the beginning and 132.4 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 7.1 GB. [2020-04-18 19:40:58,717 INFO L168 Benchmark]: TraceAbstraction took 12275.26 ms. Allocated memory was 200.8 MB in the beginning and 522.7 MB in the end (delta: 321.9 MB). Free memory was 131.7 MB in the beginning and 84.9 MB in the end (delta: 46.8 MB). Peak memory consumption was 368.7 MB. Max. memory is 7.1 GB. [2020-04-18 19:40:58,720 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.20 ms. Allocated memory is still 144.2 MB. Free memory was 120.5 MB in the beginning and 120.3 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 631.32 ms. Allocated memory was 144.2 MB in the beginning and 200.8 MB in the end (delta: 56.6 MB). Free memory was 99.1 MB in the beginning and 157.8 MB in the end (delta: -58.7 MB). Peak memory consumption was 22.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 66.97 ms. Allocated memory is still 200.8 MB. Free memory was 157.8 MB in the beginning and 155.8 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 22.34 ms. Allocated memory is still 200.8 MB. Free memory was 155.8 MB in the beginning and 154.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 446.99 ms. Allocated memory is still 200.8 MB. Free memory was 154.4 MB in the beginning and 132.4 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 12275.26 ms. Allocated memory was 200.8 MB in the beginning and 522.7 MB in the end (delta: 321.9 MB). Free memory was 131.7 MB in the beginning and 84.9 MB in the end (delta: 46.8 MB). Peak memory consumption was 368.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 7]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 67 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 12.1s, OverallIterations: 8, TraceHistogramMax: 1, AutomataDifference: 3.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.4s, HoareTripleCheckerStatistics: 744 SDtfs, 2044 SDslu, 4425 SDs, 0 SdLazy, 970 SolverSat, 164 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1043 GetRequests, 803 SyntacticMatches, 0 SemanticMatches, 240 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2874 ImplicationChecksByTransitivity, 4.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7267occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 8 MinimizatonAttempts, 3105 StatesRemovedByMinimization, 6 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 proved your program to be correct! Received shutdown request...