/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-SemanticLbe.epf -i ../../../trunk/examples/svcomp/pthread-ext/14_spin2003.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b981219 [2020-04-17 18:51:02,556 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-04-17 18:51:02,559 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-04-17 18:51:02,577 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-04-17 18:51:02,577 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-04-17 18:51:02,581 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-04-17 18:51:02,583 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-04-17 18:51:02,594 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-04-17 18:51:02,596 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-04-17 18:51:02,596 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-04-17 18:51:02,600 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-04-17 18:51:02,601 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-04-17 18:51:02,602 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-04-17 18:51:02,604 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-04-17 18:51:02,606 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-04-17 18:51:02,607 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-04-17 18:51:02,607 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-04-17 18:51:02,608 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-04-17 18:51:02,612 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-04-17 18:51:02,616 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-04-17 18:51:02,621 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-04-17 18:51:02,623 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-04-17 18:51:02,624 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-04-17 18:51:02,626 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-04-17 18:51:02,628 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-04-17 18:51:02,628 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-04-17 18:51:02,628 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-04-17 18:51:02,629 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-04-17 18:51:02,629 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-04-17 18:51:02,630 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-04-17 18:51:02,630 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-04-17 18:51:02,631 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-04-17 18:51:02,632 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-04-17 18:51:02,633 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-04-17 18:51:02,633 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-04-17 18:51:02,634 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-04-17 18:51:02,634 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-04-17 18:51:02,635 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-04-17 18:51:02,635 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-04-17 18:51:02,636 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-04-17 18:51:02,636 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-04-17 18:51:02,637 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-SemanticLbe.epf [2020-04-17 18:51:02,657 INFO L113 SettingsManager]: Loading preferences was successful [2020-04-17 18:51:02,657 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-04-17 18:51:02,660 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-04-17 18:51:02,660 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-04-17 18:51:02,660 INFO L138 SettingsManager]: * Use SBE=true [2020-04-17 18:51:02,660 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-04-17 18:51:02,660 INFO L138 SettingsManager]: * sizeof long=4 [2020-04-17 18:51:02,661 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-04-17 18:51:02,661 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-04-17 18:51:02,661 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-04-17 18:51:02,662 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-04-17 18:51:02,662 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-04-17 18:51:02,663 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-04-17 18:51:02,663 INFO L138 SettingsManager]: * sizeof long double=12 [2020-04-17 18:51:02,663 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-04-17 18:51:02,663 INFO L138 SettingsManager]: * Use constant arrays=true [2020-04-17 18:51:02,663 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-04-17 18:51:02,664 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-04-17 18:51:02,664 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-04-17 18:51:02,664 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-04-17 18:51:02,665 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-04-17 18:51:02,665 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-04-17 18:51:02,665 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-04-17 18:51:02,665 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-04-17 18:51:02,665 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-04-17 18:51:02,666 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-04-17 18:51:02,666 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-04-17 18:51:02,666 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-04-17 18:51:02,666 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-04-17 18:51:02,943 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-04-17 18:51:02,965 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-04-17 18:51:02,970 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-04-17 18:51:02,971 INFO L271 PluginConnector]: Initializing CDTParser... [2020-04-17 18:51:02,972 INFO L275 PluginConnector]: CDTParser initialized [2020-04-17 18:51:02,973 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/14_spin2003.i [2020-04-17 18:51:03,053 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8527e2117/34aa171875174326bb7c55022ba5c763/FLAG8943c5b03 [2020-04-17 18:51:03,612 INFO L306 CDTParser]: Found 1 translation units. [2020-04-17 18:51:03,612 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/14_spin2003.i [2020-04-17 18:51:03,626 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8527e2117/34aa171875174326bb7c55022ba5c763/FLAG8943c5b03 [2020-04-17 18:51:03,899 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8527e2117/34aa171875174326bb7c55022ba5c763 [2020-04-17 18:51:03,910 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-04-17 18:51:03,933 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-04-17 18:51:03,935 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-04-17 18:51:03,935 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-04-17 18:51:03,939 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-04-17 18:51:03,940 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.04 06:51:03" (1/1) ... [2020-04-17 18:51:03,943 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73be7802 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:51:03, skipping insertion in model container [2020-04-17 18:51:03,943 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.04 06:51:03" (1/1) ... [2020-04-17 18:51:03,951 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-04-17 18:51:04,005 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-04-17 18:51:04,495 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-17 18:51:04,508 INFO L203 MainTranslator]: Completed pre-run [2020-04-17 18:51:04,558 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-17 18:51:04,641 INFO L208 MainTranslator]: Completed translation [2020-04-17 18:51:04,642 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:51:04 WrapperNode [2020-04-17 18:51:04,643 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-04-17 18:51:04,644 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-04-17 18:51:04,644 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-04-17 18:51:04,644 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-04-17 18:51:04,653 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:51:04" (1/1) ... [2020-04-17 18:51:04,668 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:51:04" (1/1) ... [2020-04-17 18:51:04,690 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-04-17 18:51:04,691 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-04-17 18:51:04,691 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-04-17 18:51:04,692 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-04-17 18:51:04,699 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:51:04" (1/1) ... [2020-04-17 18:51:04,699 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:51:04" (1/1) ... [2020-04-17 18:51:04,702 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:51:04" (1/1) ... [2020-04-17 18:51:04,702 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:51:04" (1/1) ... [2020-04-17 18:51:04,707 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:51:04" (1/1) ... [2020-04-17 18:51:04,711 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:51:04" (1/1) ... [2020-04-17 18:51:04,713 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:51:04" (1/1) ... [2020-04-17 18:51:04,716 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-04-17 18:51:04,716 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-04-17 18:51:04,716 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-04-17 18:51:04,717 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-04-17 18:51:04,717 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:51:04" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-04-17 18:51:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-04-17 18:51:04,772 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-04-17 18:51:04,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-04-17 18:51:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-04-17 18:51:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-04-17 18:51:04,773 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-04-17 18:51:04,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-04-17 18:51:04,774 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-04-17 18:51:05,214 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-04-17 18:51:05,214 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-04-17 18:51:05,218 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.04 06:51:05 BoogieIcfgContainer [2020-04-17 18:51:05,218 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-04-17 18:51:05,220 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-04-17 18:51:05,220 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-04-17 18:51:05,223 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-04-17 18:51:05,224 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.04 06:51:03" (1/3) ... [2020-04-17 18:51:05,225 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26dfce10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.04 06:51:05, skipping insertion in model container [2020-04-17 18:51:05,225 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 06:51:04" (2/3) ... [2020-04-17 18:51:05,226 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26dfce10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.04 06:51:05, skipping insertion in model container [2020-04-17 18:51:05,226 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.04 06:51:05" (3/3) ... [2020-04-17 18:51:05,228 INFO L109 eAbstractionObserver]: Analyzing ICFG 14_spin2003.i [2020-04-17 18:51:05,239 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-04-17 18:51:05,239 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-04-17 18:51:05,247 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-04-17 18:51:05,249 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-04-17 18:51:05,270 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,271 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,271 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,272 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,272 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,272 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,273 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,273 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,273 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,274 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,278 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,278 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,278 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,279 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,279 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,279 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:05,297 INFO L251 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-04-17 18:51:05,319 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:51:05,320 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:51:05,320 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:51:05,320 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:51:05,320 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:51:05,321 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:51:05,321 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:51:05,321 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:51:05,336 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 31 places, 30 transitions, 65 flow [2020-04-17 18:51:05,338 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 31 places, 30 transitions, 65 flow [2020-04-17 18:51:05,373 INFO L129 PetriNetUnfolder]: 3/38 cut-off events. [2020-04-17 18:51:05,374 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-04-17 18:51:05,378 INFO L80 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 38 events. 3/38 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 46 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 20. Up to 4 conditions per place. [2020-04-17 18:51:05,380 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 31 places, 30 transitions, 65 flow [2020-04-17 18:51:05,391 INFO L129 PetriNetUnfolder]: 3/38 cut-off events. [2020-04-17 18:51:05,392 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-04-17 18:51:05,393 INFO L80 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 38 events. 3/38 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 46 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 20. Up to 4 conditions per place. [2020-04-17 18:51:05,394 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 220 [2020-04-17 18:51:05,395 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:51:06,028 INFO L206 etLargeBlockEncoding]: Checked pairs total: 164 [2020-04-17 18:51:06,028 INFO L214 etLargeBlockEncoding]: Total number of compositions: 28 [2020-04-17 18:51:06,032 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 11 places, 8 transitions, 21 flow [2020-04-17 18:51:06,041 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 19 states. [2020-04-17 18:51:06,043 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states. [2020-04-17 18:51:06,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-04-17 18:51:06,050 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:51:06,051 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-04-17 18:51:06,051 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 18:51:06,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:51:06,057 INFO L82 PathProgramCache]: Analyzing trace with hash 6233835, now seen corresponding path program 1 times [2020-04-17 18:51:06,067 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:51:06,067 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193109779] [2020-04-17 18:51:06,068 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:51:06,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:51:06,215 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:51:06,216 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193109779] [2020-04-17 18:51:06,217 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:51:06,217 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-04-17 18:51:06,218 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723437219] [2020-04-17 18:51:06,223 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-04-17 18:51:06,223 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:51:06,239 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-04-17 18:51:06,240 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-17 18:51:06,242 INFO L87 Difference]: Start difference. First operand 19 states. Second operand 2 states. [2020-04-17 18:51:06,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:51:06,254 INFO L93 Difference]: Finished difference Result 11 states and 13 transitions. [2020-04-17 18:51:06,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-04-17 18:51:06,255 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 4 [2020-04-17 18:51:06,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:51:06,265 INFO L225 Difference]: With dead ends: 11 [2020-04-17 18:51:06,265 INFO L226 Difference]: Without dead ends: 11 [2020-04-17 18:51:06,267 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-04-17 18:51:06,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2020-04-17 18:51:06,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2020-04-17 18:51:06,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-04-17 18:51:06,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2020-04-17 18:51:06,296 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 4 [2020-04-17 18:51:06,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:51:06,296 INFO L479 AbstractCegarLoop]: Abstraction has 11 states and 13 transitions. [2020-04-17 18:51:06,296 INFO L480 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-04-17 18:51:06,297 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 13 transitions. [2020-04-17 18:51:06,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-04-17 18:51:06,297 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:51:06,297 INFO L425 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-04-17 18:51:06,298 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 18:51:06,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:51:06,298 INFO L82 PathProgramCache]: Analyzing trace with hash 1695702247, now seen corresponding path program 1 times [2020-04-17 18:51:06,299 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:51:06,299 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649316471] [2020-04-17 18:51:06,299 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:51:06,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:51:06,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:51:06,370 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:51:06,371 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:51:06,373 WARN L363 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:51:06,374 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-04-17 18:51:06,383 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,384 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,384 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,384 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,384 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,385 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,391 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,392 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,392 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,392 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,393 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,393 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,394 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,394 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,394 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,396 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,400 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,400 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,401 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,401 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,402 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,402 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,402 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,402 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,402 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,403 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,405 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,405 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,405 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,406 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,406 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,406 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:06,408 INFO L251 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-04-17 18:51:06,409 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:51:06,409 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:51:06,409 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:51:06,409 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:51:06,409 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:51:06,409 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:51:06,409 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:51:06,409 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:51:06,413 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 44 places, 42 transitions, 96 flow [2020-04-17 18:51:06,414 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 44 places, 42 transitions, 96 flow [2020-04-17 18:51:06,443 INFO L129 PetriNetUnfolder]: 5/59 cut-off events. [2020-04-17 18:51:06,444 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-04-17 18:51:06,445 INFO L80 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 59 events. 5/59 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 112 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 39. Up to 6 conditions per place. [2020-04-17 18:51:06,446 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 44 places, 42 transitions, 96 flow [2020-04-17 18:51:06,468 INFO L129 PetriNetUnfolder]: 5/59 cut-off events. [2020-04-17 18:51:06,468 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-04-17 18:51:06,470 INFO L80 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 59 events. 5/59 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 112 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 39. Up to 6 conditions per place. [2020-04-17 18:51:06,471 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 704 [2020-04-17 18:51:06,471 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:51:07,314 INFO L206 etLargeBlockEncoding]: Checked pairs total: 2176 [2020-04-17 18:51:07,314 INFO L214 etLargeBlockEncoding]: Total number of compositions: 28 [2020-04-17 18:51:07,315 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 24 places, 20 transitions, 52 flow [2020-04-17 18:51:07,330 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 277 states. [2020-04-17 18:51:07,331 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states. [2020-04-17 18:51:07,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-04-17 18:51:07,331 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:51:07,332 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:51:07,332 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:51:07,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:51:07,332 INFO L82 PathProgramCache]: Analyzing trace with hash -964375231, now seen corresponding path program 1 times [2020-04-17 18:51:07,333 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:51:07,333 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059844943] [2020-04-17 18:51:07,333 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:51:07,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:51:07,398 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:51:07,399 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059844943] [2020-04-17 18:51:07,399 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:51:07,399 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:51:07,400 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264510594] [2020-04-17 18:51:07,400 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:51:07,400 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:51:07,400 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:51:07,401 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:51:07,401 INFO L87 Difference]: Start difference. First operand 277 states. Second operand 3 states. [2020-04-17 18:51:07,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:51:07,438 INFO L93 Difference]: Finished difference Result 221 states and 498 transitions. [2020-04-17 18:51:07,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:51:07,439 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-04-17 18:51:07,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:51:07,446 INFO L225 Difference]: With dead ends: 221 [2020-04-17 18:51:07,446 INFO L226 Difference]: Without dead ends: 221 [2020-04-17 18:51:07,447 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:51:07,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2020-04-17 18:51:07,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 205. [2020-04-17 18:51:07,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 205 states. [2020-04-17 18:51:07,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 462 transitions. [2020-04-17 18:51:07,488 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 462 transitions. Word has length 7 [2020-04-17 18:51:07,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:51:07,492 INFO L479 AbstractCegarLoop]: Abstraction has 205 states and 462 transitions. [2020-04-17 18:51:07,492 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:51:07,492 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 462 transitions. [2020-04-17 18:51:07,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-04-17 18:51:07,493 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:51:07,494 INFO L425 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-04-17 18:51:07,494 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:51:07,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:51:07,494 INFO L82 PathProgramCache]: Analyzing trace with hash -572435765, now seen corresponding path program 1 times [2020-04-17 18:51:07,495 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:51:07,495 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66100116] [2020-04-17 18:51:07,496 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:51:07,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:51:07,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:51:07,552 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:51:07,552 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:51:07,553 WARN L363 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:51:07,554 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-04-17 18:51:07,561 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,561 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,561 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,562 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,562 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,562 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,562 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,563 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,563 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,563 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,563 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,564 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,564 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,564 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,564 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,564 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,564 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,565 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,565 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,565 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,565 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,566 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,566 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,566 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,566 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,566 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,567 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,567 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,567 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,567 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,568 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,568 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,568 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,568 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,568 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,568 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,570 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,570 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,571 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,571 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,571 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,571 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,576 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,576 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,576 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,577 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,577 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,577 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:07,578 INFO L251 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-04-17 18:51:07,579 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:51:07,579 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:51:07,579 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:51:07,579 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:51:07,579 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:51:07,579 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:51:07,579 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:51:07,579 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:51:07,581 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 57 places, 54 transitions, 129 flow [2020-04-17 18:51:07,582 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 57 places, 54 transitions, 129 flow [2020-04-17 18:51:07,595 INFO L129 PetriNetUnfolder]: 7/80 cut-off events. [2020-04-17 18:51:07,595 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-04-17 18:51:07,596 INFO L80 FinitePrefix]: Finished finitePrefix Result has 96 conditions, 80 events. 7/80 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 179 event pairs, 0 based on Foata normal form. 0/66 useless extension candidates. Maximal degree in co-relation 63. Up to 8 conditions per place. [2020-04-17 18:51:07,599 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 57 places, 54 transitions, 129 flow [2020-04-17 18:51:07,611 INFO L129 PetriNetUnfolder]: 7/80 cut-off events. [2020-04-17 18:51:07,611 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-04-17 18:51:07,612 INFO L80 FinitePrefix]: Finished finitePrefix Result has 96 conditions, 80 events. 7/80 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 179 event pairs, 0 based on Foata normal form. 0/66 useless extension candidates. Maximal degree in co-relation 63. Up to 8 conditions per place. [2020-04-17 18:51:07,615 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 1452 [2020-04-17 18:51:07,615 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:51:08,616 INFO L206 etLargeBlockEncoding]: Checked pairs total: 5365 [2020-04-17 18:51:08,616 INFO L214 etLargeBlockEncoding]: Total number of compositions: 38 [2020-04-17 18:51:08,617 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 33 places, 28 transitions, 77 flow [2020-04-17 18:51:08,716 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1943 states. [2020-04-17 18:51:08,717 INFO L276 IsEmpty]: Start isEmpty. Operand 1943 states. [2020-04-17 18:51:08,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-04-17 18:51:08,718 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:51:08,718 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:51:08,718 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:51:08,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:51:08,719 INFO L82 PathProgramCache]: Analyzing trace with hash -1516561329, now seen corresponding path program 1 times [2020-04-17 18:51:08,719 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:51:08,719 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385888928] [2020-04-17 18:51:08,719 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:51:08,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:51:08,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:51:08,758 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385888928] [2020-04-17 18:51:08,758 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:51:08,758 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:51:08,759 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453583570] [2020-04-17 18:51:08,759 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:51:08,759 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:51:08,759 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:51:08,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:51:08,760 INFO L87 Difference]: Start difference. First operand 1943 states. Second operand 3 states. [2020-04-17 18:51:08,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:51:08,853 INFO L93 Difference]: Finished difference Result 1827 states and 5490 transitions. [2020-04-17 18:51:08,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:51:08,854 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-04-17 18:51:08,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:51:08,874 INFO L225 Difference]: With dead ends: 1827 [2020-04-17 18:51:08,875 INFO L226 Difference]: Without dead ends: 1827 [2020-04-17 18:51:08,875 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:51:08,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1827 states. [2020-04-17 18:51:08,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1827 to 1599. [2020-04-17 18:51:08,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1599 states. [2020-04-17 18:51:08,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1599 states to 1599 states and 4830 transitions. [2020-04-17 18:51:08,991 INFO L78 Accepts]: Start accepts. Automaton has 1599 states and 4830 transitions. Word has length 7 [2020-04-17 18:51:08,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:51:08,992 INFO L479 AbstractCegarLoop]: Abstraction has 1599 states and 4830 transitions. [2020-04-17 18:51:08,992 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:51:08,992 INFO L276 IsEmpty]: Start isEmpty. Operand 1599 states and 4830 transitions. [2020-04-17 18:51:08,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-04-17 18:51:08,996 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:51:08,996 INFO L425 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:51:08,996 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:51:08,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:51:08,997 INFO L82 PathProgramCache]: Analyzing trace with hash 92494626, now seen corresponding path program 1 times [2020-04-17 18:51:08,997 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:51:08,997 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533984904] [2020-04-17 18:51:08,998 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:51:09,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:51:09,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:51:09,094 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533984904] [2020-04-17 18:51:09,094 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:51:09,094 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 18:51:09,095 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331447026] [2020-04-17 18:51:09,095 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:51:09,096 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:51:09,096 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:51:09,096 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:51:09,096 INFO L87 Difference]: Start difference. First operand 1599 states and 4830 transitions. Second operand 3 states. [2020-04-17 18:51:09,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:51:09,123 INFO L93 Difference]: Finished difference Result 305 states and 564 transitions. [2020-04-17 18:51:09,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:51:09,123 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-04-17 18:51:09,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:51:09,125 INFO L225 Difference]: With dead ends: 305 [2020-04-17 18:51:09,126 INFO L226 Difference]: Without dead ends: 305 [2020-04-17 18:51:09,126 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:51:09,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2020-04-17 18:51:09,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2020-04-17 18:51:09,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 305 states. [2020-04-17 18:51:09,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 564 transitions. [2020-04-17 18:51:09,136 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 564 transitions. Word has length 12 [2020-04-17 18:51:09,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:51:09,136 INFO L479 AbstractCegarLoop]: Abstraction has 305 states and 564 transitions. [2020-04-17 18:51:09,136 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:51:09,136 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 564 transitions. [2020-04-17 18:51:09,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-04-17 18:51:09,141 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:51:09,141 INFO L425 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-04-17 18:51:09,141 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:51:09,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:51:09,142 INFO L82 PathProgramCache]: Analyzing trace with hash -106334423, now seen corresponding path program 1 times [2020-04-17 18:51:09,142 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:51:09,142 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442180465] [2020-04-17 18:51:09,143 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:51:09,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:51:09,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:51:09,208 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:51:09,214 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:51:09,215 WARN L363 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:51:09,215 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-04-17 18:51:09,226 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,226 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,226 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,226 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,227 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,227 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,227 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,227 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,227 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,228 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,228 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,230 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,230 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,231 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,231 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,231 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,231 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,231 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,232 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,232 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,232 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,232 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,232 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,232 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,233 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,233 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,233 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,233 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,233 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,234 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,234 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,234 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,234 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,234 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,234 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,235 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,235 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,235 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,235 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,235 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,236 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,236 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,236 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,236 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,236 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,237 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,238 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,238 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,238 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,239 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,239 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,239 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,240 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,240 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,241 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,241 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,241 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,241 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,242 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,243 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,243 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,243 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,243 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,243 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:09,245 INFO L251 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-04-17 18:51:09,245 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:51:09,245 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:51:09,245 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:51:09,245 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:51:09,246 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:51:09,246 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:51:09,246 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:51:09,246 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:51:09,248 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 66 transitions, 164 flow [2020-04-17 18:51:09,248 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 70 places, 66 transitions, 164 flow [2020-04-17 18:51:09,265 INFO L129 PetriNetUnfolder]: 9/101 cut-off events. [2020-04-17 18:51:09,265 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-04-17 18:51:09,267 INFO L80 FinitePrefix]: Finished finitePrefix Result has 124 conditions, 101 events. 9/101 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 250 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 89. Up to 10 conditions per place. [2020-04-17 18:51:09,270 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 70 places, 66 transitions, 164 flow [2020-04-17 18:51:09,295 INFO L129 PetriNetUnfolder]: 9/101 cut-off events. [2020-04-17 18:51:09,295 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-04-17 18:51:09,300 INFO L80 FinitePrefix]: Finished finitePrefix Result has 124 conditions, 101 events. 9/101 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 250 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 89. Up to 10 conditions per place. [2020-04-17 18:51:09,306 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2464 [2020-04-17 18:51:09,306 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:51:10,548 INFO L206 etLargeBlockEncoding]: Checked pairs total: 9770 [2020-04-17 18:51:10,548 INFO L214 etLargeBlockEncoding]: Total number of compositions: 43 [2020-04-17 18:51:10,549 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 42 places, 35 transitions, 102 flow [2020-04-17 18:51:11,780 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 13605 states. [2020-04-17 18:51:11,780 INFO L276 IsEmpty]: Start isEmpty. Operand 13605 states. [2020-04-17 18:51:11,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-04-17 18:51:11,781 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:51:11,781 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:51:11,781 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 18:51:11,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:51:11,782 INFO L82 PathProgramCache]: Analyzing trace with hash -1793559108, now seen corresponding path program 1 times [2020-04-17 18:51:11,782 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:51:11,782 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048810641] [2020-04-17 18:51:11,782 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:51:11,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:51:11,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:51:11,810 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048810641] [2020-04-17 18:51:11,810 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:51:11,810 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:51:11,810 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780812135] [2020-04-17 18:51:11,811 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:51:11,811 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:51:11,811 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:51:11,811 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:51:11,812 INFO L87 Difference]: Start difference. First operand 13605 states. Second operand 3 states. [2020-04-17 18:51:12,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:51:12,057 INFO L93 Difference]: Finished difference Result 14477 states and 54603 transitions. [2020-04-17 18:51:12,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:51:12,058 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-04-17 18:51:12,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:51:12,217 INFO L225 Difference]: With dead ends: 14477 [2020-04-17 18:51:12,218 INFO L226 Difference]: Without dead ends: 14477 [2020-04-17 18:51:12,218 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:51:12,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14477 states. [2020-04-17 18:51:12,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14477 to 12319. [2020-04-17 18:51:12,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12319 states. [2020-04-17 18:51:12,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12319 states to 12319 states and 46956 transitions. [2020-04-17 18:51:12,943 INFO L78 Accepts]: Start accepts. Automaton has 12319 states and 46956 transitions. Word has length 7 [2020-04-17 18:51:12,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:51:12,943 INFO L479 AbstractCegarLoop]: Abstraction has 12319 states and 46956 transitions. [2020-04-17 18:51:12,943 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:51:12,943 INFO L276 IsEmpty]: Start isEmpty. Operand 12319 states and 46956 transitions. [2020-04-17 18:51:12,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-04-17 18:51:12,944 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:51:12,944 INFO L425 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:51:12,945 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 18:51:12,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:51:12,945 INFO L82 PathProgramCache]: Analyzing trace with hash -469570002, now seen corresponding path program 1 times [2020-04-17 18:51:12,945 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:51:12,946 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845258370] [2020-04-17 18:51:12,946 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:51:12,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:51:12,975 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:51:12,978 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845258370] [2020-04-17 18:51:12,978 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:51:12,979 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 18:51:12,979 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430903193] [2020-04-17 18:51:12,979 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:51:12,979 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:51:12,980 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:51:12,980 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:51:12,980 INFO L87 Difference]: Start difference. First operand 12319 states and 46956 transitions. Second operand 3 states. [2020-04-17 18:51:13,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:51:13,008 INFO L93 Difference]: Finished difference Result 825 states and 1576 transitions. [2020-04-17 18:51:13,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:51:13,009 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-04-17 18:51:13,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:51:13,012 INFO L225 Difference]: With dead ends: 825 [2020-04-17 18:51:13,012 INFO L226 Difference]: Without dead ends: 825 [2020-04-17 18:51:13,012 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:51:13,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 825 states. [2020-04-17 18:51:13,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 825 to 825. [2020-04-17 18:51:13,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 825 states. [2020-04-17 18:51:13,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 825 states and 1576 transitions. [2020-04-17 18:51:13,032 INFO L78 Accepts]: Start accepts. Automaton has 825 states and 1576 transitions. Word has length 12 [2020-04-17 18:51:13,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:51:13,032 INFO L479 AbstractCegarLoop]: Abstraction has 825 states and 1576 transitions. [2020-04-17 18:51:13,033 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:51:13,033 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1576 transitions. [2020-04-17 18:51:13,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-04-17 18:51:13,033 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:51:13,034 INFO L425 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2020-04-17 18:51:13,034 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 18:51:13,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:51:13,034 INFO L82 PathProgramCache]: Analyzing trace with hash -1132174805, now seen corresponding path program 1 times [2020-04-17 18:51:13,034 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:51:13,035 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115691688] [2020-04-17 18:51:13,035 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:51:13,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:51:13,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:51:13,056 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:51:13,057 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:51:13,057 WARN L363 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:51:13,057 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-04-17 18:51:13,067 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,067 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,067 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,067 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,068 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,068 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,068 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,068 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,068 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,069 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,069 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,069 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,069 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,069 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,070 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,070 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,070 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,070 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,071 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,071 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,071 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,071 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,072 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,072 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,072 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,072 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,072 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,073 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,073 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,073 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,073 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,074 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,074 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,074 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,074 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,074 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,074 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,075 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,075 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,075 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,075 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,075 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,075 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,076 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,076 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,076 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,076 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,076 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,077 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,077 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,077 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,077 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,077 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,078 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,078 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,078 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,080 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,080 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,080 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,080 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,081 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,081 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,082 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,083 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,083 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,083 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,083 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,084 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,085 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,085 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,085 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,085 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,086 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,086 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,087 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,087 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,088 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,088 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,088 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,088 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:51:13,089 INFO L251 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-04-17 18:51:13,090 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:51:13,090 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:51:13,090 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:51:13,090 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:51:13,090 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:51:13,090 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:51:13,090 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:51:13,091 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:51:13,092 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 78 transitions, 201 flow [2020-04-17 18:51:13,092 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 78 transitions, 201 flow [2020-04-17 18:51:13,110 INFO L129 PetriNetUnfolder]: 11/122 cut-off events. [2020-04-17 18:51:13,111 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-04-17 18:51:13,113 INFO L80 FinitePrefix]: Finished finitePrefix Result has 153 conditions, 122 events. 11/122 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 316 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 117. Up to 12 conditions per place. [2020-04-17 18:51:13,118 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 78 transitions, 201 flow [2020-04-17 18:51:13,197 INFO L129 PetriNetUnfolder]: 11/122 cut-off events. [2020-04-17 18:51:13,198 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-04-17 18:51:13,200 INFO L80 FinitePrefix]: Finished finitePrefix Result has 153 conditions, 122 events. 11/122 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 316 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 117. Up to 12 conditions per place. [2020-04-17 18:51:13,204 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 3740 [2020-04-17 18:51:13,204 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:51:14,645 INFO L206 etLargeBlockEncoding]: Checked pairs total: 15181 [2020-04-17 18:51:14,645 INFO L214 etLargeBlockEncoding]: Total number of compositions: 48 [2020-04-17 18:51:14,646 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 51 places, 42 transitions, 129 flow [2020-04-17 18:51:47,977 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 95239 states. [2020-04-17 18:51:47,978 INFO L276 IsEmpty]: Start isEmpty. Operand 95239 states. [2020-04-17 18:51:47,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-04-17 18:51:47,978 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:51:47,978 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:51:47,978 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:51:47,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:51:47,979 INFO L82 PathProgramCache]: Analyzing trace with hash -422876695, now seen corresponding path program 1 times [2020-04-17 18:51:47,979 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:51:47,979 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033779301] [2020-04-17 18:51:47,979 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:51:47,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:51:48,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:51:48,003 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033779301] [2020-04-17 18:51:48,003 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:51:48,003 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-04-17 18:51:48,003 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921459739] [2020-04-17 18:51:48,004 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:51:48,004 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:51:48,004 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:51:48,004 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:51:48,004 INFO L87 Difference]: Start difference. First operand 95239 states. Second operand 3 states. [2020-04-17 18:51:49,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:51:49,030 INFO L93 Difference]: Finished difference Result 110595 states and 502973 transitions. [2020-04-17 18:51:49,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:51:49,031 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-04-17 18:51:49,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:51:49,866 INFO L225 Difference]: With dead ends: 110595 [2020-04-17 18:51:49,867 INFO L226 Difference]: Without dead ends: 110595 [2020-04-17 18:51:49,867 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:51:55,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110595 states. [2020-04-17 18:51:58,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110595 to 93453. [2020-04-17 18:51:58,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93453 states. [2020-04-17 18:52:02,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93453 states to 93453 states and 431060 transitions. [2020-04-17 18:52:02,231 INFO L78 Accepts]: Start accepts. Automaton has 93453 states and 431060 transitions. Word has length 7 [2020-04-17 18:52:02,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:52:02,232 INFO L479 AbstractCegarLoop]: Abstraction has 93453 states and 431060 transitions. [2020-04-17 18:52:02,232 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:52:02,232 INFO L276 IsEmpty]: Start isEmpty. Operand 93453 states and 431060 transitions. [2020-04-17 18:52:02,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-04-17 18:52:02,232 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:52:02,232 INFO L425 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:52:02,233 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:52:02,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:52:02,233 INFO L82 PathProgramCache]: Analyzing trace with hash -713155591, now seen corresponding path program 1 times [2020-04-17 18:52:02,233 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:52:02,233 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990924558] [2020-04-17 18:52:02,233 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:52:02,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 18:52:02,255 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 18:52:02,256 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990924558] [2020-04-17 18:52:02,256 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 18:52:02,256 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 18:52:02,256 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037275146] [2020-04-17 18:52:02,257 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 18:52:02,258 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 18:52:02,258 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 18:52:02,259 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:52:02,259 INFO L87 Difference]: Start difference. First operand 93453 states and 431060 transitions. Second operand 3 states. [2020-04-17 18:52:02,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 18:52:02,287 INFO L93 Difference]: Finished difference Result 2089 states and 4072 transitions. [2020-04-17 18:52:02,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 18:52:02,288 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-04-17 18:52:02,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 18:52:02,294 INFO L225 Difference]: With dead ends: 2089 [2020-04-17 18:52:02,294 INFO L226 Difference]: Without dead ends: 2089 [2020-04-17 18:52:02,295 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 18:52:02,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2089 states. [2020-04-17 18:52:02,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2089 to 2089. [2020-04-17 18:52:02,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2089 states. [2020-04-17 18:52:02,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2089 states to 2089 states and 4072 transitions. [2020-04-17 18:52:02,347 INFO L78 Accepts]: Start accepts. Automaton has 2089 states and 4072 transitions. Word has length 12 [2020-04-17 18:52:02,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 18:52:02,348 INFO L479 AbstractCegarLoop]: Abstraction has 2089 states and 4072 transitions. [2020-04-17 18:52:02,348 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 18:52:02,348 INFO L276 IsEmpty]: Start isEmpty. Operand 2089 states and 4072 transitions. [2020-04-17 18:52:02,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-04-17 18:52:02,349 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 18:52:02,349 INFO L425 BasicCegarLoop]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 18:52:02,350 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 18:52:02,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 18:52:02,350 INFO L82 PathProgramCache]: Analyzing trace with hash -1747236350, now seen corresponding path program 1 times [2020-04-17 18:52:02,350 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 18:52:02,351 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413730210] [2020-04-17 18:52:02,351 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 18:52:02,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:52:02,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 18:52:02,373 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 18:52:02,373 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 18:52:02,374 WARN L363 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 18:52:02,374 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-04-17 18:52:02,384 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,384 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,384 WARN L315 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,384 WARN L315 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,385 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,385 WARN L315 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,385 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,385 WARN L315 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,386 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,386 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,386 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,386 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,386 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,386 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,387 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,387 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,387 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,387 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,387 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,387 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,388 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,388 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,388 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,388 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,388 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,388 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,389 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,389 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,389 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,389 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,389 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,389 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,389 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,390 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,390 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,390 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,390 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,390 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,390 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,390 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,391 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,391 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,391 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,391 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,391 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,391 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,391 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,392 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,392 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,392 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,392 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,392 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,393 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,393 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,393 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,393 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,393 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,394 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,394 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,394 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,394 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,395 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,395 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,395 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,395 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,395 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,397 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,398 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,398 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,398 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,398 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,398 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,399 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,400 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,400 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,400 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,400 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,400 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,402 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,402 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,402 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,402 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,402 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,402 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,404 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,404 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,404 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,404 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,404 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,404 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,406 WARN L315 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,406 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,406 WARN L315 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,407 WARN L315 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,407 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,407 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 18:52:02,408 INFO L251 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2020-04-17 18:52:02,409 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 18:52:02,409 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 18:52:02,409 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 18:52:02,409 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 18:52:02,409 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 18:52:02,409 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 18:52:02,409 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 18:52:02,409 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 18:52:02,411 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 96 places, 90 transitions, 240 flow [2020-04-17 18:52:02,411 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 96 places, 90 transitions, 240 flow [2020-04-17 18:52:02,428 INFO L129 PetriNetUnfolder]: 13/143 cut-off events. [2020-04-17 18:52:02,428 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2020-04-17 18:52:02,429 INFO L80 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 143 events. 13/143 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 384 event pairs, 0 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 146. Up to 14 conditions per place. [2020-04-17 18:52:02,436 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 96 places, 90 transitions, 240 flow [2020-04-17 18:52:02,452 INFO L129 PetriNetUnfolder]: 13/143 cut-off events. [2020-04-17 18:52:02,452 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2020-04-17 18:52:02,454 INFO L80 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 143 events. 13/143 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 384 event pairs, 0 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 146. Up to 14 conditions per place. [2020-04-17 18:52:02,460 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 5280 [2020-04-17 18:52:02,461 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-04-17 18:52:04,892 INFO L206 etLargeBlockEncoding]: Checked pairs total: 22623 [2020-04-17 18:52:04,893 INFO L214 etLargeBlockEncoding]: Total number of compositions: 58 [2020-04-17 18:52:04,894 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 60 places, 50 transitions, 160 flow Received shutdown request... [2020-04-17 18:55:22,561 WARN L544 AbstractCegarLoop]: Verification canceled [2020-04-17 18:55:22,564 WARN L228 ceAbstractionStarter]: Timeout [2020-04-17 18:55:22,565 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.04 06:55:22 BasicIcfg [2020-04-17 18:55:22,565 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-04-17 18:55:22,571 INFO L168 Benchmark]: Toolchain (without parser) took 258655.10 ms. Allocated memory was 146.3 MB in the beginning and 2.4 GB in the end (delta: 2.2 GB). Free memory was 101.0 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-04-17 18:55:22,572 INFO L168 Benchmark]: CDTParser took 0.48 ms. Allocated memory is still 146.3 MB. Free memory was 121.3 MB in the beginning and 121.1 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. [2020-04-17 18:55:22,574 INFO L168 Benchmark]: CACSL2BoogieTranslator took 708.61 ms. Allocated memory was 146.3 MB in the beginning and 204.5 MB in the end (delta: 58.2 MB). Free memory was 99.0 MB in the beginning and 163.6 MB in the end (delta: -64.5 MB). Peak memory consumption was 20.1 MB. Max. memory is 7.1 GB. [2020-04-17 18:55:22,582 INFO L168 Benchmark]: Boogie Procedure Inliner took 47.45 ms. Allocated memory is still 204.5 MB. Free memory was 163.6 MB in the beginning and 161.7 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. [2020-04-17 18:55:22,583 INFO L168 Benchmark]: Boogie Preprocessor took 24.63 ms. Allocated memory is still 204.5 MB. Free memory was 161.7 MB in the beginning and 160.4 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. [2020-04-17 18:55:22,585 INFO L168 Benchmark]: RCFGBuilder took 502.22 ms. Allocated memory is still 204.5 MB. Free memory was 160.4 MB in the beginning and 135.1 MB in the end (delta: 25.3 MB). Peak memory consumption was 25.3 MB. Max. memory is 7.1 GB. [2020-04-17 18:55:22,586 INFO L168 Benchmark]: TraceAbstraction took 257345.08 ms. Allocated memory was 204.5 MB in the beginning and 2.4 GB in the end (delta: 2.2 GB). Free memory was 135.1 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.1 GB. Max. memory is 7.1 GB. [2020-04-17 18:55:22,591 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.48 ms. Allocated memory is still 146.3 MB. Free memory was 121.3 MB in the beginning and 121.1 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 708.61 ms. Allocated memory was 146.3 MB in the beginning and 204.5 MB in the end (delta: 58.2 MB). Free memory was 99.0 MB in the beginning and 163.6 MB in the end (delta: -64.5 MB). Peak memory consumption was 20.1 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 47.45 ms. Allocated memory is still 204.5 MB. Free memory was 163.6 MB in the beginning and 161.7 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 24.63 ms. Allocated memory is still 204.5 MB. Free memory was 161.7 MB in the beginning and 160.4 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 502.22 ms. Allocated memory is still 204.5 MB. Free memory was 160.4 MB in the beginning and 135.1 MB in the end (delta: 25.3 MB). Peak memory consumption was 25.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 257345.08 ms. Allocated memory was 204.5 MB in the beginning and 2.4 GB in the end (delta: 2.2 GB). Free memory was 135.1 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 0.6s, 31 ProgramPointsBefore, 11 ProgramPointsAfterwards, 30 TransitionsBefore, 8 TransitionsAfterwards, 220 CoEnabledTransitionPairs, 5 FixpointIterations, 7 TrivialSequentialCompositions, 16 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 5 ConcurrentYvCompositions, 2 ChoiceCompositions, 112 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 164 CheckedPairsTotal, 28 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 0.9s, 44 ProgramPointsBefore, 24 ProgramPointsAfterwards, 42 TransitionsBefore, 20 TransitionsAfterwards, 704 CoEnabledTransitionPairs, 7 FixpointIterations, 7 TrivialSequentialCompositions, 17 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 4 ConcurrentYvCompositions, 2 ChoiceCompositions, 375 VarBasedMoverChecksPositive, 48 VarBasedMoverChecksNegative, 47 SemBasedMoverChecksPositive, 22 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.2s, 0 MoverChecksTotal, 2176 CheckedPairsTotal, 28 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.0s, 57 ProgramPointsBefore, 33 ProgramPointsAfterwards, 54 TransitionsBefore, 28 TransitionsAfterwards, 1452 CoEnabledTransitionPairs, 7 FixpointIterations, 7 TrivialSequentialCompositions, 23 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 8 ConcurrentYvCompositions, 2 ChoiceCompositions, 842 VarBasedMoverChecksPositive, 130 VarBasedMoverChecksNegative, 120 SemBasedMoverChecksPositive, 45 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.3s, 0 MoverChecksTotal, 5365 CheckedPairsTotal, 38 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.3s, 70 ProgramPointsBefore, 42 ProgramPointsAfterwards, 66 TransitionsBefore, 35 TransitionsAfterwards, 2464 CoEnabledTransitionPairs, 7 FixpointIterations, 7 TrivialSequentialCompositions, 29 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 7 ConcurrentYvCompositions, 3 ChoiceCompositions, 1196 VarBasedMoverChecksPositive, 179 VarBasedMoverChecksNegative, 159 SemBasedMoverChecksPositive, 58 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.4s, 0 MoverChecksTotal, 9770 CheckedPairsTotal, 43 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.5s, 83 ProgramPointsBefore, 51 ProgramPointsAfterwards, 78 TransitionsBefore, 42 TransitionsAfterwards, 3740 CoEnabledTransitionPairs, 7 FixpointIterations, 7 TrivialSequentialCompositions, 33 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 8 ConcurrentYvCompositions, 4 ChoiceCompositions, 1759 VarBasedMoverChecksPositive, 240 VarBasedMoverChecksNegative, 214 SemBasedMoverChecksPositive, 73 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.6s, 0 MoverChecksTotal, 15181 CheckedPairsTotal, 48 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.4s, 96 ProgramPointsBefore, 60 ProgramPointsAfterwards, 90 TransitionsBefore, 50 TransitionsAfterwards, 5280 CoEnabledTransitionPairs, 7 FixpointIterations, 7 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 10 ConcurrentYvCompositions, 4 ChoiceCompositions, 2495 VarBasedMoverChecksPositive, 441 VarBasedMoverChecksNegative, 608 SemBasedMoverChecksPositive, 87 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 1.2s, 0 MoverChecksTotal, 22623 CheckedPairsTotal, 58 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 692]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 692). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 60 places, 50 transitions, 160 flow. Already constructed 256836 states. Currently 54226 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 28 locations, 1 error locations. Started 6 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 257.0s, OverallIterations: 13, TraceHistogramMax: 6, AutomataDifference: 2.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 240.3s, HoareTripleCheckerStatistics: 210 SDtfs, 111 SDslu, 71 SDs, 0 SdLazy, 83 SolverSat, 42 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=95239occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 13.3s AutomataMinimizationTime, 8 MinimizatonAttempts, 19544 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 128 NumberOfCodeBlocks, 128 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 60 ConstructedInterpolants, 0 QuantifiedInterpolants, 872 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 6/6 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