/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/triangular-2.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-11af1e5 [2020-10-11 16:53:11,186 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-11 16:53:11,188 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-11 16:53:11,212 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-11 16:53:11,212 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-11 16:53:11,213 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-11 16:53:11,215 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-11 16:53:11,217 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-11 16:53:11,218 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-11 16:53:11,219 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-11 16:53:11,220 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-11 16:53:11,221 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-11 16:53:11,221 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-11 16:53:11,222 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-11 16:53:11,223 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-11 16:53:11,225 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-11 16:53:11,225 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-11 16:53:11,229 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-11 16:53:11,233 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-11 16:53:11,235 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-11 16:53:11,238 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-11 16:53:11,241 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-11 16:53:11,244 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-11 16:53:11,245 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-11 16:53:11,247 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-11 16:53:11,247 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-11 16:53:11,248 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-11 16:53:11,252 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-11 16:53:11,252 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-11 16:53:11,253 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-11 16:53:11,253 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-11 16:53:11,256 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-11 16:53:11,257 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-11 16:53:11,259 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-11 16:53:11,260 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-11 16:53:11,260 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-11 16:53:11,261 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-11 16:53:11,261 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-11 16:53:11,261 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-11 16:53:11,263 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-11 16:53:11,264 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-11 16:53:11,265 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 16:53:11,314 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-11 16:53:11,315 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-11 16:53:11,318 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-11 16:53:11,318 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-11 16:53:11,318 INFO L138 SettingsManager]: * Use SBE=true [2020-10-11 16:53:11,319 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-11 16:53:11,319 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-11 16:53:11,321 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-11 16:53:11,321 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-11 16:53:11,321 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-11 16:53:11,322 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-11 16:53:11,322 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-11 16:53:11,322 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-11 16:53:11,322 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-11 16:53:11,322 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-11 16:53:11,322 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-11 16:53:11,323 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-11 16:53:11,323 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-11 16:53:11,323 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-11 16:53:11,323 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-11 16:53:11,323 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-11 16:53:11,324 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-11 16:53:11,324 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-11 16:53:11,328 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-11 16:53:11,328 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-11 16:53:11,329 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-11 16:53:11,329 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-11 16:53:11,329 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2020-10-11 16:53:11,329 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2020-10-11 16:53:11,329 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-11 16:53:11,660 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-11 16:53:11,679 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-11 16:53:11,684 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-11 16:53:11,685 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-11 16:53:11,685 INFO L275 PluginConnector]: CDTParser initialized [2020-10-11 16:53:11,686 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-2.i [2020-10-11 16:53:11,750 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/046c59867/8559158009cf419793fa50440531e77b/FLAG789b2cd53 [2020-10-11 16:53:12,301 INFO L306 CDTParser]: Found 1 translation units. [2020-10-11 16:53:12,301 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-2.i [2020-10-11 16:53:12,314 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/046c59867/8559158009cf419793fa50440531e77b/FLAG789b2cd53 [2020-10-11 16:53:12,602 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/046c59867/8559158009cf419793fa50440531e77b [2020-10-11 16:53:12,613 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-11 16:53:12,615 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-11 16:53:12,616 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-11 16:53:12,617 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-11 16:53:12,620 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-11 16:53:12,621 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 04:53:12" (1/1) ... [2020-10-11 16:53:12,624 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a642acb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 04:53:12, skipping insertion in model container [2020-10-11 16:53:12,625 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 04:53:12" (1/1) ... [2020-10-11 16:53:12,633 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-11 16:53:12,689 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-11 16:53:13,142 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-11 16:53:13,152 INFO L203 MainTranslator]: Completed pre-run [2020-10-11 16:53:13,223 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-11 16:53:13,307 INFO L208 MainTranslator]: Completed translation [2020-10-11 16:53:13,307 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 04:53:13 WrapperNode [2020-10-11 16:53:13,307 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-11 16:53:13,309 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-11 16:53:13,309 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-11 16:53:13,309 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-11 16:53:13,318 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 04:53:13" (1/1) ... [2020-10-11 16:53:13,345 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 04:53:13" (1/1) ... [2020-10-11 16:53:13,366 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-11 16:53:13,367 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-11 16:53:13,367 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-11 16:53:13,367 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-11 16:53:13,374 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 04:53:13" (1/1) ... [2020-10-11 16:53:13,374 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 04:53:13" (1/1) ... [2020-10-11 16:53:13,377 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 04:53:13" (1/1) ... [2020-10-11 16:53:13,378 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 04:53:13" (1/1) ... [2020-10-11 16:53:13,384 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 04:53:13" (1/1) ... [2020-10-11 16:53:13,389 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 04:53:13" (1/1) ... [2020-10-11 16:53:13,391 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 04:53:13" (1/1) ... [2020-10-11 16:53:13,395 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-11 16:53:13,395 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-11 16:53:13,395 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-11 16:53:13,395 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-11 16:53:13,396 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 04:53:13" (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 16:53:13,457 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2020-10-11 16:53:13,458 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2020-10-11 16:53:13,458 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2020-10-11 16:53:13,458 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2020-10-11 16:53:13,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-11 16:53:13,458 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2020-10-11 16:53:13,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-11 16:53:13,459 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-11 16:53:13,459 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2020-10-11 16:53:13,459 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-11 16:53:13,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-11 16:53:13,461 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 16:53:13,785 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-11 16:53:13,786 INFO L298 CfgBuilder]: Removed 6 assume(true) statements. [2020-10-11 16:53:13,788 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 04:53:13 BoogieIcfgContainer [2020-10-11 16:53:13,788 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-11 16:53:13,789 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-11 16:53:13,789 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-11 16:53:13,793 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-11 16:53:13,793 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 04:53:12" (1/3) ... [2020-10-11 16:53:13,794 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d6f2e66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 04:53:13, skipping insertion in model container [2020-10-11 16:53:13,794 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 04:53:13" (2/3) ... [2020-10-11 16:53:13,794 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d6f2e66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 04:53:13, skipping insertion in model container [2020-10-11 16:53:13,795 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 04:53:13" (3/3) ... [2020-10-11 16:53:13,796 INFO L111 eAbstractionObserver]: Analyzing ICFG triangular-2.i [2020-10-11 16:53:13,810 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-11 16:53:13,817 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-11 16:53:13,819 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-11 16:53:13,846 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,846 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,846 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,847 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,847 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,848 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,848 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,848 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,849 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,849 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,849 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,850 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,850 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,850 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,851 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,851 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,851 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,851 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,852 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,852 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,852 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,853 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,853 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,853 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,854 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,854 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,854 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,854 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,858 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,858 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,858 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,859 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,859 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,859 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,865 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,866 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,866 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,866 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,866 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,867 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 16:53:13,891 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-11 16:53:13,914 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-11 16:53:13,915 INFO L378 AbstractCegarLoop]: Hoare is false [2020-10-11 16:53:13,915 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-11 16:53:13,915 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-11 16:53:13,915 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-11 16:53:13,915 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-11 16:53:13,916 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-11 16:53:13,916 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-11 16:53:13,929 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 57 places, 55 transitions, 120 flow [2020-10-11 16:53:13,966 INFO L129 PetriNetUnfolder]: 5/53 cut-off events. [2020-10-11 16:53:13,966 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-11 16:53:13,973 INFO L80 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 53 events. 5/53 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 79 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 41. Up to 2 conditions per place. [2020-10-11 16:53:13,973 INFO L82 GeneralOperation]: Start removeDead. Operand has 57 places, 55 transitions, 120 flow [2020-10-11 16:53:13,979 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 53 transitions, 112 flow [2020-10-11 16:53:13,994 INFO L129 PetriNetUnfolder]: 4/43 cut-off events. [2020-10-11 16:53:13,994 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-11 16:53:13,995 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:13,996 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] [2020-10-11 16:53:13,996 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:14,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:14,003 INFO L82 PathProgramCache]: Analyzing trace with hash 305903693, now seen corresponding path program 1 times [2020-10-11 16:53:14,012 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:14,012 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096981052] [2020-10-11 16:53:14,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:14,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:14,483 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 16:53:14,488 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096981052] [2020-10-11 16:53:14,489 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 16:53:14,490 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-11 16:53:14,490 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600330479] [2020-10-11 16:53:14,500 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-11 16:53:14,500 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:14,514 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-11 16:53:14,516 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-11 16:53:14,588 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:14,590 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 53 transitions, 112 flow. Second operand 6 states. [2020-10-11 16:53:14,591 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:14,591 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:14,593 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:14,810 INFO L129 PetriNetUnfolder]: 44/184 cut-off events. [2020-10-11 16:53:14,810 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-11 16:53:14,813 INFO L80 FinitePrefix]: Finished finitePrefix Result has 262 conditions, 184 events. 44/184 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 742 event pairs, 3 based on Foata normal form. 46/211 useless extension candidates. Maximal degree in co-relation 239. Up to 29 conditions per place. [2020-10-11 16:53:14,815 INFO L132 encePairwiseOnDemand]: 44/55 looper letters, 11 selfloop transitions, 9 changer transitions 23/77 dead transitions. [2020-10-11 16:53:14,816 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 77 transitions, 232 flow [2020-10-11 16:53:14,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-11 16:53:14,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-10-11 16:53:14,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 490 transitions. [2020-10-11 16:53:14,842 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8909090909090909 [2020-10-11 16:53:14,842 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 490 transitions. [2020-10-11 16:53:14,843 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 490 transitions. [2020-10-11 16:53:14,846 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:14,850 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 490 transitions. [2020-10-11 16:53:14,857 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-10-11 16:53:14,871 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-10-11 16:53:14,873 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-10-11 16:53:14,875 INFO L185 Difference]: Start difference. First operand has 55 places, 53 transitions, 112 flow. Second operand 10 states and 490 transitions. [2020-10-11 16:53:14,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 77 transitions, 232 flow [2020-10-11 16:53:14,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 77 transitions, 230 flow, removed 0 selfloop flow, removed 2 redundant places. [2020-10-11 16:53:14,889 INFO L241 Difference]: Finished difference. Result has 69 places, 51 transitions, 155 flow [2020-10-11 16:53:14,893 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=155, PETRI_PLACES=69, PETRI_TRANSITIONS=51} [2020-10-11 16:53:14,894 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 14 predicate places. [2020-10-11 16:53:14,894 INFO L481 AbstractCegarLoop]: Abstraction has has 69 places, 51 transitions, 155 flow [2020-10-11 16:53:14,894 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-11 16:53:14,894 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:14,895 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] [2020-10-11 16:53:14,895 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-11 16:53:14,895 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:14,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:14,896 INFO L82 PathProgramCache]: Analyzing trace with hash 1979459920, now seen corresponding path program 1 times [2020-10-11 16:53:14,896 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:14,897 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958178351] [2020-10-11 16:53:14,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:14,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:15,065 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 16:53:15,065 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958178351] [2020-10-11 16:53:15,066 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 16:53:15,066 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-11 16:53:15,066 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945843435] [2020-10-11 16:53:15,068 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-11 16:53:15,068 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:15,069 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-11 16:53:15,069 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-11 16:53:15,208 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:15,208 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 51 transitions, 155 flow. Second operand 6 states. [2020-10-11 16:53:15,208 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:15,209 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:15,209 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:15,279 INFO L129 PetriNetUnfolder]: 25/120 cut-off events. [2020-10-11 16:53:15,279 INFO L130 PetriNetUnfolder]: For 62/68 co-relation queries the response was YES. [2020-10-11 16:53:15,281 INFO L80 FinitePrefix]: Finished finitePrefix Result has 232 conditions, 120 events. 25/120 cut-off events. For 62/68 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 363 event pairs, 0 based on Foata normal form. 5/112 useless extension candidates. Maximal degree in co-relation 201. Up to 29 conditions per place. [2020-10-11 16:53:15,282 INFO L132 encePairwiseOnDemand]: 49/55 looper letters, 13 selfloop transitions, 9 changer transitions 5/61 dead transitions. [2020-10-11 16:53:15,282 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 61 transitions, 251 flow [2020-10-11 16:53:15,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-11 16:53:15,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2020-10-11 16:53:15,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 324 transitions. [2020-10-11 16:53:15,285 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8415584415584415 [2020-10-11 16:53:15,285 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 324 transitions. [2020-10-11 16:53:15,285 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 324 transitions. [2020-10-11 16:53:15,286 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:15,286 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 324 transitions. [2020-10-11 16:53:15,287 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 8 states. [2020-10-11 16:53:15,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 8 states. [2020-10-11 16:53:15,288 INFO L81 ComplementDD]: Finished complementDD. Result 8 states. [2020-10-11 16:53:15,288 INFO L185 Difference]: Start difference. First operand has 69 places, 51 transitions, 155 flow. Second operand 7 states and 324 transitions. [2020-10-11 16:53:15,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 61 transitions, 251 flow [2020-10-11 16:53:15,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 61 transitions, 243 flow, removed 4 selfloop flow, removed 4 redundant places. [2020-10-11 16:53:15,293 INFO L241 Difference]: Finished difference. Result has 63 places, 54 transitions, 194 flow [2020-10-11 16:53:15,294 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=194, PETRI_PLACES=63, PETRI_TRANSITIONS=54} [2020-10-11 16:53:15,294 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 8 predicate places. [2020-10-11 16:53:15,295 INFO L481 AbstractCegarLoop]: Abstraction has has 63 places, 54 transitions, 194 flow [2020-10-11 16:53:15,295 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-11 16:53:15,295 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:15,295 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] [2020-10-11 16:53:15,295 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-11 16:53:15,296 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:15,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:15,296 INFO L82 PathProgramCache]: Analyzing trace with hash -1106394582, now seen corresponding path program 1 times [2020-10-11 16:53:15,296 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:15,297 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054903165] [2020-10-11 16:53:15,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:15,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:15,406 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 16:53:15,407 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054903165] [2020-10-11 16:53:15,407 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 16:53:15,407 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-11 16:53:15,407 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867096977] [2020-10-11 16:53:15,408 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-11 16:53:15,408 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:15,408 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-11 16:53:15,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-11 16:53:15,536 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:15,537 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 54 transitions, 194 flow. Second operand 6 states. [2020-10-11 16:53:15,537 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:15,537 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:15,537 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:15,627 INFO L129 PetriNetUnfolder]: 35/179 cut-off events. [2020-10-11 16:53:15,627 INFO L130 PetriNetUnfolder]: For 107/120 co-relation queries the response was YES. [2020-10-11 16:53:15,629 INFO L80 FinitePrefix]: Finished finitePrefix Result has 353 conditions, 179 events. 35/179 cut-off events. For 107/120 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 656 event pairs, 0 based on Foata normal form. 16/176 useless extension candidates. Maximal degree in co-relation 320. Up to 33 conditions per place. [2020-10-11 16:53:15,631 INFO L132 encePairwiseOnDemand]: 49/55 looper letters, 20 selfloop transitions, 11 changer transitions 8/73 dead transitions. [2020-10-11 16:53:15,631 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 73 transitions, 374 flow [2020-10-11 16:53:15,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-10-11 16:53:15,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2020-10-11 16:53:15,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 419 transitions. [2020-10-11 16:53:15,634 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8464646464646465 [2020-10-11 16:53:15,634 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 419 transitions. [2020-10-11 16:53:15,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 419 transitions. [2020-10-11 16:53:15,635 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:15,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 419 transitions. [2020-10-11 16:53:15,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 10 states. [2020-10-11 16:53:15,638 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 10 states. [2020-10-11 16:53:15,638 INFO L81 ComplementDD]: Finished complementDD. Result 10 states. [2020-10-11 16:53:15,638 INFO L185 Difference]: Start difference. First operand has 63 places, 54 transitions, 194 flow. Second operand 9 states and 419 transitions. [2020-10-11 16:53:15,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 73 transitions, 374 flow [2020-10-11 16:53:15,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 73 transitions, 351 flow, removed 9 selfloop flow, removed 3 redundant places. [2020-10-11 16:53:15,644 INFO L241 Difference]: Finished difference. Result has 73 places, 59 transitions, 263 flow [2020-10-11 16:53:15,644 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=263, PETRI_PLACES=73, PETRI_TRANSITIONS=59} [2020-10-11 16:53:15,644 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 18 predicate places. [2020-10-11 16:53:15,644 INFO L481 AbstractCegarLoop]: Abstraction has has 73 places, 59 transitions, 263 flow [2020-10-11 16:53:15,645 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-11 16:53:15,645 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:15,645 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] [2020-10-11 16:53:15,645 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-11 16:53:15,645 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:15,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:15,646 INFO L82 PathProgramCache]: Analyzing trace with hash 1917752336, now seen corresponding path program 2 times [2020-10-11 16:53:15,646 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:15,646 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772235385] [2020-10-11 16:53:15,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:15,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:15,746 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 16:53:15,746 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772235385] [2020-10-11 16:53:15,746 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 16:53:15,747 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-11 16:53:15,747 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082549310] [2020-10-11 16:53:15,747 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-11 16:53:15,748 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:15,748 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-11 16:53:15,748 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-11 16:53:15,892 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:15,892 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 59 transitions, 263 flow. Second operand 6 states. [2020-10-11 16:53:15,892 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:15,892 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:15,893 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:16,033 INFO L129 PetriNetUnfolder]: 32/189 cut-off events. [2020-10-11 16:53:16,034 INFO L130 PetriNetUnfolder]: For 268/303 co-relation queries the response was YES. [2020-10-11 16:53:16,035 INFO L80 FinitePrefix]: Finished finitePrefix Result has 421 conditions, 189 events. 32/189 cut-off events. For 268/303 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 774 event pairs, 0 based on Foata normal form. 28/198 useless extension candidates. Maximal degree in co-relation 389. Up to 35 conditions per place. [2020-10-11 16:53:16,037 INFO L132 encePairwiseOnDemand]: 49/55 looper letters, 18 selfloop transitions, 15 changer transitions 11/78 dead transitions. [2020-10-11 16:53:16,037 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 78 transitions, 500 flow [2020-10-11 16:53:16,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-10-11 16:53:16,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2020-10-11 16:53:16,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 462 transitions. [2020-10-11 16:53:16,040 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.84 [2020-10-11 16:53:16,041 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 462 transitions. [2020-10-11 16:53:16,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 462 transitions. [2020-10-11 16:53:16,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:16,042 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 462 transitions. [2020-10-11 16:53:16,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 11 states. [2020-10-11 16:53:16,045 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 11 states. [2020-10-11 16:53:16,045 INFO L81 ComplementDD]: Finished complementDD. Result 11 states. [2020-10-11 16:53:16,045 INFO L185 Difference]: Start difference. First operand has 73 places, 59 transitions, 263 flow. Second operand 10 states and 462 transitions. [2020-10-11 16:53:16,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 78 transitions, 500 flow [2020-10-11 16:53:16,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 78 transitions, 475 flow, removed 8 selfloop flow, removed 3 redundant places. [2020-10-11 16:53:16,053 INFO L241 Difference]: Finished difference. Result has 82 places, 64 transitions, 344 flow [2020-10-11 16:53:16,053 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=344, PETRI_PLACES=82, PETRI_TRANSITIONS=64} [2020-10-11 16:53:16,054 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 27 predicate places. [2020-10-11 16:53:16,054 INFO L481 AbstractCegarLoop]: Abstraction has has 82 places, 64 transitions, 344 flow [2020-10-11 16:53:16,054 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-11 16:53:16,054 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:16,054 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 16:53:16,054 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-11 16:53:16,055 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:16,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:16,055 INFO L82 PathProgramCache]: Analyzing trace with hash 2052585901, now seen corresponding path program 1 times [2020-10-11 16:53:16,055 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:16,056 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932647290] [2020-10-11 16:53:16,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:16,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:16,165 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 16:53:16,165 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932647290] [2020-10-11 16:53:16,166 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 16:53:16,166 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-11 16:53:16,166 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231190880] [2020-10-11 16:53:16,167 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-11 16:53:16,167 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:16,167 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-11 16:53:16,168 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-10-11 16:53:16,221 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:16,221 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 64 transitions, 344 flow. Second operand 7 states. [2020-10-11 16:53:16,222 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:16,222 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:16,222 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:16,357 INFO L129 PetriNetUnfolder]: 45/232 cut-off events. [2020-10-11 16:53:16,357 INFO L130 PetriNetUnfolder]: For 533/563 co-relation queries the response was YES. [2020-10-11 16:53:16,360 INFO L80 FinitePrefix]: Finished finitePrefix Result has 586 conditions, 232 events. 45/232 cut-off events. For 533/563 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 997 event pairs, 0 based on Foata normal form. 20/228 useless extension candidates. Maximal degree in co-relation 542. Up to 53 conditions per place. [2020-10-11 16:53:16,362 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 23 selfloop transitions, 23 changer transitions 8/88 dead transitions. [2020-10-11 16:53:16,362 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 88 transitions, 664 flow [2020-10-11 16:53:16,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-11 16:53:16,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-10-11 16:53:16,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 510 transitions. [2020-10-11 16:53:16,365 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8429752066115702 [2020-10-11 16:53:16,365 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 510 transitions. [2020-10-11 16:53:16,365 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 510 transitions. [2020-10-11 16:53:16,366 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:16,366 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 510 transitions. [2020-10-11 16:53:16,367 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-10-11 16:53:16,368 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-10-11 16:53:16,369 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-10-11 16:53:16,369 INFO L185 Difference]: Start difference. First operand has 82 places, 64 transitions, 344 flow. Second operand 11 states and 510 transitions. [2020-10-11 16:53:16,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 88 transitions, 664 flow [2020-10-11 16:53:16,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 88 transitions, 617 flow, removed 19 selfloop flow, removed 5 redundant places. [2020-10-11 16:53:16,376 INFO L241 Difference]: Finished difference. Result has 91 places, 70 transitions, 459 flow [2020-10-11 16:53:16,376 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=315, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=459, PETRI_PLACES=91, PETRI_TRANSITIONS=70} [2020-10-11 16:53:16,376 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 36 predicate places. [2020-10-11 16:53:16,376 INFO L481 AbstractCegarLoop]: Abstraction has has 91 places, 70 transitions, 459 flow [2020-10-11 16:53:16,377 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-11 16:53:16,377 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:16,377 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 16:53:16,377 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-11 16:53:16,377 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:16,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:16,378 INFO L82 PathProgramCache]: Analyzing trace with hash -13306963, now seen corresponding path program 2 times [2020-10-11 16:53:16,378 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:16,378 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928240503] [2020-10-11 16:53:16,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:16,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:16,470 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 16:53:16,470 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928240503] [2020-10-11 16:53:16,470 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 16:53:16,470 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-11 16:53:16,471 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847818312] [2020-10-11 16:53:16,471 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-11 16:53:16,471 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:16,472 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-11 16:53:16,472 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-10-11 16:53:16,672 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:16,673 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 70 transitions, 459 flow. Second operand 7 states. [2020-10-11 16:53:16,673 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:16,673 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:16,673 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:16,846 INFO L129 PetriNetUnfolder]: 39/216 cut-off events. [2020-10-11 16:53:16,846 INFO L130 PetriNetUnfolder]: For 966/1007 co-relation queries the response was YES. [2020-10-11 16:53:16,848 INFO L80 FinitePrefix]: Finished finitePrefix Result has 670 conditions, 216 events. 39/216 cut-off events. For 966/1007 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 900 event pairs, 0 based on Foata normal form. 25/219 useless extension candidates. Maximal degree in co-relation 621. Up to 49 conditions per place. [2020-10-11 16:53:16,851 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 21 selfloop transitions, 23 changer transitions 11/89 dead transitions. [2020-10-11 16:53:16,851 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 89 transitions, 838 flow [2020-10-11 16:53:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-11 16:53:16,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-10-11 16:53:16,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 504 transitions. [2020-10-11 16:53:16,855 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8330578512396695 [2020-10-11 16:53:16,855 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 504 transitions. [2020-10-11 16:53:16,855 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 504 transitions. [2020-10-11 16:53:16,856 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:16,856 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 504 transitions. [2020-10-11 16:53:16,857 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 12 states. [2020-10-11 16:53:16,859 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 12 states. [2020-10-11 16:53:16,860 INFO L81 ComplementDD]: Finished complementDD. Result 12 states. [2020-10-11 16:53:16,860 INFO L185 Difference]: Start difference. First operand has 91 places, 70 transitions, 459 flow. Second operand 11 states and 504 transitions. [2020-10-11 16:53:16,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 89 transitions, 838 flow [2020-10-11 16:53:16,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 89 transitions, 775 flow, removed 22 selfloop flow, removed 5 redundant places. [2020-10-11 16:53:16,868 INFO L241 Difference]: Finished difference. Result has 98 places, 72 transitions, 529 flow [2020-10-11 16:53:16,869 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=422, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=529, PETRI_PLACES=98, PETRI_TRANSITIONS=72} [2020-10-11 16:53:16,869 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 43 predicate places. [2020-10-11 16:53:16,869 INFO L481 AbstractCegarLoop]: Abstraction has has 98 places, 72 transitions, 529 flow [2020-10-11 16:53:16,869 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-11 16:53:16,869 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:16,870 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] [2020-10-11 16:53:16,870 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-11 16:53:16,870 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:16,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:16,870 INFO L82 PathProgramCache]: Analyzing trace with hash -1122159963, now seen corresponding path program 1 times [2020-10-11 16:53:16,871 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:16,871 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414170861] [2020-10-11 16:53:16,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:16,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:17,030 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:17,031 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414170861] [2020-10-11 16:53:17,031 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [54966438] [2020-10-11 16:53:17,032 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 16:53:17,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:17,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 9 conjunts are in the unsatisfiable core [2020-10-11 16:53:17,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:17,198 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:17,230 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:17,242 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:17,244 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:17,244 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2020-10-11 16:53:17,245 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256659138] [2020-10-11 16:53:17,245 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-11 16:53:17,246 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:17,252 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-11 16:53:17,253 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2020-10-11 16:53:17,467 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:17,468 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 72 transitions, 529 flow. Second operand 10 states. [2020-10-11 16:53:17,468 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:17,469 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:17,469 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:17,671 INFO L129 PetriNetUnfolder]: 46/248 cut-off events. [2020-10-11 16:53:17,672 INFO L130 PetriNetUnfolder]: For 1371/1413 co-relation queries the response was YES. [2020-10-11 16:53:17,674 INFO L80 FinitePrefix]: Finished finitePrefix Result has 826 conditions, 248 events. 46/248 cut-off events. For 1371/1413 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1088 event pairs, 0 based on Foata normal form. 25/249 useless extension candidates. Maximal degree in co-relation 773. Up to 57 conditions per place. [2020-10-11 16:53:17,676 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 20 selfloop transitions, 35 changer transitions 11/100 dead transitions. [2020-10-11 16:53:17,676 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 100 transitions, 1105 flow [2020-10-11 16:53:17,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-10-11 16:53:17,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2020-10-11 16:53:17,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 733 transitions. [2020-10-11 16:53:17,680 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8329545454545455 [2020-10-11 16:53:17,680 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 733 transitions. [2020-10-11 16:53:17,680 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 733 transitions. [2020-10-11 16:53:17,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:17,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 733 transitions. [2020-10-11 16:53:17,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 17 states. [2020-10-11 16:53:17,685 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 17 states. [2020-10-11 16:53:17,685 INFO L81 ComplementDD]: Finished complementDD. Result 17 states. [2020-10-11 16:53:17,686 INFO L185 Difference]: Start difference. First operand has 98 places, 72 transitions, 529 flow. Second operand 16 states and 733 transitions. [2020-10-11 16:53:17,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 100 transitions, 1105 flow [2020-10-11 16:53:17,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 100 transitions, 988 flow, removed 38 selfloop flow, removed 10 redundant places. [2020-10-11 16:53:17,695 INFO L241 Difference]: Finished difference. Result has 108 places, 83 transitions, 753 flow [2020-10-11 16:53:17,695 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=753, PETRI_PLACES=108, PETRI_TRANSITIONS=83} [2020-10-11 16:53:17,695 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 53 predicate places. [2020-10-11 16:53:17,696 INFO L481 AbstractCegarLoop]: Abstraction has has 108 places, 83 transitions, 753 flow [2020-10-11 16:53:17,696 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-11 16:53:17,696 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:17,696 INFO L255 CegarLoopForPetriNet]: trace histogram [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] [2020-10-11 16:53:17,909 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2020-10-11 16:53:17,910 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:17,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:17,911 INFO L82 PathProgramCache]: Analyzing trace with hash 996516306, now seen corresponding path program 1 times [2020-10-11 16:53:17,911 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:17,911 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963579136] [2020-10-11 16:53:17,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:17,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:18,018 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:18,018 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963579136] [2020-10-11 16:53:18,019 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [480402169] [2020-10-11 16:53:18,019 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 16:53:18,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:18,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjunts are in the unsatisfiable core [2020-10-11 16:53:18,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:18,110 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:18,139 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:18,151 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:18,152 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:18,152 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2020-10-11 16:53:18,152 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524029294] [2020-10-11 16:53:18,153 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-11 16:53:18,153 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:18,153 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-11 16:53:18,154 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2020-10-11 16:53:18,236 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:18,236 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 83 transitions, 753 flow. Second operand 11 states. [2020-10-11 16:53:18,236 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:18,236 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:18,237 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:18,579 INFO L129 PetriNetUnfolder]: 68/370 cut-off events. [2020-10-11 16:53:18,579 INFO L130 PetriNetUnfolder]: For 2678/2738 co-relation queries the response was YES. [2020-10-11 16:53:18,583 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1338 conditions, 370 events. 68/370 cut-off events. For 2678/2738 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1887 event pairs, 0 based on Foata normal form. 30/363 useless extension candidates. Maximal degree in co-relation 1281. Up to 89 conditions per place. [2020-10-11 16:53:18,588 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 37 selfloop transitions, 47 changer transitions 14/132 dead transitions. [2020-10-11 16:53:18,588 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 132 transitions, 1782 flow [2020-10-11 16:53:18,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2020-10-11 16:53:18,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2020-10-11 16:53:18,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 962 transitions. [2020-10-11 16:53:18,594 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8329004329004329 [2020-10-11 16:53:18,594 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 962 transitions. [2020-10-11 16:53:18,595 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 962 transitions. [2020-10-11 16:53:18,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:18,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 962 transitions. [2020-10-11 16:53:18,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 22 states. [2020-10-11 16:53:18,602 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 22 states. [2020-10-11 16:53:18,603 INFO L81 ComplementDD]: Finished complementDD. Result 22 states. [2020-10-11 16:53:18,603 INFO L185 Difference]: Start difference. First operand has 108 places, 83 transitions, 753 flow. Second operand 21 states and 962 transitions. [2020-10-11 16:53:18,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 132 transitions, 1782 flow [2020-10-11 16:53:18,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 132 transitions, 1435 flow, removed 155 selfloop flow, removed 11 redundant places. [2020-10-11 16:53:18,621 INFO L241 Difference]: Finished difference. Result has 124 places, 110 transitions, 1111 flow [2020-10-11 16:53:18,621 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=594, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1111, PETRI_PLACES=124, PETRI_TRANSITIONS=110} [2020-10-11 16:53:18,621 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 69 predicate places. [2020-10-11 16:53:18,622 INFO L481 AbstractCegarLoop]: Abstraction has has 124 places, 110 transitions, 1111 flow [2020-10-11 16:53:18,622 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-11 16:53:18,622 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:18,622 INFO L255 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 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] [2020-10-11 16:53:18,837 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:18,837 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:18,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:18,838 INFO L82 PathProgramCache]: Analyzing trace with hash 1683921712, now seen corresponding path program 2 times [2020-10-11 16:53:18,838 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:18,838 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059984397] [2020-10-11 16:53:18,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:18,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:18,959 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:18,959 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059984397] [2020-10-11 16:53:18,960 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583450256] [2020-10-11 16:53:18,960 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 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 16:53:19,022 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-10-11 16:53:19,022 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:19,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 12 conjunts are in the unsatisfiable core [2020-10-11 16:53:19,026 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:19,060 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:19,067 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:19,068 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:19,068 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2020-10-11 16:53:19,068 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163460118] [2020-10-11 16:53:19,069 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-11 16:53:19,069 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:19,069 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-11 16:53:19,070 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2020-10-11 16:53:19,352 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:19,352 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 110 transitions, 1111 flow. Second operand 11 states. [2020-10-11 16:53:19,352 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:19,352 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:19,353 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:19,704 INFO L129 PetriNetUnfolder]: 70/402 cut-off events. [2020-10-11 16:53:19,705 INFO L130 PetriNetUnfolder]: For 3979/4046 co-relation queries the response was YES. [2020-10-11 16:53:19,709 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1487 conditions, 402 events. 70/402 cut-off events. For 3979/4046 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2117 event pairs, 0 based on Foata normal form. 37/399 useless extension candidates. Maximal degree in co-relation 1425. Up to 85 conditions per place. [2020-10-11 16:53:19,715 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 34 selfloop transitions, 57 changer transitions 8/133 dead transitions. [2020-10-11 16:53:19,715 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 133 transitions, 1811 flow [2020-10-11 16:53:19,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2020-10-11 16:53:19,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2020-10-11 16:53:19,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 823 transitions. [2020-10-11 16:53:19,719 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8313131313131313 [2020-10-11 16:53:19,720 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 823 transitions. [2020-10-11 16:53:19,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 823 transitions. [2020-10-11 16:53:19,721 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:19,721 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 823 transitions. [2020-10-11 16:53:19,723 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 19 states. [2020-10-11 16:53:19,726 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 19 states. [2020-10-11 16:53:19,727 INFO L81 ComplementDD]: Finished complementDD. Result 19 states. [2020-10-11 16:53:19,727 INFO L185 Difference]: Start difference. First operand has 124 places, 110 transitions, 1111 flow. Second operand 18 states and 823 transitions. [2020-10-11 16:53:19,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 133 transitions, 1811 flow [2020-10-11 16:53:19,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 133 transitions, 1554 flow, removed 113 selfloop flow, removed 13 redundant places. [2020-10-11 16:53:19,748 INFO L241 Difference]: Finished difference. Result has 130 places, 116 transitions, 1199 flow [2020-10-11 16:53:19,748 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=924, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1199, PETRI_PLACES=130, PETRI_TRANSITIONS=116} [2020-10-11 16:53:19,749 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 75 predicate places. [2020-10-11 16:53:19,749 INFO L481 AbstractCegarLoop]: Abstraction has has 130 places, 116 transitions, 1199 flow [2020-10-11 16:53:19,749 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-11 16:53:19,749 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:19,749 INFO L255 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 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] [2020-10-11 16:53:19,962 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:19,963 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:19,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:19,964 INFO L82 PathProgramCache]: Analyzing trace with hash 796537721, now seen corresponding path program 3 times [2020-10-11 16:53:19,964 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:19,964 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923264847] [2020-10-11 16:53:19,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:19,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:20,092 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:20,093 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923264847] [2020-10-11 16:53:20,093 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538013326] [2020-10-11 16:53:20,093 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 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 16:53:20,144 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2020-10-11 16:53:20,144 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:20,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 12 conjunts are in the unsatisfiable core [2020-10-11 16:53:20,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:20,170 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:20,177 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:20,178 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:20,178 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2020-10-11 16:53:20,178 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879046556] [2020-10-11 16:53:20,179 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-11 16:53:20,179 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:20,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-11 16:53:20,179 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2020-10-11 16:53:20,497 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:20,498 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 116 transitions, 1199 flow. Second operand 11 states. [2020-10-11 16:53:20,498 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:20,498 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:20,498 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:20,754 INFO L129 PetriNetUnfolder]: 82/517 cut-off events. [2020-10-11 16:53:20,754 INFO L130 PetriNetUnfolder]: For 5142/5199 co-relation queries the response was YES. [2020-10-11 16:53:20,758 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1864 conditions, 517 events. 82/517 cut-off events. For 5142/5199 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 3043 event pairs, 0 based on Foata normal form. 34/494 useless extension candidates. Maximal degree in co-relation 1802. Up to 87 conditions per place. [2020-10-11 16:53:20,762 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 64 selfloop transitions, 41 changer transitions 8/147 dead transitions. [2020-10-11 16:53:20,763 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 147 transitions, 2048 flow [2020-10-11 16:53:20,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-11 16:53:20,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2020-10-11 16:53:20,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 686 transitions. [2020-10-11 16:53:20,766 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8315151515151515 [2020-10-11 16:53:20,766 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 686 transitions. [2020-10-11 16:53:20,766 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 686 transitions. [2020-10-11 16:53:20,766 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:20,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 686 transitions. [2020-10-11 16:53:20,770 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 16 states. [2020-10-11 16:53:20,772 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 16 states. [2020-10-11 16:53:20,772 INFO L81 ComplementDD]: Finished complementDD. Result 16 states. [2020-10-11 16:53:20,773 INFO L185 Difference]: Start difference. First operand has 130 places, 116 transitions, 1199 flow. Second operand 15 states and 686 transitions. [2020-10-11 16:53:20,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 147 transitions, 2048 flow [2020-10-11 16:53:20,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 147 transitions, 1857 flow, removed 57 selfloop flow, removed 14 redundant places. [2020-10-11 16:53:20,801 INFO L241 Difference]: Finished difference. Result has 134 places, 128 transitions, 1385 flow [2020-10-11 16:53:20,802 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=1064, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1385, PETRI_PLACES=134, PETRI_TRANSITIONS=128} [2020-10-11 16:53:20,803 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 79 predicate places. [2020-10-11 16:53:20,803 INFO L481 AbstractCegarLoop]: Abstraction has has 134 places, 128 transitions, 1385 flow [2020-10-11 16:53:20,803 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-11 16:53:20,803 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:20,803 INFO L255 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 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] [2020-10-11 16:53:21,017 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:21,018 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:21,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:21,018 INFO L82 PathProgramCache]: Analyzing trace with hash 321230807, now seen corresponding path program 4 times [2020-10-11 16:53:21,018 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:21,018 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956241420] [2020-10-11 16:53:21,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:21,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:21,149 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:21,150 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956241420] [2020-10-11 16:53:21,150 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261345030] [2020-10-11 16:53:21,150 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST 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 16:53:21,203 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2020-10-11 16:53:21,204 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:21,205 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 14 conjunts are in the unsatisfiable core [2020-10-11 16:53:21,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:21,245 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-11 16:53:21,270 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:21,285 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:21,286 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:21,286 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2020-10-11 16:53:21,286 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538402374] [2020-10-11 16:53:21,287 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-11 16:53:21,287 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:21,287 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-11 16:53:21,287 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2020-10-11 16:53:21,429 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:21,430 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 128 transitions, 1385 flow. Second operand 12 states. [2020-10-11 16:53:21,430 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:21,430 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:21,430 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:21,788 INFO L129 PetriNetUnfolder]: 96/629 cut-off events. [2020-10-11 16:53:21,788 INFO L130 PetriNetUnfolder]: For 6936/7004 co-relation queries the response was YES. [2020-10-11 16:53:21,794 INFO L80 FinitePrefix]: Finished finitePrefix Result has 2307 conditions, 629 events. 96/629 cut-off events. For 6936/7004 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 4084 event pairs, 0 based on Foata normal form. 37/598 useless extension candidates. Maximal degree in co-relation 2242. Up to 107 conditions per place. [2020-10-11 16:53:21,800 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 57 selfloop transitions, 64 changer transitions 8/163 dead transitions. [2020-10-11 16:53:21,800 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 163 transitions, 2394 flow [2020-10-11 16:53:21,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-10-11 16:53:21,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2020-10-11 16:53:21,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 866 transitions. [2020-10-11 16:53:21,803 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8287081339712918 [2020-10-11 16:53:21,803 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 866 transitions. [2020-10-11 16:53:21,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 866 transitions. [2020-10-11 16:53:21,804 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:21,804 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 866 transitions. [2020-10-11 16:53:21,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 20 states. [2020-10-11 16:53:21,808 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 20 states. [2020-10-11 16:53:21,809 INFO L81 ComplementDD]: Finished complementDD. Result 20 states. [2020-10-11 16:53:21,809 INFO L185 Difference]: Start difference. First operand has 134 places, 128 transitions, 1385 flow. Second operand 19 states and 866 transitions. [2020-10-11 16:53:21,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 163 transitions, 2394 flow [2020-10-11 16:53:21,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 163 transitions, 2150 flow, removed 94 selfloop flow, removed 10 redundant places. [2020-10-11 16:53:21,835 INFO L241 Difference]: Finished difference. Result has 147 places, 143 transitions, 1742 flow [2020-10-11 16:53:21,836 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=1271, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1742, PETRI_PLACES=147, PETRI_TRANSITIONS=143} [2020-10-11 16:53:21,836 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 92 predicate places. [2020-10-11 16:53:21,836 INFO L481 AbstractCegarLoop]: Abstraction has has 147 places, 143 transitions, 1742 flow [2020-10-11 16:53:21,837 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-11 16:53:21,837 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:21,837 INFO L255 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 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] [2020-10-11 16:53:22,050 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-10-11 16:53:22,051 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:22,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:22,052 INFO L82 PathProgramCache]: Analyzing trace with hash 1306299393, now seen corresponding path program 5 times [2020-10-11 16:53:22,052 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:22,053 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443629806] [2020-10-11 16:53:22,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:22,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:22,232 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:22,232 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443629806] [2020-10-11 16:53:22,233 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563959555] [2020-10-11 16:53:22,233 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:22,290 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2020-10-11 16:53:22,290 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:22,291 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 12 conjunts are in the unsatisfiable core [2020-10-11 16:53:22,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:22,351 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-11 16:53:22,372 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:22,382 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:22,383 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:22,383 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2020-10-11 16:53:22,383 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311076010] [2020-10-11 16:53:22,384 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-11 16:53:22,384 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:22,384 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-11 16:53:22,384 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2020-10-11 16:53:22,508 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:22,508 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 143 transitions, 1742 flow. Second operand 12 states. [2020-10-11 16:53:22,509 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:22,509 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:22,509 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:22,929 INFO L129 PetriNetUnfolder]: 102/690 cut-off events. [2020-10-11 16:53:22,929 INFO L130 PetriNetUnfolder]: For 6737/6813 co-relation queries the response was YES. [2020-10-11 16:53:22,935 INFO L80 FinitePrefix]: Finished finitePrefix Result has 2484 conditions, 690 events. 102/690 cut-off events. For 6737/6813 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4692 event pairs, 0 based on Foata normal form. 41/659 useless extension candidates. Maximal degree in co-relation 2414. Up to 117 conditions per place. [2020-10-11 16:53:22,940 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 38 selfloop transitions, 90 changer transitions 8/170 dead transitions. [2020-10-11 16:53:22,940 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 170 transitions, 2660 flow [2020-10-11 16:53:22,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2020-10-11 16:53:22,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2020-10-11 16:53:22,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 958 transitions. [2020-10-11 16:53:22,942 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8294372294372294 [2020-10-11 16:53:22,942 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 958 transitions. [2020-10-11 16:53:22,943 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 958 transitions. [2020-10-11 16:53:22,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:22,943 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 958 transitions. [2020-10-11 16:53:22,945 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 22 states. [2020-10-11 16:53:22,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 22 states. [2020-10-11 16:53:22,947 INFO L81 ComplementDD]: Finished complementDD. Result 22 states. [2020-10-11 16:53:22,947 INFO L185 Difference]: Start difference. First operand has 147 places, 143 transitions, 1742 flow. Second operand 21 states and 958 transitions. [2020-10-11 16:53:22,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 170 transitions, 2660 flow [2020-10-11 16:53:22,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 170 transitions, 2435 flow, removed 76 selfloop flow, removed 13 redundant places. [2020-10-11 16:53:22,974 INFO L241 Difference]: Finished difference. Result has 157 places, 150 transitions, 1951 flow [2020-10-11 16:53:22,974 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=1579, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=83, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1951, PETRI_PLACES=157, PETRI_TRANSITIONS=150} [2020-10-11 16:53:22,975 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 102 predicate places. [2020-10-11 16:53:22,975 INFO L481 AbstractCegarLoop]: Abstraction has has 157 places, 150 transitions, 1951 flow [2020-10-11 16:53:22,975 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-11 16:53:22,975 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:22,975 INFO L255 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 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] [2020-10-11 16:53:23,188 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:23,189 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:23,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:23,190 INFO L82 PathProgramCache]: Analyzing trace with hash -906150963, now seen corresponding path program 6 times [2020-10-11 16:53:23,190 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:23,191 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039306790] [2020-10-11 16:53:23,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:23,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:23,293 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:23,293 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039306790] [2020-10-11 16:53:23,293 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128432600] [2020-10-11 16:53:23,294 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:23,352 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2020-10-11 16:53:23,353 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:23,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 13 conjunts are in the unsatisfiable core [2020-10-11 16:53:23,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:23,375 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:23,380 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:23,381 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:23,381 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2020-10-11 16:53:23,381 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684035041] [2020-10-11 16:53:23,382 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-11 16:53:23,382 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:23,382 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-11 16:53:23,383 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2020-10-11 16:53:23,527 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:23,528 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 150 transitions, 1951 flow. Second operand 11 states. [2020-10-11 16:53:23,528 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:23,528 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:23,528 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:23,891 INFO L129 PetriNetUnfolder]: 119/776 cut-off events. [2020-10-11 16:53:23,892 INFO L130 PetriNetUnfolder]: For 9770/9884 co-relation queries the response was YES. [2020-10-11 16:53:23,898 INFO L80 FinitePrefix]: Finished finitePrefix Result has 3034 conditions, 776 events. 119/776 cut-off events. For 9770/9884 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 5337 event pairs, 0 based on Foata normal form. 44/738 useless extension candidates. Maximal degree in co-relation 2961. Up to 135 conditions per place. [2020-10-11 16:53:23,905 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 42 selfloop transitions, 99 changer transitions 8/183 dead transitions. [2020-10-11 16:53:23,905 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 183 transitions, 3071 flow [2020-10-11 16:53:23,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2020-10-11 16:53:23,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2020-10-11 16:53:23,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 917 transitions. [2020-10-11 16:53:23,907 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8336363636363636 [2020-10-11 16:53:23,907 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 917 transitions. [2020-10-11 16:53:23,907 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 917 transitions. [2020-10-11 16:53:23,908 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:23,908 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 917 transitions. [2020-10-11 16:53:23,909 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 21 states. [2020-10-11 16:53:23,911 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 21 states. [2020-10-11 16:53:23,911 INFO L81 ComplementDD]: Finished complementDD. Result 21 states. [2020-10-11 16:53:23,911 INFO L185 Difference]: Start difference. First operand has 157 places, 150 transitions, 1951 flow. Second operand 20 states and 917 transitions. [2020-10-11 16:53:23,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 183 transitions, 3071 flow [2020-10-11 16:53:23,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 183 transitions, 2705 flow, removed 109 selfloop flow, removed 17 redundant places. [2020-10-11 16:53:23,945 INFO L241 Difference]: Finished difference. Result has 163 places, 159 transitions, 2159 flow [2020-10-11 16:53:23,945 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=1707, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2159, PETRI_PLACES=163, PETRI_TRANSITIONS=159} [2020-10-11 16:53:23,946 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 108 predicate places. [2020-10-11 16:53:23,946 INFO L481 AbstractCegarLoop]: Abstraction has has 163 places, 159 transitions, 2159 flow [2020-10-11 16:53:23,946 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-11 16:53:23,946 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:23,946 INFO L255 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 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] [2020-10-11 16:53:24,160 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:24,161 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:24,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:24,161 INFO L82 PathProgramCache]: Analyzing trace with hash 107620549, now seen corresponding path program 7 times [2020-10-11 16:53:24,162 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:24,162 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530179022] [2020-10-11 16:53:24,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:24,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:24,269 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:24,269 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530179022] [2020-10-11 16:53:24,270 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879282908] [2020-10-11 16:53:24,270 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:24,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:24,322 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 12 conjunts are in the unsatisfiable core [2020-10-11 16:53:24,323 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:24,346 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-11 16:53:24,356 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:24,363 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:24,363 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:24,363 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2020-10-11 16:53:24,364 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345163717] [2020-10-11 16:53:24,364 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-11 16:53:24,364 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:24,365 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-11 16:53:24,365 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2020-10-11 16:53:24,577 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:24,578 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 159 transitions, 2159 flow. Second operand 12 states. [2020-10-11 16:53:24,578 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:24,578 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:24,578 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:25,055 INFO L129 PetriNetUnfolder]: 114/747 cut-off events. [2020-10-11 16:53:25,055 INFO L130 PetriNetUnfolder]: For 10925/11063 co-relation queries the response was YES. [2020-10-11 16:53:25,062 INFO L80 FinitePrefix]: Finished finitePrefix Result has 3028 conditions, 747 events. 114/747 cut-off events. For 10925/11063 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 5153 event pairs, 0 based on Foata normal form. 56/726 useless extension candidates. Maximal degree in co-relation 2951. Up to 127 conditions per place. [2020-10-11 16:53:25,068 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 38 selfloop transitions, 103 changer transitions 11/186 dead transitions. [2020-10-11 16:53:25,068 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 186 transitions, 3249 flow [2020-10-11 16:53:25,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2020-10-11 16:53:25,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2020-10-11 16:53:25,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1005 transitions. [2020-10-11 16:53:25,071 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8305785123966942 [2020-10-11 16:53:25,071 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1005 transitions. [2020-10-11 16:53:25,071 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1005 transitions. [2020-10-11 16:53:25,071 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:25,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1005 transitions. [2020-10-11 16:53:25,073 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 23 states. [2020-10-11 16:53:25,074 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 23 states. [2020-10-11 16:53:25,075 INFO L81 ComplementDD]: Finished complementDD. Result 23 states. [2020-10-11 16:53:25,075 INFO L185 Difference]: Start difference. First operand has 163 places, 159 transitions, 2159 flow. Second operand 22 states and 1005 transitions. [2020-10-11 16:53:25,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 186 transitions, 3249 flow [2020-10-11 16:53:25,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 186 transitions, 2869 flow, removed 116 selfloop flow, removed 15 redundant places. [2020-10-11 16:53:25,115 INFO L241 Difference]: Finished difference. Result has 172 places, 162 transitions, 2234 flow [2020-10-11 16:53:25,115 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=1899, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=100, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=2234, PETRI_PLACES=172, PETRI_TRANSITIONS=162} [2020-10-11 16:53:25,116 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 117 predicate places. [2020-10-11 16:53:25,116 INFO L481 AbstractCegarLoop]: Abstraction has has 172 places, 162 transitions, 2234 flow [2020-10-11 16:53:25,116 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-11 16:53:25,116 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:25,116 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 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] [2020-10-11 16:53:25,329 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-10-11 16:53:25,329 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:25,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:25,330 INFO L82 PathProgramCache]: Analyzing trace with hash 658478444, now seen corresponding path program 8 times [2020-10-11 16:53:25,330 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:25,331 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026797464] [2020-10-11 16:53:25,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:25,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:25,472 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:25,473 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026797464] [2020-10-11 16:53:25,473 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209454635] [2020-10-11 16:53:25,473 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:25,523 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-10-11 16:53:25,524 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:25,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 13 conjunts are in the unsatisfiable core [2020-10-11 16:53:25,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:25,609 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:25,617 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:25,617 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:25,617 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2020-10-11 16:53:25,618 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459502791] [2020-10-11 16:53:25,618 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-11 16:53:25,618 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:25,618 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-11 16:53:25,619 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2020-10-11 16:53:25,965 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:25,965 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 162 transitions, 2234 flow. Second operand 13 states. [2020-10-11 16:53:25,965 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:25,966 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:25,966 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:26,224 INFO L129 PetriNetUnfolder]: 116/786 cut-off events. [2020-10-11 16:53:26,224 INFO L130 PetriNetUnfolder]: For 9977/10072 co-relation queries the response was YES. [2020-10-11 16:53:26,231 INFO L80 FinitePrefix]: Finished finitePrefix Result has 3079 conditions, 786 events. 116/786 cut-off events. For 9977/10072 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 5468 event pairs, 0 based on Foata normal form. 29/732 useless extension candidates. Maximal degree in co-relation 2999. Up to 169 conditions per place. [2020-10-11 16:53:26,237 INFO L132 encePairwiseOnDemand]: 49/55 looper letters, 119 selfloop transitions, 23 changer transitions 8/184 dead transitions. [2020-10-11 16:53:26,237 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 184 transitions, 3113 flow [2020-10-11 16:53:26,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-10-11 16:53:26,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2020-10-11 16:53:26,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 685 transitions. [2020-10-11 16:53:26,240 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8303030303030303 [2020-10-11 16:53:26,240 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 685 transitions. [2020-10-11 16:53:26,240 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 685 transitions. [2020-10-11 16:53:26,240 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:26,240 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 685 transitions. [2020-10-11 16:53:26,241 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 16 states. [2020-10-11 16:53:26,242 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 16 states. [2020-10-11 16:53:26,242 INFO L81 ComplementDD]: Finished complementDD. Result 16 states. [2020-10-11 16:53:26,243 INFO L185 Difference]: Start difference. First operand has 172 places, 162 transitions, 2234 flow. Second operand 15 states and 685 transitions. [2020-10-11 16:53:26,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 184 transitions, 3113 flow [2020-10-11 16:53:26,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 184 transitions, 2858 flow, removed 36 selfloop flow, removed 19 redundant places. [2020-10-11 16:53:26,279 INFO L241 Difference]: Finished difference. Result has 171 places, 166 transitions, 2179 flow [2020-10-11 16:53:26,280 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=1993, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2179, PETRI_PLACES=171, PETRI_TRANSITIONS=166} [2020-10-11 16:53:26,280 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 116 predicate places. [2020-10-11 16:53:26,280 INFO L481 AbstractCegarLoop]: Abstraction has has 171 places, 166 transitions, 2179 flow [2020-10-11 16:53:26,280 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-11 16:53:26,280 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:26,280 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 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] [2020-10-11 16:53:26,486 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-11 16:53:26,487 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:26,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:26,488 INFO L82 PathProgramCache]: Analyzing trace with hash -751941696, now seen corresponding path program 9 times [2020-10-11 16:53:26,488 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:26,488 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171396294] [2020-10-11 16:53:26,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:26,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:26,658 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:26,658 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171396294] [2020-10-11 16:53:26,659 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007247324] [2020-10-11 16:53:26,659 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:26,703 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2020-10-11 16:53:26,704 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:26,704 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 13 conjunts are in the unsatisfiable core [2020-10-11 16:53:26,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:26,725 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-11 16:53:26,754 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:26,761 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:26,762 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:26,762 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 14 [2020-10-11 16:53:26,762 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989127534] [2020-10-11 16:53:26,762 INFO L461 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-10-11 16:53:26,762 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:26,763 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-10-11 16:53:26,763 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2020-10-11 16:53:27,163 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:27,164 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 166 transitions, 2179 flow. Second operand 14 states. [2020-10-11 16:53:27,164 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:27,164 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:27,164 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:27,554 INFO L129 PetriNetUnfolder]: 120/808 cut-off events. [2020-10-11 16:53:27,554 INFO L130 PetriNetUnfolder]: For 12369/12475 co-relation queries the response was YES. [2020-10-11 16:53:27,562 INFO L80 FinitePrefix]: Finished finitePrefix Result has 3260 conditions, 808 events. 120/808 cut-off events. For 12369/12475 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 5667 event pairs, 0 based on Foata normal form. 31/753 useless extension candidates. Maximal degree in co-relation 3177. Up to 149 conditions per place. [2020-10-11 16:53:27,568 INFO L132 encePairwiseOnDemand]: 49/55 looper letters, 109 selfloop transitions, 39 changer transitions 8/190 dead transitions. [2020-10-11 16:53:27,568 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 190 transitions, 3159 flow [2020-10-11 16:53:27,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2020-10-11 16:53:27,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2020-10-11 16:53:27,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 822 transitions. [2020-10-11 16:53:27,571 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8303030303030303 [2020-10-11 16:53:27,571 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 822 transitions. [2020-10-11 16:53:27,571 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 822 transitions. [2020-10-11 16:53:27,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:27,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 822 transitions. [2020-10-11 16:53:27,572 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 19 states. [2020-10-11 16:53:27,574 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 19 states. [2020-10-11 16:53:27,574 INFO L81 ComplementDD]: Finished complementDD. Result 19 states. [2020-10-11 16:53:27,574 INFO L185 Difference]: Start difference. First operand has 171 places, 166 transitions, 2179 flow. Second operand 18 states and 822 transitions. [2020-10-11 16:53:27,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 190 transitions, 3159 flow [2020-10-11 16:53:27,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 190 transitions, 2980 flow, removed 77 selfloop flow, removed 8 redundant places. [2020-10-11 16:53:27,613 INFO L241 Difference]: Finished difference. Result has 185 places, 171 transitions, 2321 flow [2020-10-11 16:53:27,613 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=2084, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2321, PETRI_PLACES=185, PETRI_TRANSITIONS=171} [2020-10-11 16:53:27,613 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 130 predicate places. [2020-10-11 16:53:27,613 INFO L481 AbstractCegarLoop]: Abstraction has has 185 places, 171 transitions, 2321 flow [2020-10-11 16:53:27,614 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-10-11 16:53:27,614 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:27,614 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 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] [2020-10-11 16:53:27,827 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2020-10-11 16:53:27,828 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:27,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:27,829 INFO L82 PathProgramCache]: Analyzing trace with hash 1052255744, now seen corresponding path program 10 times [2020-10-11 16:53:27,829 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:27,829 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995461345] [2020-10-11 16:53:27,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:27,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:27,946 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:27,946 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995461345] [2020-10-11 16:53:27,946 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921578258] [2020-10-11 16:53:27,947 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:28,001 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2020-10-11 16:53:28,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:28,002 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 15 conjunts are in the unsatisfiable core [2020-10-11 16:53:28,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:28,039 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:28,050 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:28,050 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:28,051 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2020-10-11 16:53:28,051 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256004420] [2020-10-11 16:53:28,051 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-11 16:53:28,052 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:28,052 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-11 16:53:28,052 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2020-10-11 16:53:28,157 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:28,158 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 171 transitions, 2321 flow. Second operand 13 states. [2020-10-11 16:53:28,158 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:28,159 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:28,159 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:28,557 INFO L129 PetriNetUnfolder]: 130/891 cut-off events. [2020-10-11 16:53:28,557 INFO L130 PetriNetUnfolder]: For 13353/13460 co-relation queries the response was YES. [2020-10-11 16:53:28,566 INFO L80 FinitePrefix]: Finished finitePrefix Result has 3581 conditions, 891 events. 130/891 cut-off events. For 13353/13460 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 6548 event pairs, 0 based on Foata normal form. 37/834 useless extension candidates. Maximal degree in co-relation 3493. Up to 151 conditions per place. [2020-10-11 16:53:28,573 INFO L132 encePairwiseOnDemand]: 49/55 looper letters, 104 selfloop transitions, 56 changer transitions 8/202 dead transitions. [2020-10-11 16:53:28,573 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 202 transitions, 3419 flow [2020-10-11 16:53:28,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-10-11 16:53:28,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2020-10-11 16:53:28,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 868 transitions. [2020-10-11 16:53:28,575 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.830622009569378 [2020-10-11 16:53:28,576 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 868 transitions. [2020-10-11 16:53:28,576 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 868 transitions. [2020-10-11 16:53:28,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:28,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 868 transitions. [2020-10-11 16:53:28,577 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 20 states. [2020-10-11 16:53:28,579 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 20 states. [2020-10-11 16:53:28,579 INFO L81 ComplementDD]: Finished complementDD. Result 20 states. [2020-10-11 16:53:28,579 INFO L185 Difference]: Start difference. First operand has 185 places, 171 transitions, 2321 flow. Second operand 19 states and 868 transitions. [2020-10-11 16:53:28,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 202 transitions, 3419 flow [2020-10-11 16:53:28,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 202 transitions, 3270 flow, removed 62 selfloop flow, removed 9 redundant places. [2020-10-11 16:53:28,630 INFO L241 Difference]: Finished difference. Result has 200 places, 183 transitions, 2660 flow [2020-10-11 16:53:28,630 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=2240, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=2660, PETRI_PLACES=200, PETRI_TRANSITIONS=183} [2020-10-11 16:53:28,631 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 145 predicate places. [2020-10-11 16:53:28,631 INFO L481 AbstractCegarLoop]: Abstraction has has 200 places, 183 transitions, 2660 flow [2020-10-11 16:53:28,631 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-11 16:53:28,631 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:28,631 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 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] [2020-10-11 16:53:28,831 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2020-10-11 16:53:28,832 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:28,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:28,833 INFO L82 PathProgramCache]: Analyzing trace with hash -151895850, now seen corresponding path program 11 times [2020-10-11 16:53:28,833 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:28,834 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945733979] [2020-10-11 16:53:28,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:28,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:28,947 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:28,947 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945733979] [2020-10-11 16:53:28,948 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163601244] [2020-10-11 16:53:28,948 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:29,003 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2020-10-11 16:53:29,003 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:29,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 13 conjunts are in the unsatisfiable core [2020-10-11 16:53:29,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:29,036 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:29,044 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:29,045 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:29,045 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2020-10-11 16:53:29,045 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026528290] [2020-10-11 16:53:29,046 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-11 16:53:29,046 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:29,046 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-11 16:53:29,046 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2020-10-11 16:53:29,479 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:29,480 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 183 transitions, 2660 flow. Second operand 13 states. [2020-10-11 16:53:29,480 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:29,480 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:29,480 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:29,918 INFO L129 PetriNetUnfolder]: 139/950 cut-off events. [2020-10-11 16:53:29,918 INFO L130 PetriNetUnfolder]: For 14711/14842 co-relation queries the response was YES. [2020-10-11 16:53:29,927 INFO L80 FinitePrefix]: Finished finitePrefix Result has 3914 conditions, 950 events. 139/950 cut-off events. For 14711/14842 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 7120 event pairs, 0 based on Foata normal form. 57/907 useless extension candidates. Maximal degree in co-relation 3820. Up to 165 conditions per place. [2020-10-11 16:53:29,934 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 75 selfloop transitions, 98 changer transitions 8/215 dead transitions. [2020-10-11 16:53:29,934 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 215 transitions, 3806 flow [2020-10-11 16:53:29,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2020-10-11 16:53:29,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2020-10-11 16:53:29,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1003 transitions. [2020-10-11 16:53:29,936 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8289256198347107 [2020-10-11 16:53:29,936 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1003 transitions. [2020-10-11 16:53:29,936 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1003 transitions. [2020-10-11 16:53:29,938 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:29,938 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1003 transitions. [2020-10-11 16:53:29,939 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 23 states. [2020-10-11 16:53:29,941 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 23 states. [2020-10-11 16:53:29,941 INFO L81 ComplementDD]: Finished complementDD. Result 23 states. [2020-10-11 16:53:29,941 INFO L185 Difference]: Start difference. First operand has 200 places, 183 transitions, 2660 flow. Second operand 22 states and 1003 transitions. [2020-10-11 16:53:29,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 215 transitions, 3806 flow [2020-10-11 16:53:29,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 215 transitions, 3626 flow, removed 69 selfloop flow, removed 11 redundant places. [2020-10-11 16:53:29,992 INFO L241 Difference]: Finished difference. Result has 216 places, 193 transitions, 3059 flow [2020-10-11 16:53:29,993 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=2556, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3059, PETRI_PLACES=216, PETRI_TRANSITIONS=193} [2020-10-11 16:53:29,993 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 161 predicate places. [2020-10-11 16:53:29,993 INFO L481 AbstractCegarLoop]: Abstraction has has 216 places, 193 transitions, 3059 flow [2020-10-11 16:53:29,993 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-11 16:53:29,993 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:29,993 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 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] [2020-10-11 16:53:30,199 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2020-10-11 16:53:30,200 INFO L429 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:30,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:30,201 INFO L82 PathProgramCache]: Analyzing trace with hash 1185839340, now seen corresponding path program 12 times [2020-10-11 16:53:30,201 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:30,201 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768777225] [2020-10-11 16:53:30,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:30,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:30,337 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:30,337 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768777225] [2020-10-11 16:53:30,340 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032513457] [2020-10-11 16:53:30,340 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:30,412 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2020-10-11 16:53:30,412 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:30,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 16 conjunts are in the unsatisfiable core [2020-10-11 16:53:30,416 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:30,469 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:30,477 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:30,477 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:30,478 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 14 [2020-10-11 16:53:30,478 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14215892] [2020-10-11 16:53:30,479 INFO L461 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-10-11 16:53:30,479 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:30,480 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-10-11 16:53:30,480 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2020-10-11 16:53:30,927 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:30,928 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 193 transitions, 3059 flow. Second operand 14 states. [2020-10-11 16:53:30,928 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:30,928 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:30,929 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:31,468 INFO L129 PetriNetUnfolder]: 145/1003 cut-off events. [2020-10-11 16:53:31,468 INFO L130 PetriNetUnfolder]: For 16086/16208 co-relation queries the response was YES. [2020-10-11 16:53:31,478 INFO L80 FinitePrefix]: Finished finitePrefix Result has 4229 conditions, 1003 events. 145/1003 cut-off events. For 16086/16208 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 7628 event pairs, 0 based on Foata normal form. 61/959 useless extension candidates. Maximal degree in co-relation 4128. Up to 175 conditions per place. [2020-10-11 16:53:31,484 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 68 selfloop transitions, 113 changer transitions 8/223 dead transitions. [2020-10-11 16:53:31,484 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 223 transitions, 4229 flow [2020-10-11 16:53:31,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2020-10-11 16:53:31,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-10-11 16:53:31,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1049 transitions. [2020-10-11 16:53:31,496 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8292490118577075 [2020-10-11 16:53:31,496 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 1049 transitions. [2020-10-11 16:53:31,496 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 1049 transitions. [2020-10-11 16:53:31,497 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:31,497 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 1049 transitions. [2020-10-11 16:53:31,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 24 states. [2020-10-11 16:53:31,501 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 24 states. [2020-10-11 16:53:31,501 INFO L81 ComplementDD]: Finished complementDD. Result 24 states. [2020-10-11 16:53:31,501 INFO L185 Difference]: Start difference. First operand has 216 places, 193 transitions, 3059 flow. Second operand 23 states and 1049 transitions. [2020-10-11 16:53:31,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 223 transitions, 4229 flow [2020-10-11 16:53:31,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 223 transitions, 3975 flow, removed 78 selfloop flow, removed 16 redundant places. [2020-10-11 16:53:31,555 INFO L241 Difference]: Finished difference. Result has 226 places, 200 transitions, 3337 flow [2020-10-11 16:53:31,555 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=2889, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=3337, PETRI_PLACES=226, PETRI_TRANSITIONS=200} [2020-10-11 16:53:31,555 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 171 predicate places. [2020-10-11 16:53:31,555 INFO L481 AbstractCegarLoop]: Abstraction has has 226 places, 200 transitions, 3337 flow [2020-10-11 16:53:31,555 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-10-11 16:53:31,555 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:31,555 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 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] [2020-10-11 16:53:31,756 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:31,756 INFO L429 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:31,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:31,757 INFO L82 PathProgramCache]: Analyzing trace with hash 2063417344, now seen corresponding path program 13 times [2020-10-11 16:53:31,757 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:31,758 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070897766] [2020-10-11 16:53:31,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:31,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:31,879 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:31,880 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070897766] [2020-10-11 16:53:31,880 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191598044] [2020-10-11 16:53:31,880 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:31,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:31,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 13 conjunts are in the unsatisfiable core [2020-10-11 16:53:31,930 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:31,956 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:31,961 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:31,961 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:31,961 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2020-10-11 16:53:31,962 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870807601] [2020-10-11 16:53:31,962 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-11 16:53:31,962 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:31,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-11 16:53:31,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2020-10-11 16:53:32,107 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:32,108 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 200 transitions, 3337 flow. Second operand 13 states. [2020-10-11 16:53:32,108 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:32,108 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:32,108 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:32,559 INFO L129 PetriNetUnfolder]: 164/1100 cut-off events. [2020-10-11 16:53:32,560 INFO L130 PetriNetUnfolder]: For 20419/20601 co-relation queries the response was YES. [2020-10-11 16:53:32,570 INFO L80 FinitePrefix]: Finished finitePrefix Result has 4922 conditions, 1100 events. 164/1100 cut-off events. For 20419/20601 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 8508 event pairs, 0 based on Foata normal form. 65/1049 useless extension candidates. Maximal degree in co-relation 4818. Up to 199 conditions per place. [2020-10-11 16:53:32,577 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 68 selfloop transitions, 128 changer transitions 8/238 dead transitions. [2020-10-11 16:53:32,578 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 238 transitions, 4766 flow [2020-10-11 16:53:32,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2020-10-11 16:53:32,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2020-10-11 16:53:32,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1099 transitions. [2020-10-11 16:53:32,580 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8325757575757575 [2020-10-11 16:53:32,580 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 1099 transitions. [2020-10-11 16:53:32,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 1099 transitions. [2020-10-11 16:53:32,580 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:32,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 1099 transitions. [2020-10-11 16:53:32,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 25 states. [2020-10-11 16:53:32,582 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 25 states. [2020-10-11 16:53:32,582 INFO L81 ComplementDD]: Finished complementDD. Result 25 states. [2020-10-11 16:53:32,582 INFO L185 Difference]: Start difference. First operand has 226 places, 200 transitions, 3337 flow. Second operand 24 states and 1099 transitions. [2020-10-11 16:53:32,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 238 transitions, 4766 flow [2020-10-11 16:53:32,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 238 transitions, 4471 flow, removed 95 selfloop flow, removed 17 redundant places. [2020-10-11 16:53:32,636 INFO L241 Difference]: Finished difference. Result has 236 places, 211 transitions, 3739 flow [2020-10-11 16:53:32,636 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=3128, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=117, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=3739, PETRI_PLACES=236, PETRI_TRANSITIONS=211} [2020-10-11 16:53:32,636 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 181 predicate places. [2020-10-11 16:53:32,637 INFO L481 AbstractCegarLoop]: Abstraction has has 236 places, 211 transitions, 3739 flow [2020-10-11 16:53:32,637 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-11 16:53:32,637 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:32,637 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 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] [2020-10-11 16:53:32,851 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:32,852 INFO L429 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:32,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:32,852 INFO L82 PathProgramCache]: Analyzing trace with hash 1949563724, now seen corresponding path program 14 times [2020-10-11 16:53:32,853 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:32,853 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205492683] [2020-10-11 16:53:32,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:32,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:33,016 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:33,016 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205492683] [2020-10-11 16:53:33,017 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [755992676] [2020-10-11 16:53:33,017 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:33,085 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-10-11 16:53:33,086 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:33,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 14 conjunts are in the unsatisfiable core [2020-10-11 16:53:33,089 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:33,151 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:33,158 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:33,158 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:33,159 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 14 [2020-10-11 16:53:33,161 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502685254] [2020-10-11 16:53:33,161 INFO L461 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-10-11 16:53:33,161 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:33,162 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-10-11 16:53:33,162 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2020-10-11 16:53:33,632 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:33,632 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 211 transitions, 3739 flow. Second operand 14 states. [2020-10-11 16:53:33,633 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:33,633 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:33,633 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:34,288 INFO L129 PetriNetUnfolder]: 170/1146 cut-off events. [2020-10-11 16:53:34,288 INFO L130 PetriNetUnfolder]: For 26555/26773 co-relation queries the response was YES. [2020-10-11 16:53:34,299 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5481 conditions, 1146 events. 170/1146 cut-off events. For 26555/26773 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 8943 event pairs, 0 based on Foata normal form. 78/1105 useless extension candidates. Maximal degree in co-relation 5374. Up to 207 conditions per place. [2020-10-11 16:53:34,306 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 66 selfloop transitions, 140 changer transitions 17/257 dead transitions. [2020-10-11 16:53:34,306 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 257 transitions, 5632 flow [2020-10-11 16:53:34,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2020-10-11 16:53:34,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2020-10-11 16:53:34,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 1280 transitions. [2020-10-11 16:53:34,308 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8311688311688312 [2020-10-11 16:53:34,308 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 1280 transitions. [2020-10-11 16:53:34,308 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 1280 transitions. [2020-10-11 16:53:34,308 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:34,308 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 1280 transitions. [2020-10-11 16:53:34,310 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 29 states. [2020-10-11 16:53:34,311 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 29 states. [2020-10-11 16:53:34,312 INFO L81 ComplementDD]: Finished complementDD. Result 29 states. [2020-10-11 16:53:34,312 INFO L185 Difference]: Start difference. First operand has 236 places, 211 transitions, 3739 flow. Second operand 28 states and 1280 transitions. [2020-10-11 16:53:34,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 257 transitions, 5632 flow [2020-10-11 16:53:34,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 257 transitions, 5117 flow, removed 155 selfloop flow, removed 21 redundant places. [2020-10-11 16:53:34,375 INFO L241 Difference]: Finished difference. Result has 249 places, 224 transitions, 4105 flow [2020-10-11 16:53:34,376 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=3390, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=4105, PETRI_PLACES=249, PETRI_TRANSITIONS=224} [2020-10-11 16:53:34,376 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 194 predicate places. [2020-10-11 16:53:34,376 INFO L481 AbstractCegarLoop]: Abstraction has has 249 places, 224 transitions, 4105 flow [2020-10-11 16:53:34,376 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-10-11 16:53:34,376 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:34,376 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 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] [2020-10-11 16:53:34,588 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2020-10-11 16:53:34,589 INFO L429 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:34,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:34,589 INFO L82 PathProgramCache]: Analyzing trace with hash 1550163692, now seen corresponding path program 15 times [2020-10-11 16:53:34,590 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:34,590 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095673797] [2020-10-11 16:53:34,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:34,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:34,724 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:34,724 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095673797] [2020-10-11 16:53:34,724 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416123359] [2020-10-11 16:53:34,725 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:34,789 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2020-10-11 16:53:34,790 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:34,790 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjunts are in the unsatisfiable core [2020-10-11 16:53:34,792 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:34,826 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:34,839 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:34,839 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:34,839 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 13 [2020-10-11 16:53:34,839 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78176094] [2020-10-11 16:53:34,840 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-11 16:53:34,840 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:34,840 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-11 16:53:34,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2020-10-11 16:53:34,947 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:34,948 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 224 transitions, 4105 flow. Second operand 13 states. [2020-10-11 16:53:34,948 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:34,948 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:34,949 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:35,357 INFO L129 PetriNetUnfolder]: 166/1140 cut-off events. [2020-10-11 16:53:35,358 INFO L130 PetriNetUnfolder]: For 30936/31124 co-relation queries the response was YES. [2020-10-11 16:53:35,371 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5643 conditions, 1140 events. 166/1140 cut-off events. For 30936/31124 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 8911 event pairs, 0 based on Foata normal form. 44/1065 useless extension candidates. Maximal degree in co-relation 5531. Up to 226 conditions per place. [2020-10-11 16:53:35,378 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 158 selfloop transitions, 47 changer transitions 8/247 dead transitions. [2020-10-11 16:53:35,378 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 247 transitions, 5421 flow [2020-10-11 16:53:35,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-10-11 16:53:35,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2020-10-11 16:53:35,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 776 transitions. [2020-10-11 16:53:35,380 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8299465240641711 [2020-10-11 16:53:35,380 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 776 transitions. [2020-10-11 16:53:35,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 776 transitions. [2020-10-11 16:53:35,380 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:35,380 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 776 transitions. [2020-10-11 16:53:35,381 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 18 states. [2020-10-11 16:53:35,382 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 18 states. [2020-10-11 16:53:35,382 INFO L81 ComplementDD]: Finished complementDD. Result 18 states. [2020-10-11 16:53:35,382 INFO L185 Difference]: Start difference. First operand has 249 places, 224 transitions, 4105 flow. Second operand 17 states and 776 transitions. [2020-10-11 16:53:35,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 247 transitions, 5421 flow [2020-10-11 16:53:35,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 247 transitions, 4962 flow, removed 125 selfloop flow, removed 21 redundant places. [2020-10-11 16:53:35,459 INFO L241 Difference]: Finished difference. Result has 244 places, 226 transitions, 3881 flow [2020-10-11 16:53:35,459 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=3674, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=3881, PETRI_PLACES=244, PETRI_TRANSITIONS=226} [2020-10-11 16:53:35,459 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 189 predicate places. [2020-10-11 16:53:35,459 INFO L481 AbstractCegarLoop]: Abstraction has has 244 places, 226 transitions, 3881 flow [2020-10-11 16:53:35,459 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-11 16:53:35,459 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:35,460 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 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] [2020-10-11 16:53:35,660 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:35,660 INFO L429 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:35,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:35,661 INFO L82 PathProgramCache]: Analyzing trace with hash -1591911048, now seen corresponding path program 16 times [2020-10-11 16:53:35,662 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:35,662 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563229473] [2020-10-11 16:53:35,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:35,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:35,784 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:35,784 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563229473] [2020-10-11 16:53:35,784 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [172553692] [2020-10-11 16:53:35,785 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:35,848 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2020-10-11 16:53:35,849 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:35,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 16 conjunts are in the unsatisfiable core [2020-10-11 16:53:35,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:35,864 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:35,871 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:35,872 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:35,872 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 13 [2020-10-11 16:53:35,872 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679196822] [2020-10-11 16:53:35,872 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-11 16:53:35,873 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:35,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-11 16:53:35,873 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2020-10-11 16:53:36,236 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:36,237 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 226 transitions, 3881 flow. Second operand 13 states. [2020-10-11 16:53:36,237 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:36,237 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:36,237 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:36,747 INFO L129 PetriNetUnfolder]: 170/1169 cut-off events. [2020-10-11 16:53:36,747 INFO L130 PetriNetUnfolder]: For 33974/34169 co-relation queries the response was YES. [2020-10-11 16:53:36,759 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5802 conditions, 1169 events. 170/1169 cut-off events. For 33974/34169 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 9215 event pairs, 0 based on Foata normal form. 60/1107 useless extension candidates. Maximal degree in co-relation 5688. Up to 201 conditions per place. [2020-10-11 16:53:36,766 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 105 selfloop transitions, 105 changer transitions 8/252 dead transitions. [2020-10-11 16:53:36,766 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 252 transitions, 5381 flow [2020-10-11 16:53:36,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2020-10-11 16:53:36,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2020-10-11 16:53:36,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 911 transitions. [2020-10-11 16:53:36,768 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8281818181818181 [2020-10-11 16:53:36,768 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 911 transitions. [2020-10-11 16:53:36,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 911 transitions. [2020-10-11 16:53:36,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:36,769 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 911 transitions. [2020-10-11 16:53:36,770 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 21 states. [2020-10-11 16:53:36,771 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 21 states. [2020-10-11 16:53:36,771 INFO L81 ComplementDD]: Finished complementDD. Result 21 states. [2020-10-11 16:53:36,772 INFO L185 Difference]: Start difference. First operand has 244 places, 226 transitions, 3881 flow. Second operand 20 states and 911 transitions. [2020-10-11 16:53:36,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 252 transitions, 5381 flow [2020-10-11 16:53:36,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 252 transitions, 5098 flow, removed 99 selfloop flow, removed 16 redundant places. [2020-10-11 16:53:36,846 INFO L241 Difference]: Finished difference. Result has 252 places, 231 transitions, 4160 flow [2020-10-11 16:53:36,846 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=3720, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=100, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=4160, PETRI_PLACES=252, PETRI_TRANSITIONS=231} [2020-10-11 16:53:36,846 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 197 predicate places. [2020-10-11 16:53:36,847 INFO L481 AbstractCegarLoop]: Abstraction has has 252 places, 231 transitions, 4160 flow [2020-10-11 16:53:36,847 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-11 16:53:36,847 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:36,847 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 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] [2020-10-11 16:53:37,060 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2020-10-11 16:53:37,061 INFO L429 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:37,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:37,061 INFO L82 PathProgramCache]: Analyzing trace with hash 83487382, now seen corresponding path program 17 times [2020-10-11 16:53:37,062 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:37,062 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076330958] [2020-10-11 16:53:37,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:37,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:37,223 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:37,224 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076330958] [2020-10-11 16:53:37,224 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300999927] [2020-10-11 16:53:37,224 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:37,308 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2020-10-11 16:53:37,308 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:37,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 14 conjunts are in the unsatisfiable core [2020-10-11 16:53:37,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:37,341 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-10-11 16:53:37,357 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:37,368 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 4 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:37,369 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:37,369 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 14 [2020-10-11 16:53:37,370 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472551090] [2020-10-11 16:53:37,372 INFO L461 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-10-11 16:53:37,373 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:37,373 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-10-11 16:53:37,373 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2020-10-11 16:53:37,877 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:37,878 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 231 transitions, 4160 flow. Second operand 14 states. [2020-10-11 16:53:37,878 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:37,878 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:37,878 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:38,510 INFO L129 PetriNetUnfolder]: 173/1182 cut-off events. [2020-10-11 16:53:38,510 INFO L130 PetriNetUnfolder]: For 32717/32941 co-relation queries the response was YES. [2020-10-11 16:53:38,523 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5907 conditions, 1182 events. 173/1182 cut-off events. For 32717/32941 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 9350 event pairs, 0 based on Foata normal form. 84/1142 useless extension candidates. Maximal degree in co-relation 5790. Up to 207 conditions per place. [2020-10-11 16:53:38,531 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 61 selfloop transitions, 156 changer transitions 8/259 dead transitions. [2020-10-11 16:53:38,531 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 259 transitions, 5783 flow [2020-10-11 16:53:38,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2020-10-11 16:53:38,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2020-10-11 16:53:38,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1140 transitions. [2020-10-11 16:53:38,533 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8290909090909091 [2020-10-11 16:53:38,533 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 1140 transitions. [2020-10-11 16:53:38,533 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 1140 transitions. [2020-10-11 16:53:38,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:38,534 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 1140 transitions. [2020-10-11 16:53:38,535 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 26 states. [2020-10-11 16:53:38,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 26 states. [2020-10-11 16:53:38,542 INFO L81 ComplementDD]: Finished complementDD. Result 26 states. [2020-10-11 16:53:38,543 INFO L185 Difference]: Start difference. First operand has 252 places, 231 transitions, 4160 flow. Second operand 25 states and 1140 transitions. [2020-10-11 16:53:38,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 259 transitions, 5783 flow [2020-10-11 16:53:38,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 259 transitions, 5510 flow, removed 79 selfloop flow, removed 13 redundant places. [2020-10-11 16:53:38,686 INFO L241 Difference]: Finished difference. Result has 266 places, 235 transitions, 4509 flow [2020-10-11 16:53:38,686 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=3987, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=152, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=4509, PETRI_PLACES=266, PETRI_TRANSITIONS=235} [2020-10-11 16:53:38,687 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 211 predicate places. [2020-10-11 16:53:38,687 INFO L481 AbstractCegarLoop]: Abstraction has has 266 places, 235 transitions, 4509 flow [2020-10-11 16:53:38,687 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-10-11 16:53:38,687 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:38,687 INFO L255 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 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] [2020-10-11 16:53:38,900 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2020-10-11 16:53:38,900 INFO L429 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:38,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:38,901 INFO L82 PathProgramCache]: Analyzing trace with hash 1190835820, now seen corresponding path program 18 times [2020-10-11 16:53:38,901 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:38,901 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936990308] [2020-10-11 16:53:38,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:38,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:39,028 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:39,029 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936990308] [2020-10-11 16:53:39,029 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709904208] [2020-10-11 16:53:39,029 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:39,088 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2020-10-11 16:53:39,088 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:39,089 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 15 conjunts are in the unsatisfiable core [2020-10-11 16:53:39,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:39,135 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:39,141 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-11 16:53:39,141 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:39,141 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 15 [2020-10-11 16:53:39,142 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119113510] [2020-10-11 16:53:39,142 INFO L461 AbstractCegarLoop]: Interpolant automaton has 15 states [2020-10-11 16:53:39,142 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:39,142 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2020-10-11 16:53:39,143 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2020-10-11 16:53:39,702 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:39,703 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 235 transitions, 4509 flow. Second operand 15 states. [2020-10-11 16:53:39,703 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:39,704 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:39,704 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:40,753 INFO L129 PetriNetUnfolder]: 185/1244 cut-off events. [2020-10-11 16:53:40,754 INFO L130 PetriNetUnfolder]: For 38655/38904 co-relation queries the response was YES. [2020-10-11 16:53:40,772 INFO L80 FinitePrefix]: Finished finitePrefix Result has 6573 conditions, 1244 events. 185/1244 cut-off events. For 38655/38904 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 9766 event pairs, 0 based on Foata normal form. 90/1205 useless extension candidates. Maximal degree in co-relation 6453. Up to 223 conditions per place. [2020-10-11 16:53:40,780 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 55 selfloop transitions, 174 changer transitions 14/277 dead transitions. [2020-10-11 16:53:40,781 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 277 transitions, 6814 flow [2020-10-11 16:53:40,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2020-10-11 16:53:40,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2020-10-11 16:53:40,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 1280 transitions. [2020-10-11 16:53:40,783 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8311688311688312 [2020-10-11 16:53:40,783 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 1280 transitions. [2020-10-11 16:53:40,783 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 1280 transitions. [2020-10-11 16:53:40,784 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:40,784 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 1280 transitions. [2020-10-11 16:53:40,786 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 29 states. [2020-10-11 16:53:40,787 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 29 states. [2020-10-11 16:53:40,788 INFO L81 ComplementDD]: Finished complementDD. Result 29 states. [2020-10-11 16:53:40,788 INFO L185 Difference]: Start difference. First operand has 266 places, 235 transitions, 4509 flow. Second operand 28 states and 1280 transitions. [2020-10-11 16:53:40,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 277 transitions, 6814 flow [2020-10-11 16:53:40,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 277 transitions, 6324 flow, removed 112 selfloop flow, removed 21 redundant places. [2020-10-11 16:53:40,957 INFO L241 Difference]: Finished difference. Result has 280 places, 246 transitions, 4985 flow [2020-10-11 16:53:40,958 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=4125, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=164, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=4985, PETRI_PLACES=280, PETRI_TRANSITIONS=246} [2020-10-11 16:53:40,958 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 225 predicate places. [2020-10-11 16:53:40,958 INFO L481 AbstractCegarLoop]: Abstraction has has 280 places, 246 transitions, 4985 flow [2020-10-11 16:53:40,958 INFO L482 AbstractCegarLoop]: Interpolant automaton has 15 states. [2020-10-11 16:53:40,958 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:40,959 INFO L255 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 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] [2020-10-11 16:53:41,173 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2020-10-11 16:53:41,173 INFO L429 AbstractCegarLoop]: === Iteration 26 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:41,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:41,174 INFO L82 PathProgramCache]: Analyzing trace with hash -1430020296, now seen corresponding path program 19 times [2020-10-11 16:53:41,174 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:41,174 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692315128] [2020-10-11 16:53:41,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:41,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:41,308 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-11 16:53:41,308 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692315128] [2020-10-11 16:53:41,308 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424826545] [2020-10-11 16:53:41,308 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:41,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:41,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 14 conjunts are in the unsatisfiable core [2020-10-11 16:53:41,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:41,440 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:41,466 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:41,474 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-11 16:53:41,474 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:41,474 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 15 [2020-10-11 16:53:41,474 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513090709] [2020-10-11 16:53:41,475 INFO L461 AbstractCegarLoop]: Interpolant automaton has 15 states [2020-10-11 16:53:41,475 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:41,475 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2020-10-11 16:53:41,476 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2020-10-11 16:53:41,933 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 55 [2020-10-11 16:53:41,934 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 246 transitions, 4985 flow. Second operand 15 states. [2020-10-11 16:53:41,934 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:41,934 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 55 [2020-10-11 16:53:41,934 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:42,667 INFO L129 PetriNetUnfolder]: 204/1378 cut-off events. [2020-10-11 16:53:42,668 INFO L130 PetriNetUnfolder]: For 60423/60721 co-relation queries the response was YES. [2020-10-11 16:53:42,681 INFO L80 FinitePrefix]: Finished finitePrefix Result has 8043 conditions, 1378 events. 204/1378 cut-off events. For 60423/60721 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 11162 event pairs, 0 based on Foata normal form. 95/1329 useless extension candidates. Maximal degree in co-relation 7915. Up to 253 conditions per place. [2020-10-11 16:53:42,692 INFO L132 encePairwiseOnDemand]: 48/55 looper letters, 88 selfloop transitions, 165 changer transitions 11/298 dead transitions. [2020-10-11 16:53:42,692 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 298 transitions, 7671 flow [2020-10-11 16:53:42,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2020-10-11 16:53:42,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2020-10-11 16:53:42,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 1279 transitions. [2020-10-11 16:53:42,695 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.8305194805194805 [2020-10-11 16:53:42,695 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 1279 transitions. [2020-10-11 16:53:42,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 1279 transitions. [2020-10-11 16:53:42,696 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:42,696 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 1279 transitions. [2020-10-11 16:53:42,698 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 29 states. [2020-10-11 16:53:42,700 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 29 states. [2020-10-11 16:53:42,700 INFO L81 ComplementDD]: Finished complementDD. Result 29 states. [2020-10-11 16:53:42,700 INFO L185 Difference]: Start difference. First operand has 280 places, 246 transitions, 4985 flow. Second operand 28 states and 1279 transitions. [2020-10-11 16:53:42,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 298 transitions, 7671 flow [2020-10-11 16:53:42,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 281 places, 298 transitions, 6875 flow, removed 250 selfloop flow, removed 21 redundant places. [2020-10-11 16:53:42,924 INFO L241 Difference]: Finished difference. Result has 290 places, 270 transitions, 5600 flow [2020-10-11 16:53:42,925 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=4389, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=5600, PETRI_PLACES=290, PETRI_TRANSITIONS=270} [2020-10-11 16:53:42,925 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 235 predicate places. [2020-10-11 16:53:42,925 INFO L481 AbstractCegarLoop]: Abstraction has has 290 places, 270 transitions, 5600 flow [2020-10-11 16:53:42,925 INFO L482 AbstractCegarLoop]: Interpolant automaton has 15 states. [2020-10-11 16:53:42,925 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:42,925 INFO L255 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 4, 4, 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] [2020-10-11 16:53:43,126 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2020-10-11 16:53:43,126 INFO L429 AbstractCegarLoop]: === Iteration 27 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:43,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:43,127 INFO L82 PathProgramCache]: Analyzing trace with hash -1334457512, now seen corresponding path program 20 times [2020-10-11 16:53:43,127 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:43,128 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337117379] [2020-10-11 16:53:43,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:43,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 16:53:43,221 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 53 proven. 23 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-11 16:53:43,221 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337117379] [2020-10-11 16:53:43,221 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1290591600] [2020-10-11 16:53:43,222 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 16:53:43,284 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2020-10-11 16:53:43,285 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-11 16:53:43,286 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 16 conjunts are in the unsatisfiable core [2020-10-11 16:53:43,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 16:53:43,477 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-11 16:53:43,507 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-11 16:53:43,507 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 16:53:43,508 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 25 [2020-10-11 16:53:43,508 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98909598] [2020-10-11 16:53:43,508 INFO L461 AbstractCegarLoop]: Interpolant automaton has 25 states [2020-10-11 16:53:43,508 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 16:53:43,509 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2020-10-11 16:53:43,509 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2020-10-11 16:53:45,716 INFO L506 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 55 [2020-10-11 16:53:45,717 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 270 transitions, 5600 flow. Second operand 25 states. [2020-10-11 16:53:45,717 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-10-11 16:53:45,717 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 55 [2020-10-11 16:53:45,717 INFO L71 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-10-11 16:53:58,086 INFO L129 PetriNetUnfolder]: 3200/9884 cut-off events. [2020-10-11 16:53:58,087 INFO L130 PetriNetUnfolder]: For 513734/521104 co-relation queries the response was YES. [2020-10-11 16:53:58,282 INFO L80 FinitePrefix]: Finished finitePrefix Result has 61300 conditions, 9884 events. 3200/9884 cut-off events. For 513734/521104 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 104868 event pairs, 2 based on Foata normal form. 2223/11176 useless extension candidates. Maximal degree in co-relation 61167. Up to 2568 conditions per place. [2020-10-11 16:53:58,327 INFO L132 encePairwiseOnDemand]: 44/55 looper letters, 275 selfloop transitions, 777 changer transitions 1095/2174 dead transitions. [2020-10-11 16:53:58,327 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 535 places, 2174 transitions, 49431 flow [2020-10-11 16:53:58,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 250 states. [2020-10-11 16:53:58,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250 states. [2020-10-11 16:53:58,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 9833 transitions. [2020-10-11 16:53:58,339 INFO L551 CegarLoopForPetriNet]: DFA transition density 0.7151272727272727 [2020-10-11 16:53:58,339 INFO L72 ComplementDD]: Start complementDD. Operand 250 states and 9833 transitions. [2020-10-11 16:53:58,339 INFO L73 IsDeterministic]: Start isDeterministic. Operand 250 states and 9833 transitions. [2020-10-11 16:53:58,343 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-10-11 16:53:58,343 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 250 states and 9833 transitions. [2020-10-11 16:53:58,355 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 251 states. [2020-10-11 16:53:58,370 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 251 states. [2020-10-11 16:53:58,370 INFO L81 ComplementDD]: Finished complementDD. Result 251 states. [2020-10-11 16:53:58,370 INFO L185 Difference]: Start difference. First operand has 290 places, 270 transitions, 5600 flow. Second operand 250 states and 9833 transitions. [2020-10-11 16:53:58,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 535 places, 2174 transitions, 49431 flow [2020-10-11 16:53:59,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 513 places, 2174 transitions, 44381 flow, removed 1685 selfloop flow, removed 22 redundant places. [2020-10-11 16:53:59,609 INFO L241 Difference]: Finished difference. Result has 591 places, 847 transitions, 19270 flow [2020-10-11 16:53:59,609 INFO L325 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=4959, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=267, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=186, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=250, PETRI_FLOW=19270, PETRI_PLACES=591, PETRI_TRANSITIONS=847} [2020-10-11 16:53:59,610 INFO L341 CegarLoopForPetriNet]: 55 programPoint places, 536 predicate places. [2020-10-11 16:53:59,610 INFO L481 AbstractCegarLoop]: Abstraction has has 591 places, 847 transitions, 19270 flow [2020-10-11 16:53:59,610 INFO L482 AbstractCegarLoop]: Interpolant automaton has 25 states. [2020-10-11 16:53:59,610 INFO L247 CegarLoopForPetriNet]: Found error trace [2020-10-11 16:53:59,610 INFO L255 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 16:53:59,817 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2020-10-11 16:53:59,818 INFO L429 AbstractCegarLoop]: === Iteration 28 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 16:53:59,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 16:53:59,818 INFO L82 PathProgramCache]: Analyzing trace with hash 1977803039, now seen corresponding path program 21 times [2020-10-11 16:53:59,819 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 16:53:59,819 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626207124] [2020-10-11 16:53:59,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 16:53:59,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 16:53:59,834 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 16:53:59,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 16:53:59,858 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 16:53:59,937 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-11 16:53:59,938 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-11 16:53:59,938 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2020-10-11 16:54:00,039 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.10 04:54:00 BasicIcfg [2020-10-11 16:54:00,039 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-11 16:54:00,042 INFO L168 Benchmark]: Toolchain (without parser) took 47426.61 ms. Allocated memory was 252.7 MB in the beginning and 1.1 GB in the end (delta: 846.2 MB). Free memory was 208.5 MB in the beginning and 506.7 MB in the end (delta: -298.2 MB). Peak memory consumption was 548.0 MB. Max. memory is 14.2 GB. [2020-10-11 16:54:00,042 INFO L168 Benchmark]: CDTParser took 1.40 ms. Allocated memory is still 252.7 MB. Free memory is still 229.1 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-10-11 16:54:00,043 INFO L168 Benchmark]: CACSL2BoogieTranslator took 691.57 ms. Allocated memory was 252.7 MB in the beginning and 317.7 MB in the end (delta: 65.0 MB). Free memory was 208.5 MB in the beginning and 271.1 MB in the end (delta: -62.6 MB). Peak memory consumption was 27.5 MB. Max. memory is 14.2 GB. [2020-10-11 16:54:00,044 INFO L168 Benchmark]: Boogie Procedure Inliner took 57.39 ms. Allocated memory is still 317.7 MB. Free memory was 271.1 MB in the beginning and 268.6 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-11 16:54:00,044 INFO L168 Benchmark]: Boogie Preprocessor took 28.14 ms. Allocated memory is still 317.7 MB. Free memory was 268.6 MB in the beginning and 266.1 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-11 16:54:00,045 INFO L168 Benchmark]: RCFGBuilder took 392.99 ms. Allocated memory is still 317.7 MB. Free memory was 266.1 MB in the beginning and 246.7 MB in the end (delta: 19.3 MB). Peak memory consumption was 19.3 MB. Max. memory is 14.2 GB. [2020-10-11 16:54:00,045 INFO L168 Benchmark]: TraceAbstraction took 46250.34 ms. Allocated memory was 317.7 MB in the beginning and 1.1 GB in the end (delta: 781.2 MB). Free memory was 246.7 MB in the beginning and 506.7 MB in the end (delta: -260.0 MB). Peak memory consumption was 521.2 MB. Max. memory is 14.2 GB. [2020-10-11 16:54:00,048 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.40 ms. Allocated memory is still 252.7 MB. Free memory is still 229.1 MB. There was no memory consumed. Max. memory is 14.2 GB. * CACSL2BoogieTranslator took 691.57 ms. Allocated memory was 252.7 MB in the beginning and 317.7 MB in the end (delta: 65.0 MB). Free memory was 208.5 MB in the beginning and 271.1 MB in the end (delta: -62.6 MB). Peak memory consumption was 27.5 MB. Max. memory is 14.2 GB. * Boogie Procedure Inliner took 57.39 ms. Allocated memory is still 317.7 MB. Free memory was 271.1 MB in the beginning and 268.6 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * Boogie Preprocessor took 28.14 ms. Allocated memory is still 317.7 MB. Free memory was 268.6 MB in the beginning and 266.1 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * RCFGBuilder took 392.99 ms. Allocated memory is still 317.7 MB. Free memory was 266.1 MB in the beginning and 246.7 MB in the end (delta: 19.3 MB). Peak memory consumption was 19.3 MB. Max. memory is 14.2 GB. * TraceAbstraction took 46250.34 ms. Allocated memory was 317.7 MB in the beginning and 1.1 GB in the end (delta: 781.2 MB). Free memory was 246.7 MB in the beginning and 506.7 MB in the end (delta: -260.0 MB). Peak memory consumption was 521.2 MB. Max. memory is 14.2 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 703]: a call of __VERIFIER_error() is reachable a call of __VERIFIER_error() is reachable We found a FailurePath: [L675] 0 int i = 3, j = 6; VAL [i=3, j=6] [L693] 0 pthread_t id1, id2; VAL [i=3, j=6] [L694] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [arg={0:0}, i=3, j=6] [L695] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [arg={0:0}, arg={0:0}, i=3, j=6] [L685] 2 int k = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L685] COND TRUE 2 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L677] 1 int k = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0, k=0] [L677] COND TRUE 1 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0, k=0] [L679] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=0] [L677] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=0, k++=0] [L697] 0 int condI = i >= (2*5 +6); VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=0, k++=0] [L687] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=0, k=0, k++=0] [L677] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=0, k=1] [L677] COND TRUE 1 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=0, k=1] [L679] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=0, k=1] [L677] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=0, k=2] [L677] COND TRUE 1 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=0, k=2] [L685] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=2] [L685] COND TRUE 2 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=2] [L687] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=1, k=2] [L679] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=1] [L677] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=3, k=1] [L677] COND TRUE 1 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=1, k=3] [L685] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=3, k=2] [L685] COND TRUE 2 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=3, k=2] [L687] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=2] [L679] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=2] [L677] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=2, k=4] [L677] COND TRUE 1 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=4, k=2] [L685] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=4] [L685] COND TRUE 2 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=4, k=3] [L687] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=3, k=4] [L685] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=4] [L685] COND TRUE 2 k < 5 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=4] [L679] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=4] [L687] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=4, k=4] [L700] 0 int condJ = j >= (2*5 +6); VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=4, k=4] [L702] COND TRUE 0 condI || condJ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=4, k=4] [L703] 0 __VERIFIER_error() VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=4, k=4] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 51 locations, 1 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 46.0s, OverallIterations: 28, TraceHistogramMax: 6, AutomataDifference: 34.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 299 SDtfs, 1188 SDslu, 1689 SDs, 0 SdLazy, 6197 SolverSat, 1190 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1945 GetRequests, 1113 SyntacticMatches, 15 SemanticMatches, 817 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34431 ImplicationChecksByTransitivity, 13.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19270occurred in iteration=27, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 4.6s InterpolantComputationTime, 2490 NumberOfCodeBlocks, 2490 NumberOfCodeBlocksAsserted, 83 NumberOfCheckSat, 2372 ConstructedInterpolants, 0 QuantifiedInterpolants, 481944 SizeOfPredicates, 206 NumberOfNonLiveVariables, 2522 ConjunctsInSsa, 280 ConjunctsInUnsatCore, 48 InterpolantComputations, 6 PerfectInterpolantSequences, 73/1250 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...