/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-nondet/nondet-loop-bound-1.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-11af1e5 [2020-10-11 19:46:59,165 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-11 19:46:59,168 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-11 19:46:59,209 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-11 19:46:59,209 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-11 19:46:59,218 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-11 19:46:59,221 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-11 19:46:59,226 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-11 19:46:59,228 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-11 19:46:59,232 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-11 19:46:59,233 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-11 19:46:59,234 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-11 19:46:59,234 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-11 19:46:59,237 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-11 19:46:59,239 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-11 19:46:59,241 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-11 19:46:59,242 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-11 19:46:59,243 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-11 19:46:59,244 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-11 19:46:59,252 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-11 19:46:59,254 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-11 19:46:59,255 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-11 19:46:59,256 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-11 19:46:59,257 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-11 19:46:59,269 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-11 19:46:59,272 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-11 19:46:59,272 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-11 19:46:59,273 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-11 19:46:59,274 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-11 19:46:59,274 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-11 19:46:59,275 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-11 19:46:59,278 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-11 19:46:59,279 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-11 19:46:59,284 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-11 19:46:59,285 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-11 19:46:59,285 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-11 19:46:59,286 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-11 19:46:59,286 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-11 19:46:59,286 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-11 19:46:59,288 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-11 19:46:59,289 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-11 19:46:59,290 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/VMCAI2021_PN.epf [2020-10-11 19:46:59,313 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-11 19:46:59,313 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-11 19:46:59,314 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-11 19:46:59,315 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-11 19:46:59,315 INFO L138 SettingsManager]: * Use SBE=true [2020-10-11 19:46:59,315 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-11 19:46:59,315 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-11 19:46:59,315 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-11 19:46:59,316 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-11 19:46:59,316 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-11 19:46:59,316 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-11 19:46:59,316 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-11 19:46:59,316 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-11 19:46:59,316 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-11 19:46:59,317 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-11 19:46:59,317 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-11 19:46:59,317 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-11 19:46:59,317 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-11 19:46:59,317 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-11 19:46:59,318 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-11 19:46:59,318 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-11 19:46:59,318 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-11 19:46:59,318 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-11 19:46:59,318 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-11 19:46:59,319 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-11 19:46:59,319 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-11 19:46:59,319 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-11 19:46:59,319 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2020-10-11 19:46:59,319 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2020-10-11 19:46:59,319 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-11 19:46:59,611 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-11 19:46:59,623 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-11 19:46:59,626 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-11 19:46:59,628 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-11 19:46:59,628 INFO L275 PluginConnector]: CDTParser initialized [2020-10-11 19:46:59,629 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-nondet/nondet-loop-bound-1.i [2020-10-11 19:46:59,692 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8e79e14e/ed5d5f2d9b7440708a8c27598dcb13dc/FLAG30abfca9b [2020-10-11 19:47:00,213 INFO L306 CDTParser]: Found 1 translation units. [2020-10-11 19:47:00,214 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-nondet/nondet-loop-bound-1.i [2020-10-11 19:47:00,230 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8e79e14e/ed5d5f2d9b7440708a8c27598dcb13dc/FLAG30abfca9b [2020-10-11 19:47:00,461 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8e79e14e/ed5d5f2d9b7440708a8c27598dcb13dc [2020-10-11 19:47:00,470 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-11 19:47:00,471 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-11 19:47:00,472 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-11 19:47:00,472 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-11 19:47:00,476 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-11 19:47:00,477 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:47:00" (1/1) ... [2020-10-11 19:47:00,480 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22247885 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:47:00, skipping insertion in model container [2020-10-11 19:47:00,480 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:47:00" (1/1) ... [2020-10-11 19:47:00,488 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-11 19:47:00,529 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-11 19:47:01,005 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-11 19:47:01,015 INFO L203 MainTranslator]: Completed pre-run [2020-10-11 19:47:01,055 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-11 19:47:01,127 INFO L208 MainTranslator]: Completed translation [2020-10-11 19:47:01,128 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:47:01 WrapperNode [2020-10-11 19:47:01,128 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-11 19:47:01,129 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-11 19:47:01,129 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-11 19:47:01,129 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-11 19:47:01,138 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:47:01" (1/1) ... [2020-10-11 19:47:01,154 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:47:01" (1/1) ... [2020-10-11 19:47:01,177 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-11 19:47:01,178 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-11 19:47:01,178 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-11 19:47:01,178 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-11 19:47:01,188 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:47:01" (1/1) ... [2020-10-11 19:47:01,188 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:47:01" (1/1) ... [2020-10-11 19:47:01,191 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:47:01" (1/1) ... [2020-10-11 19:47:01,191 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:47:01" (1/1) ... [2020-10-11 19:47:01,196 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:47:01" (1/1) ... [2020-10-11 19:47:01,201 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:47:01" (1/1) ... [2020-10-11 19:47:01,203 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:47:01" (1/1) ... [2020-10-11 19:47:01,206 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-11 19:47:01,206 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-11 19:47:01,206 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-11 19:47:01,206 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-11 19:47:01,207 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:47:01" (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-11 19:47:01,278 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2020-10-11 19:47:01,278 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2020-10-11 19:47:01,278 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-10-11 19:47:01,279 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-10-11 19:47:01,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-11 19:47:01,279 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-11 19:47:01,279 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-11 19:47:01,279 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-11 19:47:01,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-11 19:47:01,281 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-11 19:47:01,602 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-11 19:47:01,603 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-10-11 19:47:01,604 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:47:01 BoogieIcfgContainer [2020-10-11 19:47:01,605 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-11 19:47:01,617 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-11 19:47:01,618 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-11 19:47:01,625 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-11 19:47:01,625 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 07:47:00" (1/3) ... [2020-10-11 19:47:01,627 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62977f50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:47:01, skipping insertion in model container [2020-10-11 19:47:01,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:47:01" (2/3) ... [2020-10-11 19:47:01,628 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62977f50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:47:01, skipping insertion in model container [2020-10-11 19:47:01,628 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:47:01" (3/3) ... [2020-10-11 19:47:01,630 INFO L111 eAbstractionObserver]: Analyzing ICFG nondet-loop-bound-1.i [2020-10-11 19:47:01,642 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-11 19:47:01,648 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-11 19:47:01,649 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-11 19:47:01,675 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,676 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,676 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,676 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,677 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,677 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,677 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,678 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,678 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,679 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,679 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,679 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,679 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,680 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,680 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,680 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,680 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,684 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,685 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,685 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,685 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,685 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,692 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,692 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,693 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,693 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,693 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,693 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:01,712 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-11 19:47:01,734 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-11 19:47:01,734 INFO L378 AbstractCegarLoop]: Hoare is false [2020-10-11 19:47:01,734 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-11 19:47:01,735 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-11 19:47:01,735 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-11 19:47:01,735 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-11 19:47:01,735 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-11 19:47:01,735 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-11 19:47:01,748 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 61 places, 58 transitions, 126 flow [2020-10-11 19:47:01,798 INFO L129 PetriNetUnfolder]: 4/68 cut-off events. [2020-10-11 19:47:01,799 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-11 19:47:01,804 INFO L80 FinitePrefix]: Finished finitePrefix Result has 76 conditions, 68 events. 4/68 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 84 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 48. Up to 4 conditions per place. [2020-10-11 19:47:01,805 INFO L82 GeneralOperation]: Start removeDead. Operand has 61 places, 58 transitions, 126 flow [2020-10-11 19:47:01,811 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 60 places, 57 transitions, 122 flow [2020-10-11 19:47:01,826 INFO L129 PetriNetUnfolder]: 3/40 cut-off events. [2020-10-11 19:47:01,827 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-11 19:47:01,827 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:47:01,828 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] [2020-10-11 19:47:01,828 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-11 19:47:01,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:47:01,834 INFO L82 PathProgramCache]: Analyzing trace with hash -2138170809, now seen corresponding path program 1 times [2020-10-11 19:47:01,842 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:47:01,843 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428694118] [2020-10-11 19:47:01,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:47:02,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:47:02,377 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-11 19:47:02,378 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428694118] [2020-10-11 19:47:02,379 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 19:47:02,379 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-10-11 19:47:02,380 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043966400] [2020-10-11 19:47:02,390 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-11 19:47:02,390 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 19:47:02,402 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-11 19:47:02,405 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-10-11 19:47:03,059 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 58 [2020-10-11 19:47:03,061 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 57 transitions, 122 flow. Second operand 8 states. [2020-10-11 19:47:03,061 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 19:47:03,061 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 58 [2020-10-11 19:47:03,063 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 19:47:03,230 INFO L129 PetriNetUnfolder]: 3/80 cut-off events. [2020-10-11 19:47:03,230 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-11 19:47:03,231 INFO L80 FinitePrefix]: Finished finitePrefix Result has 116 conditions, 80 events. 3/80 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 173 event pairs, 0 based on Foata normal form. 20/94 useless extension candidates. Maximal degree in co-relation 77. Up to 6 conditions per place. [2020-10-11 19:47:03,233 INFO L132 encePairwiseOnDemand]: 46/58 looper letters, 13 selfloop transitions, 11 changer transitions 1/63 dead transitions. [2020-10-11 19:47:03,233 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 63 transitions, 184 flow [2020-10-11 19:47:03,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-11 19:47:03,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-10-11 19:47:03,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 465 transitions. [2020-10-11 19:47:03,252 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7288401253918495 [2020-10-11 19:47:03,253 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 465 transitions. [2020-10-11 19:47:03,253 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 465 transitions. [2020-10-11 19:47:03,256 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 19:47:03,259 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 465 transitions. [2020-10-11 19:47:03,264 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-10-11 19:47:03,272 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-10-11 19:47:03,272 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-10-11 19:47:03,275 INFO L185 Difference]: Start difference. First operand has 60 places, 57 transitions, 122 flow. Second operand 11 states and 465 transitions. [2020-10-11 19:47:03,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 63 transitions, 184 flow [2020-10-11 19:47:03,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 63 transitions, 183 flow, removed 0 selfloop flow, removed 1 redundant places. [2020-10-11 19:47:03,286 INFO L241 Difference]: Finished difference. Result has 73 places, 59 transitions, 167 flow [2020-10-11 19:47:03,289 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=167, PETRI_PLACES=73, PETRI_TRANSITIONS=59} [2020-10-11 19:47:03,290 INFO L341 CegarLoopForPetriNet]: 60 programPoint places, 13 predicate places. [2020-10-11 19:47:03,290 INFO L481 AbstractCegarLoop]: Abstraction has has 73 places, 59 transitions, 167 flow [2020-10-11 19:47:03,291 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-11 19:47:03,291 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:47:03,291 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] [2020-10-11 19:47:03,291 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-11 19:47:03,292 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-11 19:47:03,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:47:03,292 INFO L82 PathProgramCache]: Analyzing trace with hash 797898845, now seen corresponding path program 1 times [2020-10-11 19:47:03,292 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:47:03,293 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888222555] [2020-10-11 19:47:03,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:47:03,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 19:47:03,326 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 19:47:03,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 19:47:03,352 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 19:47:03,383 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-11 19:47:03,384 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-11 19:47:03,385 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-11 19:47:03,386 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-11 19:47:03,386 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-11 19:47:03,396 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,397 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,397 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,397 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,397 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,398 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,398 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,398 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,398 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,399 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,399 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,399 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,399 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,399 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,400 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,400 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,400 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,400 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,401 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,401 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,401 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,401 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,401 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,402 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,402 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,402 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,402 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,403 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,403 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,403 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,403 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,404 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,404 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,404 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,405 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,405 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,405 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,406 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,406 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,409 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,410 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,410 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,410 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,410 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,414 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,415 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,415 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,415 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,415 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,416 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,417 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,418 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,418 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,418 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,418 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,419 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:03,420 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-11 19:47:03,420 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-11 19:47:03,421 INFO L378 AbstractCegarLoop]: Hoare is false [2020-10-11 19:47:03,421 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-11 19:47:03,421 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-11 19:47:03,421 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-11 19:47:03,421 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-11 19:47:03,421 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-11 19:47:03,422 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-11 19:47:03,425 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 80 places, 74 transitions, 172 flow [2020-10-11 19:47:03,442 INFO L129 PetriNetUnfolder]: 5/89 cut-off events. [2020-10-11 19:47:03,443 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-11 19:47:03,444 INFO L80 FinitePrefix]: Finished finitePrefix Result has 103 conditions, 89 events. 5/89 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 120 event pairs, 0 based on Foata normal form. 0/80 useless extension candidates. Maximal degree in co-relation 98. Up to 6 conditions per place. [2020-10-11 19:47:03,445 INFO L82 GeneralOperation]: Start removeDead. Operand has 80 places, 74 transitions, 172 flow [2020-10-11 19:47:03,446 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 63 transitions, 141 flow [2020-10-11 19:47:03,454 INFO L129 PetriNetUnfolder]: 3/43 cut-off events. [2020-10-11 19:47:03,454 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-11 19:47:03,454 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:47:03,455 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] [2020-10-11 19:47:03,455 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 19:47:03,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:47:03,455 INFO L82 PathProgramCache]: Analyzing trace with hash -425611658, now seen corresponding path program 1 times [2020-10-11 19:47:03,456 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:47:03,456 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405185858] [2020-10-11 19:47:03,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:47:03,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:47:03,629 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-11 19:47:03,630 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405185858] [2020-10-11 19:47:03,630 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 19:47:03,630 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-10-11 19:47:03,631 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981258253] [2020-10-11 19:47:03,631 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-11 19:47:03,631 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 19:47:03,632 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-11 19:47:03,632 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-10-11 19:47:04,389 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 74 [2020-10-11 19:47:04,390 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 63 transitions, 141 flow. Second operand 8 states. [2020-10-11 19:47:04,390 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 19:47:04,390 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 74 [2020-10-11 19:47:04,391 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 19:47:04,624 INFO L129 PetriNetUnfolder]: 24/153 cut-off events. [2020-10-11 19:47:04,624 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2020-10-11 19:47:04,627 INFO L80 FinitePrefix]: Finished finitePrefix Result has 235 conditions, 153 events. 24/153 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 532 event pairs, 4 based on Foata normal form. 49/185 useless extension candidates. Maximal degree in co-relation 195. Up to 25 conditions per place. [2020-10-11 19:47:04,629 INFO L132 encePairwiseOnDemand]: 61/74 looper letters, 21 selfloop transitions, 14 changer transitions 1/79 dead transitions. [2020-10-11 19:47:04,630 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 79 transitions, 245 flow [2020-10-11 19:47:04,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-11 19:47:04,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-10-11 19:47:04,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 630 transitions. [2020-10-11 19:47:04,635 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.773955773955774 [2020-10-11 19:47:04,635 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 630 transitions. [2020-10-11 19:47:04,635 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 630 transitions. [2020-10-11 19:47:04,636 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 19:47:04,636 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 630 transitions. [2020-10-11 19:47:04,639 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-10-11 19:47:04,643 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-10-11 19:47:04,643 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-10-11 19:47:04,643 INFO L185 Difference]: Start difference. First operand has 68 places, 63 transitions, 141 flow. Second operand 11 states and 630 transitions. [2020-10-11 19:47:04,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 79 transitions, 245 flow [2020-10-11 19:47:04,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 79 transitions, 242 flow, removed 1 selfloop flow, removed 1 redundant places. [2020-10-11 19:47:04,647 INFO L241 Difference]: Finished difference. Result has 82 places, 69 transitions, 218 flow [2020-10-11 19:47:04,647 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=218, PETRI_PLACES=82, PETRI_TRANSITIONS=69} [2020-10-11 19:47:04,647 INFO L341 CegarLoopForPetriNet]: 68 programPoint places, 14 predicate places. [2020-10-11 19:47:04,647 INFO L481 AbstractCegarLoop]: Abstraction has has 82 places, 69 transitions, 218 flow [2020-10-11 19:47:04,648 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-11 19:47:04,648 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:47:04,648 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 19:47:04,648 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-11 19:47:04,648 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 19:47:04,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:47:04,649 INFO L82 PathProgramCache]: Analyzing trace with hash -774431211, now seen corresponding path program 1 times [2020-10-11 19:47:04,649 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:47:04,650 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993423555] [2020-10-11 19:47:04,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:47:04,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:47:04,864 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-11 19:47:04,864 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993423555] [2020-10-11 19:47:04,864 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 19:47:04,865 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-10-11 19:47:04,865 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258433493] [2020-10-11 19:47:04,865 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-11 19:47:04,866 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 19:47:04,866 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-11 19:47:04,866 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2020-10-11 19:47:05,822 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 74 [2020-10-11 19:47:05,823 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 69 transitions, 218 flow. Second operand 10 states. [2020-10-11 19:47:05,823 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 19:47:05,823 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 74 [2020-10-11 19:47:05,823 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 19:47:06,365 INFO L129 PetriNetUnfolder]: 63/302 cut-off events. [2020-10-11 19:47:06,366 INFO L130 PetriNetUnfolder]: For 291/655 co-relation queries the response was YES. [2020-10-11 19:47:06,371 INFO L80 FinitePrefix]: Finished finitePrefix Result has 725 conditions, 302 events. 63/302 cut-off events. For 291/655 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1615 event pairs, 8 based on Foata normal form. 30/313 useless extension candidates. Maximal degree in co-relation 678. Up to 46 conditions per place. [2020-10-11 19:47:06,375 INFO L132 encePairwiseOnDemand]: 63/74 looper letters, 46 selfloop transitions, 36 changer transitions 0/122 dead transitions. [2020-10-11 19:47:06,375 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 122 transitions, 613 flow [2020-10-11 19:47:06,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2020-10-11 19:47:06,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2020-10-11 19:47:06,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1180 transitions. [2020-10-11 19:47:06,380 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7248157248157249 [2020-10-11 19:47:06,380 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1180 transitions. [2020-10-11 19:47:06,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1180 transitions. [2020-10-11 19:47:06,382 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 19:47:06,382 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1180 transitions. [2020-10-11 19:47:06,384 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 23 states. [2020-10-11 19:47:06,388 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 23 states. [2020-10-11 19:47:06,388 INFO L81 ComplementDD]: Finished complementDD. Result 23 states. [2020-10-11 19:47:06,388 INFO L185 Difference]: Start difference. First operand has 82 places, 69 transitions, 218 flow. Second operand 22 states and 1180 transitions. [2020-10-11 19:47:06,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 122 transitions, 613 flow [2020-10-11 19:47:06,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 122 transitions, 607 flow, removed 0 selfloop flow, removed 3 redundant places. [2020-10-11 19:47:06,396 INFO L241 Difference]: Finished difference. Result has 109 places, 92 transitions, 480 flow [2020-10-11 19:47:06,396 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=480, PETRI_PLACES=109, PETRI_TRANSITIONS=92} [2020-10-11 19:47:06,397 INFO L341 CegarLoopForPetriNet]: 68 programPoint places, 41 predicate places. [2020-10-11 19:47:06,397 INFO L481 AbstractCegarLoop]: Abstraction has has 109 places, 92 transitions, 480 flow [2020-10-11 19:47:06,397 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-11 19:47:06,397 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:47:06,398 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] [2020-10-11 19:47:06,398 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-11 19:47:06,398 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 19:47:06,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:47:06,399 INFO L82 PathProgramCache]: Analyzing trace with hash 630082039, now seen corresponding path program 1 times [2020-10-11 19:47:06,399 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:47:06,399 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166290818] [2020-10-11 19:47:06,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:47:06,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 19:47:06,420 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 19:47:06,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 19:47:06,440 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 19:47:06,459 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-11 19:47:06,460 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-11 19:47:06,460 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-11 19:47:06,460 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-11 19:47:06,461 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-11 19:47:06,476 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,476 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,477 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,477 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,477 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,477 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,477 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,478 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,478 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,478 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,478 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,478 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,478 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,478 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,479 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,479 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,479 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,479 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,479 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,479 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,480 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,480 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,481 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,481 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,481 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,481 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,481 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,481 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,482 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,482 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,482 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,483 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,483 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,483 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,483 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,483 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,484 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,484 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,484 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,484 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,484 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,486 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,486 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,486 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,486 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,486 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,487 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,487 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,487 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,488 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,488 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,489 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,489 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,489 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,489 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,489 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,491 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,491 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,491 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,491 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,491 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,493 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,493 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,493 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,493 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,493 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,495 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,495 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,495 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,495 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,495 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,496 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,500 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,500 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,501 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,501 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,501 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,501 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,504 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,504 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,505 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,505 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,505 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,505 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:06,507 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-11 19:47:06,507 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-11 19:47:06,507 INFO L378 AbstractCegarLoop]: Hoare is false [2020-10-11 19:47:06,507 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-11 19:47:06,508 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-11 19:47:06,508 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-11 19:47:06,508 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-11 19:47:06,508 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-11 19:47:06,508 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-11 19:47:06,511 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 90 transitions, 222 flow [2020-10-11 19:47:06,529 INFO L129 PetriNetUnfolder]: 6/110 cut-off events. [2020-10-11 19:47:06,529 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-11 19:47:06,530 INFO L80 FinitePrefix]: Finished finitePrefix Result has 131 conditions, 110 events. 6/110 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 163 event pairs, 0 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 124. Up to 8 conditions per place. [2020-10-11 19:47:06,530 INFO L82 GeneralOperation]: Start removeDead. Operand has 99 places, 90 transitions, 222 flow [2020-10-11 19:47:06,531 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 76 places, 69 transitions, 162 flow [2020-10-11 19:47:06,535 INFO L129 PetriNetUnfolder]: 3/43 cut-off events. [2020-10-11 19:47:06,536 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-11 19:47:06,536 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:47:06,536 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] [2020-10-11 19:47:06,536 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 19:47:06,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:47:06,537 INFO L82 PathProgramCache]: Analyzing trace with hash -1799452155, now seen corresponding path program 1 times [2020-10-11 19:47:06,537 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:47:06,537 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747582059] [2020-10-11 19:47:06,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:47:06,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:47:06,678 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-11 19:47:06,678 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747582059] [2020-10-11 19:47:06,679 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 19:47:06,679 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-10-11 19:47:06,679 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337021646] [2020-10-11 19:47:06,680 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-11 19:47:06,680 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 19:47:06,680 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-11 19:47:06,680 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-10-11 19:47:07,585 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 90 [2020-10-11 19:47:07,586 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 69 transitions, 162 flow. Second operand 8 states. [2020-10-11 19:47:07,586 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 19:47:07,586 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 90 [2020-10-11 19:47:07,586 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 19:47:07,770 INFO L129 PetriNetUnfolder]: 91/312 cut-off events. [2020-10-11 19:47:07,771 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2020-10-11 19:47:07,772 INFO L80 FinitePrefix]: Finished finitePrefix Result has 507 conditions, 312 events. 91/312 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 1487 event pairs, 25 based on Foata normal form. 100/369 useless extension candidates. Maximal degree in co-relation 466. Up to 77 conditions per place. [2020-10-11 19:47:07,775 INFO L132 encePairwiseOnDemand]: 76/90 looper letters, 25 selfloop transitions, 17 changer transitions 1/91 dead transitions. [2020-10-11 19:47:07,776 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 91 transitions, 292 flow [2020-10-11 19:47:07,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-11 19:47:07,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-10-11 19:47:07,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 791 transitions. [2020-10-11 19:47:07,779 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.798989898989899 [2020-10-11 19:47:07,779 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 791 transitions. [2020-10-11 19:47:07,782 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 791 transitions. [2020-10-11 19:47:07,783 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 19:47:07,783 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 791 transitions. [2020-10-11 19:47:07,785 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-10-11 19:47:07,788 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-10-11 19:47:07,788 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-10-11 19:47:07,788 INFO L185 Difference]: Start difference. First operand has 76 places, 69 transitions, 162 flow. Second operand 11 states and 791 transitions. [2020-10-11 19:47:07,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 91 transitions, 292 flow [2020-10-11 19:47:07,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 91 transitions, 285 flow, removed 3 selfloop flow, removed 1 redundant places. [2020-10-11 19:47:07,795 INFO L241 Difference]: Finished difference. Result has 90 places, 78 transitions, 258 flow [2020-10-11 19:47:07,796 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=258, PETRI_PLACES=90, PETRI_TRANSITIONS=78} [2020-10-11 19:47:07,796 INFO L341 CegarLoopForPetriNet]: 76 programPoint places, 14 predicate places. [2020-10-11 19:47:07,796 INFO L481 AbstractCegarLoop]: Abstraction has has 90 places, 78 transitions, 258 flow [2020-10-11 19:47:07,796 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-11 19:47:07,796 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:47:07,797 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 19:47:07,797 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-11 19:47:07,797 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 19:47:07,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:47:07,797 INFO L82 PathProgramCache]: Analyzing trace with hash 1749873944, now seen corresponding path program 1 times [2020-10-11 19:47:07,798 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:47:07,798 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43012156] [2020-10-11 19:47:07,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:47:07,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:47:08,050 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-11 19:47:08,051 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43012156] [2020-10-11 19:47:08,052 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 19:47:08,052 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-10-11 19:47:08,052 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180754994] [2020-10-11 19:47:08,053 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-11 19:47:08,053 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 19:47:08,054 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-11 19:47:08,054 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2020-10-11 19:47:09,197 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 90 [2020-10-11 19:47:09,198 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 78 transitions, 258 flow. Second operand 10 states. [2020-10-11 19:47:09,198 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 19:47:09,198 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 90 [2020-10-11 19:47:09,199 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 19:47:09,811 INFO L129 PetriNetUnfolder]: 291/814 cut-off events. [2020-10-11 19:47:09,811 INFO L130 PetriNetUnfolder]: For 1275/5386 co-relation queries the response was YES. [2020-10-11 19:47:09,819 INFO L80 FinitePrefix]: Finished finitePrefix Result has 2394 conditions, 814 events. 291/814 cut-off events. For 1275/5386 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 5328 event pairs, 58 based on Foata normal form. 79/826 useless extension candidates. Maximal degree in co-relation 2346. Up to 270 conditions per place. [2020-10-11 19:47:09,834 INFO L132 encePairwiseOnDemand]: 78/90 looper letters, 62 selfloop transitions, 47 changer transitions 0/154 dead transitions. [2020-10-11 19:47:09,835 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 154 transitions, 884 flow [2020-10-11 19:47:09,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2020-10-11 19:47:09,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2020-10-11 19:47:09,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1515 transitions. [2020-10-11 19:47:09,842 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7651515151515151 [2020-10-11 19:47:09,842 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1515 transitions. [2020-10-11 19:47:09,842 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1515 transitions. [2020-10-11 19:47:09,844 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 19:47:09,844 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1515 transitions. [2020-10-11 19:47:09,849 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 23 states. [2020-10-11 19:47:09,854 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 23 states. [2020-10-11 19:47:09,854 INFO L81 ComplementDD]: Finished complementDD. Result 23 states. [2020-10-11 19:47:09,854 INFO L185 Difference]: Start difference. First operand has 90 places, 78 transitions, 258 flow. Second operand 22 states and 1515 transitions. [2020-10-11 19:47:09,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 154 transitions, 884 flow [2020-10-11 19:47:09,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 154 transitions, 878 flow, removed 0 selfloop flow, removed 3 redundant places. [2020-10-11 19:47:09,894 INFO L241 Difference]: Finished difference. Result has 118 places, 110 transitions, 641 flow [2020-10-11 19:47:09,894 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=641, PETRI_PLACES=118, PETRI_TRANSITIONS=110} [2020-10-11 19:47:09,894 INFO L341 CegarLoopForPetriNet]: 76 programPoint places, 42 predicate places. [2020-10-11 19:47:09,894 INFO L481 AbstractCegarLoop]: Abstraction has has 118 places, 110 transitions, 641 flow [2020-10-11 19:47:09,895 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-11 19:47:09,895 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:47:09,895 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] [2020-10-11 19:47:09,895 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-11 19:47:09,898 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 19:47:09,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:47:09,899 INFO L82 PathProgramCache]: Analyzing trace with hash 1876900355, now seen corresponding path program 1 times [2020-10-11 19:47:09,899 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:47:09,899 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117432891] [2020-10-11 19:47:09,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:47:09,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:47:10,060 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 19:47:10,062 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117432891] [2020-10-11 19:47:10,062 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575751057] [2020-10-11 19:47:10,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 19:47:10,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:47:10,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 10 conjunts are in the unsatisfiable core [2020-10-11 19:47:10,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 19:47:10,381 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 19:47:10,385 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 19:47:10,415 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 19:47:10,415 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 19:47:10,415 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2020-10-11 19:47:10,416 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969439635] [2020-10-11 19:47:10,416 INFO L461 AbstractCegarLoop]: Interpolant automaton has 20 states [2020-10-11 19:47:10,416 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 19:47:10,417 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2020-10-11 19:47:10,417 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2020-10-11 19:47:12,648 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 90 [2020-10-11 19:47:12,650 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 110 transitions, 641 flow. Second operand 20 states. [2020-10-11 19:47:12,650 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 19:47:12,650 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 90 [2020-10-11 19:47:12,651 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 19:47:17,548 INFO L129 PetriNetUnfolder]: 10247/21148 cut-off events. [2020-10-11 19:47:17,549 INFO L130 PetriNetUnfolder]: For 75721/77094 co-relation queries the response was YES. [2020-10-11 19:47:17,705 INFO L80 FinitePrefix]: Finished finitePrefix Result has 72585 conditions, 21148 events. 10247/21148 cut-off events. For 75721/77094 co-relation queries the response was YES. Maximal size of possible extension queue 1552. Compared 217022 event pairs, 2380 based on Foata normal form. 184/20126 useless extension candidates. Maximal degree in co-relation 72526. Up to 4551 conditions per place. [2020-10-11 19:47:17,854 INFO L132 encePairwiseOnDemand]: 76/90 looper letters, 241 selfloop transitions, 263 changer transitions 21/569 dead transitions. [2020-10-11 19:47:17,855 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 569 transitions, 4806 flow [2020-10-11 19:47:17,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2020-10-11 19:47:17,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-10-11 19:47:17,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 3332 transitions. [2020-10-11 19:47:17,865 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7555555555555555 [2020-10-11 19:47:17,865 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 3332 transitions. [2020-10-11 19:47:17,866 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 3332 transitions. [2020-10-11 19:47:17,868 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 19:47:17,869 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 3332 transitions. [2020-10-11 19:47:17,875 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 50 states. [2020-10-11 19:47:17,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 50 states. [2020-10-11 19:47:17,883 INFO L81 ComplementDD]: Finished complementDD. Result 50 states. [2020-10-11 19:47:17,883 INFO L185 Difference]: Start difference. First operand has 118 places, 110 transitions, 641 flow. Second operand 49 states and 3332 transitions. [2020-10-11 19:47:17,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 569 transitions, 4806 flow [2020-10-11 19:47:18,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 569 transitions, 4409 flow, removed 83 selfloop flow, removed 6 redundant places. [2020-10-11 19:47:18,739 INFO L241 Difference]: Finished difference. Result has 203 places, 369 transitions, 3536 flow [2020-10-11 19:47:18,742 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=565, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=3536, PETRI_PLACES=203, PETRI_TRANSITIONS=369} [2020-10-11 19:47:18,742 INFO L341 CegarLoopForPetriNet]: 76 programPoint places, 127 predicate places. [2020-10-11 19:47:18,743 INFO L481 AbstractCegarLoop]: Abstraction has has 203 places, 369 transitions, 3536 flow [2020-10-11 19:47:18,743 INFO L482 AbstractCegarLoop]: Interpolant automaton has 20 states. [2020-10-11 19:47:18,743 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:47:18,744 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, 1, 1] [2020-10-11 19:47:18,945 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2020-10-11 19:47:18,945 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 19:47:18,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:47:18,945 INFO L82 PathProgramCache]: Analyzing trace with hash -1827797033, now seen corresponding path program 1 times [2020-10-11 19:47:18,946 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:47:18,946 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807703083] [2020-10-11 19:47:18,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:47:18,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:47:19,166 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 19:47:19,166 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807703083] [2020-10-11 19:47:19,167 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10987594] [2020-10-11 19:47:19,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 19:47:19,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:47:19,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 13 conjunts are in the unsatisfiable core [2020-10-11 19:47:19,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 19:47:19,330 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 2, 1] term [2020-10-11 19:47:19,330 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 19:47:19,461 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 19:47:19,467 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-11 19:47:19,518 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 19:47:19,520 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 19:47:19,520 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2020-10-11 19:47:19,521 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073977597] [2020-10-11 19:47:19,522 INFO L461 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-10-11 19:47:19,522 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 19:47:19,523 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-10-11 19:47:19,523 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=395, Unknown=0, NotChecked=0, Total=462 [2020-10-11 19:47:24,337 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 90 [2020-10-11 19:47:24,338 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 369 transitions, 3536 flow. Second operand 22 states. [2020-10-11 19:47:24,338 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 19:47:24,339 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 90 [2020-10-11 19:47:24,339 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 19:47:27,670 INFO L129 PetriNetUnfolder]: 2465/8469 cut-off events. [2020-10-11 19:47:27,670 INFO L130 PetriNetUnfolder]: For 78416/85152 co-relation queries the response was YES. [2020-10-11 19:47:27,765 INFO L80 FinitePrefix]: Finished finitePrefix Result has 35473 conditions, 8469 events. 2465/8469 cut-off events. For 78416/85152 co-relation queries the response was YES. Maximal size of possible extension queue 650. Compared 98134 event pairs, 169 based on Foata normal form. 651/8807 useless extension candidates. Maximal degree in co-relation 35371. Up to 1013 conditions per place. [2020-10-11 19:47:27,834 INFO L132 encePairwiseOnDemand]: 77/90 looper letters, 210 selfloop transitions, 331 changer transitions 0/618 dead transitions. [2020-10-11 19:47:27,834 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 618 transitions, 7010 flow [2020-10-11 19:47:27,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2020-10-11 19:47:27,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2020-10-11 19:47:27,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 3191 transitions. [2020-10-11 19:47:27,840 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7386574074074074 [2020-10-11 19:47:27,840 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 3191 transitions. [2020-10-11 19:47:27,840 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 3191 transitions. [2020-10-11 19:47:27,842 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 19:47:27,842 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 3191 transitions. [2020-10-11 19:47:29,277 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 49 states. [2020-10-11 19:47:29,285 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 49 states. [2020-10-11 19:47:29,285 INFO L81 ComplementDD]: Finished complementDD. Result 49 states. [2020-10-11 19:47:29,285 INFO L185 Difference]: Start difference. First operand has 203 places, 369 transitions, 3536 flow. Second operand 48 states and 3191 transitions. [2020-10-11 19:47:29,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 618 transitions, 7010 flow [2020-10-11 19:47:29,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 618 transitions, 6676 flow, removed 167 selfloop flow, removed 0 redundant places. [2020-10-11 19:47:29,679 INFO L241 Difference]: Finished difference. Result has 261 places, 465 transitions, 5376 flow [2020-10-11 19:47:29,679 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=3354, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=369, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=237, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=5376, PETRI_PLACES=261, PETRI_TRANSITIONS=465} [2020-10-11 19:47:29,680 INFO L341 CegarLoopForPetriNet]: 76 programPoint places, 185 predicate places. [2020-10-11 19:47:29,680 INFO L481 AbstractCegarLoop]: Abstraction has has 261 places, 465 transitions, 5376 flow [2020-10-11 19:47:29,680 INFO L482 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-10-11 19:47:29,680 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:47:29,680 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, 1, 1] [2020-10-11 19:47:29,881 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 19:47:29,881 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 19:47:29,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:47:29,882 INFO L82 PathProgramCache]: Analyzing trace with hash -2027954427, now seen corresponding path program 2 times [2020-10-11 19:47:29,882 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:47:29,883 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128945509] [2020-10-11 19:47:29,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:47:29,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:47:30,111 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-11 19:47:30,111 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128945509] [2020-10-11 19:47:30,112 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 19:47:30,112 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-10-11 19:47:30,112 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204794700] [2020-10-11 19:47:30,113 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-11 19:47:30,113 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 19:47:30,113 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-11 19:47:30,113 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2020-10-11 19:47:31,707 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 90 [2020-10-11 19:47:31,708 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 465 transitions, 5376 flow. Second operand 12 states. [2020-10-11 19:47:31,708 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 19:47:31,708 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 90 [2020-10-11 19:47:31,709 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 19:47:34,243 INFO L129 PetriNetUnfolder]: 2440/8794 cut-off events. [2020-10-11 19:47:34,243 INFO L130 PetriNetUnfolder]: For 94736/100417 co-relation queries the response was YES. [2020-10-11 19:47:34,350 INFO L80 FinitePrefix]: Finished finitePrefix Result has 38910 conditions, 8794 events. 2440/8794 cut-off events. For 94736/100417 co-relation queries the response was YES. Maximal size of possible extension queue 673. Compared 104843 event pairs, 178 based on Foata normal form. 755/9245 useless extension candidates. Maximal degree in co-relation 38792. Up to 924 conditions per place. [2020-10-11 19:47:34,415 INFO L132 encePairwiseOnDemand]: 77/90 looper letters, 216 selfloop transitions, 366 changer transitions 0/659 dead transitions. [2020-10-11 19:47:34,416 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 659 transitions, 8482 flow [2020-10-11 19:47:34,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2020-10-11 19:47:34,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2020-10-11 19:47:34,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 3191 transitions. [2020-10-11 19:47:34,421 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7386574074074074 [2020-10-11 19:47:34,422 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 3191 transitions. [2020-10-11 19:47:34,422 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 3191 transitions. [2020-10-11 19:47:34,423 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 19:47:34,423 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 3191 transitions. [2020-10-11 19:47:34,427 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 49 states. [2020-10-11 19:47:34,432 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 49 states. [2020-10-11 19:47:34,432 INFO L81 ComplementDD]: Finished complementDD. Result 49 states. [2020-10-11 19:47:34,432 INFO L185 Difference]: Start difference. First operand has 261 places, 465 transitions, 5376 flow. Second operand 48 states and 3191 transitions. [2020-10-11 19:47:34,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 659 transitions, 8482 flow [2020-10-11 19:47:35,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 659 transitions, 7739 flow, removed 264 selfloop flow, removed 9 redundant places. [2020-10-11 19:47:35,286 INFO L241 Difference]: Finished difference. Result has 310 places, 516 transitions, 6350 flow [2020-10-11 19:47:35,287 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=90, PETRI_DIFFERENCE_MINUEND_FLOW=4745, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=465, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=317, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=6350, PETRI_PLACES=310, PETRI_TRANSITIONS=516} [2020-10-11 19:47:35,287 INFO L341 CegarLoopForPetriNet]: 76 programPoint places, 234 predicate places. [2020-10-11 19:47:35,287 INFO L481 AbstractCegarLoop]: Abstraction has has 310 places, 516 transitions, 6350 flow [2020-10-11 19:47:35,287 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-11 19:47:35,287 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:47:35,287 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] [2020-10-11 19:47:35,287 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-11 19:47:35,288 INFO L429 AbstractCegarLoop]: === Iteration 6 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 19:47:35,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:47:35,288 INFO L82 PathProgramCache]: Analyzing trace with hash 1733752762, now seen corresponding path program 1 times [2020-10-11 19:47:35,288 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:47:35,289 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414462715] [2020-10-11 19:47:35,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:47:35,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 19:47:35,301 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 19:47:35,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 19:47:35,314 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 19:47:35,323 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-11 19:47:35,323 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-11 19:47:35,324 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-11 19:47:35,324 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-11 19:47:35,324 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-11 19:47:35,337 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,337 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,338 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,338 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,338 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,338 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,338 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,338 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,339 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,339 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,339 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,339 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,339 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,339 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,340 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,340 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,340 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,340 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,340 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,340 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,341 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,341 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,341 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,341 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,341 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,341 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,341 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,342 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,342 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,342 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,342 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,342 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,343 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,343 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,343 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,343 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,343 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,343 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,344 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,344 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,344 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,344 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,344 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,344 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,345 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,345 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,345 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,345 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,346 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,346 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,346 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,346 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,346 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,346 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,346 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,347 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,347 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,347 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,347 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,348 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,348 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,348 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,348 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,348 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,348 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,349 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,349 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,349 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,349 WARN L313 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,351 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,351 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,351 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,351 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,351 WARN L313 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,352 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,353 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,353 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,353 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,353 WARN L313 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,354 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,354 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,354 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,355 WARN L313 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,355 WARN L313 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,357 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,357 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,357 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,357 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,357 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,358 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,359 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,359 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,359 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,359 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,359 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,359 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,361 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,361 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,361 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,361 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,361 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,361 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,362 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,362 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,362 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,363 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,363 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,363 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 19:47:35,364 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-11 19:47:35,364 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-11 19:47:35,364 INFO L378 AbstractCegarLoop]: Hoare is false [2020-10-11 19:47:35,364 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-11 19:47:35,364 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-11 19:47:35,364 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-11 19:47:35,365 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-11 19:47:35,365 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-11 19:47:35,365 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-11 19:47:35,367 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 118 places, 106 transitions, 276 flow [2020-10-11 19:47:35,377 INFO L129 PetriNetUnfolder]: 7/131 cut-off events. [2020-10-11 19:47:35,377 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-11 19:47:35,378 INFO L80 FinitePrefix]: Finished finitePrefix Result has 160 conditions, 131 events. 7/131 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 201 event pairs, 0 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 151. Up to 10 conditions per place. [2020-10-11 19:47:35,378 INFO L82 GeneralOperation]: Start removeDead. Operand has 118 places, 106 transitions, 276 flow [2020-10-11 19:47:35,379 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 75 transitions, 185 flow [2020-10-11 19:47:35,382 INFO L129 PetriNetUnfolder]: 3/42 cut-off events. [2020-10-11 19:47:35,382 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-11 19:47:35,383 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:47:35,383 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] [2020-10-11 19:47:35,383 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-11 19:47:35,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:47:35,383 INFO L82 PathProgramCache]: Analyzing trace with hash -1964725004, now seen corresponding path program 1 times [2020-10-11 19:47:35,383 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:47:35,384 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715800281] [2020-10-11 19:47:35,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:47:35,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:47:35,548 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-11 19:47:35,549 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715800281] [2020-10-11 19:47:35,549 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 19:47:35,549 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-10-11 19:47:35,549 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335481253] [2020-10-11 19:47:35,550 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-11 19:47:35,550 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 19:47:35,551 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-11 19:47:35,551 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-10-11 19:47:36,443 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 106 [2020-10-11 19:47:36,444 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 75 transitions, 185 flow. Second operand 8 states. [2020-10-11 19:47:36,444 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 19:47:36,444 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 106 [2020-10-11 19:47:36,444 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 19:47:36,657 INFO L129 PetriNetUnfolder]: 270/663 cut-off events. [2020-10-11 19:47:36,657 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2020-10-11 19:47:36,662 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1124 conditions, 663 events. 270/663 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 3746 event pairs, 104 based on Foata normal form. 195/762 useless extension candidates. Maximal degree in co-relation 1082. Up to 205 conditions per place. [2020-10-11 19:47:36,666 INFO L132 encePairwiseOnDemand]: 91/106 looper letters, 29 selfloop transitions, 20 changer transitions 1/103 dead transitions. [2020-10-11 19:47:36,666 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 103 transitions, 341 flow [2020-10-11 19:47:36,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-11 19:47:36,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-10-11 19:47:36,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 952 transitions. [2020-10-11 19:47:36,669 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8164665523156089 [2020-10-11 19:47:36,669 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 952 transitions. [2020-10-11 19:47:36,669 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 952 transitions. [2020-10-11 19:47:36,669 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 19:47:36,670 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 952 transitions. [2020-10-11 19:47:36,671 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-10-11 19:47:36,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-10-11 19:47:36,672 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-10-11 19:47:36,673 INFO L185 Difference]: Start difference. First operand has 84 places, 75 transitions, 185 flow. Second operand 11 states and 952 transitions. [2020-10-11 19:47:36,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 103 transitions, 341 flow [2020-10-11 19:47:36,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 103 transitions, 328 flow, removed 6 selfloop flow, removed 1 redundant places. [2020-10-11 19:47:36,675 INFO L241 Difference]: Finished difference. Result has 98 places, 87 transitions, 298 flow [2020-10-11 19:47:36,675 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=298, PETRI_PLACES=98, PETRI_TRANSITIONS=87} [2020-10-11 19:47:36,676 INFO L341 CegarLoopForPetriNet]: 84 programPoint places, 14 predicate places. [2020-10-11 19:47:36,676 INFO L481 AbstractCegarLoop]: Abstraction has has 98 places, 87 transitions, 298 flow [2020-10-11 19:47:36,676 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-11 19:47:36,676 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:47:36,676 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, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 19:47:36,676 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-11 19:47:36,676 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-11 19:47:36,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:47:36,677 INFO L82 PathProgramCache]: Analyzing trace with hash -2049373695, now seen corresponding path program 1 times [2020-10-11 19:47:36,677 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:47:36,677 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774834516] [2020-10-11 19:47:36,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:47:36,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:47:36,856 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-11 19:47:36,856 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774834516] [2020-10-11 19:47:36,857 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 19:47:36,857 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-10-11 19:47:36,857 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760711925] [2020-10-11 19:47:36,857 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-11 19:47:36,857 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 19:47:36,857 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-11 19:47:36,858 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2020-10-11 19:47:38,657 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 106 [2020-10-11 19:47:38,658 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 87 transitions, 298 flow. Second operand 10 states. [2020-10-11 19:47:38,658 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 19:47:38,659 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 106 [2020-10-11 19:47:38,659 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 19:47:39,397 INFO L129 PetriNetUnfolder]: 957/2136 cut-off events. [2020-10-11 19:47:39,397 INFO L130 PetriNetUnfolder]: For 3496/19632 co-relation queries the response was YES. [2020-10-11 19:47:39,411 INFO L80 FinitePrefix]: Finished finitePrefix Result has 6891 conditions, 2136 events. 957/2136 cut-off events. For 3496/19632 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 15502 event pairs, 252 based on Foata normal form. 93/2028 useless extension candidates. Maximal degree in co-relation 6842. Up to 939 conditions per place. [2020-10-11 19:47:39,429 INFO L132 encePairwiseOnDemand]: 93/106 looper letters, 70 selfloop transitions, 57 changer transitions 0/177 dead transitions. [2020-10-11 19:47:39,429 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 177 transitions, 1065 flow [2020-10-11 19:47:39,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2020-10-11 19:47:39,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2020-10-11 19:47:39,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1841 transitions. [2020-10-11 19:47:39,433 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7894511149228131 [2020-10-11 19:47:39,433 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1841 transitions. [2020-10-11 19:47:39,433 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1841 transitions. [2020-10-11 19:47:39,434 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 19:47:39,434 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1841 transitions. [2020-10-11 19:47:39,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 23 states. [2020-10-11 19:47:39,440 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 23 states. [2020-10-11 19:47:39,440 INFO L81 ComplementDD]: Finished complementDD. Result 23 states. [2020-10-11 19:47:39,440 INFO L185 Difference]: Start difference. First operand has 98 places, 87 transitions, 298 flow. Second operand 22 states and 1841 transitions. [2020-10-11 19:47:39,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 177 transitions, 1065 flow [2020-10-11 19:47:39,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 177 transitions, 1059 flow, removed 0 selfloop flow, removed 3 redundant places. [2020-10-11 19:47:39,448 INFO L241 Difference]: Finished difference. Result has 126 places, 126 transitions, 772 flow [2020-10-11 19:47:39,448 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=772, PETRI_PLACES=126, PETRI_TRANSITIONS=126} [2020-10-11 19:47:39,449 INFO L341 CegarLoopForPetriNet]: 84 programPoint places, 42 predicate places. [2020-10-11 19:47:39,449 INFO L481 AbstractCegarLoop]: Abstraction has has 126 places, 126 transitions, 772 flow [2020-10-11 19:47:39,449 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-11 19:47:39,449 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:47:39,449 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] [2020-10-11 19:47:39,450 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-11 19:47:39,450 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-11 19:47:39,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:47:39,450 INFO L82 PathProgramCache]: Analyzing trace with hash 1281768886, now seen corresponding path program 1 times [2020-10-11 19:47:39,450 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:47:39,451 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850623333] [2020-10-11 19:47:39,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:47:39,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:47:39,571 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 19:47:39,571 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850623333] [2020-10-11 19:47:39,572 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990523333] [2020-10-11 19:47:39,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 19:47:39,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:47:39,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 10 conjunts are in the unsatisfiable core [2020-10-11 19:47:39,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 19:47:39,793 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 19:47:39,796 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 19:47:39,836 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 19:47:39,837 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 19:47:39,837 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2020-10-11 19:47:39,837 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707674831] [2020-10-11 19:47:39,838 INFO L461 AbstractCegarLoop]: Interpolant automaton has 20 states [2020-10-11 19:47:39,838 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 19:47:39,838 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2020-10-11 19:47:39,838 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2020-10-11 19:47:44,286 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 106 [2020-10-11 19:47:44,287 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 126 transitions, 772 flow. Second operand 20 states. [2020-10-11 19:47:44,287 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 19:47:44,287 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 106 [2020-10-11 19:47:44,288 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 19:47:55,589 INFO L129 PetriNetUnfolder]: 36360/67190 cut-off events. [2020-10-11 19:47:55,590 INFO L130 PetriNetUnfolder]: For 308829/321808 co-relation queries the response was YES. [2020-10-11 19:47:56,034 INFO L80 FinitePrefix]: Finished finitePrefix Result has 270126 conditions, 67190 events. 36360/67190 cut-off events. For 308829/321808 co-relation queries the response was YES. Maximal size of possible extension queue 3857. Compared 710099 event pairs, 9728 based on Foata normal form. 471/63981 useless extension candidates. Maximal degree in co-relation 270066. Up to 20627 conditions per place. [2020-10-11 19:47:56,327 INFO L132 encePairwiseOnDemand]: 91/106 looper letters, 268 selfloop transitions, 315 changer transitions 21/653 dead transitions. [2020-10-11 19:47:56,328 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 653 transitions, 5815 flow [2020-10-11 19:47:56,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2020-10-11 19:47:56,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2020-10-11 19:47:56,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 4046 transitions. [2020-10-11 19:47:56,334 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7789757412398922 [2020-10-11 19:47:56,334 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 4046 transitions. [2020-10-11 19:47:56,334 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 4046 transitions. [2020-10-11 19:47:56,335 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 19:47:56,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 4046 transitions. [2020-10-11 19:47:56,340 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 50 states. [2020-10-11 19:47:56,346 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 50 states. [2020-10-11 19:47:56,346 INFO L81 ComplementDD]: Finished complementDD. Result 50 states. [2020-10-11 19:47:56,346 INFO L185 Difference]: Start difference. First operand has 126 places, 126 transitions, 772 flow. Second operand 49 states and 4046 transitions. [2020-10-11 19:47:56,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 653 transitions, 5815 flow [2020-10-11 19:48:06,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 653 transitions, 5264 flow, removed 136 selfloop flow, removed 6 redundant places. [2020-10-11 19:48:06,155 INFO L241 Difference]: Finished difference. Result has 211 places, 431 transitions, 4221 flow [2020-10-11 19:48:06,155 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=668, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=4221, PETRI_PLACES=211, PETRI_TRANSITIONS=431} [2020-10-11 19:48:06,155 INFO L341 CegarLoopForPetriNet]: 84 programPoint places, 127 predicate places. [2020-10-11 19:48:06,155 INFO L481 AbstractCegarLoop]: Abstraction has has 211 places, 431 transitions, 4221 flow [2020-10-11 19:48:06,156 INFO L482 AbstractCegarLoop]: Interpolant automaton has 20 states. [2020-10-11 19:48:06,156 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:48:06,156 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, 1, 1] [2020-10-11 19:48:06,370 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-10-11 19:48:06,371 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-11 19:48:06,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:48:06,371 INFO L82 PathProgramCache]: Analyzing trace with hash -1522513484, now seen corresponding path program 1 times [2020-10-11 19:48:06,372 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:48:06,372 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927467322] [2020-10-11 19:48:06,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:48:06,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:48:06,585 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 19:48:06,586 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927467322] [2020-10-11 19:48:06,586 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [87789398] [2020-10-11 19:48:06,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 19:48:06,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:48:06,658 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 13 conjunts are in the unsatisfiable core [2020-10-11 19:48:06,659 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 19:48:06,752 INFO L375 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 3, 2, 1] term [2020-10-11 19:48:06,752 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 19:48:06,866 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 19:48:06,871 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-11 19:48:06,921 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 19:48:06,922 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 19:48:06,922 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2020-10-11 19:48:06,922 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108549417] [2020-10-11 19:48:06,922 INFO L461 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-10-11 19:48:06,923 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 19:48:06,923 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-10-11 19:48:06,923 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=395, Unknown=0, NotChecked=0, Total=462 [2020-10-11 19:48:11,376 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 106 [2020-10-11 19:48:11,378 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 431 transitions, 4221 flow. Second operand 22 states. [2020-10-11 19:48:11,378 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 19:48:11,378 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 106 [2020-10-11 19:48:11,378 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 19:48:17,187 INFO L129 PetriNetUnfolder]: 6667/19935 cut-off events. [2020-10-11 19:48:17,187 INFO L130 PetriNetUnfolder]: For 245904/360252 co-relation queries the response was YES. [2020-10-11 19:48:17,436 INFO L80 FinitePrefix]: Finished finitePrefix Result has 96412 conditions, 19935 events. 6667/19935 cut-off events. For 245904/360252 co-relation queries the response was YES. Maximal size of possible extension queue 1406. Compared 250069 event pairs, 770 based on Foata normal form. 1569/20286 useless extension candidates. Maximal degree in co-relation 96309. Up to 3922 conditions per place. [2020-10-11 19:48:17,565 INFO L132 encePairwiseOnDemand]: 92/106 looper letters, 238 selfloop transitions, 413 changer transitions 0/733 dead transitions. [2020-10-11 19:48:17,565 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 733 transitions, 8983 flow [2020-10-11 19:48:17,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2020-10-11 19:48:17,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2020-10-11 19:48:17,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 3923 transitions. [2020-10-11 19:48:17,570 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7710298742138365 [2020-10-11 19:48:17,570 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 3923 transitions. [2020-10-11 19:48:17,570 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 3923 transitions. [2020-10-11 19:48:17,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 19:48:17,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 3923 transitions. [2020-10-11 19:48:17,575 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 49 states. [2020-10-11 19:48:17,580 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 49 states. [2020-10-11 19:48:17,580 INFO L81 ComplementDD]: Finished complementDD. Result 49 states. [2020-10-11 19:48:17,580 INFO L185 Difference]: Start difference. First operand has 211 places, 431 transitions, 4221 flow. Second operand 48 states and 3923 transitions. [2020-10-11 19:48:17,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 733 transitions, 8983 flow [2020-10-11 19:48:18,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 733 transitions, 8461 flow, removed 261 selfloop flow, removed 0 redundant places. [2020-10-11 19:48:18,630 INFO L241 Difference]: Finished difference. Result has 270 places, 553 transitions, 6525 flow [2020-10-11 19:48:18,631 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=3989, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=431, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=293, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=6525, PETRI_PLACES=270, PETRI_TRANSITIONS=553} [2020-10-11 19:48:18,631 INFO L341 CegarLoopForPetriNet]: 84 programPoint places, 186 predicate places. [2020-10-11 19:48:18,631 INFO L481 AbstractCegarLoop]: Abstraction has has 270 places, 553 transitions, 6525 flow [2020-10-11 19:48:18,632 INFO L482 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-10-11 19:48:18,632 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:48:18,632 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, 1, 1] [2020-10-11 19:48:18,832 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 19:48:18,838 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-11 19:48:18,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:48:18,839 INFO L82 PathProgramCache]: Analyzing trace with hash -1114049996, now seen corresponding path program 2 times [2020-10-11 19:48:18,839 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:48:18,839 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026267188] [2020-10-11 19:48:18,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:48:18,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:48:19,128 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-11 19:48:19,128 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026267188] [2020-10-11 19:48:19,128 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 19:48:19,129 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-10-11 19:48:19,129 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605181507] [2020-10-11 19:48:19,130 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-11 19:48:19,130 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 19:48:19,131 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-11 19:48:19,131 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2020-10-11 19:48:20,898 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 106 [2020-10-11 19:48:20,899 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 553 transitions, 6525 flow. Second operand 12 states. [2020-10-11 19:48:20,899 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 19:48:20,899 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 106 [2020-10-11 19:48:20,899 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 19:48:26,348 INFO L129 PetriNetUnfolder]: 6847/20761 cut-off events. [2020-10-11 19:48:26,348 INFO L130 PetriNetUnfolder]: For 379126/526447 co-relation queries the response was YES. [2020-10-11 19:48:26,745 INFO L80 FinitePrefix]: Finished finitePrefix Result has 111417 conditions, 20761 events. 6847/20761 cut-off events. For 379126/526447 co-relation queries the response was YES. Maximal size of possible extension queue 1464. Compared 262974 event pairs, 821 based on Foata normal form. 2268/21842 useless extension candidates. Maximal degree in co-relation 111297. Up to 3860 conditions per place. [2020-10-11 19:48:26,901 INFO L132 encePairwiseOnDemand]: 92/106 looper letters, 256 selfloop transitions, 461 changer transitions 0/799 dead transitions. [2020-10-11 19:48:26,901 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 317 places, 799 transitions, 11270 flow [2020-10-11 19:48:26,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2020-10-11 19:48:26,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2020-10-11 19:48:26,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 3923 transitions. [2020-10-11 19:48:26,906 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7710298742138365 [2020-10-11 19:48:26,906 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 3923 transitions. [2020-10-11 19:48:26,906 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 3923 transitions. [2020-10-11 19:48:26,907 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 19:48:26,907 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 3923 transitions. [2020-10-11 19:48:26,911 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 49 states. [2020-10-11 19:48:26,916 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 49 states. [2020-10-11 19:48:26,916 INFO L81 ComplementDD]: Finished complementDD. Result 49 states. [2020-10-11 19:48:26,916 INFO L185 Difference]: Start difference. First operand has 270 places, 553 transitions, 6525 flow. Second operand 48 states and 3923 transitions. [2020-10-11 19:48:26,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 317 places, 799 transitions, 11270 flow [2020-10-11 19:48:29,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 308 places, 799 transitions, 10533 flow, removed 237 selfloop flow, removed 9 redundant places. [2020-10-11 19:48:29,443 INFO L241 Difference]: Finished difference. Result has 320 places, 623 transitions, 8155 flow [2020-10-11 19:48:29,443 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=5960, PETRI_DIFFERENCE_MINUEND_PLACES=261, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=553, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=393, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=8155, PETRI_PLACES=320, PETRI_TRANSITIONS=623} [2020-10-11 19:48:29,443 INFO L341 CegarLoopForPetriNet]: 84 programPoint places, 236 predicate places. [2020-10-11 19:48:29,444 INFO L481 AbstractCegarLoop]: Abstraction has has 320 places, 623 transitions, 8155 flow [2020-10-11 19:48:29,444 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-11 19:48:29,444 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 19:48:29,444 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] [2020-10-11 19:48:29,444 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-11 19:48:29,444 INFO L429 AbstractCegarLoop]: === Iteration 6 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-11 19:48:29,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 19:48:29,444 INFO L82 PathProgramCache]: Analyzing trace with hash 924537122, now seen corresponding path program 1 times [2020-10-11 19:48:29,445 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 19:48:29,445 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506600503] [2020-10-11 19:48:29,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 19:48:29,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:48:29,582 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 19:48:29,583 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506600503] [2020-10-11 19:48:29,583 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714165553] [2020-10-11 19:48:29,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 19:48:29,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 19:48:29,662 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 12 conjunts are in the unsatisfiable core [2020-10-11 19:48:29,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 19:48:29,818 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 19:48:29,827 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 19:48:29,867 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 19:48:29,867 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 19:48:29,868 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2020-10-11 19:48:29,868 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291101342] [2020-10-11 19:48:29,868 INFO L461 AbstractCegarLoop]: Interpolant automaton has 24 states [2020-10-11 19:48:29,868 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 19:48:29,868 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2020-10-11 19:48:29,869 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=465, Unknown=0, NotChecked=0, Total=552 [2020-10-11 19:48:35,958 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 106 [2020-10-11 19:48:35,960 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 623 transitions, 8155 flow. Second operand 24 states. [2020-10-11 19:48:35,960 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 19:48:35,960 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 106 [2020-10-11 19:48:35,960 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 19:50:09,901 INFO L129 PetriNetUnfolder]: 115197/215969 cut-off events. [2020-10-11 19:50:09,901 INFO L130 PetriNetUnfolder]: For 5730588/5781646 co-relation queries the response was YES. [2020-10-11 19:50:14,427 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1572312 conditions, 215969 events. 115197/215969 cut-off events. For 5730588/5781646 co-relation queries the response was YES. Maximal size of possible extension queue 14685. Compared 2680155 event pairs, 30447 based on Foata normal form. 3322/214698 useless extension candidates. Maximal degree in co-relation 1572181. Up to 55455 conditions per place. [2020-10-11 19:50:15,762 INFO L132 encePairwiseOnDemand]: 91/106 looper letters, 919 selfloop transitions, 1035 changer transitions 5/2049 dead transitions. [2020-10-11 19:50:15,763 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 374 places, 2049 transitions, 33918 flow [2020-10-11 19:50:15,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2020-10-11 19:50:15,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2020-10-11 19:50:15,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 4542 transitions. [2020-10-11 19:50:15,767 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.779073756432247 [2020-10-11 19:50:15,768 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 4542 transitions. [2020-10-11 19:50:15,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 4542 transitions. [2020-10-11 19:50:15,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 19:50:15,769 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 4542 transitions. [2020-10-11 19:50:15,774 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 56 states. [2020-10-11 19:50:15,780 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 56 states. [2020-10-11 19:50:15,780 INFO L81 ComplementDD]: Finished complementDD. Result 56 states. [2020-10-11 19:50:15,780 INFO L185 Difference]: Start difference. First operand has 320 places, 623 transitions, 8155 flow. Second operand 55 states and 4542 transitions. [2020-10-11 19:50:15,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 374 places, 2049 transitions, 33918 flow Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown