/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/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-SP.epf -i ../../../trunk/examples/svcomp/pthread-nondet/nondet-array-2.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-1d1d2b5 [2020-10-22 02:31:38,459 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-22 02:31:38,463 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-22 02:31:38,507 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-22 02:31:38,507 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-22 02:31:38,515 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-22 02:31:38,519 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-22 02:31:38,523 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-22 02:31:38,526 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-22 02:31:38,529 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-22 02:31:38,529 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-22 02:31:38,530 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-22 02:31:38,531 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-22 02:31:38,534 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-22 02:31:38,536 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-22 02:31:38,537 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-22 02:31:38,539 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-22 02:31:38,540 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-22 02:31:38,541 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-22 02:31:38,549 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-22 02:31:38,551 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-22 02:31:38,552 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-22 02:31:38,553 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-22 02:31:38,554 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-22 02:31:38,567 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-22 02:31:38,567 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-22 02:31:38,567 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-22 02:31:38,569 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-22 02:31:38,569 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-22 02:31:38,573 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-22 02:31:38,573 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-22 02:31:38,574 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-22 02:31:38,575 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-22 02:31:38,577 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-22 02:31:38,579 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-22 02:31:38,579 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-22 02:31:38,580 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-22 02:31:38,580 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-22 02:31:38,580 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-22 02:31:38,582 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-22 02:31:38,584 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-22 02:31:38,584 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-SP.epf [2020-10-22 02:31:38,628 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-22 02:31:38,628 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-22 02:31:38,630 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-22 02:31:38,630 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-22 02:31:38,630 INFO L138 SettingsManager]: * Use SBE=true [2020-10-22 02:31:38,631 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-22 02:31:38,631 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-22 02:31:38,631 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-22 02:31:38,632 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-22 02:31:38,632 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-22 02:31:38,633 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-22 02:31:38,633 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-22 02:31:38,633 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-22 02:31:38,633 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-22 02:31:38,633 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-22 02:31:38,634 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-22 02:31:38,634 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-22 02:31:38,634 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-22 02:31:38,634 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-22 02:31:38,634 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-22 02:31:38,634 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-22 02:31:38,635 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-22 02:31:38,635 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-22 02:31:38,635 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-22 02:31:38,635 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-22 02:31:38,635 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-22 02:31:38,636 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-22 02:31:38,636 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-10-22 02:31:38,636 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-22 02:31:38,636 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-22 02:31:38,636 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-10-22 02:31:38,984 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-22 02:31:38,995 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-22 02:31:38,999 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-22 02:31:39,000 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-22 02:31:39,001 INFO L275 PluginConnector]: CDTParser initialized [2020-10-22 02:31:39,001 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-nondet/nondet-array-2.i [2020-10-22 02:31:39,066 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f76f616b/a6143af2123a4422a8ead40f9799b890/FLAG0462aeb3b [2020-10-22 02:31:39,620 INFO L306 CDTParser]: Found 1 translation units. [2020-10-22 02:31:39,621 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-nondet/nondet-array-2.i [2020-10-22 02:31:39,646 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f76f616b/a6143af2123a4422a8ead40f9799b890/FLAG0462aeb3b [2020-10-22 02:31:39,962 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f76f616b/a6143af2123a4422a8ead40f9799b890 [2020-10-22 02:31:39,971 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-22 02:31:39,977 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-22 02:31:39,980 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-22 02:31:39,980 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-22 02:31:39,983 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-22 02:31:39,985 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 02:31:39" (1/1) ... [2020-10-22 02:31:39,988 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3335a62e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:31:39, skipping insertion in model container [2020-10-22 02:31:39,988 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 02:31:39" (1/1) ... [2020-10-22 02:31:39,997 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-22 02:31:40,051 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-22 02:31:40,546 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-22 02:31:40,563 INFO L203 MainTranslator]: Completed pre-run [2020-10-22 02:31:40,610 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-22 02:31:40,692 INFO L208 MainTranslator]: Completed translation [2020-10-22 02:31:40,692 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:31:40 WrapperNode [2020-10-22 02:31:40,692 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-22 02:31:40,693 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-22 02:31:40,694 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-22 02:31:40,694 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-22 02:31:40,703 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:31:40" (1/1) ... [2020-10-22 02:31:40,721 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:31:40" (1/1) ... [2020-10-22 02:31:40,745 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-22 02:31:40,746 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-22 02:31:40,746 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-22 02:31:40,746 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-22 02:31:40,754 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:31:40" (1/1) ... [2020-10-22 02:31:40,755 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:31:40" (1/1) ... [2020-10-22 02:31:40,759 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:31:40" (1/1) ... [2020-10-22 02:31:40,759 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:31:40" (1/1) ... [2020-10-22 02:31:40,767 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:31:40" (1/1) ... [2020-10-22 02:31:40,773 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:31:40" (1/1) ... [2020-10-22 02:31:40,775 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:31:40" (1/1) ... [2020-10-22 02:31:40,779 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-22 02:31:40,779 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-22 02:31:40,780 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-22 02:31:40,780 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-22 02:31:40,781 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:31:40" (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-10-22 02:31:40,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-10-22 02:31:40,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-22 02:31:40,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-22 02:31:40,855 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2020-10-22 02:31:40,855 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2020-10-22 02:31:40,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-22 02:31:40,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-22 02:31:40,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-22 02:31:40,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-22 02:31:40,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-22 02:31:40,858 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-22 02:31:41,259 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-22 02:31:41,259 INFO L298 CfgBuilder]: Removed 13 assume(true) statements. [2020-10-22 02:31:41,262 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 02:31:41 BoogieIcfgContainer [2020-10-22 02:31:41,262 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-22 02:31:41,263 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-22 02:31:41,264 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-22 02:31:41,267 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-22 02:31:41,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 02:31:39" (1/3) ... [2020-10-22 02:31:41,269 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a111ba2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 02:31:41, skipping insertion in model container [2020-10-22 02:31:41,269 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 02:31:40" (2/3) ... [2020-10-22 02:31:41,270 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a111ba2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 02:31:41, skipping insertion in model container [2020-10-22 02:31:41,270 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 02:31:41" (3/3) ... [2020-10-22 02:31:41,272 INFO L111 eAbstractionObserver]: Analyzing ICFG nondet-array-2.i [2020-10-22 02:31:41,285 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-22 02:31:41,285 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-22 02:31:41,293 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-22 02:31:41,294 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-22 02:31:41,320 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:41,321 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:41,321 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:41,321 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:41,322 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:41,322 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:41,322 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:41,326 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:41,326 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:41,326 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:41,326 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:41,327 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:41,334 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2020-10-22 02:31:41,347 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 02:31:41,367 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 02:31:41,367 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 02:31:41,367 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 02:31:41,367 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 02:31:41,367 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 02:31:41,368 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 02:31:41,368 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 02:31:41,368 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 02:31:41,381 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 02:31:41,382 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 80 transitions, 168 flow [2020-10-22 02:31:41,385 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 80 transitions, 168 flow [2020-10-22 02:31:41,387 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 80 transitions, 168 flow [2020-10-22 02:31:41,446 INFO L129 PetriNetUnfolder]: 14/117 cut-off events. [2020-10-22 02:31:41,446 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-22 02:31:41,450 INFO L80 FinitePrefix]: Finished finitePrefix Result has 123 conditions, 117 events. 14/117 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 254 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 64. Up to 4 conditions per place. [2020-10-22 02:31:41,453 INFO L116 LiptonReduction]: Number of co-enabled transitions 420 [2020-10-22 02:31:42,949 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2020-10-22 02:31:43,523 WARN L193 SmtUtils]: Spent 506.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 103 [2020-10-22 02:31:43,691 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2020-10-22 02:31:44,083 WARN L193 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 96 [2020-10-22 02:31:44,362 WARN L193 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2020-10-22 02:31:44,373 INFO L131 LiptonReduction]: Checked pairs total: 485 [2020-10-22 02:31:44,374 INFO L133 LiptonReduction]: Total number of compositions: 86 [2020-10-22 02:31:44,382 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 15 places, 14 transitions, 36 flow [2020-10-22 02:31:44,392 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 27 states. [2020-10-22 02:31:44,394 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states. [2020-10-22 02:31:44,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-22 02:31:44,401 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:31:44,402 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-22 02:31:44,402 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:31:44,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:31:44,409 INFO L82 PathProgramCache]: Analyzing trace with hash 9839405, now seen corresponding path program 1 times [2020-10-22 02:31:44,442 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:31:44,442 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217742655] [2020-10-22 02:31:44,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:31:44,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:31:44,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 02:31:44,621 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217742655] [2020-10-22 02:31:44,622 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 02:31:44,622 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 02:31:44,623 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1463876952] [2020-10-22 02:31:44,624 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:31:44,627 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:31:44,640 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-22 02:31:44,640 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:31:44,645 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:31:44,646 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 02:31:44,646 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:31:44,661 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 02:31:44,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:31:44,664 INFO L87 Difference]: Start difference. First operand 27 states. Second operand 3 states. [2020-10-22 02:31:44,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:31:44,702 INFO L93 Difference]: Finished difference Result 27 states and 37 transitions. [2020-10-22 02:31:44,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 02:31:44,704 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-22 02:31:44,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:31:44,714 INFO L225 Difference]: With dead ends: 27 [2020-10-22 02:31:44,714 INFO L226 Difference]: Without dead ends: 23 [2020-10-22 02:31:44,716 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:31:44,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-10-22 02:31:44,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-10-22 02:31:44,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-10-22 02:31:44,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 32 transitions. [2020-10-22 02:31:44,755 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 32 transitions. Word has length 4 [2020-10-22 02:31:44,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:31:44,756 INFO L481 AbstractCegarLoop]: Abstraction has 23 states and 32 transitions. [2020-10-22 02:31:44,756 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 02:31:44,756 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2020-10-22 02:31:44,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-22 02:31:44,757 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:31:44,757 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-22 02:31:44,757 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-22 02:31:44,758 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:31:44,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:31:44,758 INFO L82 PathProgramCache]: Analyzing trace with hash 854847300, now seen corresponding path program 1 times [2020-10-22 02:31:44,762 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:31:44,763 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473774923] [2020-10-22 02:31:44,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:31:44,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:31:44,804 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:31:44,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:31:44,840 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:31:44,889 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 02:31:44,889 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 02:31:44,892 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-22 02:31:44,892 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-22 02:31:44,894 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 02:31:44,894 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-22 02:31:44,903 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,904 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,907 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,908 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,908 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,909 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,911 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,912 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,912 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,914 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,914 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,914 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,915 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,915 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,916 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,916 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,917 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,917 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,917 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,918 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,919 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,919 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,919 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,919 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:44,922 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2020-10-22 02:31:44,922 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 02:31:44,923 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 02:31:44,923 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 02:31:44,923 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 02:31:44,923 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 02:31:44,923 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 02:31:44,923 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 02:31:44,924 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 02:31:44,924 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 02:31:44,928 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 02:31:44,929 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 87 transitions, 192 flow [2020-10-22 02:31:44,929 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 87 transitions, 192 flow [2020-10-22 02:31:44,929 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 87 transitions, 192 flow [2020-10-22 02:31:44,994 INFO L129 PetriNetUnfolder]: 27/207 cut-off events. [2020-10-22 02:31:44,995 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-10-22 02:31:44,997 INFO L80 FinitePrefix]: Finished finitePrefix Result has 221 conditions, 207 events. 27/207 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 559 event pairs, 0 based on Foata normal form. 0/172 useless extension candidates. Maximal degree in co-relation 119. Up to 8 conditions per place. [2020-10-22 02:31:45,000 INFO L116 LiptonReduction]: Number of co-enabled transitions 1000 [2020-10-22 02:31:46,340 WARN L193 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2020-10-22 02:31:46,750 WARN L193 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 99 [2020-10-22 02:31:46,900 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2020-10-22 02:31:47,228 WARN L193 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 96 [2020-10-22 02:31:47,506 WARN L193 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2020-10-22 02:31:47,512 INFO L131 LiptonReduction]: Checked pairs total: 2597 [2020-10-22 02:31:47,513 INFO L133 LiptonReduction]: Total number of compositions: 81 [2020-10-22 02:31:47,513 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 23 transitions, 64 flow [2020-10-22 02:31:47,526 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 242 states. [2020-10-22 02:31:47,526 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states. [2020-10-22 02:31:47,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-22 02:31:47,527 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:31:47,527 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-22 02:31:47,527 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:31:47,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:31:47,528 INFO L82 PathProgramCache]: Analyzing trace with hash 15288450, now seen corresponding path program 1 times [2020-10-22 02:31:47,529 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:31:47,529 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061785086] [2020-10-22 02:31:47,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:31:47,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:31:47,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 02:31:47,584 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061785086] [2020-10-22 02:31:47,584 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 02:31:47,584 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 02:31:47,585 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [87332913] [2020-10-22 02:31:47,585 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:31:47,585 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:31:47,586 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-22 02:31:47,587 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:31:47,587 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:31:47,587 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 02:31:47,588 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:31:47,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 02:31:47,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:31:47,588 INFO L87 Difference]: Start difference. First operand 242 states. Second operand 3 states. [2020-10-22 02:31:47,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:31:47,626 INFO L93 Difference]: Finished difference Result 242 states and 550 transitions. [2020-10-22 02:31:47,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 02:31:47,627 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-22 02:31:47,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:31:47,633 INFO L225 Difference]: With dead ends: 242 [2020-10-22 02:31:47,633 INFO L226 Difference]: Without dead ends: 216 [2020-10-22 02:31:47,633 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:31:47,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-10-22 02:31:47,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-10-22 02:31:47,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-10-22 02:31:47,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 494 transitions. [2020-10-22 02:31:47,666 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 494 transitions. Word has length 4 [2020-10-22 02:31:47,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:31:47,667 INFO L481 AbstractCegarLoop]: Abstraction has 216 states and 494 transitions. [2020-10-22 02:31:47,667 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 02:31:47,667 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 494 transitions. [2020-10-22 02:31:47,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-22 02:31:47,668 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:31:47,668 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:31:47,668 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-22 02:31:47,668 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:31:47,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:31:47,669 INFO L82 PathProgramCache]: Analyzing trace with hash 1084470026, now seen corresponding path program 1 times [2020-10-22 02:31:47,670 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:31:47,670 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491628831] [2020-10-22 02:31:47,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:31:47,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:31:47,752 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-22 02:31:47,753 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491628831] [2020-10-22 02:31:47,753 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 02:31:47,754 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-22 02:31:47,754 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2033847175] [2020-10-22 02:31:47,755 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:31:47,756 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:31:47,758 INFO L252 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-22 02:31:47,763 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:31:47,763 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:31:47,764 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-22 02:31:47,764 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:31:47,764 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-22 02:31:47,765 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-22 02:31:47,765 INFO L87 Difference]: Start difference. First operand 216 states and 494 transitions. Second operand 4 states. [2020-10-22 02:31:47,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:31:47,845 INFO L93 Difference]: Finished difference Result 203 states and 426 transitions. [2020-10-22 02:31:47,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-22 02:31:47,846 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-22 02:31:47,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:31:47,848 INFO L225 Difference]: With dead ends: 203 [2020-10-22 02:31:47,849 INFO L226 Difference]: Without dead ends: 203 [2020-10-22 02:31:47,851 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-22 02:31:47,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2020-10-22 02:31:47,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 197. [2020-10-22 02:31:47,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2020-10-22 02:31:47,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 420 transitions. [2020-10-22 02:31:47,876 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 420 transitions. Word has length 8 [2020-10-22 02:31:47,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:31:47,876 INFO L481 AbstractCegarLoop]: Abstraction has 197 states and 420 transitions. [2020-10-22 02:31:47,877 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-22 02:31:47,877 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 420 transitions. [2020-10-22 02:31:47,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-22 02:31:47,878 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:31:47,878 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-10-22 02:31:47,878 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-22 02:31:47,879 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:31:47,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:31:47,879 INFO L82 PathProgramCache]: Analyzing trace with hash 269674759, now seen corresponding path program 1 times [2020-10-22 02:31:47,880 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:31:47,880 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907386114] [2020-10-22 02:31:47,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:31:47,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:31:47,914 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:31:47,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:31:47,951 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:31:47,963 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 02:31:47,964 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 02:31:47,964 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-22 02:31:47,964 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-22 02:31:47,965 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 02:31:47,968 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-22 02:31:47,978 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,978 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,978 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,979 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,979 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,979 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,980 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,980 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,980 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,980 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,980 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,981 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,981 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,981 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,981 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,981 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,981 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,981 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,981 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,982 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,982 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,982 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,982 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,982 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,982 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,983 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,984 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,984 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,984 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,985 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,985 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,986 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,986 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,987 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,987 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,987 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:47,990 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2020-10-22 02:31:47,990 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 02:31:47,991 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 02:31:47,991 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 02:31:47,991 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 02:31:47,991 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 02:31:47,991 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 02:31:47,991 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 02:31:47,991 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 02:31:47,991 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 02:31:47,993 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 02:31:47,993 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 94 transitions, 218 flow [2020-10-22 02:31:47,993 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 94 transitions, 218 flow [2020-10-22 02:31:47,993 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 94 transitions, 218 flow [2020-10-22 02:31:48,046 INFO L129 PetriNetUnfolder]: 53/374 cut-off events. [2020-10-22 02:31:48,047 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-10-22 02:31:48,048 INFO L80 FinitePrefix]: Finished finitePrefix Result has 402 conditions, 374 events. 53/374 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1316 event pairs, 1 based on Foata normal form. 0/309 useless extension candidates. Maximal degree in co-relation 215. Up to 16 conditions per place. [2020-10-22 02:31:48,053 INFO L116 LiptonReduction]: Number of co-enabled transitions 1620 [2020-10-22 02:31:48,957 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 55 [2020-10-22 02:31:49,430 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2020-10-22 02:31:49,858 WARN L193 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 100 [2020-10-22 02:31:50,136 WARN L193 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2020-10-22 02:31:50,150 INFO L131 LiptonReduction]: Checked pairs total: 4210 [2020-10-22 02:31:50,150 INFO L133 LiptonReduction]: Total number of compositions: 79 [2020-10-22 02:31:50,151 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 28 transitions, 86 flow [2020-10-22 02:31:50,205 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1150 states. [2020-10-22 02:31:50,205 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states. [2020-10-22 02:31:50,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-22 02:31:50,206 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:31:50,206 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-22 02:31:50,206 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:31:50,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:31:50,206 INFO L82 PathProgramCache]: Analyzing trace with hash 20773836, now seen corresponding path program 1 times [2020-10-22 02:31:50,207 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:31:50,208 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336623817] [2020-10-22 02:31:50,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:31:50,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:31:50,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 02:31:50,241 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336623817] [2020-10-22 02:31:50,242 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 02:31:50,242 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 02:31:50,242 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [499215323] [2020-10-22 02:31:50,242 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:31:50,243 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:31:50,244 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-22 02:31:50,244 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:31:50,244 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:31:50,244 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 02:31:50,245 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:31:50,245 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 02:31:50,245 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:31:50,245 INFO L87 Difference]: Start difference. First operand 1150 states. Second operand 3 states. [2020-10-22 02:31:50,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:31:50,279 INFO L93 Difference]: Finished difference Result 1150 states and 3360 transitions. [2020-10-22 02:31:50,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 02:31:50,280 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-22 02:31:50,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:31:50,292 INFO L225 Difference]: With dead ends: 1150 [2020-10-22 02:31:50,292 INFO L226 Difference]: Without dead ends: 1024 [2020-10-22 02:31:50,292 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:31:50,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2020-10-22 02:31:50,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2020-10-22 02:31:50,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1024 states. [2020-10-22 02:31:50,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 3009 transitions. [2020-10-22 02:31:50,378 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 3009 transitions. Word has length 4 [2020-10-22 02:31:50,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:31:50,378 INFO L481 AbstractCegarLoop]: Abstraction has 1024 states and 3009 transitions. [2020-10-22 02:31:50,379 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 02:31:50,379 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 3009 transitions. [2020-10-22 02:31:50,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-22 02:31:50,383 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:31:50,383 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:31:50,383 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-22 02:31:50,383 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:31:50,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:31:50,384 INFO L82 PathProgramCache]: Analyzing trace with hash -1395614296, now seen corresponding path program 1 times [2020-10-22 02:31:50,386 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:31:50,387 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688121101] [2020-10-22 02:31:50,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:31:50,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:31:50,449 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-22 02:31:50,450 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688121101] [2020-10-22 02:31:50,450 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 02:31:50,450 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-22 02:31:50,451 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1643156370] [2020-10-22 02:31:50,451 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:31:50,451 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:31:50,452 INFO L252 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-22 02:31:50,453 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:31:50,453 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:31:50,453 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-22 02:31:50,453 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:31:50,454 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-22 02:31:50,454 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-22 02:31:50,454 INFO L87 Difference]: Start difference. First operand 1024 states and 3009 transitions. Second operand 4 states. [2020-10-22 02:31:50,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:31:50,513 INFO L93 Difference]: Finished difference Result 1015 states and 2784 transitions. [2020-10-22 02:31:50,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-22 02:31:50,513 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-22 02:31:50,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:31:50,520 INFO L225 Difference]: With dead ends: 1015 [2020-10-22 02:31:50,520 INFO L226 Difference]: Without dead ends: 1015 [2020-10-22 02:31:50,521 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-22 02:31:50,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2020-10-22 02:31:50,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 977. [2020-10-22 02:31:50,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 977 states. [2020-10-22 02:31:50,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 2718 transitions. [2020-10-22 02:31:50,554 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 2718 transitions. Word has length 8 [2020-10-22 02:31:50,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:31:50,554 INFO L481 AbstractCegarLoop]: Abstraction has 977 states and 2718 transitions. [2020-10-22 02:31:50,554 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-22 02:31:50,554 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 2718 transitions. [2020-10-22 02:31:50,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-22 02:31:50,556 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:31:50,556 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-10-22 02:31:50,557 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-22 02:31:50,557 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:31:50,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:31:50,557 INFO L82 PathProgramCache]: Analyzing trace with hash -1374284163, now seen corresponding path program 1 times [2020-10-22 02:31:50,561 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:31:50,561 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970955752] [2020-10-22 02:31:50,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:31:50,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:31:50,580 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:31:50,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:31:50,596 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:31:50,603 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 02:31:50,603 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 02:31:50,603 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-22 02:31:50,604 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-22 02:31:50,604 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 02:31:50,605 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-22 02:31:50,612 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,612 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,613 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,613 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,613 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,613 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,613 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,614 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,614 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,614 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,614 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,614 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,614 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,615 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,615 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,615 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,615 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,615 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,615 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,616 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,616 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,616 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,616 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,616 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,616 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,617 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,617 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,617 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,617 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,617 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,618 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,618 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,618 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,620 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,620 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,620 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,620 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,620 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,622 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,622 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,622 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,622 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,623 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,624 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,624 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,624 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,624 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,625 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:50,628 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2020-10-22 02:31:50,629 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 02:31:50,629 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 02:31:50,629 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 02:31:50,629 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 02:31:50,629 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 02:31:50,629 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 02:31:50,629 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 02:31:50,630 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 02:31:50,630 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 02:31:50,631 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 02:31:50,631 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 101 transitions, 246 flow [2020-10-22 02:31:50,632 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 101 transitions, 246 flow [2020-10-22 02:31:50,632 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 101 transitions, 246 flow [2020-10-22 02:31:50,708 INFO L129 PetriNetUnfolder]: 107/697 cut-off events. [2020-10-22 02:31:50,708 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-10-22 02:31:50,712 INFO L80 FinitePrefix]: Finished finitePrefix Result has 752 conditions, 697 events. 107/697 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3238 event pairs, 6 based on Foata normal form. 0/574 useless extension candidates. Maximal degree in co-relation 394. Up to 32 conditions per place. [2020-10-22 02:31:50,724 INFO L116 LiptonReduction]: Number of co-enabled transitions 2320 [2020-10-22 02:31:51,947 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2020-10-22 02:31:52,217 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 74 [2020-10-22 02:31:52,438 WARN L193 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 71 [2020-10-22 02:31:52,569 WARN L193 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2020-10-22 02:31:53,215 WARN L193 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2020-10-22 02:31:53,371 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-22 02:31:53,381 INFO L131 LiptonReduction]: Checked pairs total: 7336 [2020-10-22 02:31:53,381 INFO L133 LiptonReduction]: Total number of compositions: 84 [2020-10-22 02:31:53,382 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 37 places, 33 transitions, 110 flow [2020-10-22 02:31:53,738 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 5482 states. [2020-10-22 02:31:53,739 INFO L276 IsEmpty]: Start isEmpty. Operand 5482 states. [2020-10-22 02:31:53,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-22 02:31:53,739 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:31:53,739 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-22 02:31:53,740 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:31:53,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:31:53,740 INFO L82 PathProgramCache]: Analyzing trace with hash 26742612, now seen corresponding path program 1 times [2020-10-22 02:31:53,746 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:31:53,747 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339094415] [2020-10-22 02:31:53,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:31:53,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:31:53,769 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 02:31:53,770 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339094415] [2020-10-22 02:31:53,770 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 02:31:53,770 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 02:31:53,770 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1799385619] [2020-10-22 02:31:53,771 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:31:53,771 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:31:53,772 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-22 02:31:53,772 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:31:53,772 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:31:53,772 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 02:31:53,772 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:31:53,773 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 02:31:53,773 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:31:53,773 INFO L87 Difference]: Start difference. First operand 5482 states. Second operand 3 states. [2020-10-22 02:31:53,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:31:53,857 INFO L93 Difference]: Finished difference Result 5482 states and 19554 transitions. [2020-10-22 02:31:53,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 02:31:53,857 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-22 02:31:53,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:31:53,902 INFO L225 Difference]: With dead ends: 5482 [2020-10-22 02:31:53,903 INFO L226 Difference]: Without dead ends: 4856 [2020-10-22 02:31:53,903 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:31:53,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4856 states. [2020-10-22 02:31:54,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4856 to 4856. [2020-10-22 02:31:54,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4856 states. [2020-10-22 02:31:54,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4856 states to 4856 states and 17428 transitions. [2020-10-22 02:31:54,107 INFO L78 Accepts]: Start accepts. Automaton has 4856 states and 17428 transitions. Word has length 4 [2020-10-22 02:31:54,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:31:54,107 INFO L481 AbstractCegarLoop]: Abstraction has 4856 states and 17428 transitions. [2020-10-22 02:31:54,108 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 02:31:54,108 INFO L276 IsEmpty]: Start isEmpty. Operand 4856 states and 17428 transitions. [2020-10-22 02:31:54,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-22 02:31:54,108 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:31:54,108 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:31:54,109 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-22 02:31:54,109 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:31:54,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:31:54,109 INFO L82 PathProgramCache]: Analyzing trace with hash 1049833476, now seen corresponding path program 1 times [2020-10-22 02:31:54,110 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:31:54,111 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385959803] [2020-10-22 02:31:54,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:31:54,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:31:54,140 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-22 02:31:54,141 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385959803] [2020-10-22 02:31:54,141 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 02:31:54,141 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-22 02:31:54,141 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2102615986] [2020-10-22 02:31:54,141 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:31:54,143 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:31:54,144 INFO L252 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-22 02:31:54,145 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:31:54,145 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:31:54,145 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-22 02:31:54,145 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:31:54,146 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-22 02:31:54,146 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-22 02:31:54,146 INFO L87 Difference]: Start difference. First operand 4856 states and 17428 transitions. Second operand 4 states. [2020-10-22 02:31:54,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:31:54,211 INFO L93 Difference]: Finished difference Result 4995 states and 16978 transitions. [2020-10-22 02:31:54,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-22 02:31:54,211 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-22 02:31:54,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:31:54,256 INFO L225 Difference]: With dead ends: 4995 [2020-10-22 02:31:54,256 INFO L226 Difference]: Without dead ends: 4995 [2020-10-22 02:31:54,257 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-22 02:31:54,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4995 states. [2020-10-22 02:31:54,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4995 to 4797. [2020-10-22 02:31:54,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4797 states. [2020-10-22 02:31:54,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4797 states to 4797 states and 16480 transitions. [2020-10-22 02:31:54,582 INFO L78 Accepts]: Start accepts. Automaton has 4797 states and 16480 transitions. Word has length 8 [2020-10-22 02:31:54,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:31:54,583 INFO L481 AbstractCegarLoop]: Abstraction has 4797 states and 16480 transitions. [2020-10-22 02:31:54,583 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-22 02:31:54,583 INFO L276 IsEmpty]: Start isEmpty. Operand 4797 states and 16480 transitions. [2020-10-22 02:31:54,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-22 02:31:54,586 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:31:54,586 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:31:54,586 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-22 02:31:54,586 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:31:54,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:31:54,587 INFO L82 PathProgramCache]: Analyzing trace with hash -2039045855, now seen corresponding path program 1 times [2020-10-22 02:31:54,589 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:31:54,590 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493511956] [2020-10-22 02:31:54,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:31:54,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:31:54,625 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 02:31:54,626 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493511956] [2020-10-22 02:31:54,626 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066371456] [2020-10-22 02:31:54,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 02:31:54,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:31:54,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-22 02:31:54,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 02:31:54,744 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 02:31:54,744 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-22 02:31:54,745 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-22 02:31:54,745 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [562369927] [2020-10-22 02:31:54,745 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:31:54,747 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:31:54,750 INFO L252 McrAutomatonBuilder]: Finished intersection with 21 states and 24 transitions. [2020-10-22 02:31:54,750 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:31:54,803 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 3 new interpolants: [40907#(<= ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~i~0), 40908#(or (< ULTIMATE.start_main_~i~0 ULTIMATE.start_main_~n~0) (<= ULTIMATE.start_main_~n~0 0)), 40909#(or (< (+ ULTIMATE.start_main_~i~0 1) ULTIMATE.start_main_~n~0) (<= ULTIMATE.start_main_~n~0 0))] [2020-10-22 02:31:54,803 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-22 02:31:54,803 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:31:54,804 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-22 02:31:54,804 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2020-10-22 02:31:54,804 INFO L87 Difference]: Start difference. First operand 4797 states and 16480 transitions. Second operand 7 states. [2020-10-22 02:31:54,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:31:54,929 INFO L93 Difference]: Finished difference Result 4793 states and 16389 transitions. [2020-10-22 02:31:54,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-22 02:31:54,930 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 16 [2020-10-22 02:31:54,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:31:54,963 INFO L225 Difference]: With dead ends: 4793 [2020-10-22 02:31:54,963 INFO L226 Difference]: Without dead ends: 4713 [2020-10-22 02:31:54,964 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2020-10-22 02:31:55,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4713 states. [2020-10-22 02:31:55,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4713 to 4713. [2020-10-22 02:31:55,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4713 states. [2020-10-22 02:31:55,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4713 states to 4713 states and 16141 transitions. [2020-10-22 02:31:55,135 INFO L78 Accepts]: Start accepts. Automaton has 4713 states and 16141 transitions. Word has length 16 [2020-10-22 02:31:55,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:31:55,135 INFO L481 AbstractCegarLoop]: Abstraction has 4713 states and 16141 transitions. [2020-10-22 02:31:55,135 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-22 02:31:55,136 INFO L276 IsEmpty]: Start isEmpty. Operand 4713 states and 16141 transitions. [2020-10-22 02:31:55,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-22 02:31:55,138 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:31:55,138 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2020-10-22 02:31:55,351 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-10-22 02:31:55,352 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:31:55,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:31:55,352 INFO L82 PathProgramCache]: Analyzing trace with hash 2030863678, now seen corresponding path program 1 times [2020-10-22 02:31:55,353 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:31:55,353 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525774722] [2020-10-22 02:31:55,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:31:55,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:31:55,377 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:31:55,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:31:55,395 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:31:55,416 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 02:31:55,416 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 02:31:55,417 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-22 02:31:55,417 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-22 02:31:55,419 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 02:31:55,419 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-22 02:31:55,438 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,438 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,439 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,439 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,439 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,439 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,439 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,440 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,440 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,440 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,440 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,440 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,440 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,441 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,441 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,441 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,441 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,441 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,441 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,441 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,442 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,442 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,443 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,443 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,443 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,443 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,443 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,443 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,444 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,444 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,444 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,444 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,444 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,444 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,445 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,445 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,445 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,445 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,445 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,446 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,447 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,447 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,447 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,447 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,447 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,449 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,449 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,449 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,449 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,449 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,451 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,451 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,451 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,451 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,451 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,452 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,452 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,453 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,453 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,453 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:31:55,458 INFO L149 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2020-10-22 02:31:55,459 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 02:31:55,459 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 02:31:55,459 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 02:31:55,459 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 02:31:55,459 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 02:31:55,460 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 02:31:55,460 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 02:31:55,460 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 02:31:55,460 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 02:31:55,461 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 02:31:55,461 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 108 transitions, 276 flow [2020-10-22 02:31:55,461 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 108 transitions, 276 flow [2020-10-22 02:31:55,462 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 108 transitions, 276 flow [2020-10-22 02:31:55,618 INFO L129 PetriNetUnfolder]: 221/1336 cut-off events. [2020-10-22 02:31:55,618 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-10-22 02:31:55,623 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1447 conditions, 1336 events. 221/1336 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 7802 event pairs, 23 based on Foata normal form. 0/1099 useless extension candidates. Maximal degree in co-relation 742. Up to 80 conditions per place. [2020-10-22 02:31:55,659 INFO L116 LiptonReduction]: Number of co-enabled transitions 3100 [2020-10-22 02:31:56,746 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2020-10-22 02:31:57,558 WARN L193 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2020-10-22 02:31:57,794 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 88 [2020-10-22 02:31:57,945 WARN L193 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-22 02:31:58,086 WARN L193 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-22 02:31:58,104 INFO L131 LiptonReduction]: Checked pairs total: 11777 [2020-10-22 02:31:58,105 INFO L133 LiptonReduction]: Total number of compositions: 90 [2020-10-22 02:31:58,105 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 38 transitions, 136 flow [2020-10-22 02:32:00,657 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 26310 states. [2020-10-22 02:32:00,658 INFO L276 IsEmpty]: Start isEmpty. Operand 26310 states. [2020-10-22 02:32:00,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-22 02:32:00,658 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:32:00,658 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-22 02:32:00,659 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:32:00,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:32:00,659 INFO L82 PathProgramCache]: Analyzing trace with hash 33017898, now seen corresponding path program 1 times [2020-10-22 02:32:00,660 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:32:00,660 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640647382] [2020-10-22 02:32:00,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:32:00,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:32:00,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 02:32:00,685 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640647382] [2020-10-22 02:32:00,686 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 02:32:00,686 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 02:32:00,686 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1555507789] [2020-10-22 02:32:00,686 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:32:00,687 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:32:00,687 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-22 02:32:00,687 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:32:00,687 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:32:00,688 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 02:32:00,688 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:32:00,688 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 02:32:00,688 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:32:00,688 INFO L87 Difference]: Start difference. First operand 26310 states. Second operand 3 states. [2020-10-22 02:32:00,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:32:00,956 INFO L93 Difference]: Finished difference Result 26310 states and 110676 transitions. [2020-10-22 02:32:00,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 02:32:00,957 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-22 02:32:00,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:32:01,328 INFO L225 Difference]: With dead ends: 26310 [2020-10-22 02:32:01,329 INFO L226 Difference]: Without dead ends: 23184 [2020-10-22 02:32:01,329 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:32:01,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23184 states. [2020-10-22 02:32:02,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23184 to 23184. [2020-10-22 02:32:02,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23184 states. [2020-10-22 02:32:03,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23184 states to 23184 states and 98175 transitions. [2020-10-22 02:32:03,577 INFO L78 Accepts]: Start accepts. Automaton has 23184 states and 98175 transitions. Word has length 4 [2020-10-22 02:32:03,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:32:03,577 INFO L481 AbstractCegarLoop]: Abstraction has 23184 states and 98175 transitions. [2020-10-22 02:32:03,577 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 02:32:03,578 INFO L276 IsEmpty]: Start isEmpty. Operand 23184 states and 98175 transitions. [2020-10-22 02:32:03,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-22 02:32:03,578 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:32:03,578 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:32:03,578 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-22 02:32:03,578 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:32:03,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:32:03,579 INFO L82 PathProgramCache]: Analyzing trace with hash 1086714792, now seen corresponding path program 1 times [2020-10-22 02:32:03,580 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:32:03,580 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968095162] [2020-10-22 02:32:03,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:32:03,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:32:03,612 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-22 02:32:03,612 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968095162] [2020-10-22 02:32:03,612 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 02:32:03,613 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-22 02:32:03,613 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1463939774] [2020-10-22 02:32:03,613 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:32:03,614 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:32:03,614 INFO L252 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-22 02:32:03,614 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:32:03,615 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:32:03,615 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-22 02:32:03,615 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:32:03,615 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-22 02:32:03,615 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-22 02:32:03,616 INFO L87 Difference]: Start difference. First operand 23184 states and 98175 transitions. Second operand 4 states. [2020-10-22 02:32:03,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:32:03,782 INFO L93 Difference]: Finished difference Result 24543 states and 99524 transitions. [2020-10-22 02:32:03,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-22 02:32:03,783 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-22 02:32:03,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:32:03,911 INFO L225 Difference]: With dead ends: 24543 [2020-10-22 02:32:03,911 INFO L226 Difference]: Without dead ends: 24543 [2020-10-22 02:32:03,912 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-22 02:32:04,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24543 states. [2020-10-22 02:32:05,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24543 to 23577. [2020-10-22 02:32:05,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23577 states. [2020-10-22 02:32:05,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23577 states to 23577 states and 96338 transitions. [2020-10-22 02:32:05,184 INFO L78 Accepts]: Start accepts. Automaton has 23577 states and 96338 transitions. Word has length 8 [2020-10-22 02:32:05,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:32:05,184 INFO L481 AbstractCegarLoop]: Abstraction has 23577 states and 96338 transitions. [2020-10-22 02:32:05,184 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-22 02:32:05,184 INFO L276 IsEmpty]: Start isEmpty. Operand 23577 states and 96338 transitions. [2020-10-22 02:32:05,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-22 02:32:05,185 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:32:05,185 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:32:05,185 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-22 02:32:05,185 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:32:05,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:32:05,186 INFO L82 PathProgramCache]: Analyzing trace with hash 1986019559, now seen corresponding path program 1 times [2020-10-22 02:32:05,187 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:32:05,187 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391611308] [2020-10-22 02:32:05,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:32:05,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:32:05,223 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 02:32:05,224 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391611308] [2020-10-22 02:32:05,224 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767496642] [2020-10-22 02:32:05,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 02:32:05,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:32:05,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-22 02:32:05,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 02:32:05,314 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 02:32:05,314 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-22 02:32:05,315 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-22 02:32:05,315 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [340523547] [2020-10-22 02:32:05,315 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:32:05,317 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:32:05,320 INFO L252 McrAutomatonBuilder]: Finished intersection with 27 states and 36 transitions. [2020-10-22 02:32:05,320 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:32:05,419 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 3 new interpolants: [197163#(<= ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~i~0), 197165#(or (< (+ ULTIMATE.start_main_~i~0 1) ULTIMATE.start_main_~n~0) (<= ULTIMATE.start_main_~n~0 0)), 197164#(or (< ULTIMATE.start_main_~i~0 ULTIMATE.start_main_~n~0) (<= ULTIMATE.start_main_~n~0 0))] [2020-10-22 02:32:05,420 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-22 02:32:05,420 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:32:05,420 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-22 02:32:05,420 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2020-10-22 02:32:05,420 INFO L87 Difference]: Start difference. First operand 23577 states and 96338 transitions. Second operand 7 states. [2020-10-22 02:32:05,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:32:05,659 INFO L93 Difference]: Finished difference Result 23573 states and 96247 transitions. [2020-10-22 02:32:05,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-22 02:32:05,660 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 16 [2020-10-22 02:32:05,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:32:05,745 INFO L225 Difference]: With dead ends: 23573 [2020-10-22 02:32:05,745 INFO L226 Difference]: Without dead ends: 23493 [2020-10-22 02:32:05,746 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2020-10-22 02:32:06,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23493 states. [2020-10-22 02:32:07,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23493 to 23493. [2020-10-22 02:32:07,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23493 states. [2020-10-22 02:32:08,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23493 states to 23493 states and 95999 transitions. [2020-10-22 02:32:08,032 INFO L78 Accepts]: Start accepts. Automaton has 23493 states and 95999 transitions. Word has length 16 [2020-10-22 02:32:08,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:32:08,033 INFO L481 AbstractCegarLoop]: Abstraction has 23493 states and 95999 transitions. [2020-10-22 02:32:08,033 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-22 02:32:08,033 INFO L276 IsEmpty]: Start isEmpty. Operand 23493 states and 95999 transitions. [2020-10-22 02:32:08,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-10-22 02:32:08,054 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:32:08,054 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:32:08,268 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-22 02:32:08,269 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:32:08,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:32:08,270 INFO L82 PathProgramCache]: Analyzing trace with hash 1007891007, now seen corresponding path program 1 times [2020-10-22 02:32:08,273 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:32:08,273 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548911835] [2020-10-22 02:32:08,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:32:08,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:32:08,287 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:32:08,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:32:08,299 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:32:08,307 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 02:32:08,308 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 02:32:08,308 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-22 02:32:08,308 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-22 02:32:08,309 WARN L371 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 02:32:08,309 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-22 02:32:08,318 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,318 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,318 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,319 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,319 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,319 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,319 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,319 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,319 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,319 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,320 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,320 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,320 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,320 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,320 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,320 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,321 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,321 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,321 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,321 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,321 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,321 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,322 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,322 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,322 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,322 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,322 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,322 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,323 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,323 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,323 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,323 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,323 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,324 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,324 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,324 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,324 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,324 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,324 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,325 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,325 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,325 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,329 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,330 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,330 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,330 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,330 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,331 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,332 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,332 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,332 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,332 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,334 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,334 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,334 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,334 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,334 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,336 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,336 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,336 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,336 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,336 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,338 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,338 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,338 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,338 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,338 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,340 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,340 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,340 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,340 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,340 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:32:08,345 INFO L149 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2020-10-22 02:32:08,345 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 02:32:08,346 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 02:32:08,346 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 02:32:08,346 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 02:32:08,346 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 02:32:08,346 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 02:32:08,346 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 02:32:08,346 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 02:32:08,347 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 02:32:08,348 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 02:32:08,348 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 115 transitions, 308 flow [2020-10-22 02:32:08,348 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 115 places, 115 transitions, 308 flow [2020-10-22 02:32:08,348 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 115 transitions, 308 flow [2020-10-22 02:32:08,668 INFO L129 PetriNetUnfolder]: 463/2615 cut-off events. [2020-10-22 02:32:08,668 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-10-22 02:32:08,682 INFO L80 FinitePrefix]: Finished finitePrefix Result has 2847 conditions, 2615 events. 463/2615 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 18904 event pairs, 72 based on Foata normal form. 0/2152 useless extension candidates. Maximal degree in co-relation 1435. Up to 192 conditions per place. [2020-10-22 02:32:08,747 INFO L116 LiptonReduction]: Number of co-enabled transitions 3960 [2020-10-22 02:32:09,367 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2020-10-22 02:32:10,144 WARN L193 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2020-10-22 02:32:10,392 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 89 [2020-10-22 02:32:10,689 WARN L193 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 66 [2020-10-22 02:32:11,041 WARN L193 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 96 [2020-10-22 02:32:11,168 WARN L193 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-22 02:32:11,173 INFO L131 LiptonReduction]: Checked pairs total: 14715 [2020-10-22 02:32:11,173 INFO L133 LiptonReduction]: Total number of compositions: 88 [2020-10-22 02:32:11,174 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 49 places, 43 transitions, 164 flow [2020-10-22 02:32:40,949 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 127122 states. [2020-10-22 02:32:40,950 INFO L276 IsEmpty]: Start isEmpty. Operand 127122 states. [2020-10-22 02:32:40,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-22 02:32:40,950 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:32:40,950 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-22 02:32:40,950 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:32:40,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:32:40,950 INFO L82 PathProgramCache]: Analyzing trace with hash 39516231, now seen corresponding path program 1 times [2020-10-22 02:32:40,951 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:32:40,952 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953260144] [2020-10-22 02:32:40,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:32:40,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:32:40,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 02:32:40,976 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953260144] [2020-10-22 02:32:40,976 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 02:32:40,976 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 02:32:40,977 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2037196409] [2020-10-22 02:32:40,977 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:32:40,977 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:32:40,978 INFO L252 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-22 02:32:40,978 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:32:40,978 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:32:40,978 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 02:32:40,978 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:32:40,979 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 02:32:40,979 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:32:40,979 INFO L87 Difference]: Start difference. First operand 127122 states. Second operand 3 states. [2020-10-22 02:32:42,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:32:42,545 INFO L93 Difference]: Finished difference Result 127122 states and 615398 transitions. [2020-10-22 02:32:42,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 02:32:42,546 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-22 02:32:42,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:32:43,023 INFO L225 Difference]: With dead ends: 127122 [2020-10-22 02:32:43,023 INFO L226 Difference]: Without dead ends: 111496 [2020-10-22 02:32:43,023 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 02:32:50,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111496 states. [2020-10-22 02:32:52,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111496 to 111496. [2020-10-22 02:32:52,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111496 states. [2020-10-22 02:32:54,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111496 states to 111496 states and 543522 transitions. [2020-10-22 02:32:54,063 INFO L78 Accepts]: Start accepts. Automaton has 111496 states and 543522 transitions. Word has length 4 [2020-10-22 02:32:54,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:32:54,063 INFO L481 AbstractCegarLoop]: Abstraction has 111496 states and 543522 transitions. [2020-10-22 02:32:54,063 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 02:32:54,064 INFO L276 IsEmpty]: Start isEmpty. Operand 111496 states and 543522 transitions. [2020-10-22 02:32:54,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-22 02:32:54,064 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:32:54,064 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:32:54,064 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-22 02:32:54,064 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:32:54,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:32:54,065 INFO L82 PathProgramCache]: Analyzing trace with hash 1282833239, now seen corresponding path program 1 times [2020-10-22 02:32:54,072 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:32:54,072 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37628302] [2020-10-22 02:32:54,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:32:54,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:32:54,103 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-22 02:32:54,103 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37628302] [2020-10-22 02:32:54,104 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 02:32:54,104 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-22 02:32:54,104 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [682554799] [2020-10-22 02:32:54,104 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:32:54,105 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:32:54,105 INFO L252 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-22 02:32:54,105 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:32:54,106 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:32:54,106 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-22 02:32:54,106 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:32:54,106 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-22 02:32:54,107 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-22 02:32:54,107 INFO L87 Difference]: Start difference. First operand 111496 states and 543522 transitions. Second operand 4 states. [2020-10-22 02:33:01,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:33:01,274 INFO L93 Difference]: Finished difference Result 120747 states and 568406 transitions. [2020-10-22 02:33:01,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-22 02:33:01,274 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-22 02:33:01,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:33:01,781 INFO L225 Difference]: With dead ends: 120747 [2020-10-22 02:33:01,782 INFO L226 Difference]: Without dead ends: 120747 [2020-10-22 02:33:01,782 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-22 02:33:04,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120747 states. [2020-10-22 02:33:07,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120747 to 116197. [2020-10-22 02:33:07,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116197 states. [2020-10-22 02:33:09,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116197 states to 116197 states and 549860 transitions. [2020-10-22 02:33:09,274 INFO L78 Accepts]: Start accepts. Automaton has 116197 states and 549860 transitions. Word has length 8 [2020-10-22 02:33:09,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:33:09,274 INFO L481 AbstractCegarLoop]: Abstraction has 116197 states and 549860 transitions. [2020-10-22 02:33:09,274 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-22 02:33:09,275 INFO L276 IsEmpty]: Start isEmpty. Operand 116197 states and 549860 transitions. [2020-10-22 02:33:09,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-22 02:33:09,276 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:33:09,276 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:33:09,276 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-22 02:33:09,276 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:33:09,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:33:09,276 INFO L82 PathProgramCache]: Analyzing trace with hash -277261200, now seen corresponding path program 1 times [2020-10-22 02:33:09,283 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:33:09,284 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371717534] [2020-10-22 02:33:09,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:33:09,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:33:09,315 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 02:33:09,316 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371717534] [2020-10-22 02:33:09,316 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998768231] [2020-10-22 02:33:09,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 02:33:09,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:33:09,376 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-22 02:33:09,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 02:33:09,408 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 02:33:09,409 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-22 02:33:09,409 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-22 02:33:09,409 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1435828714] [2020-10-22 02:33:09,410 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:33:09,411 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:33:09,414 INFO L252 McrAutomatonBuilder]: Finished intersection with 27 states and 36 transitions. [2020-10-22 02:33:09,414 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:33:09,477 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:33:09,477 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-22 02:33:09,478 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:33:09,478 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-22 02:33:09,478 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2020-10-22 02:33:09,478 INFO L87 Difference]: Start difference. First operand 116197 states and 549860 transitions. Second operand 4 states. [2020-10-22 02:33:10,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:33:10,191 INFO L93 Difference]: Finished difference Result 116193 states and 549849 transitions. [2020-10-22 02:33:10,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-22 02:33:10,192 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2020-10-22 02:33:10,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:33:17,132 INFO L225 Difference]: With dead ends: 116193 [2020-10-22 02:33:17,132 INFO L226 Difference]: Without dead ends: 116193 [2020-10-22 02:33:17,132 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2020-10-22 02:33:19,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116193 states. [2020-10-22 02:33:22,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116193 to 116193. [2020-10-22 02:33:22,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116193 states. [2020-10-22 02:33:22,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116193 states to 116193 states and 549849 transitions. [2020-10-22 02:33:22,485 INFO L78 Accepts]: Start accepts. Automaton has 116193 states and 549849 transitions. Word has length 16 [2020-10-22 02:33:22,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:33:22,485 INFO L481 AbstractCegarLoop]: Abstraction has 116193 states and 549849 transitions. [2020-10-22 02:33:22,485 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-22 02:33:22,485 INFO L276 IsEmpty]: Start isEmpty. Operand 116193 states and 549849 transitions. [2020-10-22 02:33:22,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-10-22 02:33:22,487 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:33:22,487 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:33:22,687 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 02:33:22,688 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:33:22,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:33:22,689 INFO L82 PathProgramCache]: Analyzing trace with hash -2107284447, now seen corresponding path program 1 times [2020-10-22 02:33:22,690 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:33:22,691 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992558450] [2020-10-22 02:33:22,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:33:22,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:33:22,727 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 02:33:22,727 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992558450] [2020-10-22 02:33:22,728 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356400345] [2020-10-22 02:33:22,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 02:33:22,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:33:22,800 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-22 02:33:22,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 02:33:22,868 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 02:33:22,869 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-22 02:33:22,869 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2020-10-22 02:33:22,869 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1262612939] [2020-10-22 02:33:22,870 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:33:22,872 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:33:22,880 INFO L252 McrAutomatonBuilder]: Finished intersection with 33 states and 44 transitions. [2020-10-22 02:33:22,881 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:33:22,960 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:33:22,960 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-22 02:33:22,960 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:33:22,961 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-22 02:33:22,961 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2020-10-22 02:33:22,961 INFO L87 Difference]: Start difference. First operand 116193 states and 549849 transitions. Second operand 5 states. [2020-10-22 02:33:28,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:33:28,195 INFO L93 Difference]: Finished difference Result 116177 states and 549793 transitions. [2020-10-22 02:33:28,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-22 02:33:28,196 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 20 [2020-10-22 02:33:28,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:33:28,627 INFO L225 Difference]: With dead ends: 116177 [2020-10-22 02:33:28,627 INFO L226 Difference]: Without dead ends: 116177 [2020-10-22 02:33:28,628 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2020-10-22 02:33:31,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116177 states. [2020-10-22 02:33:33,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116177 to 116177. [2020-10-22 02:33:33,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116177 states. [2020-10-22 02:33:33,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116177 states to 116177 states and 549793 transitions. [2020-10-22 02:33:33,952 INFO L78 Accepts]: Start accepts. Automaton has 116177 states and 549793 transitions. Word has length 20 [2020-10-22 02:33:33,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:33:33,952 INFO L481 AbstractCegarLoop]: Abstraction has 116177 states and 549793 transitions. [2020-10-22 02:33:33,952 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-22 02:33:33,953 INFO L276 IsEmpty]: Start isEmpty. Operand 116177 states and 549793 transitions. [2020-10-22 02:33:33,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-22 02:33:33,959 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:33:33,959 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:33:38,005 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 02:33:38,005 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:33:38,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:33:38,006 INFO L82 PathProgramCache]: Analyzing trace with hash 827647507, now seen corresponding path program 1 times [2020-10-22 02:33:38,007 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:33:38,007 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967969821] [2020-10-22 02:33:38,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:33:38,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:33:38,067 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 02:33:38,068 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967969821] [2020-10-22 02:33:38,068 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2079198551] [2020-10-22 02:33:38,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 02:33:38,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 02:33:38,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-22 02:33:38,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 02:33:38,198 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-22 02:33:38,199 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-22 02:33:38,199 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2020-10-22 02:33:38,199 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1178838147] [2020-10-22 02:33:38,199 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 02:33:38,202 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 02:33:38,211 INFO L252 McrAutomatonBuilder]: Finished intersection with 41 states and 56 transitions. [2020-10-22 02:33:38,211 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 02:33:38,311 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 02:33:38,311 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-22 02:33:38,311 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 02:33:38,311 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-22 02:33:38,311 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2020-10-22 02:33:38,312 INFO L87 Difference]: Start difference. First operand 116177 states and 549793 transitions. Second operand 6 states. [2020-10-22 02:33:39,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 02:33:39,055 INFO L93 Difference]: Finished difference Result 116113 states and 549521 transitions. [2020-10-22 02:33:39,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-22 02:33:39,056 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 24 [2020-10-22 02:33:39,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 02:33:39,462 INFO L225 Difference]: With dead ends: 116113 [2020-10-22 02:33:39,462 INFO L226 Difference]: Without dead ends: 116113 [2020-10-22 02:33:39,462 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2020-10-22 02:33:42,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116113 states. [2020-10-22 02:33:48,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116113 to 116113. [2020-10-22 02:33:48,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116113 states. [2020-10-22 02:33:49,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116113 states to 116113 states and 549521 transitions. [2020-10-22 02:33:49,036 INFO L78 Accepts]: Start accepts. Automaton has 116113 states and 549521 transitions. Word has length 24 [2020-10-22 02:33:49,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 02:33:49,036 INFO L481 AbstractCegarLoop]: Abstraction has 116113 states and 549521 transitions. [2020-10-22 02:33:49,036 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-22 02:33:49,036 INFO L276 IsEmpty]: Start isEmpty. Operand 116113 states and 549521 transitions. [2020-10-22 02:33:49,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-22 02:33:49,052 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 02:33:49,052 INFO L422 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 02:33:49,265 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2020-10-22 02:33:49,266 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 02:33:49,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 02:33:49,266 INFO L82 PathProgramCache]: Analyzing trace with hash -559415121, now seen corresponding path program 1 times [2020-10-22 02:33:49,268 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 02:33:49,268 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745561263] [2020-10-22 02:33:49,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 02:33:49,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:33:49,282 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:33:49,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 02:33:49,292 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 02:33:49,300 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 02:33:49,300 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 02:33:49,300 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-10-22 02:33:49,301 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-22 02:33:49,301 WARN L371 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 02:33:49,301 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-10-22 02:33:49,311 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,312 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,312 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,312 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,312 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,312 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,312 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,313 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,313 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,313 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,313 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,313 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,313 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,313 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,314 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,314 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,314 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,314 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,314 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,314 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,315 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,315 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,315 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,315 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,315 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,315 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,315 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,316 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,316 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,316 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,316 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,316 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,316 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,317 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,317 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,317 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,317 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,317 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,317 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,318 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,318 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,318 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,318 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,318 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,318 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,318 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,319 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,319 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,319 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,319 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,319 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,320 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,320 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,320 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,321 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,322 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,322 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,322 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,322 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,323 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,323 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,324 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,324 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,324 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,325 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,325 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,325 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,326 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,326 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,327 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,327 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,327 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,327 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,328 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,329 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,329 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,329 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,329 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,329 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,331 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,331 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,331 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,331 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,331 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 02:33:49,337 INFO L149 ThreadInstanceAdder]: Constructed 7 joinOtherThreadTransitions. [2020-10-22 02:33:49,337 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 02:33:49,338 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 02:33:49,338 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 02:33:49,338 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 02:33:49,338 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 02:33:49,338 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 02:33:49,338 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 02:33:49,338 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 02:33:49,338 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 02:33:49,340 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 02:33:49,340 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 123 places, 122 transitions, 342 flow [2020-10-22 02:33:49,340 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 123 places, 122 transitions, 342 flow [2020-10-22 02:33:49,340 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 123 places, 122 transitions, 342 flow [2020-10-22 02:33:50,067 INFO L129 PetriNetUnfolder]: 977/5190 cut-off events. [2020-10-22 02:33:50,067 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-10-22 02:33:50,105 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5688 conditions, 5190 events. 977/5190 cut-off events. For 525/525 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 45065 event pairs, 201 based on Foata normal form. 0/4277 useless extension candidates. Maximal degree in co-relation 2833. Up to 448 conditions per place. [2020-10-22 02:33:50,219 INFO L116 LiptonReduction]: Number of co-enabled transitions 4900 [2020-10-22 02:33:51,807 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2020-10-22 02:33:52,892 WARN L193 SmtUtils]: Spent 984.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2020-10-22 02:33:53,292 WARN L193 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2020-10-22 02:33:53,421 WARN L193 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-22 02:33:53,430 INFO L131 LiptonReduction]: Checked pairs total: 19420 [2020-10-22 02:33:53,430 INFO L133 LiptonReduction]: Total number of compositions: 92 [2020-10-22 02:33:53,433 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 48 transitions, 194 flow Received shutdown request... [2020-10-22 02:35:27,180 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-22 02:35:27,182 WARN L235 ceAbstractionStarter]: Timeout [2020-10-22 02:35:27,182 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 02:35:27 BasicIcfg [2020-10-22 02:35:27,183 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-22 02:35:27,184 INFO L168 Benchmark]: Toolchain (without parser) took 227211.67 ms. Allocated memory was 140.5 MB in the beginning and 2.4 GB in the end (delta: 2.2 GB). Free memory was 101.8 MB in the beginning and 1.6 GB in the end (delta: -1.5 GB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. [2020-10-22 02:35:27,184 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 140.5 MB. Free memory was 122.0 MB in the beginning and 121.8 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. [2020-10-22 02:35:27,185 INFO L168 Benchmark]: CACSL2BoogieTranslator took 713.38 ms. Allocated memory was 140.5 MB in the beginning and 201.9 MB in the end (delta: 61.3 MB). Free memory was 100.8 MB in the beginning and 157.0 MB in the end (delta: -56.2 MB). Peak memory consumption was 22.6 MB. Max. memory is 7.1 GB. [2020-10-22 02:35:27,185 INFO L168 Benchmark]: Boogie Procedure Inliner took 51.93 ms. Allocated memory is still 201.9 MB. Free memory was 157.0 MB in the beginning and 155.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-22 02:35:27,186 INFO L168 Benchmark]: Boogie Preprocessor took 33.47 ms. Allocated memory is still 201.9 MB. Free memory was 155.1 MB in the beginning and 153.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-22 02:35:27,186 INFO L168 Benchmark]: RCFGBuilder took 482.67 ms. Allocated memory is still 201.9 MB. Free memory was 153.1 MB in the beginning and 128.6 MB in the end (delta: 24.4 MB). Peak memory consumption was 24.4 MB. Max. memory is 7.1 GB. [2020-10-22 02:35:27,187 INFO L168 Benchmark]: TraceAbstraction took 225919.28 ms. Allocated memory was 201.9 MB in the beginning and 2.4 GB in the end (delta: 2.2 GB). Free memory was 128.0 MB in the beginning and 1.6 GB in the end (delta: -1.5 GB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. [2020-10-22 02:35:27,190 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 140.5 MB. Free memory was 122.0 MB in the beginning and 121.8 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 713.38 ms. Allocated memory was 140.5 MB in the beginning and 201.9 MB in the end (delta: 61.3 MB). Free memory was 100.8 MB in the beginning and 157.0 MB in the end (delta: -56.2 MB). Peak memory consumption was 22.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 51.93 ms. Allocated memory is still 201.9 MB. Free memory was 157.0 MB in the beginning and 155.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 33.47 ms. Allocated memory is still 201.9 MB. Free memory was 155.1 MB in the beginning and 153.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 482.67 ms. Allocated memory is still 201.9 MB. Free memory was 153.1 MB in the beginning and 128.6 MB in the end (delta: 24.4 MB). Peak memory consumption was 24.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 225919.28 ms. Allocated memory was 201.9 MB in the beginning and 2.4 GB in the end (delta: 2.2 GB). Free memory was 128.0 MB in the beginning and 1.6 GB in the end (delta: -1.5 GB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 238 VarBasedMoverChecksPositive, 13 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 6 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.9s, 75 PlacesBefore, 15 PlacesAfterwards, 80 TransitionsBefore, 14 TransitionsAfterwards, 420 CoEnabledTransitionPairs, 6 FixpointIterations, 28 TrivialSequentialCompositions, 37 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 14 ConcurrentYvCompositions, 6 ChoiceCompositions, 86 TotalNumberOfCompositions, 485 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 524 VarBasedMoverChecksPositive, 13 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 46 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.5s, 83 PlacesBefore, 25 PlacesAfterwards, 87 TransitionsBefore, 23 TransitionsAfterwards, 1000 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 36 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 12 ConcurrentYvCompositions, 6 ChoiceCompositions, 81 TotalNumberOfCompositions, 2597 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 814 VarBasedMoverChecksPositive, 15 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 93 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.1s, 91 PlacesBefore, 31 PlacesAfterwards, 94 TransitionsBefore, 28 TransitionsAfterwards, 1620 CoEnabledTransitionPairs, 5 FixpointIterations, 24 TrivialSequentialCompositions, 37 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 10 ConcurrentYvCompositions, 6 ChoiceCompositions, 79 TotalNumberOfCompositions, 4210 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1198 VarBasedMoverChecksPositive, 24 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 116 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.7s, 99 PlacesBefore, 37 PlacesAfterwards, 101 TransitionsBefore, 33 TransitionsAfterwards, 2320 CoEnabledTransitionPairs, 6 FixpointIterations, 29 TrivialSequentialCompositions, 38 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 6 ChoiceCompositions, 84 TotalNumberOfCompositions, 7336 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1566 VarBasedMoverChecksPositive, 26 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 258 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.6s, 107 PlacesBefore, 43 PlacesAfterwards, 108 TransitionsBefore, 38 TransitionsAfterwards, 3100 CoEnabledTransitionPairs, 6 FixpointIterations, 26 TrivialSequentialCompositions, 43 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 13 ConcurrentYvCompositions, 6 ChoiceCompositions, 90 TotalNumberOfCompositions, 11777 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1909 VarBasedMoverChecksPositive, 31 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 300 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.8s, 115 PlacesBefore, 49 PlacesAfterwards, 115 TransitionsBefore, 43 TransitionsAfterwards, 3960 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 14 ConcurrentYvCompositions, 6 ChoiceCompositions, 88 TotalNumberOfCompositions, 14715 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 2528 VarBasedMoverChecksPositive, 38 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 410 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 4.0s, 123 PlacesBefore, 55 PlacesAfterwards, 122 TransitionsBefore, 48 TransitionsAfterwards, 4900 CoEnabledTransitionPairs, 6 FixpointIterations, 29 TrivialSequentialCompositions, 45 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 11 ConcurrentYvCompositions, 6 ChoiceCompositions, 92 TotalNumberOfCompositions, 19420 MoverChecksTotal - TimeoutResultAtElement [Line: 683]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 683). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 55 places, 48 transitions, 194 flow. Already constructed 202487 states. Currently 32802 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 72 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 225.6s, OverallIterations: 22, TraceHistogramMax: 7, AutomataDifference: 26.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 146.5s, HoareTripleCheckerStatistics: 536 SDtfs, 566 SDslu, 698 SDs, 0 SdLazy, 265 SolverSat, 51 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 186 GetRequests, 135 SyntacticMatches, 1 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=127122occurred 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: 45.4s AutomataMinimizationTime, 16 MinimizatonAttempts, 5758 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 349 NumberOfCodeBlocks, 349 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 227 ConstructedInterpolants, 0 QuantifiedInterpolants, 13351 SizeOfPredicates, 5 NumberOfNonLiveVariables, 548 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 21 InterpolantComputations, 11 PerfectInterpolantSequences, 25/73 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown