/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-507b705 [2020-09-11 12:19:24,907 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-09-11 12:19:24,911 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-09-11 12:19:24,937 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-09-11 12:19:24,938 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-09-11 12:19:24,939 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-09-11 12:19:24,940 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-09-11 12:19:24,942 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-09-11 12:19:24,944 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-09-11 12:19:24,945 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-09-11 12:19:24,945 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-09-11 12:19:24,947 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-09-11 12:19:24,947 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-09-11 12:19:24,948 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-09-11 12:19:24,949 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-09-11 12:19:24,950 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-09-11 12:19:24,951 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-09-11 12:19:24,956 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-09-11 12:19:24,961 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-09-11 12:19:24,964 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-09-11 12:19:24,968 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-09-11 12:19:24,969 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-09-11 12:19:24,971 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-09-11 12:19:24,972 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-09-11 12:19:24,978 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-09-11 12:19:24,978 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-09-11 12:19:24,978 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-09-11 12:19:24,979 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-09-11 12:19:24,982 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-09-11 12:19:24,983 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-09-11 12:19:24,984 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-09-11 12:19:24,984 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-09-11 12:19:24,986 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-09-11 12:19:24,987 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-09-11 12:19:24,988 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-09-11 12:19:24,988 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-09-11 12:19:24,989 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-09-11 12:19:24,989 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-09-11 12:19:24,989 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-09-11 12:19:24,990 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-09-11 12:19:24,992 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-09-11 12:19:24,993 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-09-11 12:19:25,048 INFO L113 SettingsManager]: Loading preferences was successful [2020-09-11 12:19:25,049 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-09-11 12:19:25,050 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-09-11 12:19:25,050 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-09-11 12:19:25,050 INFO L138 SettingsManager]: * Use SBE=true [2020-09-11 12:19:25,051 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-09-11 12:19:25,051 INFO L138 SettingsManager]: * sizeof long=4 [2020-09-11 12:19:25,051 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-09-11 12:19:25,051 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-09-11 12:19:25,051 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-09-11 12:19:25,052 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-09-11 12:19:25,052 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-09-11 12:19:25,053 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-09-11 12:19:25,053 INFO L138 SettingsManager]: * sizeof long double=12 [2020-09-11 12:19:25,053 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-09-11 12:19:25,053 INFO L138 SettingsManager]: * Use constant arrays=true [2020-09-11 12:19:25,053 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-09-11 12:19:25,054 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-09-11 12:19:25,054 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-09-11 12:19:25,054 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-09-11 12:19:25,054 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-09-11 12:19:25,054 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-09-11 12:19:25,055 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-09-11 12:19:25,055 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-09-11 12:19:25,055 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-09-11 12:19:25,056 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-09-11 12:19:25,056 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-09-11 12:19:25,056 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-09-11 12:19:25,057 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-09-11 12:19:25,057 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-09-11 12:19:25,554 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-09-11 12:19:25,572 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-09-11 12:19:25,577 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-09-11 12:19:25,579 INFO L271 PluginConnector]: Initializing CDTParser... [2020-09-11 12:19:25,579 INFO L275 PluginConnector]: CDTParser initialized [2020-09-11 12:19:25,580 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/48_ticket_lock_low_contention_vs.i [2020-09-11 12:19:25,665 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/296fa9773/4341f5d34eed4b5dada5fd5e511f17aa/FLAG6d90f52a8 [2020-09-11 12:19:26,345 INFO L306 CDTParser]: Found 1 translation units. [2020-09-11 12:19:26,346 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/pthread-ext/48_ticket_lock_low_contention_vs.i [2020-09-11 12:19:26,372 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/296fa9773/4341f5d34eed4b5dada5fd5e511f17aa/FLAG6d90f52a8 [2020-09-11 12:19:26,545 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/296fa9773/4341f5d34eed4b5dada5fd5e511f17aa [2020-09-11 12:19:26,561 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-09-11 12:19:26,567 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-09-11 12:19:26,571 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-09-11 12:19:26,571 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-09-11 12:19:26,575 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-09-11 12:19:26,577 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.09 12:19:26" (1/1) ... [2020-09-11 12:19:26,582 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dc0a296 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 12:19:26, skipping insertion in model container [2020-09-11 12:19:26,582 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.09 12:19:26" (1/1) ... [2020-09-11 12:19:26,592 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-09-11 12:19:26,660 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-09-11 12:19:27,182 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-11 12:19:27,196 INFO L203 MainTranslator]: Completed pre-run [2020-09-11 12:19:27,246 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-09-11 12:19:27,329 INFO L208 MainTranslator]: Completed translation [2020-09-11 12:19:27,329 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 12:19:27 WrapperNode [2020-09-11 12:19:27,329 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-09-11 12:19:27,330 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-09-11 12:19:27,331 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-09-11 12:19:27,331 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-09-11 12:19:27,341 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 12:19:27" (1/1) ... [2020-09-11 12:19:27,362 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 12:19:27" (1/1) ... [2020-09-11 12:19:27,393 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-09-11 12:19:27,394 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-09-11 12:19:27,394 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-09-11 12:19:27,394 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-09-11 12:19:27,403 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 12:19:27" (1/1) ... [2020-09-11 12:19:27,404 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 12:19:27" (1/1) ... [2020-09-11 12:19:27,407 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 12:19:27" (1/1) ... [2020-09-11 12:19:27,407 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 12:19:27" (1/1) ... [2020-09-11 12:19:27,414 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 12:19:27" (1/1) ... [2020-09-11 12:19:27,424 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 12:19:27" (1/1) ... [2020-09-11 12:19:27,426 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 12:19:27" (1/1) ... [2020-09-11 12:19:27,430 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-09-11 12:19:27,430 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-09-11 12:19:27,431 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-09-11 12:19:27,431 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-09-11 12:19:27,432 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 12:19:27" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/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-09-11 12:19:27,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-09-11 12:19:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-09-11 12:19:27,520 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-09-11 12:19:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-09-11 12:19:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-09-11 12:19:27,520 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-09-11 12:19:27,521 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-09-11 12:19:27,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-09-11 12:19:27,523 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-09-11 12:19:28,265 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-09-11 12:19:28,265 INFO L295 CfgBuilder]: Removed 9 assume(true) statements. [2020-09-11 12:19:28,271 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 12:19:28 BoogieIcfgContainer [2020-09-11 12:19:28,272 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-09-11 12:19:28,273 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-09-11 12:19:28,273 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-09-11 12:19:28,277 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-09-11 12:19:28,278 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.09 12:19:26" (1/3) ... [2020-09-11 12:19:28,278 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b9b316f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.09 12:19:28, skipping insertion in model container [2020-09-11 12:19:28,279 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.09 12:19:27" (2/3) ... [2020-09-11 12:19:28,280 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b9b316f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.09 12:19:28, skipping insertion in model container [2020-09-11 12:19:28,280 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.09 12:19:28" (3/3) ... [2020-09-11 12:19:28,282 INFO L109 eAbstractionObserver]: Analyzing ICFG 48_ticket_lock_low_contention_vs.i [2020-09-11 12:19:28,294 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-09-11 12:19:28,297 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-09-11 12:19:28,310 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-09-11 12:19:28,312 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-09-11 12:19:28,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,347 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,347 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,348 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,348 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,349 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,349 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,349 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,350 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,350 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,350 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,350 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,350 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,351 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,351 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,351 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,351 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,352 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,352 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,355 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,356 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,356 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,356 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,356 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,356 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,357 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,357 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,357 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,362 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,363 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,363 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,363 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,364 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,364 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,364 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,364 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,364 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,365 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,365 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,365 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,366 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,366 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:28,388 INFO L251 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-09-11 12:19:28,411 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-11 12:19:28,411 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-11 12:19:28,411 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-09-11 12:19:28,412 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-09-11 12:19:28,412 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-11 12:19:28,412 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-11 12:19:28,412 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-11 12:19:28,412 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-11 12:19:28,429 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 72 transitions, 149 flow [2020-09-11 12:19:28,432 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 68 places, 72 transitions, 149 flow [2020-09-11 12:19:28,489 INFO L129 PetriNetUnfolder]: 11/110 cut-off events. [2020-09-11 12:19:28,490 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-09-11 12:19:28,497 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-09-11 12:19:28,502 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 68 places, 72 transitions, 149 flow [2020-09-11 12:19:28,528 INFO L129 PetriNetUnfolder]: 11/110 cut-off events. [2020-09-11 12:19:28,528 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-09-11 12:19:28,529 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-09-11 12:19:28,532 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 1760 [2020-09-11 12:19:28,534 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-09-11 12:19:29,939 INFO L206 etLargeBlockEncoding]: Checked pairs total: 4440 [2020-09-11 12:19:29,940 INFO L214 etLargeBlockEncoding]: Total number of compositions: 50 [2020-09-11 12:19:29,945 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 34 transitions, 73 flow [2020-09-11 12:19:29,966 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 207 states. [2020-09-11 12:19:29,969 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states. [2020-09-11 12:19:29,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-09-11 12:19:29,978 INFO L414 BasicCegarLoop]: Found error trace [2020-09-11 12:19:29,979 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-09-11 12:19:29,980 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-11 12:19:29,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-11 12:19:29,987 INFO L82 PathProgramCache]: Analyzing trace with hash 11110992, now seen corresponding path program 1 times [2020-09-11 12:19:30,004 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-11 12:19:30,004 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419485518] [2020-09-11 12:19:30,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-11 12:19:30,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-11 12:19:30,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-11 12:19:30,183 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419485518] [2020-09-11 12:19:30,184 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-11 12:19:30,184 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-09-11 12:19:30,185 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822880828] [2020-09-11 12:19:30,191 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-09-11 12:19:30,192 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-11 12:19:30,207 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-09-11 12:19:30,208 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-09-11 12:19:30,210 INFO L87 Difference]: Start difference. First operand 207 states. Second operand 2 states. [2020-09-11 12:19:30,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-11 12:19:30,240 INFO L93 Difference]: Finished difference Result 207 states and 400 transitions. [2020-09-11 12:19:30,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-09-11 12:19:30,242 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 4 [2020-09-11 12:19:30,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-11 12:19:30,260 INFO L225 Difference]: With dead ends: 207 [2020-09-11 12:19:30,260 INFO L226 Difference]: Without dead ends: 171 [2020-09-11 12:19:30,262 INFO L675 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-09-11 12:19:30,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2020-09-11 12:19:30,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 171. [2020-09-11 12:19:30,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 171 states. [2020-09-11 12:19:30,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 334 transitions. [2020-09-11 12:19:30,331 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 334 transitions. Word has length 4 [2020-09-11 12:19:30,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-11 12:19:30,332 INFO L479 AbstractCegarLoop]: Abstraction has 171 states and 334 transitions. [2020-09-11 12:19:30,332 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-09-11 12:19:30,332 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 334 transitions. [2020-09-11 12:19:30,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-09-11 12:19:30,333 INFO L414 BasicCegarLoop]: Found error trace [2020-09-11 12:19:30,333 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-09-11 12:19:30,333 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-09-11 12:19:30,334 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-11 12:19:30,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-11 12:19:30,334 INFO L82 PathProgramCache]: Analyzing trace with hash 2074270381, now seen corresponding path program 1 times [2020-09-11 12:19:30,335 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-11 12:19:30,335 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39684850] [2020-09-11 12:19:30,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-11 12:19:30,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-11 12:19:30,365 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-11 12:19:30,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-11 12:19:30,380 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-11 12:19:30,406 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-09-11 12:19:30,406 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-09-11 12:19:30,408 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-09-11 12:19:30,409 WARN L363 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-09-11 12:19:30,409 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-09-11 12:19:30,421 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,422 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,422 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,422 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,422 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,422 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,423 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,423 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,423 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,423 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,423 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,424 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,424 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,424 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,424 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,424 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,425 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,425 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,425 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,425 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,426 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,426 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,426 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,426 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,426 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,427 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,427 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,427 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,427 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,428 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,428 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,428 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,428 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,429 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,429 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,429 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,429 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,429 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,430 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,430 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,430 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,430 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,430 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,431 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,431 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,431 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,431 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,431 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,432 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,432 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,432 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,433 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,433 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,433 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,433 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,433 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,434 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,434 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,434 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,435 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,435 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,435 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,435 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,435 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,436 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,436 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,436 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,436 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,437 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,437 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,437 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,437 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,443 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,444 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,444 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,444 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,444 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,445 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,445 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,445 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,445 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,445 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,446 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,446 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,446 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,446 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:30,448 INFO L251 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-09-11 12:19:30,448 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-11 12:19:30,448 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-11 12:19:30,449 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-09-11 12:19:30,449 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-09-11 12:19:30,449 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-11 12:19:30,449 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-11 12:19:30,449 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-11 12:19:30,449 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-11 12:19:30,452 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 90 places, 95 transitions, 202 flow [2020-09-11 12:19:30,452 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 90 places, 95 transitions, 202 flow [2020-09-11 12:19:30,483 INFO L129 PetriNetUnfolder]: 18/172 cut-off events. [2020-09-11 12:19:30,483 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-09-11 12:19:30,485 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-09-11 12:19:30,491 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 90 places, 95 transitions, 202 flow [2020-09-11 12:19:30,517 INFO L129 PetriNetUnfolder]: 18/172 cut-off events. [2020-09-11 12:19:30,518 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-09-11 12:19:30,520 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-09-11 12:19:30,526 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 4532 [2020-09-11 12:19:30,527 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-09-11 12:19:32,099 INFO L206 etLargeBlockEncoding]: Checked pairs total: 12318 [2020-09-11 12:19:32,100 INFO L214 etLargeBlockEncoding]: Total number of compositions: 60 [2020-09-11 12:19:32,100 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 45 places, 48 transitions, 108 flow [2020-09-11 12:19:32,253 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 2499 states. [2020-09-11 12:19:32,254 INFO L276 IsEmpty]: Start isEmpty. Operand 2499 states. [2020-09-11 12:19:32,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-09-11 12:19:32,259 INFO L414 BasicCegarLoop]: Found error trace [2020-09-11 12:19:32,260 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-09-11 12:19:32,260 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-11 12:19:32,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-11 12:19:32,266 INFO L82 PathProgramCache]: Analyzing trace with hash 16651396, now seen corresponding path program 1 times [2020-09-11 12:19:32,268 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-11 12:19:32,269 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122225529] [2020-09-11 12:19:32,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-11 12:19:32,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-11 12:19:32,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-11 12:19:32,333 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122225529] [2020-09-11 12:19:32,334 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-11 12:19:32,334 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-09-11 12:19:32,334 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930699985] [2020-09-11 12:19:32,335 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-09-11 12:19:32,335 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-11 12:19:32,335 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-09-11 12:19:32,335 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-09-11 12:19:32,336 INFO L87 Difference]: Start difference. First operand 2499 states. Second operand 2 states. [2020-09-11 12:19:32,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-11 12:19:32,397 INFO L93 Difference]: Finished difference Result 2499 states and 7300 transitions. [2020-09-11 12:19:32,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-09-11 12:19:32,397 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 4 [2020-09-11 12:19:32,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-11 12:19:32,424 INFO L225 Difference]: With dead ends: 2499 [2020-09-11 12:19:32,424 INFO L226 Difference]: Without dead ends: 2313 [2020-09-11 12:19:32,425 INFO L675 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-09-11 12:19:32,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2313 states. [2020-09-11 12:19:32,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2313 to 2313. [2020-09-11 12:19:32,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2313 states. [2020-09-11 12:19:32,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 6784 transitions. [2020-09-11 12:19:32,565 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 6784 transitions. Word has length 4 [2020-09-11 12:19:32,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-11 12:19:32,566 INFO L479 AbstractCegarLoop]: Abstraction has 2313 states and 6784 transitions. [2020-09-11 12:19:32,566 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-09-11 12:19:32,566 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 6784 transitions. [2020-09-11 12:19:32,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-09-11 12:19:32,567 INFO L414 BasicCegarLoop]: Found error trace [2020-09-11 12:19:32,567 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-09-11 12:19:32,568 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-09-11 12:19:32,568 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-11 12:19:32,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-11 12:19:32,568 INFO L82 PathProgramCache]: Analyzing trace with hash 2039104266, now seen corresponding path program 1 times [2020-09-11 12:19:32,569 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-11 12:19:32,569 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185195865] [2020-09-11 12:19:32,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-11 12:19:32,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-11 12:19:32,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-11 12:19:32,680 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185195865] [2020-09-11 12:19:32,681 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-11 12:19:32,681 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-09-11 12:19:32,681 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043831342] [2020-09-11 12:19:32,681 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-09-11 12:19:32,682 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-11 12:19:32,683 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-09-11 12:19:32,683 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-09-11 12:19:32,683 INFO L87 Difference]: Start difference. First operand 2313 states and 6784 transitions. Second operand 3 states. [2020-09-11 12:19:32,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-11 12:19:32,780 INFO L93 Difference]: Finished difference Result 2545 states and 7224 transitions. [2020-09-11 12:19:32,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-09-11 12:19:32,780 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-09-11 12:19:32,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-11 12:19:32,797 INFO L225 Difference]: With dead ends: 2545 [2020-09-11 12:19:32,798 INFO L226 Difference]: Without dead ends: 2170 [2020-09-11 12:19:32,799 INFO L675 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-09-11 12:19:32,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2170 states. [2020-09-11 12:19:32,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2170 to 1990. [2020-09-11 12:19:32,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1990 states. [2020-09-11 12:19:32,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1990 states to 1990 states and 5668 transitions. [2020-09-11 12:19:32,890 INFO L78 Accepts]: Start accepts. Automaton has 1990 states and 5668 transitions. Word has length 7 [2020-09-11 12:19:32,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-11 12:19:32,890 INFO L479 AbstractCegarLoop]: Abstraction has 1990 states and 5668 transitions. [2020-09-11 12:19:32,890 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-09-11 12:19:32,890 INFO L276 IsEmpty]: Start isEmpty. Operand 1990 states and 5668 transitions. [2020-09-11 12:19:32,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-09-11 12:19:32,892 INFO L414 BasicCegarLoop]: Found error trace [2020-09-11 12:19:32,893 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-09-11 12:19:32,893 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-09-11 12:19:32,893 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-09-11 12:19:32,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-11 12:19:32,893 INFO L82 PathProgramCache]: Analyzing trace with hash 682972450, now seen corresponding path program 1 times [2020-09-11 12:19:32,895 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-11 12:19:32,895 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637137733] [2020-09-11 12:19:32,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-11 12:19:32,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-11 12:19:32,945 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-11 12:19:32,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-11 12:19:32,977 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-11 12:19:32,991 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-09-11 12:19:32,991 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-09-11 12:19:32,992 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-09-11 12:19:32,992 WARN L363 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-09-11 12:19:32,996 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-09-11 12:19:33,007 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,007 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,007 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,007 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,008 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,008 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,008 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,008 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,008 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,009 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,009 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,009 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,009 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,009 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,009 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,010 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,010 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,010 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,010 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,010 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,011 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,011 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,011 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,011 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,011 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,012 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,012 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,012 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,012 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,013 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,013 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,013 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,013 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,013 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,013 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,014 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,014 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,014 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,014 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,014 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,015 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,015 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,015 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,015 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,015 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,016 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,016 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,016 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,016 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,016 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,017 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,017 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,017 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,017 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,018 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,018 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,018 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,018 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,018 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,019 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,019 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,019 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,019 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,019 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,020 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,020 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,020 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,020 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,020 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,020 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,020 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,021 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,021 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,021 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,021 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,021 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,022 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,022 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,022 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,022 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,022 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,022 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,023 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,023 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,023 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,023 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,023 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,024 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,024 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,024 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,024 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,025 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,025 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,025 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,025 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,025 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,025 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,026 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,026 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,026 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,026 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,028 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,028 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,028 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,028 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,029 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,029 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,029 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,029 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,029 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,030 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,030 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,030 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,030 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,030 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,032 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,032 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,032 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,032 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,033 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,033 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,033 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,033 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,033 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,034 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,034 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,034 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,034 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,034 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:33,036 INFO L251 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-09-11 12:19:33,036 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-11 12:19:33,036 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-11 12:19:33,036 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-09-11 12:19:33,036 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-09-11 12:19:33,036 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-11 12:19:33,037 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-11 12:19:33,037 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-11 12:19:33,037 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-11 12:19:33,039 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 112 places, 118 transitions, 257 flow [2020-09-11 12:19:33,039 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 112 places, 118 transitions, 257 flow [2020-09-11 12:19:33,073 INFO L129 PetriNetUnfolder]: 25/234 cut-off events. [2020-09-11 12:19:33,073 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-09-11 12:19:33,077 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-09-11 12:19:33,093 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 112 places, 118 transitions, 257 flow [2020-09-11 12:19:33,124 INFO L129 PetriNetUnfolder]: 25/234 cut-off events. [2020-09-11 12:19:33,124 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-09-11 12:19:33,127 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-09-11 12:19:33,137 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 8316 [2020-09-11 12:19:33,138 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-09-11 12:19:35,215 INFO L206 etLargeBlockEncoding]: Checked pairs total: 25832 [2020-09-11 12:19:35,216 INFO L214 etLargeBlockEncoding]: Total number of compositions: 71 [2020-09-11 12:19:35,216 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 59 places, 62 transitions, 145 flow [2020-09-11 12:19:39,635 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 30003 states. [2020-09-11 12:19:39,635 INFO L276 IsEmpty]: Start isEmpty. Operand 30003 states. [2020-09-11 12:19:39,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-09-11 12:19:39,636 INFO L414 BasicCegarLoop]: Found error trace [2020-09-11 12:19:39,636 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-09-11 12:19:39,636 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-09-11 12:19:39,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-11 12:19:39,637 INFO L82 PathProgramCache]: Analyzing trace with hash 23236185, now seen corresponding path program 1 times [2020-09-11 12:19:39,637 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-11 12:19:39,637 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143264034] [2020-09-11 12:19:39,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-11 12:19:39,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-11 12:19:39,671 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-11 12:19:39,672 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143264034] [2020-09-11 12:19:39,676 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-11 12:19:39,676 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-09-11 12:19:39,676 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63234226] [2020-09-11 12:19:39,677 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-09-11 12:19:39,677 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-11 12:19:39,677 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-09-11 12:19:39,677 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-09-11 12:19:39,678 INFO L87 Difference]: Start difference. First operand 30003 states. Second operand 2 states. [2020-09-11 12:19:40,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-11 12:19:40,009 INFO L93 Difference]: Finished difference Result 30003 states and 117604 transitions. [2020-09-11 12:19:40,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-09-11 12:19:40,009 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 4 [2020-09-11 12:19:40,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-11 12:19:40,221 INFO L225 Difference]: With dead ends: 30003 [2020-09-11 12:19:40,222 INFO L226 Difference]: Without dead ends: 29067 [2020-09-11 12:19:40,222 INFO L675 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-09-11 12:19:40,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29067 states. [2020-09-11 12:19:41,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29067 to 29067. [2020-09-11 12:19:41,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29067 states. [2020-09-11 12:19:43,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29067 states to 29067 states and 114088 transitions. [2020-09-11 12:19:43,081 INFO L78 Accepts]: Start accepts. Automaton has 29067 states and 114088 transitions. Word has length 4 [2020-09-11 12:19:43,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-11 12:19:43,081 INFO L479 AbstractCegarLoop]: Abstraction has 29067 states and 114088 transitions. [2020-09-11 12:19:43,081 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-09-11 12:19:43,081 INFO L276 IsEmpty]: Start isEmpty. Operand 29067 states and 114088 transitions. [2020-09-11 12:19:43,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-09-11 12:19:43,082 INFO L414 BasicCegarLoop]: Found error trace [2020-09-11 12:19:43,082 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-09-11 12:19:43,082 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-09-11 12:19:43,082 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-09-11 12:19:43,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-11 12:19:43,083 INFO L82 PathProgramCache]: Analyzing trace with hash 723439733, now seen corresponding path program 1 times [2020-09-11 12:19:43,083 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-11 12:19:43,083 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730705139] [2020-09-11 12:19:43,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-11 12:19:43,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-09-11 12:19:43,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-09-11 12:19:43,137 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730705139] [2020-09-11 12:19:43,137 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-09-11 12:19:43,137 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-09-11 12:19:43,137 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111094644] [2020-09-11 12:19:43,138 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-09-11 12:19:43,138 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-09-11 12:19:43,138 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-09-11 12:19:43,138 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-09-11 12:19:43,139 INFO L87 Difference]: Start difference. First operand 29067 states and 114088 transitions. Second operand 3 states. [2020-09-11 12:19:43,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-09-11 12:19:43,410 INFO L93 Difference]: Finished difference Result 36627 states and 139297 transitions. [2020-09-11 12:19:43,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-09-11 12:19:43,411 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-09-11 12:19:43,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-09-11 12:19:43,573 INFO L225 Difference]: With dead ends: 36627 [2020-09-11 12:19:43,573 INFO L226 Difference]: Without dead ends: 34492 [2020-09-11 12:19:43,573 INFO L675 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-09-11 12:19:44,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34492 states. [2020-09-11 12:19:45,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34492 to 30270. [2020-09-11 12:19:45,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30270 states. [2020-09-11 12:19:45,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30270 states to 30270 states and 115972 transitions. [2020-09-11 12:19:45,218 INFO L78 Accepts]: Start accepts. Automaton has 30270 states and 115972 transitions. Word has length 7 [2020-09-11 12:19:45,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-09-11 12:19:45,218 INFO L479 AbstractCegarLoop]: Abstraction has 30270 states and 115972 transitions. [2020-09-11 12:19:45,218 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-09-11 12:19:45,218 INFO L276 IsEmpty]: Start isEmpty. Operand 30270 states and 115972 transitions. [2020-09-11 12:19:45,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-09-11 12:19:45,226 INFO L414 BasicCegarLoop]: Found error trace [2020-09-11 12:19:45,227 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-09-11 12:19:45,227 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-09-11 12:19:45,227 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-09-11 12:19:45,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-09-11 12:19:45,228 INFO L82 PathProgramCache]: Analyzing trace with hash 280318792, now seen corresponding path program 1 times [2020-09-11 12:19:45,228 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-09-11 12:19:45,228 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146290673] [2020-09-11 12:19:45,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-09-11 12:19:45,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-11 12:19:45,262 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-11 12:19:45,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-09-11 12:19:45,285 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-09-11 12:19:45,293 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-09-11 12:19:45,293 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-09-11 12:19:45,294 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-09-11 12:19:45,294 WARN L363 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-09-11 12:19:45,295 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-09-11 12:19:45,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,313 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,313 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,313 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,314 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,314 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,314 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,314 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,314 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,314 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,314 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,315 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,315 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,315 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,315 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,315 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,315 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,316 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,317 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,318 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,318 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,318 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,318 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,318 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,318 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,319 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,320 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,321 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,321 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,323 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,323 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,323 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,323 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,325 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,325 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,325 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,325 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,325 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,325 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,326 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,327 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,327 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,327 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,327 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,327 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,327 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,327 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,328 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,328 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,328 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,328 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,328 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,328 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,329 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,329 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,329 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,329 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,329 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,329 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,330 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,330 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,330 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,330 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,330 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,330 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,330 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,331 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,331 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,331 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,331 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,331 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,331 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,331 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,332 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,332 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,332 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,332 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,332 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,332 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,332 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,333 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,333 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,333 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,333 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,333 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,333 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,333 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,334 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,334 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,334 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,334 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,335 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,335 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,335 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,335 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,335 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,335 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,335 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,336 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,336 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,336 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,341 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,341 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,342 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,342 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,342 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,342 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,342 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,342 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,343 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,343 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,343 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,343 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,343 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,344 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,350 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,350 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,350 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,351 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,351 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,351 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,351 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,351 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,351 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,351 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,352 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,352 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,353 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,353 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,354 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,354 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,354 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,354 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,355 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,355 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,355 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,355 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,355 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,355 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,355 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,356 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,356 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,356 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#t~mem2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-09-11 12:19:45,357 INFO L251 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-09-11 12:19:45,357 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-11 12:19:45,357 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-11 12:19:45,357 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-09-11 12:19:45,358 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-09-11 12:19:45,359 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-11 12:19:45,359 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-11 12:19:45,359 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-11 12:19:45,359 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-11 12:19:45,363 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 134 places, 141 transitions, 314 flow [2020-09-11 12:19:45,363 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 134 places, 141 transitions, 314 flow [2020-09-11 12:19:45,400 INFO L129 PetriNetUnfolder]: 32/296 cut-off events. [2020-09-11 12:19:45,401 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-09-11 12:19:45,403 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-09-11 12:19:45,421 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 134 places, 141 transitions, 314 flow [2020-09-11 12:19:45,452 INFO L129 PetriNetUnfolder]: 32/296 cut-off events. [2020-09-11 12:19:45,453 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-09-11 12:19:45,455 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-09-11 12:19:45,465 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 13112 [2020-09-11 12:19:45,465 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-09-11 12:19:45,919 WARN L193 SmtUtils]: Spent 278.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2020-09-11 12:19:48,535 INFO L206 etLargeBlockEncoding]: Checked pairs total: 42427 [2020-09-11 12:19:48,535 INFO L214 etLargeBlockEncoding]: Total number of compositions: 93 [2020-09-11 12:19:48,535 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 73 places, 79 transitions, 190 flow Received shutdown request... [2020-09-11 12:23:42,689 WARN L544 AbstractCegarLoop]: Verification canceled [2020-09-11 12:23:42,692 WARN L228 ceAbstractionStarter]: Timeout [2020-09-11 12:23:42,693 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.09 12:23:42 BasicIcfg [2020-09-11 12:23:42,693 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-09-11 12:23:42,695 INFO L168 Benchmark]: Toolchain (without parser) took 256132.69 ms. Allocated memory was 137.4 MB in the beginning and 2.9 GB in the end (delta: 2.8 GB). Free memory was 99.3 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 2.8 GB. Max. memory is 7.1 GB. [2020-09-11 12:23:42,696 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 137.4 MB. Free memory was 118.9 MB in the beginning and 118.7 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. [2020-09-11 12:23:42,697 INFO L168 Benchmark]: CACSL2BoogieTranslator took 759.47 ms. Allocated memory was 137.4 MB in the beginning and 200.8 MB in the end (delta: 63.4 MB). Free memory was 98.7 MB in the beginning and 160.0 MB in the end (delta: -61.3 MB). Peak memory consumption was 25.9 MB. Max. memory is 7.1 GB. [2020-09-11 12:23:42,698 INFO L168 Benchmark]: Boogie Procedure Inliner took 63.02 ms. Allocated memory is still 200.8 MB. Free memory was 160.0 MB in the beginning and 157.9 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. [2020-09-11 12:23:42,698 INFO L168 Benchmark]: Boogie Preprocessor took 36.25 ms. Allocated memory is still 200.8 MB. Free memory was 157.9 MB in the beginning and 156.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.4 MB. Max. memory is 7.1 GB. [2020-09-11 12:23:42,699 INFO L168 Benchmark]: RCFGBuilder took 841.64 ms. Allocated memory is still 200.8 MB. Free memory was 156.4 MB in the beginning and 112.2 MB in the end (delta: 44.3 MB). Peak memory consumption was 44.3 MB. Max. memory is 7.1 GB. [2020-09-11 12:23:42,700 INFO L168 Benchmark]: TraceAbstraction took 254419.79 ms. Allocated memory was 200.8 MB in the beginning and 2.9 GB in the end (delta: 2.7 GB). Free memory was 111.5 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 2.8 GB. Max. memory is 7.1 GB. [2020-09-11 12:23:42,706 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27 ms. Allocated memory is still 137.4 MB. Free memory was 118.9 MB in the beginning and 118.7 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 759.47 ms. Allocated memory was 137.4 MB in the beginning and 200.8 MB in the end (delta: 63.4 MB). Free memory was 98.7 MB in the beginning and 160.0 MB in the end (delta: -61.3 MB). Peak memory consumption was 25.9 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 63.02 ms. Allocated memory is still 200.8 MB. Free memory was 160.0 MB in the beginning and 157.9 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 36.25 ms. Allocated memory is still 200.8 MB. Free memory was 157.9 MB in the beginning and 156.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 841.64 ms. Allocated memory is still 200.8 MB. Free memory was 156.4 MB in the beginning and 112.2 MB in the end (delta: 44.3 MB). Peak memory consumption was 44.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 254419.79 ms. Allocated memory was 200.8 MB in the beginning and 2.9 GB in the end (delta: 2.7 GB). Free memory was 111.5 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 2.8 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.5s, 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.5s, 0 MoverChecksTotal, 4440 CheckedPairsTotal, 50 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.6s, 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.7s, 0 MoverChecksTotal, 12318 CheckedPairsTotal, 60 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.1s, 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: 3.1s, 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.7s, 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 326565 states. Currently 15514 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 326565 states. Currently 15514 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 65 locations, 2 error locations. Started 4 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 254.1s, OverallIterations: 8, TraceHistogramMax: 4, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 247.2s, 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: 4.7s 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