/usr/bin/java -Xmx16000000000 -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/VMCAI2021_PN.epf -i ../../../trunk/examples/svcomp/pthread-lit/fkp2014.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-11af1e5 [2020-10-09 18:19:06,490 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-09 18:19:06,494 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-09 18:19:06,533 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-09 18:19:06,533 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-09 18:19:06,541 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-09 18:19:06,544 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-09 18:19:06,548 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-09 18:19:06,550 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-09 18:19:06,553 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-09 18:19:06,554 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-09 18:19:06,555 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-09 18:19:06,555 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-09 18:19:06,558 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-09 18:19:06,560 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-09 18:19:06,562 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-09 18:19:06,563 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-09 18:19:06,564 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-09 18:19:06,566 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-09 18:19:06,575 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-09 18:19:06,577 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-09 18:19:06,578 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-09 18:19:06,579 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-09 18:19:06,580 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-09 18:19:06,591 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-09 18:19:06,592 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-09 18:19:06,592 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-09 18:19:06,593 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-09 18:19:06,596 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-09 18:19:06,597 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-09 18:19:06,597 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-09 18:19:06,598 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-09 18:19:06,599 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-09 18:19:06,605 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-09 18:19:06,606 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-09 18:19:06,606 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-09 18:19:06,607 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-09 18:19:06,607 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-09 18:19:06,607 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-09 18:19:06,608 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-09 18:19:06,608 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-09 18:19:06,614 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/VMCAI2021_PN.epf [2020-10-09 18:19:06,648 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-09 18:19:06,648 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-09 18:19:06,652 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-09 18:19:06,652 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-09 18:19:06,652 INFO L138 SettingsManager]: * Use SBE=true [2020-10-09 18:19:06,653 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-09 18:19:06,653 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-09 18:19:06,653 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-09 18:19:06,653 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-09 18:19:06,653 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-09 18:19:06,654 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-09 18:19:06,655 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-09 18:19:06,655 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-09 18:19:06,655 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-09 18:19:06,655 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-09 18:19:06,656 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-09 18:19:06,656 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-09 18:19:06,656 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-09 18:19:06,656 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-09 18:19:06,656 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-09 18:19:06,657 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-09 18:19:06,657 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-09 18:19:06,657 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-09 18:19:06,658 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-09 18:19:06,658 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-09 18:19:06,658 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2020-10-09 18:19:06,658 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-09 18:19:06,659 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2020-10-09 18:19:06,659 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2020-10-09 18:19:06,659 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-09 18:19:07,006 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-09 18:19:07,019 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-09 18:19:07,022 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-09 18:19:07,024 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-09 18:19:07,024 INFO L275 PluginConnector]: CDTParser initialized [2020-10-09 18:19:07,025 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-lit/fkp2014.i [2020-10-09 18:19:07,087 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e980ae90/761ebeb26a1043cf86de11b0367511ab/FLAG52e56a98f [2020-10-09 18:19:07,539 INFO L306 CDTParser]: Found 1 translation units. [2020-10-09 18:19:07,540 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-lit/fkp2014.i [2020-10-09 18:19:07,560 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e980ae90/761ebeb26a1043cf86de11b0367511ab/FLAG52e56a98f [2020-10-09 18:19:07,866 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e980ae90/761ebeb26a1043cf86de11b0367511ab [2020-10-09 18:19:07,876 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-09 18:19:07,877 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-09 18:19:07,878 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-09 18:19:07,878 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-09 18:19:07,882 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-09 18:19:07,883 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.10 06:19:07" (1/1) ... [2020-10-09 18:19:07,886 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a3fb96a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 06:19:07, skipping insertion in model container [2020-10-09 18:19:07,886 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.10 06:19:07" (1/1) ... [2020-10-09 18:19:07,893 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-09 18:19:07,950 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-09 18:19:08,427 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-09 18:19:08,446 INFO L203 MainTranslator]: Completed pre-run [2020-10-09 18:19:08,517 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-09 18:19:08,622 INFO L208 MainTranslator]: Completed translation [2020-10-09 18:19:08,623 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 06:19:08 WrapperNode [2020-10-09 18:19:08,623 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-09 18:19:08,625 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-09 18:19:08,625 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-09 18:19:08,625 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-09 18:19:08,633 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 06:19:08" (1/1) ... [2020-10-09 18:19:08,666 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 06:19:08" (1/1) ... [2020-10-09 18:19:08,695 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-09 18:19:08,695 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-09 18:19:08,696 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-09 18:19:08,696 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-09 18:19:08,705 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 06:19:08" (1/1) ... [2020-10-09 18:19:08,706 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 06:19:08" (1/1) ... [2020-10-09 18:19:08,713 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 06:19:08" (1/1) ... [2020-10-09 18:19:08,714 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 06:19:08" (1/1) ... [2020-10-09 18:19:08,733 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 06:19:08" (1/1) ... [2020-10-09 18:19:08,739 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 06:19:08" (1/1) ... [2020-10-09 18:19:08,743 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 06:19:08" (1/1) ... [2020-10-09 18:19:08,750 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-09 18:19:08,753 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-09 18:19:08,753 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-09 18:19:08,753 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-09 18:19:08,754 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 06:19:08" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-09 18:19:08,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-09 18:19:08,832 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2020-10-09 18:19:08,833 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2020-10-09 18:19:08,833 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2020-10-09 18:19:08,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-09 18:19:08,834 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-09 18:19:08,834 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2020-10-09 18:19:08,835 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-09 18:19:08,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-09 18:19:08,837 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-09 18:19:09,176 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-09 18:19:09,177 INFO L298 CfgBuilder]: Removed 13 assume(true) statements. [2020-10-09 18:19:09,179 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.10 06:19:09 BoogieIcfgContainer [2020-10-09 18:19:09,179 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-09 18:19:09,180 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-09 18:19:09,180 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-09 18:19:09,183 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-09 18:19:09,184 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.10 06:19:07" (1/3) ... [2020-10-09 18:19:09,185 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5146ace6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.10 06:19:09, skipping insertion in model container [2020-10-09 18:19:09,185 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.10 06:19:08" (2/3) ... [2020-10-09 18:19:09,185 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5146ace6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.10 06:19:09, skipping insertion in model container [2020-10-09 18:19:09,186 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.10 06:19:09" (3/3) ... [2020-10-09 18:19:09,188 INFO L111 eAbstractionObserver]: Analyzing ICFG fkp2014.i [2020-10-09 18:19:09,199 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-09 18:19:09,207 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-09 18:19:09,208 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-09 18:19:09,233 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,233 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,233 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,234 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,234 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,235 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,235 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,235 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,235 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,236 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,236 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,236 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,237 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,237 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,237 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,237 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,244 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,245 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,245 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,245 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,245 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,246 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,246 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,246 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,272 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-09 18:19:09,294 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 18:19:09,294 INFO L378 AbstractCegarLoop]: Hoare is false [2020-10-09 18:19:09,294 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 18:19:09,294 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 18:19:09,294 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 18:19:09,294 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 18:19:09,295 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 18:19:09,295 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 18:19:09,308 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 50 places, 50 transitions, 105 flow [2020-10-09 18:19:09,344 INFO L129 PetriNetUnfolder]: 4/59 cut-off events. [2020-10-09 18:19:09,345 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-09 18:19:09,349 INFO L80 FinitePrefix]: Finished finitePrefix Result has 64 conditions, 59 events. 4/59 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 62 event pairs, 0 based on Foata normal form. 0/52 useless extension candidates. Maximal degree in co-relation 30. Up to 4 conditions per place. [2020-10-09 18:19:09,350 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 50 transitions, 105 flow [2020-10-09 18:19:09,356 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 50 places, 50 transitions, 105 flow [2020-10-09 18:19:09,375 INFO L129 PetriNetUnfolder]: 3/47 cut-off events. [2020-10-09 18:19:09,376 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-09 18:19:09,376 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:09,377 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:09,378 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:09,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:09,384 INFO L82 PathProgramCache]: Analyzing trace with hash -1268725329, now seen corresponding path program 1 times [2020-10-09 18:19:09,398 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:09,398 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [204549861] [2020-10-09 18:19:09,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:09,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 18:19:09,483 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 18:19:09,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 18:19:09,503 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 18:19:09,537 INFO L173 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2020-10-09 18:19:09,538 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 18:19:09,751 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-10-09 18:19:09,752 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 18:19:09,753 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-09 18:19:09,762 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,762 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,763 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,763 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,763 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,763 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,764 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,764 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,764 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,765 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,765 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,765 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,765 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,766 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,766 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,766 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,767 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,767 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,767 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,767 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,768 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,768 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,768 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,769 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,769 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,769 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,769 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,770 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,770 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,770 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,771 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,771 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,771 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,772 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,773 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,773 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,773 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,774 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,775 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,775 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,781 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,781 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,782 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,782 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,782 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,783 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,783 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,783 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:09,787 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-09 18:19:09,789 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 18:19:09,789 INFO L378 AbstractCegarLoop]: Hoare is false [2020-10-09 18:19:09,789 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 18:19:09,789 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 18:19:09,789 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 18:19:09,789 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 18:19:09,790 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 18:19:09,790 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 18:19:09,794 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 66 places, 65 transitions, 142 flow [2020-10-09 18:19:09,842 INFO L129 PetriNetUnfolder]: 6/87 cut-off events. [2020-10-09 18:19:09,842 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-09 18:19:09,844 INFO L80 FinitePrefix]: Finished finitePrefix Result has 97 conditions, 87 events. 6/87 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 133 event pairs, 0 based on Foata normal form. 0/76 useless extension candidates. Maximal degree in co-relation 60. Up to 6 conditions per place. [2020-10-09 18:19:09,844 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 65 transitions, 142 flow [2020-10-09 18:19:09,847 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 65 transitions, 142 flow [2020-10-09 18:19:09,859 INFO L129 PetriNetUnfolder]: 4/55 cut-off events. [2020-10-09 18:19:09,860 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-09 18:19:09,860 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:09,860 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:09,860 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:09,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:09,861 INFO L82 PathProgramCache]: Analyzing trace with hash -217520316, now seen corresponding path program 1 times [2020-10-09 18:19:09,862 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:09,862 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [984278462] [2020-10-09 18:19:09,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:09,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 18:19:09,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-09 18:19:09,930 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 18:19:10,032 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:10,039 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:10,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 18:19:10,079 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 18:19:10,106 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 18:19:10,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 18:19:10,165 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [984278462] [2020-10-09 18:19:10,166 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 18:19:10,166 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2020-10-09 18:19:10,167 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215595585] [2020-10-09 18:19:10,177 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-09 18:19:10,178 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 18:19:10,193 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-09 18:19:10,196 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2020-10-09 18:19:10,673 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 65 [2020-10-09 18:19:10,675 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 65 transitions, 142 flow. Second operand 9 states. [2020-10-09 18:19:10,677 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 18:19:10,677 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 65 [2020-10-09 18:19:10,679 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 18:19:10,895 INFO L129 PetriNetUnfolder]: 8/145 cut-off events. [2020-10-09 18:19:10,895 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2020-10-09 18:19:10,896 INFO L80 FinitePrefix]: Finished finitePrefix Result has 196 conditions, 145 events. 8/145 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 478 event pairs, 0 based on Foata normal form. 46/182 useless extension candidates. Maximal degree in co-relation 138. Up to 7 conditions per place. [2020-10-09 18:19:10,899 INFO L132 encePairwiseOnDemand]: 52/65 looper letters, 13 selfloop transitions, 20 changer transitions 1/82 dead transitions. [2020-10-09 18:19:10,899 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 82 transitions, 242 flow [2020-10-09 18:19:10,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-10-09 18:19:10,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2020-10-09 18:19:10,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 741 transitions. [2020-10-09 18:19:10,919 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8142857142857143 [2020-10-09 18:19:10,920 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 741 transitions. [2020-10-09 18:19:10,920 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 741 transitions. [2020-10-09 18:19:10,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 18:19:10,926 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 741 transitions. [2020-10-09 18:19:10,931 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 15 states. [2020-10-09 18:19:10,941 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 15 states. [2020-10-09 18:19:10,942 INFO L81 ComplementDD]: Finished complementDD. Result 15 states. [2020-10-09 18:19:10,946 INFO L185 Difference]: Start difference. First operand has 66 places, 65 transitions, 142 flow. Second operand 14 states and 741 transitions. [2020-10-09 18:19:10,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 82 transitions, 242 flow [2020-10-09 18:19:10,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 82 transitions, 240 flow, removed 1 selfloop flow, removed 0 redundant places. [2020-10-09 18:19:10,965 INFO L241 Difference]: Finished difference. Result has 83 places, 76 transitions, 236 flow [2020-10-09 18:19:10,969 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=236, PETRI_PLACES=83, PETRI_TRANSITIONS=76} [2020-10-09 18:19:10,970 INFO L341 CegarLoopForPetriNet]: 66 programPoint places, 17 predicate places. [2020-10-09 18:19:10,970 INFO L481 AbstractCegarLoop]: Abstraction has has 83 places, 76 transitions, 236 flow [2020-10-09 18:19:10,970 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-09 18:19:10,971 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:10,971 INFO L255 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:11,184 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-10-09 18:19:11,184 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:11,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:11,185 INFO L82 PathProgramCache]: Analyzing trace with hash 434325213, now seen corresponding path program 1 times [2020-10-09 18:19:11,186 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:11,186 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1278235635] [2020-10-09 18:19:11,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:11,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 18:19:11,231 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 18:19:11,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 18:19:11,245 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 18:19:11,264 INFO L173 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2020-10-09 18:19:11,264 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 18:19:11,483 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-10-09 18:19:11,484 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 18:19:11,487 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-09 18:19:11,502 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,503 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,503 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,503 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,503 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,503 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,503 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,504 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,504 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,504 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,504 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,504 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,505 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,505 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,505 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,505 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,506 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,506 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,506 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,506 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,506 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,507 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,507 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,507 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,507 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,507 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,508 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,508 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,508 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,508 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,509 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,509 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,509 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,509 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,510 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,510 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,510 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,510 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,510 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,511 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,511 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,511 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,511 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,511 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,514 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,514 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,515 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,515 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,515 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,515 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,516 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,516 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,519 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,519 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,520 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,520 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,528 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,528 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,529 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,529 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,529 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,529 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,529 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,529 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,531 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,531 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,531 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,531 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,531 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,532 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,532 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,533 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:11,542 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-09 18:19:11,542 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 18:19:11,542 INFO L378 AbstractCegarLoop]: Hoare is false [2020-10-09 18:19:11,543 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 18:19:11,543 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 18:19:11,543 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 18:19:11,543 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 18:19:11,543 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 18:19:11,543 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 18:19:11,546 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 82 places, 80 transitions, 181 flow [2020-10-09 18:19:11,574 INFO L129 PetriNetUnfolder]: 8/115 cut-off events. [2020-10-09 18:19:11,574 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-09 18:19:11,577 INFO L80 FinitePrefix]: Finished finitePrefix Result has 131 conditions, 115 events. 8/115 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 214 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 91. Up to 8 conditions per place. [2020-10-09 18:19:11,577 INFO L82 GeneralOperation]: Start removeDead. Operand has 82 places, 80 transitions, 181 flow [2020-10-09 18:19:11,579 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 82 places, 80 transitions, 181 flow [2020-10-09 18:19:11,587 INFO L129 PetriNetUnfolder]: 4/51 cut-off events. [2020-10-09 18:19:11,587 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-09 18:19:11,588 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:11,588 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:11,588 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:11,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:11,588 INFO L82 PathProgramCache]: Analyzing trace with hash -1695438766, now seen corresponding path program 1 times [2020-10-09 18:19:11,589 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:11,589 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [613769499] [2020-10-09 18:19:11,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:11,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 18:19:11,645 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-09 18:19:11,647 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 18:19:11,686 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:11,689 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:11,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 18:19:11,710 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 18:19:11,726 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 18:19:11,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 18:19:11,760 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [613769499] [2020-10-09 18:19:11,760 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 18:19:11,760 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2020-10-09 18:19:11,761 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007674291] [2020-10-09 18:19:11,761 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-09 18:19:11,761 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 18:19:11,762 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-09 18:19:11,762 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2020-10-09 18:19:12,217 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 80 [2020-10-09 18:19:12,217 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 80 transitions, 181 flow. Second operand 9 states. [2020-10-09 18:19:12,218 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 18:19:12,218 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 80 [2020-10-09 18:19:12,218 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 18:19:12,603 INFO L129 PetriNetUnfolder]: 107/652 cut-off events. [2020-10-09 18:19:12,603 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2020-10-09 18:19:12,611 INFO L80 FinitePrefix]: Finished finitePrefix Result has 909 conditions, 652 events. 107/652 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4696 event pairs, 6 based on Foata normal form. 232/837 useless extension candidates. Maximal degree in co-relation 832. Up to 42 conditions per place. [2020-10-09 18:19:12,616 INFO L132 encePairwiseOnDemand]: 64/80 looper letters, 42 selfloop transitions, 41 changer transitions 1/144 dead transitions. [2020-10-09 18:19:12,616 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 144 transitions, 475 flow [2020-10-09 18:19:12,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-09 18:19:12,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2020-10-09 18:19:12,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1041 transitions. [2020-10-09 18:19:12,621 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8675 [2020-10-09 18:19:12,621 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1041 transitions. [2020-10-09 18:19:12,622 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1041 transitions. [2020-10-09 18:19:12,623 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 18:19:12,623 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1041 transitions. [2020-10-09 18:19:12,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 16 states. [2020-10-09 18:19:12,630 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 16 states. [2020-10-09 18:19:12,631 INFO L81 ComplementDD]: Finished complementDD. Result 16 states. [2020-10-09 18:19:12,632 INFO L185 Difference]: Start difference. First operand has 82 places, 80 transitions, 181 flow. Second operand 15 states and 1041 transitions. [2020-10-09 18:19:12,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 144 transitions, 475 flow [2020-10-09 18:19:12,636 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 144 transitions, 469 flow, removed 3 selfloop flow, removed 0 redundant places. [2020-10-09 18:19:12,642 INFO L241 Difference]: Finished difference. Result has 105 places, 118 transitions, 446 flow [2020-10-09 18:19:12,642 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=446, PETRI_PLACES=105, PETRI_TRANSITIONS=118} [2020-10-09 18:19:12,642 INFO L341 CegarLoopForPetriNet]: 82 programPoint places, 23 predicate places. [2020-10-09 18:19:12,642 INFO L481 AbstractCegarLoop]: Abstraction has has 105 places, 118 transitions, 446 flow [2020-10-09 18:19:12,642 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-09 18:19:12,643 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:12,645 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:12,858 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2020-10-09 18:19:12,859 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:12,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:12,859 INFO L82 PathProgramCache]: Analyzing trace with hash -352964089, now seen corresponding path program 1 times [2020-10-09 18:19:12,863 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:12,863 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1185684826] [2020-10-09 18:19:12,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:12,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 18:19:12,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-09 18:19:12,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 18:19:13,006 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:13,018 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:13,040 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-09 18:19:13,041 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 18:19:13,058 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 18:19:13,102 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-09 18:19:13,103 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1185684826] [2020-10-09 18:19:13,103 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 18:19:13,103 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2020-10-09 18:19:13,103 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247775888] [2020-10-09 18:19:13,104 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-09 18:19:13,105 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 18:19:13,106 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-09 18:19:13,106 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2020-10-09 18:19:13,372 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 80 [2020-10-09 18:19:13,372 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 118 transitions, 446 flow. Second operand 9 states. [2020-10-09 18:19:13,373 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 18:19:13,373 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 80 [2020-10-09 18:19:13,373 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 18:19:13,822 INFO L129 PetriNetUnfolder]: 159/938 cut-off events. [2020-10-09 18:19:13,822 INFO L130 PetriNetUnfolder]: For 711/778 co-relation queries the response was YES. [2020-10-09 18:19:13,829 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1943 conditions, 938 events. 159/938 cut-off events. For 711/778 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 7705 event pairs, 7 based on Foata normal form. 46/944 useless extension candidates. Maximal degree in co-relation 1656. Up to 86 conditions per place. [2020-10-09 18:19:13,840 INFO L132 encePairwiseOnDemand]: 69/80 looper letters, 49 selfloop transitions, 71 changer transitions 0/188 dead transitions. [2020-10-09 18:19:13,840 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 188 transitions, 1059 flow [2020-10-09 18:19:13,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-09 18:19:13,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2020-10-09 18:19:13,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1004 transitions. [2020-10-09 18:19:13,846 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8366666666666667 [2020-10-09 18:19:13,846 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1004 transitions. [2020-10-09 18:19:13,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1004 transitions. [2020-10-09 18:19:13,848 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 18:19:13,848 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1004 transitions. [2020-10-09 18:19:13,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 16 states. [2020-10-09 18:19:13,854 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 16 states. [2020-10-09 18:19:13,854 INFO L81 ComplementDD]: Finished complementDD. Result 16 states. [2020-10-09 18:19:13,855 INFO L185 Difference]: Start difference. First operand has 105 places, 118 transitions, 446 flow. Second operand 15 states and 1004 transitions. [2020-10-09 18:19:13,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 188 transitions, 1059 flow [2020-10-09 18:19:13,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 188 transitions, 1058 flow, removed 0 selfloop flow, removed 1 redundant places. [2020-10-09 18:19:13,868 INFO L241 Difference]: Finished difference. Result has 123 places, 156 transitions, 872 flow [2020-10-09 18:19:13,869 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=445, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=872, PETRI_PLACES=123, PETRI_TRANSITIONS=156} [2020-10-09 18:19:13,869 INFO L341 CegarLoopForPetriNet]: 82 programPoint places, 41 predicate places. [2020-10-09 18:19:13,869 INFO L481 AbstractCegarLoop]: Abstraction has has 123 places, 156 transitions, 872 flow [2020-10-09 18:19:13,870 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-09 18:19:13,870 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:13,870 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:14,091 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2020-10-09 18:19:14,091 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:14,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:14,091 INFO L82 PathProgramCache]: Analyzing trace with hash 665078655, now seen corresponding path program 1 times [2020-10-09 18:19:14,092 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:14,092 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [804421832] [2020-10-09 18:19:14,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:14,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 18:19:14,151 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 18:19:14,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 18:19:14,166 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 18:19:14,185 INFO L173 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2020-10-09 18:19:14,185 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 18:19:14,386 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2020-10-09 18:19:14,386 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 18:19:14,387 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-09 18:19:14,397 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,397 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,397 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,397 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,398 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,398 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,398 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,398 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,398 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,399 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,399 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,399 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,399 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,399 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,399 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,400 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,400 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,400 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,400 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,400 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,401 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,401 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,401 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,401 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,401 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,401 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,401 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,402 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,402 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,402 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,402 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,402 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,403 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,403 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,403 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,403 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,403 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,403 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,404 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,404 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,404 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,404 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,404 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,404 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,405 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,405 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,405 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,405 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,405 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,405 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,405 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,406 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,406 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,406 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,406 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,406 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,406 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,406 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,406 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,407 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,407 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,407 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,407 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,407 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,408 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,408 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,408 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,408 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,408 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,409 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,409 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,409 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,410 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,410 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,411 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,411 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,411 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,411 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,411 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,411 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,413 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,413 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,413 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,413 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,413 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,413 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,413 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,414 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,415 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,415 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,415 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,415 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,415 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,415 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,416 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,416 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:14,420 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-09 18:19:14,420 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 18:19:14,420 INFO L378 AbstractCegarLoop]: Hoare is false [2020-10-09 18:19:14,420 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 18:19:14,420 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 18:19:14,421 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 18:19:14,421 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 18:19:14,421 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 18:19:14,421 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 18:19:14,424 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 98 places, 95 transitions, 222 flow [2020-10-09 18:19:14,439 INFO L129 PetriNetUnfolder]: 10/143 cut-off events. [2020-10-09 18:19:14,440 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-09 18:19:14,441 INFO L80 FinitePrefix]: Finished finitePrefix Result has 166 conditions, 143 events. 10/143 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 275 event pairs, 0 based on Foata normal form. 0/124 useless extension candidates. Maximal degree in co-relation 123. Up to 10 conditions per place. [2020-10-09 18:19:14,441 INFO L82 GeneralOperation]: Start removeDead. Operand has 98 places, 95 transitions, 222 flow [2020-10-09 18:19:14,443 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 98 places, 95 transitions, 222 flow [2020-10-09 18:19:14,447 INFO L129 PetriNetUnfolder]: 4/52 cut-off events. [2020-10-09 18:19:14,447 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-09 18:19:14,448 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:14,448 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:14,448 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:14,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:14,448 INFO L82 PathProgramCache]: Analyzing trace with hash 2028352640, now seen corresponding path program 1 times [2020-10-09 18:19:14,449 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:14,449 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [189202995] [2020-10-09 18:19:14,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:14,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 18:19:14,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-09 18:19:14,492 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 18:19:14,543 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:14,547 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:14,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 18:19:14,572 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 18:19:14,587 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 18:19:14,635 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 18:19:14,635 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [189202995] [2020-10-09 18:19:14,636 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 18:19:14,636 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2020-10-09 18:19:14,636 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312431550] [2020-10-09 18:19:14,637 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-09 18:19:14,637 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 18:19:14,638 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-09 18:19:14,639 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2020-10-09 18:19:15,126 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 95 [2020-10-09 18:19:15,127 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 95 transitions, 222 flow. Second operand 9 states. [2020-10-09 18:19:15,127 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 18:19:15,128 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 95 [2020-10-09 18:19:15,128 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 18:19:15,782 INFO L129 PetriNetUnfolder]: 754/2936 cut-off events. [2020-10-09 18:19:15,783 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2020-10-09 18:19:15,809 INFO L80 FinitePrefix]: Finished finitePrefix Result has 4226 conditions, 2936 events. 754/2936 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 212. Compared 28472 event pairs, 59 based on Foata normal form. 1063/3800 useless extension candidates. Maximal degree in co-relation 4129. Up to 233 conditions per place. [2020-10-09 18:19:15,835 INFO L132 encePairwiseOnDemand]: 76/95 looper letters, 58 selfloop transitions, 54 changer transitions 1/185 dead transitions. [2020-10-09 18:19:15,835 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 185 transitions, 626 flow [2020-10-09 18:19:15,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-09 18:19:15,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2020-10-09 18:19:15,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1264 transitions. [2020-10-09 18:19:15,840 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8870175438596491 [2020-10-09 18:19:15,840 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1264 transitions. [2020-10-09 18:19:15,840 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1264 transitions. [2020-10-09 18:19:15,842 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 18:19:15,842 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1264 transitions. [2020-10-09 18:19:15,844 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 16 states. [2020-10-09 18:19:15,847 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 16 states. [2020-10-09 18:19:15,847 INFO L81 ComplementDD]: Finished complementDD. Result 16 states. [2020-10-09 18:19:15,847 INFO L185 Difference]: Start difference. First operand has 98 places, 95 transitions, 222 flow. Second operand 15 states and 1264 transitions. [2020-10-09 18:19:15,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 185 transitions, 626 flow [2020-10-09 18:19:15,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 185 transitions, 614 flow, removed 6 selfloop flow, removed 0 redundant places. [2020-10-09 18:19:15,853 INFO L241 Difference]: Finished difference. Result has 121 places, 149 transitions, 578 flow [2020-10-09 18:19:15,853 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=578, PETRI_PLACES=121, PETRI_TRANSITIONS=149} [2020-10-09 18:19:15,854 INFO L341 CegarLoopForPetriNet]: 98 programPoint places, 23 predicate places. [2020-10-09 18:19:15,854 INFO L481 AbstractCegarLoop]: Abstraction has has 121 places, 149 transitions, 578 flow [2020-10-09 18:19:15,854 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-09 18:19:15,854 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:15,854 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:16,074 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2020-10-09 18:19:16,075 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:16,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:16,075 INFO L82 PathProgramCache]: Analyzing trace with hash -1164142106, now seen corresponding path program 1 times [2020-10-09 18:19:16,076 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:16,076 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [449289424] [2020-10-09 18:19:16,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:16,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 18:19:16,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-09 18:19:16,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 18:19:16,177 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:16,181 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:16,209 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-09 18:19:16,210 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 18:19:16,222 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 18:19:16,246 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-09 18:19:16,246 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [449289424] [2020-10-09 18:19:16,247 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 18:19:16,247 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2020-10-09 18:19:16,247 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889534928] [2020-10-09 18:19:16,247 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-09 18:19:16,248 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 18:19:16,248 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-09 18:19:16,248 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2020-10-09 18:19:16,570 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 95 [2020-10-09 18:19:16,571 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 149 transitions, 578 flow. Second operand 9 states. [2020-10-09 18:19:16,571 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 18:19:16,571 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 95 [2020-10-09 18:19:16,571 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 18:19:17,790 INFO L129 PetriNetUnfolder]: 1497/5672 cut-off events. [2020-10-09 18:19:17,791 INFO L130 PetriNetUnfolder]: For 4880/6021 co-relation queries the response was YES. [2020-10-09 18:19:17,846 INFO L80 FinitePrefix]: Finished finitePrefix Result has 12536 conditions, 5672 events. 1497/5672 cut-off events. For 4880/6021 co-relation queries the response was YES. Maximal size of possible extension queue 458. Compared 64175 event pairs, 120 based on Foata normal form. 248/5564 useless extension candidates. Maximal degree in co-relation 10605. Up to 760 conditions per place. [2020-10-09 18:19:17,902 INFO L132 encePairwiseOnDemand]: 82/95 looper letters, 77 selfloop transitions, 120 changer transitions 0/277 dead transitions. [2020-10-09 18:19:17,902 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 277 transitions, 1687 flow [2020-10-09 18:19:17,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-09 18:19:17,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2020-10-09 18:19:17,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1213 transitions. [2020-10-09 18:19:17,907 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8512280701754386 [2020-10-09 18:19:17,907 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1213 transitions. [2020-10-09 18:19:17,907 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1213 transitions. [2020-10-09 18:19:17,908 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 18:19:17,909 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1213 transitions. [2020-10-09 18:19:17,911 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 16 states. [2020-10-09 18:19:17,914 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 16 states. [2020-10-09 18:19:17,914 INFO L81 ComplementDD]: Finished complementDD. Result 16 states. [2020-10-09 18:19:17,914 INFO L185 Difference]: Start difference. First operand has 121 places, 149 transitions, 578 flow. Second operand 15 states and 1213 transitions. [2020-10-09 18:19:17,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 277 transitions, 1687 flow [2020-10-09 18:19:17,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 277 transitions, 1686 flow, removed 0 selfloop flow, removed 1 redundant places. [2020-10-09 18:19:17,953 INFO L241 Difference]: Finished difference. Result has 139 places, 223 transitions, 1338 flow [2020-10-09 18:19:17,953 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=577, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1338, PETRI_PLACES=139, PETRI_TRANSITIONS=223} [2020-10-09 18:19:17,954 INFO L341 CegarLoopForPetriNet]: 98 programPoint places, 41 predicate places. [2020-10-09 18:19:17,954 INFO L481 AbstractCegarLoop]: Abstraction has has 139 places, 223 transitions, 1338 flow [2020-10-09 18:19:17,954 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-09 18:19:17,954 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:17,954 INFO L255 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:18,166 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2020-10-09 18:19:18,167 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:18,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:18,168 INFO L82 PathProgramCache]: Analyzing trace with hash -1260940607, now seen corresponding path program 1 times [2020-10-09 18:19:18,168 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:18,168 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [754018649] [2020-10-09 18:19:18,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:18,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 18:19:18,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-09 18:19:18,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 18:19:18,280 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:18,285 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:18,308 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-09 18:19:18,308 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 18:19:18,326 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 18:19:18,357 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-09 18:19:18,358 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [754018649] [2020-10-09 18:19:18,358 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 18:19:18,358 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2020-10-09 18:19:18,358 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992304795] [2020-10-09 18:19:18,359 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-09 18:19:18,359 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 18:19:18,359 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-09 18:19:18,359 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2020-10-09 18:19:18,703 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 95 [2020-10-09 18:19:18,703 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 223 transitions, 1338 flow. Second operand 9 states. [2020-10-09 18:19:18,703 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 18:19:18,704 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 95 [2020-10-09 18:19:18,704 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 18:19:20,718 INFO L129 PetriNetUnfolder]: 2643/9500 cut-off events. [2020-10-09 18:19:20,718 INFO L130 PetriNetUnfolder]: For 16994/17683 co-relation queries the response was YES. [2020-10-09 18:19:20,821 INFO L80 FinitePrefix]: Finished finitePrefix Result has 25506 conditions, 9500 events. 2643/9500 cut-off events. For 16994/17683 co-relation queries the response was YES. Maximal size of possible extension queue 782. Compared 118011 event pairs, 158 based on Foata normal form. 324/9341 useless extension candidates. Maximal degree in co-relation 25431. Up to 1129 conditions per place. [2020-10-09 18:19:20,906 INFO L132 encePairwiseOnDemand]: 82/95 looper letters, 79 selfloop transitions, 258 changer transitions 0/425 dead transitions. [2020-10-09 18:19:20,907 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 425 transitions, 3582 flow [2020-10-09 18:19:20,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-09 18:19:20,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2020-10-09 18:19:20,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1215 transitions. [2020-10-09 18:19:20,911 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8526315789473684 [2020-10-09 18:19:20,912 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1215 transitions. [2020-10-09 18:19:20,912 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1215 transitions. [2020-10-09 18:19:20,913 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 18:19:20,913 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1215 transitions. [2020-10-09 18:19:20,916 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 16 states. [2020-10-09 18:19:20,919 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 16 states. [2020-10-09 18:19:20,919 INFO L81 ComplementDD]: Finished complementDD. Result 16 states. [2020-10-09 18:19:20,919 INFO L185 Difference]: Start difference. First operand has 139 places, 223 transitions, 1338 flow. Second operand 15 states and 1215 transitions. [2020-10-09 18:19:20,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 425 transitions, 3582 flow [2020-10-09 18:19:21,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 425 transitions, 3576 flow, removed 0 selfloop flow, removed 2 redundant places. [2020-10-09 18:19:21,148 INFO L241 Difference]: Finished difference. Result has 157 places, 369 transitions, 3363 flow [2020-10-09 18:19:21,148 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=1332, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=115, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=3363, PETRI_PLACES=157, PETRI_TRANSITIONS=369} [2020-10-09 18:19:21,149 INFO L341 CegarLoopForPetriNet]: 98 programPoint places, 59 predicate places. [2020-10-09 18:19:21,149 INFO L481 AbstractCegarLoop]: Abstraction has has 157 places, 369 transitions, 3363 flow [2020-10-09 18:19:21,149 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-09 18:19:21,149 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:21,149 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:21,361 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 mathsat -unsat_core_generation=3 [2020-10-09 18:19:21,361 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:21,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:21,362 INFO L82 PathProgramCache]: Analyzing trace with hash 1431595630, now seen corresponding path program 1 times [2020-10-09 18:19:21,363 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:21,363 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [305148105] [2020-10-09 18:19:21,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 11 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:21,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 18:19:21,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-09 18:19:21,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 18:19:21,476 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:21,479 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:21,503 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 18:19:21,503 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 18:19:21,521 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 18:19:21,568 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 18:19:21,569 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [305148105] [2020-10-09 18:19:21,569 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 18:19:21,569 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 12 [2020-10-09 18:19:21,570 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397281604] [2020-10-09 18:19:21,571 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-09 18:19:21,571 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 18:19:21,571 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-09 18:19:21,571 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-09 18:19:22,239 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 95 [2020-10-09 18:19:22,239 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 369 transitions, 3363 flow. Second operand 12 states. [2020-10-09 18:19:22,240 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 18:19:22,240 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 95 [2020-10-09 18:19:22,240 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 18:19:25,055 INFO L129 PetriNetUnfolder]: 2911/11677 cut-off events. [2020-10-09 18:19:25,056 INFO L130 PetriNetUnfolder]: For 33416/35703 co-relation queries the response was YES. [2020-10-09 18:19:25,136 INFO L80 FinitePrefix]: Finished finitePrefix Result has 34383 conditions, 11677 events. 2911/11677 cut-off events. For 33416/35703 co-relation queries the response was YES. Maximal size of possible extension queue 1000. Compared 156846 event pairs, 82 based on Foata normal form. 584/11787 useless extension candidates. Maximal degree in co-relation 34266. Up to 1215 conditions per place. [2020-10-09 18:19:25,230 INFO L132 encePairwiseOnDemand]: 82/95 looper letters, 76 selfloop transitions, 740 changer transitions 0/904 dead transitions. [2020-10-09 18:19:25,231 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 904 transitions, 10311 flow [2020-10-09 18:19:25,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2020-10-09 18:19:25,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2020-10-09 18:19:25,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 2171 transitions. [2020-10-09 18:19:25,238 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8463937621832359 [2020-10-09 18:19:25,238 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 2171 transitions. [2020-10-09 18:19:25,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 2171 transitions. [2020-10-09 18:19:25,241 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 18:19:25,241 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 2171 transitions. [2020-10-09 18:19:25,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 28 states. [2020-10-09 18:19:25,255 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 28 states. [2020-10-09 18:19:25,255 INFO L81 ComplementDD]: Finished complementDD. Result 28 states. [2020-10-09 18:19:25,255 INFO L185 Difference]: Start difference. First operand has 157 places, 369 transitions, 3363 flow. Second operand 27 states and 2171 transitions. [2020-10-09 18:19:25,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 904 transitions, 10311 flow [2020-10-09 18:19:25,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 904 transitions, 10305 flow, removed 0 selfloop flow, removed 2 redundant places. [2020-10-09 18:19:25,727 INFO L241 Difference]: Finished difference. Result has 194 places, 857 transitions, 10996 flow [2020-10-09 18:19:25,727 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=3357, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=369, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=273, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=10996, PETRI_PLACES=194, PETRI_TRANSITIONS=857} [2020-10-09 18:19:25,728 INFO L341 CegarLoopForPetriNet]: 98 programPoint places, 96 predicate places. [2020-10-09 18:19:25,728 INFO L481 AbstractCegarLoop]: Abstraction has has 194 places, 857 transitions, 10996 flow [2020-10-09 18:19:25,728 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-09 18:19:25,728 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:25,728 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:25,939 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 mathsat -unsat_core_generation=3 [2020-10-09 18:19:25,939 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:25,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:25,940 INFO L82 PathProgramCache]: Analyzing trace with hash -1487581210, now seen corresponding path program 1 times [2020-10-09 18:19:25,941 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:25,941 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1612535820] [2020-10-09 18:19:25,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 12 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:25,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 18:19:25,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-09 18:19:25,987 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 18:19:26,056 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:26,060 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:26,080 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-09 18:19:26,080 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 18:19:26,092 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 18:19:26,132 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-09 18:19:26,133 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1612535820] [2020-10-09 18:19:26,133 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 18:19:26,133 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 12 [2020-10-09 18:19:26,133 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027737706] [2020-10-09 18:19:26,134 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-09 18:19:26,134 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 18:19:26,134 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-09 18:19:26,134 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-09 18:19:26,702 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 95 [2020-10-09 18:19:26,702 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 857 transitions, 10996 flow. Second operand 12 states. [2020-10-09 18:19:26,703 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 18:19:26,703 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 95 [2020-10-09 18:19:26,703 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 18:19:29,857 INFO L129 PetriNetUnfolder]: 3095/12857 cut-off events. [2020-10-09 18:19:29,857 INFO L130 PetriNetUnfolder]: For 73155/80219 co-relation queries the response was YES. [2020-10-09 18:19:29,995 INFO L80 FinitePrefix]: Finished finitePrefix Result has 45800 conditions, 12857 events. 3095/12857 cut-off events. For 73155/80219 co-relation queries the response was YES. Maximal size of possible extension queue 1073. Compared 176447 event pairs, 31 based on Foata normal form. 880/13319 useless extension candidates. Maximal degree in co-relation 45703. Up to 1296 conditions per place. [2020-10-09 18:19:30,116 INFO L132 encePairwiseOnDemand]: 82/95 looper letters, 80 selfloop transitions, 969 changer transitions 0/1158 dead transitions. [2020-10-09 18:19:30,116 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 1158 transitions, 17360 flow [2020-10-09 18:19:30,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2020-10-09 18:19:30,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2020-10-09 18:19:30,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 2169 transitions. [2020-10-09 18:19:30,121 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8456140350877193 [2020-10-09 18:19:30,121 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 2169 transitions. [2020-10-09 18:19:30,121 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 2169 transitions. [2020-10-09 18:19:30,122 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 18:19:30,122 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 2169 transitions. [2020-10-09 18:19:30,124 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 28 states. [2020-10-09 18:19:30,128 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 28 states. [2020-10-09 18:19:30,128 INFO L81 ComplementDD]: Finished complementDD. Result 28 states. [2020-10-09 18:19:30,128 INFO L185 Difference]: Start difference. First operand has 194 places, 857 transitions, 10996 flow. Second operand 27 states and 2169 transitions. [2020-10-09 18:19:30,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 1158 transitions, 17360 flow [2020-10-09 18:19:30,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 1158 transitions, 17018 flow, removed 121 selfloop flow, removed 6 redundant places. [2020-10-09 18:19:30,986 INFO L241 Difference]: Finished difference. Result has 220 places, 1107 transitions, 17019 flow [2020-10-09 18:19:30,987 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=95, PETRI_DIFFERENCE_MINUEND_FLOW=10750, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=857, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=724, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=17019, PETRI_PLACES=220, PETRI_TRANSITIONS=1107} [2020-10-09 18:19:30,987 INFO L341 CegarLoopForPetriNet]: 98 programPoint places, 122 predicate places. [2020-10-09 18:19:30,987 INFO L481 AbstractCegarLoop]: Abstraction has has 220 places, 1107 transitions, 17019 flow [2020-10-09 18:19:30,987 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-09 18:19:30,987 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:30,988 INFO L255 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:31,198 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 mathsat -unsat_core_generation=3 [2020-10-09 18:19:31,199 INFO L429 AbstractCegarLoop]: === Iteration 6 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:31,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:31,199 INFO L82 PathProgramCache]: Analyzing trace with hash -939911816, now seen corresponding path program 1 times [2020-10-09 18:19:31,199 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:31,199 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1195387022] [2020-10-09 18:19:31,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 13 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:31,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 18:19:31,243 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 18:19:31,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-09 18:19:31,260 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-09 18:19:31,297 INFO L173 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2020-10-09 18:19:31,297 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-09 18:19:31,497 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 mathsat -unsat_core_generation=3 [2020-10-09 18:19:31,498 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-09 18:19:31,499 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-09 18:19:31,509 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,509 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,509 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,509 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,509 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,509 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,510 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,510 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,510 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,510 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,510 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,510 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,510 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,511 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,511 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,511 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,511 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,511 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,511 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,511 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,512 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,512 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,512 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,512 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,512 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,512 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,512 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,513 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,513 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,513 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,513 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,513 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,513 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,514 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,514 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,514 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,514 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,514 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,514 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,514 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,515 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,515 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,515 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,515 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,515 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,515 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,515 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,516 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,516 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,516 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,516 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,516 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,516 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,516 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,517 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,517 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,517 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,517 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,517 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,517 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,517 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,517 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,517 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,518 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,518 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,518 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,518 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,518 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,518 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,518 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,519 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,519 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,519 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,519 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,519 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,519 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,520 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,520 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,520 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,520 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,520 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,520 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,521 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,521 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,521 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,521 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,521 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,521 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,522 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,523 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,523 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,523 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,523 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,523 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,523 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,523 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,524 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,525 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,525 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,525 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,525 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,525 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,525 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,525 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,526 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,526 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,526 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,526 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,527 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,527 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,527 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,527 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,528 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,528 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,528 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_inct_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,528 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,528 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,529 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_incs_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,529 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,529 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-09 18:19:31,531 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-09 18:19:31,531 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-09 18:19:31,531 INFO L378 AbstractCegarLoop]: Hoare is false [2020-10-09 18:19:31,531 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-09 18:19:31,531 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-09 18:19:31,531 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-09 18:19:31,531 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-09 18:19:31,532 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-09 18:19:31,532 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-09 18:19:31,534 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 114 places, 110 transitions, 265 flow [2020-10-09 18:19:31,547 INFO L129 PetriNetUnfolder]: 12/171 cut-off events. [2020-10-09 18:19:31,548 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-10-09 18:19:31,549 INFO L80 FinitePrefix]: Finished finitePrefix Result has 202 conditions, 171 events. 12/171 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 360 event pairs, 0 based on Foata normal form. 0/148 useless extension candidates. Maximal degree in co-relation 156. Up to 12 conditions per place. [2020-10-09 18:19:31,549 INFO L82 GeneralOperation]: Start removeDead. Operand has 114 places, 110 transitions, 265 flow [2020-10-09 18:19:31,551 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 114 places, 110 transitions, 265 flow [2020-10-09 18:19:31,554 INFO L129 PetriNetUnfolder]: 4/54 cut-off events. [2020-10-09 18:19:31,554 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-09 18:19:31,555 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:31,555 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:31,555 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:31,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:31,555 INFO L82 PathProgramCache]: Analyzing trace with hash 947778254, now seen corresponding path program 1 times [2020-10-09 18:19:31,555 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:31,556 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [578940451] [2020-10-09 18:19:31,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 14 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:31,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 18:19:31,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-09 18:19:31,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 18:19:31,639 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:31,641 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:31,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 18:19:31,654 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 18:19:31,668 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 18:19:31,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 18:19:31,690 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [578940451] [2020-10-09 18:19:31,691 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 18:19:31,691 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2020-10-09 18:19:31,691 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802475900] [2020-10-09 18:19:31,691 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-09 18:19:31,691 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 18:19:31,691 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-09 18:19:31,692 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2020-10-09 18:19:32,318 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 110 [2020-10-09 18:19:32,319 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 110 transitions, 265 flow. Second operand 9 states. [2020-10-09 18:19:32,319 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 18:19:32,319 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 110 [2020-10-09 18:19:32,319 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 18:19:34,115 INFO L129 PetriNetUnfolder]: 3961/11996 cut-off events. [2020-10-09 18:19:34,116 INFO L130 PetriNetUnfolder]: For 31/31 co-relation queries the response was YES. [2020-10-09 18:19:34,219 INFO L80 FinitePrefix]: Finished finitePrefix Result has 17812 conditions, 11996 events. 3961/11996 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 762. Compared 136622 event pairs, 382 based on Foata normal form. 4397/15672 useless extension candidates. Maximal degree in co-relation 17694. Up to 1284 conditions per place. [2020-10-09 18:19:34,310 INFO L132 encePairwiseOnDemand]: 88/110 looper letters, 70 selfloop transitions, 67 changer transitions 1/222 dead transitions. [2020-10-09 18:19:34,310 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 222 transitions, 763 flow [2020-10-09 18:19:34,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-09 18:19:34,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2020-10-09 18:19:34,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1481 transitions. [2020-10-09 18:19:34,314 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8975757575757576 [2020-10-09 18:19:34,314 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1481 transitions. [2020-10-09 18:19:34,314 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1481 transitions. [2020-10-09 18:19:34,314 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 18:19:34,314 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1481 transitions. [2020-10-09 18:19:34,316 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 16 states. [2020-10-09 18:19:34,318 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 16 states. [2020-10-09 18:19:34,318 INFO L81 ComplementDD]: Finished complementDD. Result 16 states. [2020-10-09 18:19:34,318 INFO L185 Difference]: Start difference. First operand has 114 places, 110 transitions, 265 flow. Second operand 15 states and 1481 transitions. [2020-10-09 18:19:34,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 222 transitions, 763 flow [2020-10-09 18:19:34,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 222 transitions, 743 flow, removed 10 selfloop flow, removed 0 redundant places. [2020-10-09 18:19:34,323 INFO L241 Difference]: Finished difference. Result has 137 places, 178 transitions, 702 flow [2020-10-09 18:19:34,323 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=702, PETRI_PLACES=137, PETRI_TRANSITIONS=178} [2020-10-09 18:19:34,323 INFO L341 CegarLoopForPetriNet]: 114 programPoint places, 23 predicate places. [2020-10-09 18:19:34,324 INFO L481 AbstractCegarLoop]: Abstraction has has 137 places, 178 transitions, 702 flow [2020-10-09 18:19:34,324 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-09 18:19:34,324 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:34,324 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:34,535 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 mathsat -unsat_core_generation=3 [2020-10-09 18:19:34,535 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:34,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:34,535 INFO L82 PathProgramCache]: Analyzing trace with hash 1035109652, now seen corresponding path program 1 times [2020-10-09 18:19:34,536 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:34,536 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1005269347] [2020-10-09 18:19:34,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 15 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:34,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 18:19:34,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-09 18:19:34,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 18:19:34,602 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:34,606 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:34,622 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-09 18:19:34,623 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 18:19:34,634 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 18:19:34,669 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-09 18:19:34,670 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1005269347] [2020-10-09 18:19:34,670 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 18:19:34,670 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2020-10-09 18:19:34,670 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745071504] [2020-10-09 18:19:34,670 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-09 18:19:34,671 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 18:19:34,671 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-09 18:19:34,671 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2020-10-09 18:19:35,068 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 110 [2020-10-09 18:19:35,069 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 178 transitions, 702 flow. Second operand 9 states. [2020-10-09 18:19:35,069 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 18:19:35,069 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 110 [2020-10-09 18:19:35,069 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 18:19:38,890 INFO L129 PetriNetUnfolder]: 9156/27386 cut-off events. [2020-10-09 18:19:38,890 INFO L130 PetriNetUnfolder]: For 26325/36747 co-relation queries the response was YES. [2020-10-09 18:19:39,141 INFO L80 FinitePrefix]: Finished finitePrefix Result has 65308 conditions, 27386 events. 9156/27386 cut-off events. For 26325/36747 co-relation queries the response was YES. Maximal size of possible extension queue 1833. Compared 359310 event pairs, 897 based on Foata normal form. 900/26388 useless extension candidates. Maximal degree in co-relation 54380. Up to 4800 conditions per place. [2020-10-09 18:19:39,312 INFO L132 encePairwiseOnDemand]: 95/110 looper letters, 97 selfloop transitions, 157 changer transitions 0/346 dead transitions. [2020-10-09 18:19:39,312 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 346 transitions, 2171 flow [2020-10-09 18:19:39,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-09 18:19:39,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2020-10-09 18:19:39,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1418 transitions. [2020-10-09 18:19:39,320 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8593939393939394 [2020-10-09 18:19:39,320 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1418 transitions. [2020-10-09 18:19:39,320 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1418 transitions. [2020-10-09 18:19:39,320 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 18:19:39,321 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1418 transitions. [2020-10-09 18:19:39,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 16 states. [2020-10-09 18:19:39,324 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 16 states. [2020-10-09 18:19:39,324 INFO L81 ComplementDD]: Finished complementDD. Result 16 states. [2020-10-09 18:19:39,324 INFO L185 Difference]: Start difference. First operand has 137 places, 178 transitions, 702 flow. Second operand 15 states and 1418 transitions. [2020-10-09 18:19:39,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 346 transitions, 2171 flow [2020-10-09 18:19:39,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 346 transitions, 2170 flow, removed 0 selfloop flow, removed 1 redundant places. [2020-10-09 18:19:39,524 INFO L241 Difference]: Finished difference. Result has 155 places, 276 transitions, 1704 flow [2020-10-09 18:19:39,524 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=701, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1704, PETRI_PLACES=155, PETRI_TRANSITIONS=276} [2020-10-09 18:19:39,524 INFO L341 CegarLoopForPetriNet]: 114 programPoint places, 41 predicate places. [2020-10-09 18:19:39,524 INFO L481 AbstractCegarLoop]: Abstraction has has 155 places, 276 transitions, 1704 flow [2020-10-09 18:19:39,525 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-09 18:19:39,525 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:39,525 INFO L255 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:39,725 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 mathsat -unsat_core_generation=3 [2020-10-09 18:19:39,726 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:39,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:39,726 INFO L82 PathProgramCache]: Analyzing trace with hash -1016261361, now seen corresponding path program 1 times [2020-10-09 18:19:39,727 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:39,727 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1188064554] [2020-10-09 18:19:39,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 16 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:39,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 18:19:39,778 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-09 18:19:39,779 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 18:19:39,805 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:39,808 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:39,826 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-09 18:19:39,827 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 18:19:39,840 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 18:19:39,865 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-09 18:19:39,866 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1188064554] [2020-10-09 18:19:39,866 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 18:19:39,866 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2020-10-09 18:19:39,867 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355233936] [2020-10-09 18:19:39,867 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-09 18:19:39,867 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 18:19:39,867 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-09 18:19:39,868 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2020-10-09 18:19:40,306 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 110 [2020-10-09 18:19:40,307 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 276 transitions, 1704 flow. Second operand 9 states. [2020-10-09 18:19:40,307 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 18:19:40,307 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 110 [2020-10-09 18:19:40,307 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 18:19:52,599 INFO L129 PetriNetUnfolder]: 19188/54851 cut-off events. [2020-10-09 18:19:52,600 INFO L130 PetriNetUnfolder]: For 97113/110487 co-relation queries the response was YES. [2020-10-09 18:19:53,234 INFO L80 FinitePrefix]: Finished finitePrefix Result has 153049 conditions, 54851 events. 19188/54851 cut-off events. For 97113/110487 co-relation queries the response was YES. Maximal size of possible extension queue 3740. Compared 785348 event pairs, 1642 based on Foata normal form. 1735/52759 useless extension candidates. Maximal degree in co-relation 152973. Up to 8623 conditions per place. [2020-10-09 18:19:53,617 INFO L132 encePairwiseOnDemand]: 95/110 looper letters, 99 selfloop transitions, 391 changer transitions 0/590 dead transitions. [2020-10-09 18:19:53,618 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 590 transitions, 5162 flow [2020-10-09 18:19:53,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-09 18:19:53,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2020-10-09 18:19:53,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1420 transitions. [2020-10-09 18:19:53,620 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8606060606060606 [2020-10-09 18:19:53,620 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1420 transitions. [2020-10-09 18:19:53,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1420 transitions. [2020-10-09 18:19:53,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 18:19:53,621 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1420 transitions. [2020-10-09 18:19:53,623 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 16 states. [2020-10-09 18:19:53,625 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 16 states. [2020-10-09 18:19:53,625 INFO L81 ComplementDD]: Finished complementDD. Result 16 states. [2020-10-09 18:19:53,625 INFO L185 Difference]: Start difference. First operand has 155 places, 276 transitions, 1704 flow. Second operand 15 states and 1420 transitions. [2020-10-09 18:19:53,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 590 transitions, 5162 flow [2020-10-09 18:19:55,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 590 transitions, 5155 flow, removed 0 selfloop flow, removed 2 redundant places. [2020-10-09 18:19:55,288 INFO L241 Difference]: Finished difference. Result has 173 places, 518 transitions, 4898 flow [2020-10-09 18:19:55,289 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=1697, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=276, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=152, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=4898, PETRI_PLACES=173, PETRI_TRANSITIONS=518} [2020-10-09 18:19:55,289 INFO L341 CegarLoopForPetriNet]: 114 programPoint places, 59 predicate places. [2020-10-09 18:19:55,289 INFO L481 AbstractCegarLoop]: Abstraction has has 173 places, 518 transitions, 4898 flow [2020-10-09 18:19:55,289 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-09 18:19:55,289 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:19:55,290 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:19:55,495 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 mathsat -unsat_core_generation=3 [2020-10-09 18:19:55,496 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:19:55,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:19:55,496 INFO L82 PathProgramCache]: Analyzing trace with hash -635894490, now seen corresponding path program 1 times [2020-10-09 18:19:55,497 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:19:55,498 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1731006973] [2020-10-09 18:19:55,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 17 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with mathsat -unsat_core_generation=3 [2020-10-09 18:19:55,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 18:19:55,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-09 18:19:55,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 18:19:55,592 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:55,594 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:19:55,611 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 18:19:55,611 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 18:19:55,623 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 18:19:55,660 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-09 18:19:55,661 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1731006973] [2020-10-09 18:19:55,661 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 18:19:55,661 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 12 [2020-10-09 18:19:55,661 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607056748] [2020-10-09 18:19:55,662 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-09 18:19:55,662 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 18:19:55,662 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-09 18:19:55,663 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-09 18:19:56,309 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 110 [2020-10-09 18:19:56,310 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 518 transitions, 4898 flow. Second operand 12 states. [2020-10-09 18:19:56,310 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 18:19:56,310 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 110 [2020-10-09 18:19:56,310 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 18:20:11,778 INFO L129 PetriNetUnfolder]: 23423/75432 cut-off events. [2020-10-09 18:20:11,778 INFO L130 PetriNetUnfolder]: For 186616/224128 co-relation queries the response was YES. [2020-10-09 18:20:12,849 INFO L80 FinitePrefix]: Finished finitePrefix Result has 220670 conditions, 75432 events. 23423/75432 cut-off events. For 186616/224128 co-relation queries the response was YES. Maximal size of possible extension queue 5489. Compared 1198067 event pairs, 946 based on Foata normal form. 3002/74087 useless extension candidates. Maximal degree in co-relation 220552. Up to 10067 conditions per place. [2020-10-09 18:20:13,381 INFO L132 encePairwiseOnDemand]: 95/110 looper letters, 114 selfloop transitions, 1247 changer transitions 0/1461 dead transitions. [2020-10-09 18:20:13,381 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 1461 transitions, 16941 flow [2020-10-09 18:20:13,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2020-10-09 18:20:13,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2020-10-09 18:20:13,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 2552 transitions. [2020-10-09 18:20:13,385 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8592592592592593 [2020-10-09 18:20:13,385 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 2552 transitions. [2020-10-09 18:20:13,385 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 2552 transitions. [2020-10-09 18:20:13,386 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 18:20:13,386 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 2552 transitions. [2020-10-09 18:20:13,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 28 states. [2020-10-09 18:20:13,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 28 states. [2020-10-09 18:20:13,393 INFO L81 ComplementDD]: Finished complementDD. Result 28 states. [2020-10-09 18:20:13,393 INFO L185 Difference]: Start difference. First operand has 173 places, 518 transitions, 4898 flow. Second operand 27 states and 2552 transitions. [2020-10-09 18:20:13,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 1461 transitions, 16941 flow [2020-10-09 18:20:24,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 1461 transitions, 16934 flow, removed 0 selfloop flow, removed 2 redundant places. [2020-10-09 18:20:24,943 INFO L241 Difference]: Finished difference. Result has 212 places, 1395 transitions, 18270 flow [2020-10-09 18:20:24,944 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=4891, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=518, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=408, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=18270, PETRI_PLACES=212, PETRI_TRANSITIONS=1395} [2020-10-09 18:20:24,944 INFO L341 CegarLoopForPetriNet]: 114 programPoint places, 98 predicate places. [2020-10-09 18:20:24,944 INFO L481 AbstractCegarLoop]: Abstraction has has 212 places, 1395 transitions, 18270 flow [2020-10-09 18:20:24,944 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-09 18:20:24,945 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:20:24,945 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:20:25,156 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 mathsat -unsat_core_generation=3 [2020-10-09 18:20:25,156 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:20:25,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:20:25,157 INFO L82 PathProgramCache]: Analyzing trace with hash 1152511874, now seen corresponding path program 1 times [2020-10-09 18:20:25,157 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:20:25,158 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1153647186] [2020-10-09 18:20:25,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 18 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with mathsat -unsat_core_generation=3 [2020-10-09 18:20:25,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 18:20:25,208 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-09 18:20:25,208 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 18:20:25,246 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:20:25,247 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:20:25,268 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-09 18:20:25,268 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 18:20:25,282 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 18:20:25,319 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-09 18:20:25,319 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1153647186] [2020-10-09 18:20:25,319 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 18:20:25,319 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 12 [2020-10-09 18:20:25,319 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791384470] [2020-10-09 18:20:25,320 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-09 18:20:25,320 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 18:20:25,320 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-09 18:20:25,320 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-09 18:20:26,057 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 110 [2020-10-09 18:20:26,058 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 1395 transitions, 18270 flow. Second operand 12 states. [2020-10-09 18:20:26,059 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 18:20:26,059 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 110 [2020-10-09 18:20:26,059 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 18:20:52,660 INFO L129 PetriNetUnfolder]: 25312/83165 cut-off events. [2020-10-09 18:20:52,660 INFO L130 PetriNetUnfolder]: For 491103/635090 co-relation queries the response was YES. [2020-10-09 18:20:54,080 INFO L80 FinitePrefix]: Finished finitePrefix Result has 309225 conditions, 83165 events. 25312/83165 cut-off events. For 491103/635090 co-relation queries the response was YES. Maximal size of possible extension queue 5985. Compared 1348928 event pairs, 552 based on Foata normal form. 6376/85681 useless extension candidates. Maximal degree in co-relation 309125. Up to 10412 conditions per place. [2020-10-09 18:20:54,757 INFO L132 encePairwiseOnDemand]: 95/110 looper letters, 134 selfloop transitions, 1857 changer transitions 0/2111 dead transitions. [2020-10-09 18:20:54,757 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 2111 transitions, 32293 flow [2020-10-09 18:20:54,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2020-10-09 18:20:54,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2020-10-09 18:20:54,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 2550 transitions. [2020-10-09 18:20:54,760 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8585858585858586 [2020-10-09 18:20:54,760 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 2550 transitions. [2020-10-09 18:20:54,760 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 2550 transitions. [2020-10-09 18:20:54,760 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 18:20:54,761 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 2550 transitions. [2020-10-09 18:20:54,762 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 28 states. [2020-10-09 18:20:54,765 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 28 states. [2020-10-09 18:20:54,766 INFO L81 ComplementDD]: Finished complementDD. Result 28 states. [2020-10-09 18:20:54,766 INFO L185 Difference]: Start difference. First operand has 212 places, 1395 transitions, 18270 flow. Second operand 27 states and 2550 transitions. [2020-10-09 18:20:54,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 2111 transitions, 32293 flow [2020-10-09 18:21:10,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 2111 transitions, 31768 flow, removed 192 selfloop flow, removed 6 redundant places. [2020-10-09 18:21:10,389 INFO L241 Difference]: Finished difference. Result has 242 places, 2025 transitions, 32576 flow [2020-10-09 18:21:10,390 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=17941, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1395, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=32576, PETRI_PLACES=242, PETRI_TRANSITIONS=2025} [2020-10-09 18:21:10,391 INFO L341 CegarLoopForPetriNet]: 114 programPoint places, 128 predicate places. [2020-10-09 18:21:10,391 INFO L481 AbstractCegarLoop]: Abstraction has has 242 places, 2025 transitions, 32576 flow [2020-10-09 18:21:10,391 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-09 18:21:10,391 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:21:10,391 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:21:10,592 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 mathsat -unsat_core_generation=3 [2020-10-09 18:21:10,592 INFO L429 AbstractCegarLoop]: === Iteration 6 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:21:10,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:21:10,593 INFO L82 PathProgramCache]: Analyzing trace with hash -1164263755, now seen corresponding path program 1 times [2020-10-09 18:21:10,593 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:21:10,594 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1173314534] [2020-10-09 18:21:10,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 19 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with mathsat -unsat_core_generation=3 [2020-10-09 18:21:10,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 18:21:10,646 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-09 18:21:10,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 18:21:10,673 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:21:10,677 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:21:10,693 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-10-09 18:21:10,694 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 18:21:10,705 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 18:21:10,732 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-10-09 18:21:10,733 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1173314534] [2020-10-09 18:21:10,733 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 18:21:10,733 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2020-10-09 18:21:10,733 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433450750] [2020-10-09 18:21:10,734 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-09 18:21:10,734 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 18:21:10,734 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-09 18:21:10,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2020-10-09 18:21:11,264 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 110 [2020-10-09 18:21:11,265 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 2025 transitions, 32576 flow. Second operand 9 states. [2020-10-09 18:21:11,265 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 18:21:11,265 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 110 [2020-10-09 18:21:11,265 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 18:22:25,341 INFO L129 PetriNetUnfolder]: 55216/165677 cut-off events. [2020-10-09 18:22:25,341 INFO L130 PetriNetUnfolder]: For 1477073/1507998 co-relation queries the response was YES. [2020-10-09 18:22:28,436 INFO L80 FinitePrefix]: Finished finitePrefix Result has 717921 conditions, 165677 events. 55216/165677 cut-off events. For 1477073/1507998 co-relation queries the response was YES. Maximal size of possible extension queue 12263. Compared 2812459 event pairs, 2353 based on Foata normal form. 4922/163303 useless extension candidates. Maximal degree in co-relation 717812. Up to 27220 conditions per place. [2020-10-09 18:22:29,936 INFO L132 encePairwiseOnDemand]: 95/110 looper letters, 862 selfloop transitions, 3495 changer transitions 0/4505 dead transitions. [2020-10-09 18:22:29,936 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 4505 transitions, 83620 flow [2020-10-09 18:22:29,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-09 18:22:29,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2020-10-09 18:22:29,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1420 transitions. [2020-10-09 18:22:29,938 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8606060606060606 [2020-10-09 18:22:29,938 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1420 transitions. [2020-10-09 18:22:29,938 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1420 transitions. [2020-10-09 18:22:29,939 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 18:22:29,939 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1420 transitions. [2020-10-09 18:22:29,941 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 16 states. [2020-10-09 18:22:29,943 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 16 states. [2020-10-09 18:22:29,943 INFO L81 ComplementDD]: Finished complementDD. Result 16 states. [2020-10-09 18:22:29,943 INFO L185 Difference]: Start difference. First operand has 242 places, 2025 transitions, 32576 flow. Second operand 15 states and 1420 transitions. [2020-10-09 18:22:29,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 4505 transitions, 83620 flow [2020-10-09 18:25:55,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 4505 transitions, 82981 flow, removed 180 selfloop flow, removed 6 redundant places. [2020-10-09 18:25:55,426 INFO L241 Difference]: Finished difference. Result has 256 places, 3970 transitions, 78758 flow [2020-10-09 18:25:55,429 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=32311, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2025, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1553, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=471, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=78758, PETRI_PLACES=256, PETRI_TRANSITIONS=3970} [2020-10-09 18:25:55,429 INFO L341 CegarLoopForPetriNet]: 114 programPoint places, 142 predicate places. [2020-10-09 18:25:55,429 INFO L481 AbstractCegarLoop]: Abstraction has has 256 places, 3970 transitions, 78758 flow [2020-10-09 18:25:55,429 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-09 18:25:55,429 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-09 18:25:55,430 INFO L255 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-09 18:25:55,641 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 mathsat -unsat_core_generation=3 [2020-10-09 18:25:55,641 INFO L429 AbstractCegarLoop]: === Iteration 7 === [thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION, thrErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-09 18:25:55,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-09 18:25:55,642 INFO L82 PathProgramCache]: Analyzing trace with hash -1910659291, now seen corresponding path program 1 times [2020-10-09 18:25:55,642 INFO L162 FreeRefinementEngine]: Executing refinement strategy WALRUS [2020-10-09 18:25:55,642 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1732195938] [2020-10-09 18:25:55,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 20 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with mathsat -unsat_core_generation=3 [2020-10-09 18:25:55,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-09 18:25:55,696 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-09 18:25:55,697 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-09 18:25:55,782 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:25:55,784 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-09 18:25:55,808 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-09 18:25:55,808 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-09 18:25:55,825 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-09 18:25:55,858 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-09 18:25:55,859 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1732195938] [2020-10-09 18:25:55,859 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-09 18:25:55,859 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 12 [2020-10-09 18:25:55,859 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790011627] [2020-10-09 18:25:55,859 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-09 18:25:55,860 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2020-10-09 18:25:55,860 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-09 18:25:55,860 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-10-09 18:25:56,565 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 110 [2020-10-09 18:25:56,566 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 3970 transitions, 78758 flow. Second operand 12 states. [2020-10-09 18:25:56,566 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-09 18:25:56,566 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 110 [2020-10-09 18:25:56,567 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-09 18:27:48,938 INFO L129 PetriNetUnfolder]: 56293/169715 cut-off events. [2020-10-09 18:27:48,939 INFO L130 PetriNetUnfolder]: For 1782333/1936227 co-relation queries the response was YES. [2020-10-09 18:27:52,477 INFO L80 FinitePrefix]: Finished finitePrefix Result has 777760 conditions, 169715 events. 56293/169715 cut-off events. For 1782333/1936227 co-relation queries the response was YES. Maximal size of possible extension queue 12956. Compared 2909562 event pairs, 1376 based on Foata normal form. 9276/172837 useless extension candidates. Maximal degree in co-relation 777645. Up to 21152 conditions per place. [2020-10-09 18:27:54,074 INFO L132 encePairwiseOnDemand]: 95/110 looper letters, 167 selfloop transitions, 5508 changer transitions 0/5823 dead transitions. [2020-10-09 18:27:54,074 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 5823 transitions, 125009 flow [2020-10-09 18:27:54,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2020-10-09 18:27:54,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2020-10-09 18:27:54,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 2555 transitions. [2020-10-09 18:27:54,079 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8602693602693603 [2020-10-09 18:27:54,079 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 2555 transitions. [2020-10-09 18:27:54,079 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 2555 transitions. [2020-10-09 18:27:54,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-09 18:27:54,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 2555 transitions. [2020-10-09 18:27:54,083 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 28 states. [2020-10-09 18:27:54,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 28 states. [2020-10-09 18:27:54,087 INFO L81 ComplementDD]: Finished complementDD. Result 28 states. [2020-10-09 18:27:54,087 INFO L185 Difference]: Start difference. First operand has 256 places, 3970 transitions, 78758 flow. Second operand 27 states and 2555 transitions. [2020-10-09 18:27:54,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 5823 transitions, 125009 flow Received shutdown request... [2020-10-09 18:32:03,060 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 mathsat -unsat_core_generation=3 [2020-10-09 18:32:03,061 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-09 18:32:03,067 WARN L235 ceAbstractionStarter]: Timeout [2020-10-09 18:32:03,067 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.10 06:32:03 BasicIcfg [2020-10-09 18:32:03,067 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-09 18:32:03,070 INFO L168 Benchmark]: Toolchain (without parser) took 775191.63 ms. Allocated memory was 250.1 MB in the beginning and 5.5 GB in the end (delta: 5.2 GB). Free memory was 202.1 MB in the beginning and 886.3 MB in the end (delta: -684.2 MB). Peak memory consumption was 7.1 GB. Max. memory is 14.2 GB. [2020-10-09 18:32:03,070 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 250.1 MB. Free memory was 225.6 MB in the beginning and 224.8 MB in the end (delta: 839.2 kB). Peak memory consumption was 839.2 kB. Max. memory is 14.2 GB. [2020-10-09 18:32:03,071 INFO L168 Benchmark]: CACSL2BoogieTranslator took 745.83 ms. Allocated memory was 250.1 MB in the beginning and 305.7 MB in the end (delta: 55.6 MB). Free memory was 202.1 MB in the beginning and 262.0 MB in the end (delta: -59.9 MB). Peak memory consumption was 29.4 MB. Max. memory is 14.2 GB. [2020-10-09 18:32:03,072 INFO L168 Benchmark]: Boogie Procedure Inliner took 70.53 ms. Allocated memory is still 305.7 MB. Free memory was 262.0 MB in the beginning and 259.4 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-09 18:32:03,072 INFO L168 Benchmark]: Boogie Preprocessor took 56.89 ms. Allocated memory is still 305.7 MB. Free memory was 259.4 MB in the beginning and 258.6 MB in the end (delta: 839.1 kB). Peak memory consumption was 839.1 kB. Max. memory is 14.2 GB. [2020-10-09 18:32:03,073 INFO L168 Benchmark]: RCFGBuilder took 426.40 ms. Allocated memory is still 305.7 MB. Free memory was 258.6 MB in the beginning and 237.5 MB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 14.2 GB. [2020-10-09 18:32:03,074 INFO L168 Benchmark]: TraceAbstraction took 773887.07 ms. Allocated memory was 305.7 MB in the beginning and 5.5 GB in the end (delta: 5.2 GB). Free memory was 236.7 MB in the beginning and 886.3 MB in the end (delta: -649.6 MB). Peak memory consumption was 7.1 GB. Max. memory is 14.2 GB. [2020-10-09 18:32:03,078 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.22 ms. Allocated memory is still 250.1 MB. Free memory was 225.6 MB in the beginning and 224.8 MB in the end (delta: 839.2 kB). Peak memory consumption was 839.2 kB. Max. memory is 14.2 GB. * CACSL2BoogieTranslator took 745.83 ms. Allocated memory was 250.1 MB in the beginning and 305.7 MB in the end (delta: 55.6 MB). Free memory was 202.1 MB in the beginning and 262.0 MB in the end (delta: -59.9 MB). Peak memory consumption was 29.4 MB. Max. memory is 14.2 GB. * Boogie Procedure Inliner took 70.53 ms. Allocated memory is still 305.7 MB. Free memory was 262.0 MB in the beginning and 259.4 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * Boogie Preprocessor took 56.89 ms. Allocated memory is still 305.7 MB. Free memory was 259.4 MB in the beginning and 258.6 MB in the end (delta: 839.1 kB). Peak memory consumption was 839.1 kB. Max. memory is 14.2 GB. * RCFGBuilder took 426.40 ms. Allocated memory is still 305.7 MB. Free memory was 258.6 MB in the beginning and 237.5 MB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 14.2 GB. * TraceAbstraction took 773887.07 ms. Allocated memory was 305.7 MB in the beginning and 5.5 GB in the end (delta: 5.2 GB). Free memory was 236.7 MB in the beginning and 886.3 MB in the end (delta: -649.6 MB). Peak memory consumption was 7.1 GB. Max. memory is 14.2 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 679]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 679). Cancelled while executing RemoveRedundantFlow. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 47 locations, 1 error locations. Started 5 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 773.6s, OverallIterations: 19, TraceHistogramMax: 5, AutomataDifference: 766.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 83 SDtfs, 1416 SDslu, 1121 SDs, 0 SdLazy, 4287 SolverSat, 2011 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1383 GetRequests, 1019 SyntacticMatches, 45 SemanticMatches, 319 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2019 ImplicationChecksByTransitivity, 3.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=78758occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 765 NumberOfCodeBlocks, 765 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 1184 ConstructedInterpolants, 0 QuantifiedInterpolants, 223426 SizeOfPredicates, 60 NumberOfNonLiveVariables, 1234 ConjunctsInSsa, 100 ConjunctsInUnsatCore, 30 InterpolantComputations, 30 PerfectInterpolantSequences, 180/180 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