/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/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/pthread-ext/48_ticket_lock_low_contention_vs.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b981219 [2020-04-17 14:43:46,704 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-04-17 14:43:46,706 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-04-17 14:43:46,724 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-04-17 14:43:46,725 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-04-17 14:43:46,726 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-04-17 14:43:46,727 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-04-17 14:43:46,729 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-04-17 14:43:46,731 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-04-17 14:43:46,731 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-04-17 14:43:46,732 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-04-17 14:43:46,733 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-04-17 14:43:46,734 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-04-17 14:43:46,735 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-04-17 14:43:46,736 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-04-17 14:43:46,737 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-04-17 14:43:46,738 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-04-17 14:43:46,739 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-04-17 14:43:46,740 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-04-17 14:43:46,742 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-04-17 14:43:46,743 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-04-17 14:43:46,744 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-04-17 14:43:46,746 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-04-17 14:43:46,746 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-04-17 14:43:46,748 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-04-17 14:43:46,749 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-04-17 14:43:46,749 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-04-17 14:43:46,750 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-04-17 14:43:46,750 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-04-17 14:43:46,751 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-04-17 14:43:46,752 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-04-17 14:43:46,752 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-04-17 14:43:46,753 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-04-17 14:43:46,754 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-04-17 14:43:46,755 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-04-17 14:43:46,755 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-04-17 14:43:46,756 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-04-17 14:43:46,756 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-04-17 14:43:46,756 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-04-17 14:43:46,757 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-04-17 14:43:46,758 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-04-17 14:43:46,758 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-04-17 14:43:46,773 INFO L113 SettingsManager]: Loading preferences was successful [2020-04-17 14:43:46,773 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-04-17 14:43:46,774 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-04-17 14:43:46,774 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-04-17 14:43:46,774 INFO L138 SettingsManager]: * Use SBE=true [2020-04-17 14:43:46,775 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-04-17 14:43:46,775 INFO L138 SettingsManager]: * sizeof long=4 [2020-04-17 14:43:46,775 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-04-17 14:43:46,775 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-04-17 14:43:46,775 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-04-17 14:43:46,776 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-04-17 14:43:46,776 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-04-17 14:43:46,776 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-04-17 14:43:46,776 INFO L138 SettingsManager]: * sizeof long double=12 [2020-04-17 14:43:46,776 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-04-17 14:43:46,777 INFO L138 SettingsManager]: * Use constant arrays=true [2020-04-17 14:43:46,777 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-04-17 14:43:46,777 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-04-17 14:43:46,777 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-04-17 14:43:46,777 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-04-17 14:43:46,778 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-04-17 14:43:46,778 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-04-17 14:43:46,778 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-04-17 14:43:46,778 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-04-17 14:43:46,778 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-04-17 14:43:46,779 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-04-17 14:43:46,779 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-04-17 14:43:46,779 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-04-17 14:43:46,779 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-04-17 14:43:46,779 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-04-17 14:43:47,051 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-04-17 14:43:47,063 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-04-17 14:43:47,066 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-04-17 14:43:47,067 INFO L271 PluginConnector]: Initializing CDTParser... [2020-04-17 14:43:47,068 INFO L275 PluginConnector]: CDTParser initialized [2020-04-17 14:43:47,068 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/48_ticket_lock_low_contention_vs.i [2020-04-17 14:43:47,146 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3565d3aff/5122c2499ba349549c524f124c0a141a/FLAGd31c5452b [2020-04-17 14:43:47,731 INFO L306 CDTParser]: Found 1 translation units. [2020-04-17 14:43:47,732 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/48_ticket_lock_low_contention_vs.i [2020-04-17 14:43:47,743 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3565d3aff/5122c2499ba349549c524f124c0a141a/FLAGd31c5452b [2020-04-17 14:43:48,044 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3565d3aff/5122c2499ba349549c524f124c0a141a [2020-04-17 14:43:48,053 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-04-17 14:43:48,075 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-04-17 14:43:48,076 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-04-17 14:43:48,077 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-04-17 14:43:48,080 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-04-17 14:43:48,081 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.04 02:43:48" (1/1) ... [2020-04-17 14:43:48,084 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7962ba1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 02:43:48, skipping insertion in model container [2020-04-17 14:43:48,084 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.04 02:43:48" (1/1) ... [2020-04-17 14:43:48,091 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-04-17 14:43:48,148 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-04-17 14:43:48,604 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-17 14:43:48,619 INFO L203 MainTranslator]: Completed pre-run [2020-04-17 14:43:48,685 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-17 14:43:48,759 INFO L208 MainTranslator]: Completed translation [2020-04-17 14:43:48,760 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 02:43:48 WrapperNode [2020-04-17 14:43:48,760 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-04-17 14:43:48,761 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-04-17 14:43:48,761 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-04-17 14:43:48,761 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-04-17 14:43:48,770 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 02:43:48" (1/1) ... [2020-04-17 14:43:48,798 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 02:43:48" (1/1) ... [2020-04-17 14:43:48,821 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-04-17 14:43:48,821 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-04-17 14:43:48,822 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-04-17 14:43:48,822 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-04-17 14:43:48,828 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 02:43:48" (1/1) ... [2020-04-17 14:43:48,828 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 02:43:48" (1/1) ... [2020-04-17 14:43:48,831 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 02:43:48" (1/1) ... [2020-04-17 14:43:48,832 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 02:43:48" (1/1) ... [2020-04-17 14:43:48,838 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 02:43:48" (1/1) ... [2020-04-17 14:43:48,843 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 02:43:48" (1/1) ... [2020-04-17 14:43:48,845 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 02:43:48" (1/1) ... [2020-04-17 14:43:48,848 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-04-17 14:43:48,848 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-04-17 14:43:48,849 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-04-17 14:43:48,849 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-04-17 14:43:48,849 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 02:43:48" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-04-17 14:43:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-04-17 14:43:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-04-17 14:43:48,910 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-04-17 14:43:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-04-17 14:43:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-04-17 14:43:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-04-17 14:43:48,911 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-04-17 14:43:48,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-04-17 14:43:48,912 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-04-17 14:43:49,529 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-04-17 14:43:49,529 INFO L295 CfgBuilder]: Removed 9 assume(true) statements. [2020-04-17 14:43:49,533 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.04 02:43:49 BoogieIcfgContainer [2020-04-17 14:43:49,533 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-04-17 14:43:49,534 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-04-17 14:43:49,535 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-04-17 14:43:49,538 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-04-17 14:43:49,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.04 02:43:48" (1/3) ... [2020-04-17 14:43:49,539 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@355b58e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.04 02:43:49, skipping insertion in model container [2020-04-17 14:43:49,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 02:43:48" (2/3) ... [2020-04-17 14:43:49,539 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@355b58e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.04 02:43:49, skipping insertion in model container [2020-04-17 14:43:49,540 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.04 02:43:49" (3/3) ... [2020-04-17 14:43:49,541 INFO L109 eAbstractionObserver]: Analyzing ICFG 48_ticket_lock_low_contention_vs.i [2020-04-17 14:43:49,552 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-04-17 14:43:49,552 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-04-17 14:43:49,560 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-04-17 14:43:49,561 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-04-17 14:43:49,585 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,585 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,585 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,586 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,586 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,586 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,587 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,587 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,587 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,587 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,587 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,588 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,588 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,588 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,589 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,589 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,589 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,589 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,590 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,590 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,590 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,591 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,591 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,593 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,593 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,594 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,594 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,594 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,594 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,599 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,600 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,600 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,600 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,600 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,601 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,601 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,601 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,601 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,601 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,602 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,602 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,603 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,603 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:49,617 INFO L251 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-04-17 14:43:49,633 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 14:43:49,633 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 14:43:49,633 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 14:43:49,633 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 14:43:49,634 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 14:43:49,634 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 14:43:49,634 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 14:43:49,634 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 14:43:49,649 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 72 transitions, 149 flow [2020-04-17 14:43:49,651 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 68 places, 72 transitions, 149 flow [2020-04-17 14:43:49,699 INFO L129 PetriNetUnfolder]: 11/110 cut-off events. [2020-04-17 14:43:49,699 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-04-17 14:43:49,705 INFO L80 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 110 events. 11/110 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 253 event pairs, 0 based on Foata normal form. 0/94 useless extension candidates. Maximal degree in co-relation 61. Up to 4 conditions per place. [2020-04-17 14:43:49,709 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 68 places, 72 transitions, 149 flow [2020-04-17 14:43:49,738 INFO L129 PetriNetUnfolder]: 11/110 cut-off events. [2020-04-17 14:43:49,738 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-04-17 14:43:49,742 INFO L80 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 110 events. 11/110 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 253 event pairs, 0 based on Foata normal form. 0/94 useless extension candidates. Maximal degree in co-relation 61. Up to 4 conditions per place. [2020-04-17 14:43:49,745 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 1760 [2020-04-17 14:43:49,746 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 14:43:51,030 INFO L206 etLargeBlockEncoding]: Checked pairs total: 4440 [2020-04-17 14:43:51,031 INFO L214 etLargeBlockEncoding]: Total number of compositions: 50 [2020-04-17 14:43:51,035 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 34 transitions, 73 flow [2020-04-17 14:43:51,052 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 207 states. [2020-04-17 14:43:51,055 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states. [2020-04-17 14:43:51,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 14:43:51,062 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 14:43:51,063 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 14:43:51,064 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 14:43:51,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 14:43:51,069 INFO L82 PathProgramCache]: Analyzing trace with hash 11110992, now seen corresponding path program 1 times [2020-04-17 14:43:51,078 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 14:43:51,079 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522372879] [2020-04-17 14:43:51,079 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 14:43:51,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 14:43:51,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 14:43:51,248 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522372879] [2020-04-17 14:43:51,248 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 14:43:51,249 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 14:43:51,249 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680610093] [2020-04-17 14:43:51,254 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-04-17 14:43:51,254 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 14:43:51,264 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-04-17 14:43:51,265 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-17 14:43:51,267 INFO L87 Difference]: Start difference. First operand 207 states. Second operand 2 states. [2020-04-17 14:43:51,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 14:43:51,292 INFO L93 Difference]: Finished difference Result 207 states and 400 transitions. [2020-04-17 14:43:51,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-04-17 14:43:51,294 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 4 [2020-04-17 14:43:51,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 14:43:51,307 INFO L225 Difference]: With dead ends: 207 [2020-04-17 14:43:51,307 INFO L226 Difference]: Without dead ends: 171 [2020-04-17 14:43:51,308 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-17 14:43:51,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2020-04-17 14:43:51,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 171. [2020-04-17 14:43:51,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 171 states. [2020-04-17 14:43:51,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 334 transitions. [2020-04-17 14:43:51,356 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 334 transitions. Word has length 4 [2020-04-17 14:43:51,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 14:43:51,357 INFO L479 AbstractCegarLoop]: Abstraction has 171 states and 334 transitions. [2020-04-17 14:43:51,357 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-04-17 14:43:51,357 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 334 transitions. [2020-04-17 14:43:51,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-04-17 14:43:51,358 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 14:43:51,358 INFO L425 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-04-17 14:43:51,358 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 14:43:51,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 14:43:51,359 INFO L82 PathProgramCache]: Analyzing trace with hash 2074270381, now seen corresponding path program 1 times [2020-04-17 14:43:51,359 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 14:43:51,359 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966312357] [2020-04-17 14:43:51,359 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 14:43:51,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 14:43:51,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 14:43:51,433 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 14:43:51,433 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 14:43:51,435 WARN L363 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 14:43:51,435 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-04-17 14:43:51,444 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,444 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,445 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,445 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,445 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,445 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,445 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,445 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,446 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,446 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,446 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,446 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,446 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,446 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,447 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,447 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,447 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,447 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,448 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,448 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,448 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,448 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,448 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,449 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,449 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,449 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,449 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,449 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,449 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,450 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,450 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,450 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,450 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,451 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,451 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,451 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,451 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,451 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,452 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,452 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,452 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,452 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,452 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,453 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,453 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,453 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,453 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,453 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,454 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,454 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,454 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,454 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,454 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,455 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,455 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,455 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,455 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,455 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,456 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,456 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,456 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,457 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,457 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,457 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,457 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,457 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,458 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,458 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,459 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,459 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,459 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,459 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,471 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,472 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,472 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,472 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,472 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,472 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,473 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,473 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,473 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,473 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,473 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,474 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,474 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,474 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:51,475 INFO L251 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-04-17 14:43:51,477 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 14:43:51,477 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 14:43:51,477 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 14:43:51,477 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 14:43:51,477 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 14:43:51,477 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 14:43:51,477 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 14:43:51,477 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 14:43:51,487 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 90 places, 95 transitions, 202 flow [2020-04-17 14:43:51,488 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 90 places, 95 transitions, 202 flow [2020-04-17 14:43:51,539 INFO L129 PetriNetUnfolder]: 18/172 cut-off events. [2020-04-17 14:43:51,540 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-04-17 14:43:51,542 INFO L80 FinitePrefix]: Finished finitePrefix Result has 182 conditions, 172 events. 18/172 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 554 event pairs, 0 based on Foata normal form. 0/146 useless extension candidates. Maximal degree in co-relation 111. Up to 6 conditions per place. [2020-04-17 14:43:51,550 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 90 places, 95 transitions, 202 flow [2020-04-17 14:43:51,582 INFO L129 PetriNetUnfolder]: 18/172 cut-off events. [2020-04-17 14:43:51,583 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-04-17 14:43:51,586 INFO L80 FinitePrefix]: Finished finitePrefix Result has 182 conditions, 172 events. 18/172 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 554 event pairs, 0 based on Foata normal form. 0/146 useless extension candidates. Maximal degree in co-relation 111. Up to 6 conditions per place. [2020-04-17 14:43:51,591 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 4532 [2020-04-17 14:43:51,591 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 14:43:52,941 INFO L206 etLargeBlockEncoding]: Checked pairs total: 12318 [2020-04-17 14:43:52,942 INFO L214 etLargeBlockEncoding]: Total number of compositions: 60 [2020-04-17 14:43:52,942 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 45 places, 48 transitions, 108 flow [2020-04-17 14:43:53,102 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 2499 states. [2020-04-17 14:43:53,104 INFO L276 IsEmpty]: Start isEmpty. Operand 2499 states. [2020-04-17 14:43:53,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 14:43:53,105 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 14:43:53,105 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 14:43:53,105 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 14:43:53,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 14:43:53,108 INFO L82 PathProgramCache]: Analyzing trace with hash 16651396, now seen corresponding path program 1 times [2020-04-17 14:43:53,109 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 14:43:53,109 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745247183] [2020-04-17 14:43:53,116 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 14:43:53,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 14:43:53,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 14:43:53,161 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745247183] [2020-04-17 14:43:53,161 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 14:43:53,161 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 14:43:53,161 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173082930] [2020-04-17 14:43:53,162 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-04-17 14:43:53,165 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 14:43:53,165 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-04-17 14:43:53,166 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-17 14:43:53,166 INFO L87 Difference]: Start difference. First operand 2499 states. Second operand 2 states. [2020-04-17 14:43:53,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 14:43:53,226 INFO L93 Difference]: Finished difference Result 2499 states and 7300 transitions. [2020-04-17 14:43:53,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-04-17 14:43:53,226 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 4 [2020-04-17 14:43:53,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 14:43:53,255 INFO L225 Difference]: With dead ends: 2499 [2020-04-17 14:43:53,256 INFO L226 Difference]: Without dead ends: 2313 [2020-04-17 14:43:53,256 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-17 14:43:53,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2313 states. [2020-04-17 14:43:53,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2313 to 2313. [2020-04-17 14:43:53,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2313 states. [2020-04-17 14:43:53,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 6784 transitions. [2020-04-17 14:43:53,398 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 6784 transitions. Word has length 4 [2020-04-17 14:43:53,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 14:43:53,398 INFO L479 AbstractCegarLoop]: Abstraction has 2313 states and 6784 transitions. [2020-04-17 14:43:53,398 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-04-17 14:43:53,398 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 6784 transitions. [2020-04-17 14:43:53,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-04-17 14:43:53,399 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 14:43:53,399 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-04-17 14:43:53,399 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 14:43:53,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 14:43:53,400 INFO L82 PathProgramCache]: Analyzing trace with hash 2039104266, now seen corresponding path program 1 times [2020-04-17 14:43:53,400 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 14:43:53,400 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57119297] [2020-04-17 14:43:53,400 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 14:43:53,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 14:43:53,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 14:43:53,513 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57119297] [2020-04-17 14:43:53,513 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 14:43:53,513 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 14:43:53,514 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097140376] [2020-04-17 14:43:53,514 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 14:43:53,515 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 14:43:53,515 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 14:43:53,515 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 14:43:53,515 INFO L87 Difference]: Start difference. First operand 2313 states and 6784 transitions. Second operand 3 states. [2020-04-17 14:43:53,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 14:43:53,570 INFO L93 Difference]: Finished difference Result 2545 states and 7224 transitions. [2020-04-17 14:43:53,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 14:43:53,571 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-04-17 14:43:53,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 14:43:53,585 INFO L225 Difference]: With dead ends: 2545 [2020-04-17 14:43:53,586 INFO L226 Difference]: Without dead ends: 2170 [2020-04-17 14:43:53,586 INFO L678 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-04-17 14:43:53,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2170 states. [2020-04-17 14:43:53,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2170 to 1990. [2020-04-17 14:43:53,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1990 states. [2020-04-17 14:43:53,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1990 states to 1990 states and 5668 transitions. [2020-04-17 14:43:53,652 INFO L78 Accepts]: Start accepts. Automaton has 1990 states and 5668 transitions. Word has length 7 [2020-04-17 14:43:53,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 14:43:53,652 INFO L479 AbstractCegarLoop]: Abstraction has 1990 states and 5668 transitions. [2020-04-17 14:43:53,652 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 14:43:53,653 INFO L276 IsEmpty]: Start isEmpty. Operand 1990 states and 5668 transitions. [2020-04-17 14:43:53,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-04-17 14:43:53,654 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 14:43:53,654 INFO L425 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-04-17 14:43:53,654 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 14:43:53,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 14:43:53,654 INFO L82 PathProgramCache]: Analyzing trace with hash 682972450, now seen corresponding path program 1 times [2020-04-17 14:43:53,655 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 14:43:53,655 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673757232] [2020-04-17 14:43:53,655 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 14:43:53,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 14:43:53,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 14:43:53,683 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 14:43:53,684 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 14:43:53,684 WARN L363 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 14:43:53,686 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-04-17 14:43:53,694 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,695 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,695 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,695 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,695 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,695 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,696 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,696 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,696 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,696 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,696 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,696 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,696 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,696 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,697 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,697 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,697 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,697 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,697 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,697 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,698 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,698 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,698 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,698 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,698 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,698 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,699 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,699 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,699 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,699 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,699 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,699 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,700 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,700 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,700 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,700 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,700 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,700 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,700 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,700 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,701 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,701 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,701 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,701 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,701 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,701 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,702 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,702 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,702 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,702 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,702 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,702 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,703 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,703 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,703 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,703 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,703 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,703 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,704 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,704 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,704 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,704 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,704 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,704 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,705 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,705 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,705 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,705 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,705 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,705 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,705 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,706 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,706 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,706 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,706 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,706 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,706 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,707 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,707 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,707 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,707 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,707 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,707 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,708 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,708 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,708 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,708 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,708 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,709 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,709 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,709 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,709 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,709 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,709 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,710 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,710 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,710 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,710 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,710 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,710 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,710 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,712 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,712 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,713 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,713 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,713 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,713 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,713 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,714 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,714 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,714 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,714 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,714 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,714 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,714 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,716 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,716 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,717 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,717 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,717 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,717 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,717 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,717 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,718 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,718 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,718 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,718 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,718 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,718 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:43:53,719 INFO L251 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-04-17 14:43:53,720 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 14:43:53,720 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 14:43:53,720 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 14:43:53,720 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 14:43:53,720 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 14:43:53,720 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 14:43:53,720 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 14:43:53,720 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 14:43:53,722 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 112 places, 118 transitions, 257 flow [2020-04-17 14:43:53,722 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 112 places, 118 transitions, 257 flow [2020-04-17 14:43:53,749 INFO L129 PetriNetUnfolder]: 25/234 cut-off events. [2020-04-17 14:43:53,749 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-04-17 14:43:53,751 INFO L80 FinitePrefix]: Finished finitePrefix Result has 250 conditions, 234 events. 25/234 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 855 event pairs, 0 based on Foata normal form. 0/198 useless extension candidates. Maximal degree in co-relation 176. Up to 8 conditions per place. [2020-04-17 14:43:53,760 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 112 places, 118 transitions, 257 flow [2020-04-17 14:43:53,784 INFO L129 PetriNetUnfolder]: 25/234 cut-off events. [2020-04-17 14:43:53,785 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-04-17 14:43:53,786 INFO L80 FinitePrefix]: Finished finitePrefix Result has 250 conditions, 234 events. 25/234 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 855 event pairs, 0 based on Foata normal form. 0/198 useless extension candidates. Maximal degree in co-relation 176. Up to 8 conditions per place. [2020-04-17 14:43:53,795 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 8316 [2020-04-17 14:43:53,795 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 14:43:55,670 INFO L206 etLargeBlockEncoding]: Checked pairs total: 25832 [2020-04-17 14:43:55,671 INFO L214 etLargeBlockEncoding]: Total number of compositions: 71 [2020-04-17 14:43:55,671 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 59 places, 62 transitions, 145 flow [2020-04-17 14:43:58,460 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 30003 states. [2020-04-17 14:43:58,461 INFO L276 IsEmpty]: Start isEmpty. Operand 30003 states. [2020-04-17 14:43:58,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 14:43:58,461 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 14:43:58,461 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 14:43:58,461 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 14:43:58,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 14:43:58,462 INFO L82 PathProgramCache]: Analyzing trace with hash 23236185, now seen corresponding path program 1 times [2020-04-17 14:43:58,462 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 14:43:58,462 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818516315] [2020-04-17 14:43:58,462 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 14:43:58,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 14:43:58,474 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 14:43:58,474 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818516315] [2020-04-17 14:43:58,474 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 14:43:58,474 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 14:43:58,475 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032707941] [2020-04-17 14:43:58,475 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-04-17 14:43:58,475 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 14:43:58,475 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-04-17 14:43:58,475 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-17 14:43:58,476 INFO L87 Difference]: Start difference. First operand 30003 states. Second operand 2 states. [2020-04-17 14:43:59,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 14:43:59,576 INFO L93 Difference]: Finished difference Result 30003 states and 117604 transitions. [2020-04-17 14:43:59,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-04-17 14:43:59,576 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 4 [2020-04-17 14:43:59,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 14:43:59,773 INFO L225 Difference]: With dead ends: 30003 [2020-04-17 14:43:59,773 INFO L226 Difference]: Without dead ends: 29067 [2020-04-17 14:43:59,774 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-17 14:44:00,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29067 states. [2020-04-17 14:44:00,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29067 to 29067. [2020-04-17 14:44:00,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29067 states. [2020-04-17 14:44:01,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29067 states to 29067 states and 114088 transitions. [2020-04-17 14:44:01,088 INFO L78 Accepts]: Start accepts. Automaton has 29067 states and 114088 transitions. Word has length 4 [2020-04-17 14:44:01,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 14:44:01,088 INFO L479 AbstractCegarLoop]: Abstraction has 29067 states and 114088 transitions. [2020-04-17 14:44:01,088 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-04-17 14:44:01,088 INFO L276 IsEmpty]: Start isEmpty. Operand 29067 states and 114088 transitions. [2020-04-17 14:44:01,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-04-17 14:44:01,089 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 14:44:01,089 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-04-17 14:44:01,089 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 14:44:01,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 14:44:01,090 INFO L82 PathProgramCache]: Analyzing trace with hash 723439733, now seen corresponding path program 1 times [2020-04-17 14:44:01,090 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 14:44:01,090 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198460225] [2020-04-17 14:44:01,090 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 14:44:01,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 14:44:01,130 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 14:44:01,130 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198460225] [2020-04-17 14:44:01,130 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 14:44:01,130 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 14:44:01,131 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107450431] [2020-04-17 14:44:01,132 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 14:44:01,132 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 14:44:01,132 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 14:44:01,132 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 14:44:01,132 INFO L87 Difference]: Start difference. First operand 29067 states and 114088 transitions. Second operand 3 states. [2020-04-17 14:44:02,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 14:44:02,748 INFO L93 Difference]: Finished difference Result 36627 states and 139297 transitions. [2020-04-17 14:44:02,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 14:44:02,748 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-04-17 14:44:02,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 14:44:02,952 INFO L225 Difference]: With dead ends: 36627 [2020-04-17 14:44:02,952 INFO L226 Difference]: Without dead ends: 34492 [2020-04-17 14:44:02,953 INFO L678 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-04-17 14:44:03,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34492 states. [2020-04-17 14:44:04,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34492 to 30270. [2020-04-17 14:44:04,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30270 states. [2020-04-17 14:44:04,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30270 states to 30270 states and 115972 transitions. [2020-04-17 14:44:04,218 INFO L78 Accepts]: Start accepts. Automaton has 30270 states and 115972 transitions. Word has length 7 [2020-04-17 14:44:04,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 14:44:04,218 INFO L479 AbstractCegarLoop]: Abstraction has 30270 states and 115972 transitions. [2020-04-17 14:44:04,218 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 14:44:04,218 INFO L276 IsEmpty]: Start isEmpty. Operand 30270 states and 115972 transitions. [2020-04-17 14:44:04,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-04-17 14:44:04,222 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 14:44:04,222 INFO L425 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-04-17 14:44:04,222 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 14:44:04,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 14:44:04,222 INFO L82 PathProgramCache]: Analyzing trace with hash 280318792, now seen corresponding path program 1 times [2020-04-17 14:44:04,223 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 14:44:04,223 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536688589] [2020-04-17 14:44:04,223 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 14:44:04,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 14:44:04,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 14:44:04,270 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 14:44:04,271 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 14:44:04,271 WARN L363 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 14:44:04,271 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-04-17 14:44:04,282 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,282 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,282 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,282 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,282 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,283 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,283 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,283 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,283 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,283 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,283 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,283 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,284 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,284 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,284 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,284 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,284 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,284 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,285 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,285 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,285 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,285 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,285 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,286 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,286 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,286 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,286 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,286 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,286 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,287 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,287 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,287 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,287 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,287 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,287 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,288 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,288 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,288 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,288 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,288 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,288 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,288 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,289 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,289 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,289 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,289 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,289 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,289 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,290 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,290 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,290 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,290 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,290 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,290 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,291 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,291 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,291 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,291 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,291 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,291 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,292 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,292 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,292 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,292 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,292 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,292 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,292 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,292 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,293 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,293 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,293 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,293 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,293 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,293 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,293 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,294 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,294 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,294 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,294 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,294 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,294 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,295 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,295 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,295 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,295 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,295 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,295 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,296 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,296 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,296 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,296 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,296 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,296 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,296 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,297 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,297 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,297 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,297 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,297 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,297 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,297 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,298 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,298 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,298 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,298 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,298 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,298 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,298 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,299 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,299 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,299 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,299 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,299 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,299 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,300 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,300 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,300 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,300 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,300 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,301 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,301 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,301 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,301 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,301 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,301 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,301 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,302 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,302 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,302 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,302 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,305 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,306 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,306 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,306 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,306 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,306 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,306 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,306 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,307 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,307 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,307 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,307 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,307 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,307 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,308 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,309 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,309 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,309 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,309 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,309 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,309 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,309 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,310 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,310 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,310 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,310 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,310 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,310 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,311 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,312 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,312 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,312 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,312 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,312 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,312 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,312 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,312 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,313 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,313 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,313 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,313 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,313 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 14:44:04,314 INFO L251 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-04-17 14:44:04,314 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 14:44:04,315 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 14:44:04,315 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 14:44:04,315 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 14:44:04,315 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 14:44:04,315 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 14:44:04,315 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 14:44:04,315 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 14:44:04,317 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 134 places, 141 transitions, 314 flow [2020-04-17 14:44:04,317 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 134 places, 141 transitions, 314 flow [2020-04-17 14:44:04,349 INFO L129 PetriNetUnfolder]: 32/296 cut-off events. [2020-04-17 14:44:04,349 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-04-17 14:44:04,352 INFO L80 FinitePrefix]: Finished finitePrefix Result has 319 conditions, 296 events. 32/296 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1163 event pairs, 0 based on Foata normal form. 0/250 useless extension candidates. Maximal degree in co-relation 242. Up to 10 conditions per place. [2020-04-17 14:44:04,367 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 134 places, 141 transitions, 314 flow [2020-04-17 14:44:04,397 INFO L129 PetriNetUnfolder]: 32/296 cut-off events. [2020-04-17 14:44:04,398 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-04-17 14:44:04,400 INFO L80 FinitePrefix]: Finished finitePrefix Result has 319 conditions, 296 events. 32/296 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1163 event pairs, 0 based on Foata normal form. 0/250 useless extension candidates. Maximal degree in co-relation 242. Up to 10 conditions per place. [2020-04-17 14:44:04,409 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 13112 [2020-04-17 14:44:04,410 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 14:44:07,032 INFO L206 etLargeBlockEncoding]: Checked pairs total: 42427 [2020-04-17 14:44:07,032 INFO L214 etLargeBlockEncoding]: Total number of compositions: 93 [2020-04-17 14:44:07,032 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 73 places, 79 transitions, 190 flow Received shutdown request... [2020-04-17 14:48:03,633 WARN L544 AbstractCegarLoop]: Verification canceled [2020-04-17 14:48:03,635 WARN L228 ceAbstractionStarter]: Timeout [2020-04-17 14:48:03,636 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.04 02:48:03 BasicIcfg [2020-04-17 14:48:03,636 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-04-17 14:48:03,639 INFO L168 Benchmark]: Toolchain (without parser) took 255583.44 ms. Allocated memory was 142.6 MB in the beginning and 3.3 GB in the end (delta: 3.2 GB). Free memory was 99.1 MB in the beginning and 1.9 GB in the end (delta: -1.8 GB). Peak memory consumption was 3.1 GB. Max. memory is 7.1 GB. [2020-04-17 14:48:03,641 INFO L168 Benchmark]: CDTParser took 1.40 ms. Allocated memory is still 142.6 MB. Free memory is still 118.5 MB. There was no memory consumed. Max. memory is 7.1 GB. [2020-04-17 14:48:03,645 INFO L168 Benchmark]: CACSL2BoogieTranslator took 684.13 ms. Allocated memory was 142.6 MB in the beginning and 199.2 MB in the end (delta: 56.6 MB). Free memory was 97.4 MB in the beginning and 157.8 MB in the end (delta: -60.4 MB). Peak memory consumption was 21.6 MB. Max. memory is 7.1 GB. [2020-04-17 14:48:03,648 INFO L168 Benchmark]: Boogie Procedure Inliner took 60.30 ms. Allocated memory is still 199.2 MB. Free memory was 157.8 MB in the beginning and 155.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-04-17 14:48:03,650 INFO L168 Benchmark]: Boogie Preprocessor took 26.65 ms. Allocated memory is still 199.2 MB. Free memory was 155.8 MB in the beginning and 154.8 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 7.1 GB. [2020-04-17 14:48:03,650 INFO L168 Benchmark]: RCFGBuilder took 685.03 ms. Allocated memory is still 199.2 MB. Free memory was 153.7 MB in the beginning and 110.4 MB in the end (delta: 43.4 MB). Peak memory consumption was 43.4 MB. Max. memory is 7.1 GB. [2020-04-17 14:48:03,652 INFO L168 Benchmark]: TraceAbstraction took 254101.49 ms. Allocated memory was 199.2 MB in the beginning and 3.3 GB in the end (delta: 3.1 GB). Free memory was 110.4 MB in the beginning and 1.9 GB in the end (delta: -1.8 GB). Peak memory consumption was 3.0 GB. Max. memory is 7.1 GB. [2020-04-17 14:48:03,660 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.40 ms. Allocated memory is still 142.6 MB. Free memory is still 118.5 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 684.13 ms. Allocated memory was 142.6 MB in the beginning and 199.2 MB in the end (delta: 56.6 MB). Free memory was 97.4 MB in the beginning and 157.8 MB in the end (delta: -60.4 MB). Peak memory consumption was 21.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 60.30 ms. Allocated memory is still 199.2 MB. Free memory was 157.8 MB in the beginning and 155.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 26.65 ms. Allocated memory is still 199.2 MB. Free memory was 155.8 MB in the beginning and 154.8 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 685.03 ms. Allocated memory is still 199.2 MB. Free memory was 153.7 MB in the beginning and 110.4 MB in the end (delta: 43.4 MB). Peak memory consumption was 43.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 254101.49 ms. Allocated memory was 199.2 MB in the beginning and 3.3 GB in the end (delta: 3.1 GB). Free memory was 110.4 MB in the beginning and 1.9 GB in the end (delta: -1.8 GB). Peak memory consumption was 3.0 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.3s, 68 ProgramPointsBefore, 31 ProgramPointsAfterwards, 72 TransitionsBefore, 34 TransitionsAfterwards, 1760 CoEnabledTransitionPairs, 6 FixpointIterations, 8 TrivialSequentialCompositions, 30 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 12 ConcurrentYvCompositions, 1 ChoiceCompositions, 986 VarBasedMoverChecksPositive, 87 VarBasedMoverChecksNegative, 65 SemBasedMoverChecksPositive, 49 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.4s, 0 MoverChecksTotal, 4440 CheckedPairsTotal, 50 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.4s, 90 ProgramPointsBefore, 45 ProgramPointsAfterwards, 95 TransitionsBefore, 48 TransitionsAfterwards, 4532 CoEnabledTransitionPairs, 6 FixpointIterations, 8 TrivialSequentialCompositions, 38 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 14 ConcurrentYvCompositions, 2 ChoiceCompositions, 2339 VarBasedMoverChecksPositive, 166 VarBasedMoverChecksNegative, 122 SemBasedMoverChecksPositive, 78 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.5s, 0 MoverChecksTotal, 12318 CheckedPairsTotal, 60 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.9s, 112 ProgramPointsBefore, 59 ProgramPointsAfterwards, 118 TransitionsBefore, 62 TransitionsAfterwards, 8316 CoEnabledTransitionPairs, 7 FixpointIterations, 8 TrivialSequentialCompositions, 47 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 16 ConcurrentYvCompositions, 3 ChoiceCompositions, 4106 VarBasedMoverChecksPositive, 256 VarBasedMoverChecksNegative, 173 SemBasedMoverChecksPositive, 132 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 1.0s, 0 MoverChecksTotal, 25832 CheckedPairsTotal, 71 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.7s, 134 ProgramPointsBefore, 73 ProgramPointsAfterwards, 141 TransitionsBefore, 79 TransitionsAfterwards, 13112 CoEnabledTransitionPairs, 7 FixpointIterations, 8 TrivialSequentialCompositions, 54 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 31 ConcurrentYvCompositions, 1 ChoiceCompositions, 6572 VarBasedMoverChecksPositive, 631 VarBasedMoverChecksNegative, 566 SemBasedMoverChecksPositive, 134 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 1.6s, 0 MoverChecksTotal, 42427 CheckedPairsTotal, 93 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 691]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 691). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 73 places, 79 transitions, 190 flow. Already constructed 355806 states. Currently 3377 states in worklist.. - TimeoutResultAtElement [Line: 691]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 691). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 73 places, 79 transitions, 190 flow. Already constructed 355806 states. Currently 3377 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 65 locations, 2 error locations. Started 4 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 253.8s, OverallIterations: 8, TraceHistogramMax: 4, AutomataDifference: 3.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 247.0s, HoareTripleCheckerStatistics: 295 SDtfs, 74 SDslu, 69 SDs, 0 SdLazy, 30 SolverSat, 10 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=30270occurred in iteration=2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.8s AutomataMinimizationTime, 5 MinimizatonAttempts, 4402 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 53 NumberOfCodeBlocks, 53 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 21 ConstructedInterpolants, 0 QuantifiedInterpolants, 123 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown