/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-OGIterative-CovSimpl-Hitting.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/singleton.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2cf4d3f9dd5fed411db405f577e28237a543b59a-2cf4d3f [2021-08-13 14:39:22,609 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-13 14:39:22,610 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-13 14:39:22,650 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-13 14:39:22,651 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-13 14:39:22,651 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-13 14:39:22,652 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-13 14:39:22,653 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-13 14:39:22,654 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-13 14:39:22,655 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-13 14:39:22,655 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-13 14:39:22,656 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-13 14:39:22,656 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-13 14:39:22,657 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-13 14:39:22,658 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-13 14:39:22,658 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-13 14:39:22,659 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-13 14:39:22,659 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-13 14:39:22,660 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-13 14:39:22,661 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-13 14:39:22,662 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-13 14:39:22,665 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-13 14:39:22,666 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-13 14:39:22,666 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-13 14:39:22,681 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-13 14:39:22,681 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-13 14:39:22,681 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-13 14:39:22,682 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-13 14:39:22,682 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-13 14:39:22,683 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-13 14:39:22,683 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-13 14:39:22,683 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-13 14:39:22,684 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-13 14:39:22,684 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-13 14:39:22,685 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-13 14:39:22,685 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-13 14:39:22,685 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-13 14:39:22,686 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-13 14:39:22,686 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-13 14:39:22,686 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-13 14:39:22,687 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-13 14:39:22,687 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-OGIterative-CovSimpl-Hitting.epf [2021-08-13 14:39:22,705 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-13 14:39:22,705 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-13 14:39:22,706 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-13 14:39:22,706 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-13 14:39:22,706 INFO L138 SettingsManager]: * Use SBE=true [2021-08-13 14:39:22,707 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-13 14:39:22,707 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-13 14:39:22,707 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-13 14:39:22,707 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-13 14:39:22,707 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-13 14:39:22,707 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-13 14:39:22,707 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-13 14:39:22,707 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-13 14:39:22,707 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-13 14:39:22,708 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-13 14:39:22,708 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-13 14:39:22,708 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-13 14:39:22,708 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-13 14:39:22,708 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-13 14:39:22,708 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-13 14:39:22,708 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-13 14:39:22,708 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-13 14:39:22,708 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-13 14:39:22,709 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-13 14:39:22,709 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-13 14:39:22,709 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-13 14:39:22,709 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-13 14:39:22,709 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-13 14:39:22,709 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-08-13 14:39:22,709 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-13 14:39:22,709 INFO L138 SettingsManager]: * Compute cosets for OwickiGries annotation iteratively=true [2021-08-13 14:39:22,709 INFO L138 SettingsManager]: * Use hitting sets in computation of OwickiGries annotation=true [2021-08-13 14:39:22,709 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-13 14:39:22,710 INFO L138 SettingsManager]: * Simplify away covered predicates in OwickiGries annotation=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-13 14:39:22,960 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-13 14:39:22,982 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-13 14:39:22,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-13 14:39:22,984 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-13 14:39:22,985 INFO L275 PluginConnector]: CDTParser initialized [2021-08-13 14:39:22,986 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/singleton.i [2021-08-13 14:39:23,027 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35cc2e349/0a41e242fc0e4b7391113f331ea63a1e/FLAG3835c85b4 [2021-08-13 14:39:23,448 INFO L306 CDTParser]: Found 1 translation units. [2021-08-13 14:39:23,448 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/singleton.i [2021-08-13 14:39:23,463 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35cc2e349/0a41e242fc0e4b7391113f331ea63a1e/FLAG3835c85b4 [2021-08-13 14:39:23,473 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35cc2e349/0a41e242fc0e4b7391113f331ea63a1e [2021-08-13 14:39:23,475 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-13 14:39:23,478 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-08-13 14:39:23,479 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-13 14:39:23,479 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-13 14:39:23,482 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-13 14:39:23,482 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.08 02:39:23" (1/1) ... [2021-08-13 14:39:23,483 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2715653f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 02:39:23, skipping insertion in model container [2021-08-13 14:39:23,483 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.08 02:39:23" (1/1) ... [2021-08-13 14:39:23,488 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-13 14:39:23,531 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-13 14:39:23,705 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-08-13 14:39:23,894 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/singleton.i[55547,55560] [2021-08-13 14:39:23,916 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-13 14:39:23,921 INFO L203 MainTranslator]: Completed pre-run [2021-08-13 14:39:23,943 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-08-13 14:39:23,957 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/singleton.i[55547,55560] [2021-08-13 14:39:23,962 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-13 14:39:24,086 INFO L208 MainTranslator]: Completed translation [2021-08-13 14:39:24,087 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 02:39:24 WrapperNode [2021-08-13 14:39:24,087 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-13 14:39:24,088 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-13 14:39:24,088 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-13 14:39:24,088 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-13 14:39:24,092 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 02:39:24" (1/1) ... [2021-08-13 14:39:24,119 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 02:39:24" (1/1) ... [2021-08-13 14:39:24,130 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-13 14:39:24,131 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-13 14:39:24,131 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-13 14:39:24,131 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-13 14:39:24,137 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 02:39:24" (1/1) ... [2021-08-13 14:39:24,137 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 02:39:24" (1/1) ... [2021-08-13 14:39:24,147 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 02:39:24" (1/1) ... [2021-08-13 14:39:24,147 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 02:39:24" (1/1) ... [2021-08-13 14:39:24,152 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 02:39:24" (1/1) ... [2021-08-13 14:39:24,153 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 02:39:24" (1/1) ... [2021-08-13 14:39:24,154 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 02:39:24" (1/1) ... [2021-08-13 14:39:24,156 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-13 14:39:24,157 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-13 14:39:24,157 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-13 14:39:24,157 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-13 14:39:24,157 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 02:39:24" (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 [2021-08-13 14:39:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-08-13 14:39:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-13 14:39:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-08-13 14:39:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-08-13 14:39:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-08-13 14:39:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure thread0 [2021-08-13 14:39:24,228 INFO L138 BoogieDeclarations]: Found implementation of procedure thread0 [2021-08-13 14:39:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-13 14:39:24,228 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-13 14:39:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-13 14:39:24,228 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-13 14:39:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-13 14:39:24,228 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-13 14:39:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-08-13 14:39:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-08-13 14:39:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-08-13 14:39:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-13 14:39:24,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-13 14:39:24,229 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-13 14:39:24,549 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-13 14:39:24,549 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2021-08-13 14:39:24,550 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 02:39:24 BoogieIcfgContainer [2021-08-13 14:39:24,550 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-13 14:39:24,552 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-13 14:39:24,552 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-13 14:39:24,554 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-13 14:39:24,554 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.08 02:39:23" (1/3) ... [2021-08-13 14:39:24,554 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31afb5cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.08 02:39:24, skipping insertion in model container [2021-08-13 14:39:24,554 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 02:39:24" (2/3) ... [2021-08-13 14:39:24,554 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31afb5cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.08 02:39:24, skipping insertion in model container [2021-08-13 14:39:24,555 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 02:39:24" (3/3) ... [2021-08-13 14:39:24,555 INFO L111 eAbstractionObserver]: Analyzing ICFG singleton.i [2021-08-13 14:39:24,559 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-13 14:39:24,560 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-13 14:39:24,560 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-13 14:39:24,600 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,601 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,601 WARN L313 ript$VariableManager]: TermVariabe thread0Thread1of1ForFork4_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,601 WARN L313 ript$VariableManager]: TermVariabe thread0Thread1of1ForFork4_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,601 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,601 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,602 WARN L313 ript$VariableManager]: TermVariabe thread0Thread1of1ForFork4_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,602 WARN L313 ript$VariableManager]: TermVariabe thread0Thread1of1ForFork4_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,602 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,602 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,603 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,603 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,603 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,603 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,603 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,603 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,604 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,604 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,604 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,604 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,605 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,605 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,605 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,605 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,606 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,606 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,606 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,606 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,606 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,606 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,607 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,607 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,607 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,607 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,607 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,607 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,608 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,608 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,608 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,608 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,608 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,608 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,608 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,608 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,609 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,609 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,609 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,609 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,609 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,609 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,610 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,610 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,610 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,610 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,610 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,611 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,611 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,611 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,611 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,611 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,611 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,611 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,611 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,611 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,612 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,612 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,612 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,612 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,612 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,613 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,613 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,613 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,613 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,613 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,614 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,614 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,614 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,614 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,614 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,614 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,614 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,615 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,615 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,615 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,615 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,615 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,615 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,615 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,616 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,617 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,618 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,619 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,619 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,619 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,623 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,624 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,624 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,624 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,624 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,624 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,624 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,624 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,627 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,627 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,627 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,627 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,627 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,627 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,627 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,628 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,628 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,628 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,628 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,628 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,628 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,628 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,629 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,629 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,629 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,629 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,629 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,629 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,629 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,630 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,630 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,630 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,630 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,630 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,630 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,630 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,630 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,630 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,630 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,631 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,631 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,631 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,631 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,631 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,631 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,631 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,631 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,631 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,631 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,632 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,632 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,632 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,632 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,632 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,632 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,632 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,632 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,632 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,632 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,632 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,632 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,633 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,633 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,633 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,633 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,633 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,633 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,633 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,633 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,633 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,633 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork3_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,633 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork3_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,634 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,634 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,634 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork3_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,634 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork3_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,634 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#t~malloc6.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,634 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#t~malloc6.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,634 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#t~malloc6.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,634 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#t~malloc6.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,634 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#t~malloc6.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,634 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#t~malloc6.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,634 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#t~malloc6.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,634 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#t~malloc6.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,635 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,635 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,635 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,635 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,635 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,635 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,635 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,635 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,635 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,635 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,635 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,636 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,636 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,636 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,636 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,636 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,636 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,636 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,636 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,636 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,636 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,636 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,636 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,637 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,637 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,637 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,637 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,637 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,637 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork5_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,638 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork5_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,638 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork5_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,638 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork5_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,638 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork5_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,638 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork5_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,638 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork5_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,638 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork5_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,638 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork5_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,638 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork5_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,639 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork5_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,641 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork5_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,641 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,641 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,641 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,642 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,642 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,642 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,642 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,642 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,643 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,647 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,647 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,647 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,649 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,649 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,649 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,649 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,653 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,653 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,653 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,653 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,654 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,654 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,654 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,654 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,657 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,657 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork3_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,657 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,657 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork3_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,657 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#t~malloc6.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,657 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#t~malloc6.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,659 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,659 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,659 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~nondet11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,659 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,659 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,659 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,659 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,660 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,660 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t4~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,660 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,660 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,660 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,660 WARN L313 ript$VariableManager]: TermVariabe thread0Thread1of1ForFork4_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,660 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,660 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,660 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,660 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t3~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,661 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,661 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~mem19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,661 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~pre7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,661 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,661 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t2~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,661 WARN L313 ript$VariableManager]: TermVariabe thread0Thread1of1ForFork4_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,661 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~nondet17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,661 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,661 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~nondet15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,661 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,661 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t1~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,661 WARN L313 ript$VariableManager]: TermVariabe |thread0Thread1of1ForFork4_~#t5~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,663 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork5_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,663 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork5_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,663 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork5_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,663 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork5_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,665 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,665 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork3_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,665 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,665 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork3_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,665 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#t~malloc6.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,665 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork3_#t~malloc6.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,666 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,666 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,666 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,666 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,670 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,670 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,670 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,670 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,674 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork5_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,674 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork5_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,674 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork5_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,674 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork5_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,676 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,676 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,676 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,676 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-13 14:39:24,828 INFO L149 ThreadInstanceAdder]: Constructed 121 joinOtherThreadTransitions. [2021-08-13 14:39:24,843 INFO L255 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2021-08-13 14:39:24,855 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-13 14:39:24,856 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-13 14:39:24,856 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-13 14:39:24,856 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-13 14:39:24,856 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-13 14:39:24,856 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-13 14:39:24,856 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-13 14:39:24,856 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-13 14:39:24,869 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 197 places, 278 transitions, 936 flow [2021-08-13 14:39:24,964 INFO L129 PetriNetUnfolder]: 61/292 cut-off events. [2021-08-13 14:39:24,964 INFO L130 PetriNetUnfolder]: For 39/39 co-relation queries the response was YES. [2021-08-13 14:39:24,971 INFO L84 FinitePrefix]: Finished finitePrefix Result has 388 conditions, 292 events. 61/292 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 735 event pairs, 0 based on Foata normal form. 0/242 useless extension candidates. Maximal degree in co-relation 346. Up to 24 conditions per place. [2021-08-13 14:39:24,971 INFO L82 GeneralOperation]: Start removeDead. Operand has 197 places, 278 transitions, 936 flow [2021-08-13 14:39:24,978 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 137 places, 158 transitions, 469 flow [2021-08-13 14:39:24,996 INFO L129 PetriNetUnfolder]: 2/54 cut-off events. [2021-08-13 14:39:24,997 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-08-13 14:39:24,997 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:39:24,997 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:39:24,998 INFO L430 AbstractCegarLoop]: === Iteration 1 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:39:25,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:39:25,003 INFO L82 PathProgramCache]: Analyzing trace with hash -2110777191, now seen corresponding path program 1 times [2021-08-13 14:39:25,008 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:39:25,008 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061262356] [2021-08-13 14:39:25,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:39:25,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:39:25,257 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:25,257 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:25,258 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:25,258 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 14:39:25,267 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:25,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 14:39:25,274 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:25,275 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-08-13 14:39:25,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:25,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-08-13 14:39:25,299 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:25,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 14:39:25,310 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:25,312 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:39:25,327 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:25,328 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:39:25,340 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:25,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:39:25,370 INFO L142 QuantifierPusher]: treesize reduction 7, result has 97.0 percent of original size [2021-08-13 14:39:25,379 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 228 [2021-08-13 14:39:25,428 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:25,429 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:25,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:39:25,432 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:39:25,432 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061262356] [2021-08-13 14:39:25,432 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061262356] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:39:25,433 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:39:25,433 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-13 14:39:25,433 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969511619] [2021-08-13 14:39:25,438 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 14:39:25,439 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:39:25,446 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 14:39:25,447 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-08-13 14:39:25,455 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 289 [2021-08-13 14:39:25,461 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 158 transitions, 469 flow. Second operand has 11 states, 11 states have (on average 182.36363636363637) internal successors, (2006), 11 states have internal predecessors, (2006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:25,461 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:39:25,461 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 289 [2021-08-13 14:39:25,462 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 14:39:26,794 INFO L129 PetriNetUnfolder]: 4183/8181 cut-off events. [2021-08-13 14:39:26,794 INFO L130 PetriNetUnfolder]: For 1700/1716 co-relation queries the response was YES. [2021-08-13 14:39:26,849 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15258 conditions, 8181 events. 4183/8181 cut-off events. For 1700/1716 co-relation queries the response was YES. Maximal size of possible extension queue 342. Compared 61961 event pairs, 1832 based on Foata normal form. 145/7183 useless extension candidates. Maximal degree in co-relation 15196. Up to 2927 conditions per place. [2021-08-13 14:39:26,890 INFO L132 encePairwiseOnDemand]: 270/289 looper letters, 132 selfloop transitions, 25 changer transitions 10/255 dead transitions. [2021-08-13 14:39:26,890 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 255 transitions, 1036 flow [2021-08-13 14:39:26,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-13 14:39:26,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-08-13 14:39:26,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 3775 transitions. [2021-08-13 14:39:26,912 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.653114186851211 [2021-08-13 14:39:26,912 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 3775 transitions. [2021-08-13 14:39:26,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 3775 transitions. [2021-08-13 14:39:26,916 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 14:39:26,918 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 3775 transitions. [2021-08-13 14:39:26,927 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 188.75) internal successors, (3775), 20 states have internal predecessors, (3775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:26,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 289.0) internal successors, (6069), 21 states have internal predecessors, (6069), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:26,940 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 289.0) internal successors, (6069), 21 states have internal predecessors, (6069), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:26,941 INFO L348 CegarLoopForPetriNet]: 137 programPoint places, 18 predicate places. [2021-08-13 14:39:26,941 INFO L482 AbstractCegarLoop]: Abstraction has has 155 places, 255 transitions, 1036 flow [2021-08-13 14:39:26,942 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 182.36363636363637) internal successors, (2006), 11 states have internal predecessors, (2006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:26,942 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:39:26,942 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:39:26,942 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-13 14:39:26,942 INFO L430 AbstractCegarLoop]: === Iteration 2 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:39:26,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:39:26,943 INFO L82 PathProgramCache]: Analyzing trace with hash -596067174, now seen corresponding path program 1 times [2021-08-13 14:39:26,943 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:39:26,944 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795249359] [2021-08-13 14:39:26,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:39:26,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:39:27,049 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:27,050 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:27,050 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:27,051 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 14:39:27,054 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:27,055 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-08-13 14:39:27,067 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:27,068 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:39:27,082 INFO L142 QuantifierPusher]: treesize reduction 15, result has 73.2 percent of original size [2021-08-13 14:39:27,082 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-08-13 14:39:27,104 INFO L142 QuantifierPusher]: treesize reduction 30, result has 84.8 percent of original size [2021-08-13 14:39:27,108 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 167 [2021-08-13 14:39:27,164 INFO L142 QuantifierPusher]: treesize reduction 7, result has 97.0 percent of original size [2021-08-13 14:39:27,167 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 230 [2021-08-13 14:39:27,210 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:27,210 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:27,211 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:39:27,211 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:39:27,211 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795249359] [2021-08-13 14:39:27,211 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795249359] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:39:27,211 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:39:27,211 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-08-13 14:39:27,212 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326681869] [2021-08-13 14:39:27,212 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-08-13 14:39:27,213 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:39:27,213 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-13 14:39:27,213 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-08-13 14:39:27,215 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 289 [2021-08-13 14:39:27,217 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 255 transitions, 1036 flow. Second operand has 8 states, 8 states have (on average 202.125) internal successors, (1617), 8 states have internal predecessors, (1617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:27,217 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:39:27,217 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 289 [2021-08-13 14:39:27,217 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 14:39:28,302 INFO L129 PetriNetUnfolder]: 5226/9903 cut-off events. [2021-08-13 14:39:28,302 INFO L130 PetriNetUnfolder]: For 3890/4417 co-relation queries the response was YES. [2021-08-13 14:39:28,332 INFO L84 FinitePrefix]: Finished finitePrefix Result has 24892 conditions, 9903 events. 5226/9903 cut-off events. For 3890/4417 co-relation queries the response was YES. Maximal size of possible extension queue 388. Compared 75087 event pairs, 2147 based on Foata normal form. 8/8408 useless extension candidates. Maximal degree in co-relation 24807. Up to 5016 conditions per place. [2021-08-13 14:39:28,387 INFO L132 encePairwiseOnDemand]: 277/289 looper letters, 150 selfloop transitions, 18 changer transitions 10/295 dead transitions. [2021-08-13 14:39:28,387 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 295 transitions, 1588 flow [2021-08-13 14:39:28,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-13 14:39:28,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-08-13 14:39:28,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2300 transitions. [2021-08-13 14:39:28,392 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7234979553318653 [2021-08-13 14:39:28,392 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2300 transitions. [2021-08-13 14:39:28,392 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2300 transitions. [2021-08-13 14:39:28,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 14:39:28,393 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2300 transitions. [2021-08-13 14:39:28,396 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 209.0909090909091) internal successors, (2300), 11 states have internal predecessors, (2300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:28,400 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 289.0) internal successors, (3468), 12 states have internal predecessors, (3468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:28,401 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 289.0) internal successors, (3468), 12 states have internal predecessors, (3468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:28,401 INFO L348 CegarLoopForPetriNet]: 137 programPoint places, 28 predicate places. [2021-08-13 14:39:28,401 INFO L482 AbstractCegarLoop]: Abstraction has has 165 places, 295 transitions, 1588 flow [2021-08-13 14:39:28,402 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 202.125) internal successors, (1617), 8 states have internal predecessors, (1617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:28,402 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:39:28,402 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:39:28,402 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-13 14:39:28,402 INFO L430 AbstractCegarLoop]: === Iteration 3 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:39:28,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:39:28,403 INFO L82 PathProgramCache]: Analyzing trace with hash -1762901754, now seen corresponding path program 2 times [2021-08-13 14:39:28,403 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:39:28,403 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39029915] [2021-08-13 14:39:28,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:39:28,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:39:28,461 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:28,462 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:28,462 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:28,463 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 14:39:28,465 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:28,466 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 14:39:28,471 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:28,471 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-08-13 14:39:28,479 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:28,479 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-08-13 14:39:28,488 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:28,489 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 14:39:28,497 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:28,498 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:39:28,508 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:28,508 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:39:28,527 INFO L142 QuantifierPusher]: treesize reduction 17, result has 91.3 percent of original size [2021-08-13 14:39:28,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 179 [2021-08-13 14:39:28,578 INFO L142 QuantifierPusher]: treesize reduction 7, result has 97.0 percent of original size [2021-08-13 14:39:28,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 228 [2021-08-13 14:39:28,626 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:28,627 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:28,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:39:28,628 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:39:28,628 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39029915] [2021-08-13 14:39:28,628 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39029915] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:39:28,628 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:39:28,628 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-13 14:39:28,628 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139717672] [2021-08-13 14:39:28,629 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-13 14:39:28,629 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:39:28,629 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-13 14:39:28,630 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-08-13 14:39:28,632 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 289 [2021-08-13 14:39:28,634 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 295 transitions, 1588 flow. Second operand has 11 states, 11 states have (on average 182.36363636363637) internal successors, (2006), 11 states have internal predecessors, (2006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:28,634 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:39:28,635 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 289 [2021-08-13 14:39:28,635 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 14:39:30,082 INFO L129 PetriNetUnfolder]: 6253/11646 cut-off events. [2021-08-13 14:39:30,082 INFO L130 PetriNetUnfolder]: For 8009/9307 co-relation queries the response was YES. [2021-08-13 14:39:30,135 INFO L84 FinitePrefix]: Finished finitePrefix Result has 36781 conditions, 11646 events. 6253/11646 cut-off events. For 8009/9307 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 89716 event pairs, 2741 based on Foata normal form. 18/9802 useless extension candidates. Maximal degree in co-relation 36666. Up to 6127 conditions per place. [2021-08-13 14:39:30,263 INFO L132 encePairwiseOnDemand]: 273/289 looper letters, 204 selfloop transitions, 30 changer transitions 2/324 dead transitions. [2021-08-13 14:39:30,263 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 324 transitions, 2242 flow [2021-08-13 14:39:30,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-13 14:39:30,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2021-08-13 14:39:30,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3216 transitions. [2021-08-13 14:39:30,269 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.6545898636271117 [2021-08-13 14:39:30,269 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3216 transitions. [2021-08-13 14:39:30,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3216 transitions. [2021-08-13 14:39:30,270 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 14:39:30,270 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3216 transitions. [2021-08-13 14:39:30,274 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 189.1764705882353) internal successors, (3216), 17 states have internal predecessors, (3216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:30,279 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 289.0) internal successors, (5202), 18 states have internal predecessors, (5202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:30,279 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 289.0) internal successors, (5202), 18 states have internal predecessors, (5202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:30,280 INFO L348 CegarLoopForPetriNet]: 137 programPoint places, 42 predicate places. [2021-08-13 14:39:30,280 INFO L482 AbstractCegarLoop]: Abstraction has has 179 places, 324 transitions, 2242 flow [2021-08-13 14:39:30,280 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 182.36363636363637) internal successors, (2006), 11 states have internal predecessors, (2006), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:30,280 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:39:30,281 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:39:30,281 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-13 14:39:30,281 INFO L430 AbstractCegarLoop]: === Iteration 4 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:39:30,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:39:30,281 INFO L82 PathProgramCache]: Analyzing trace with hash -294453128, now seen corresponding path program 1 times [2021-08-13 14:39:30,281 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:39:30,282 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132806266] [2021-08-13 14:39:30,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:39:30,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:39:30,306 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:30,306 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:30,307 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:30,307 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 14:39:30,309 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:30,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 14:39:30,312 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:30,313 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-08-13 14:39:30,316 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:30,316 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-08-13 14:39:30,320 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:30,320 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:30,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:39:30,321 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:39:30,321 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132806266] [2021-08-13 14:39:30,321 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132806266] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:39:30,321 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:39:30,321 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-13 14:39:30,321 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554029586] [2021-08-13 14:39:30,322 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-08-13 14:39:30,322 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:39:30,322 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-13 14:39:30,322 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-08-13 14:39:30,323 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 289 [2021-08-13 14:39:30,324 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 324 transitions, 2242 flow. Second operand has 6 states, 6 states have (on average 253.66666666666666) internal successors, (1522), 6 states have internal predecessors, (1522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:30,324 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:39:30,324 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 289 [2021-08-13 14:39:30,325 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 14:39:33,230 INFO L129 PetriNetUnfolder]: 16459/30196 cut-off events. [2021-08-13 14:39:33,230 INFO L130 PetriNetUnfolder]: For 41204/48045 co-relation queries the response was YES. [2021-08-13 14:39:33,338 INFO L84 FinitePrefix]: Finished finitePrefix Result has 104270 conditions, 30196 events. 16459/30196 cut-off events. For 41204/48045 co-relation queries the response was YES. Maximal size of possible extension queue 1325. Compared 272757 event pairs, 2699 based on Foata normal form. 7/25645 useless extension candidates. Maximal degree in co-relation 104080. Up to 15814 conditions per place. [2021-08-13 14:39:33,602 INFO L132 encePairwiseOnDemand]: 276/289 looper letters, 176 selfloop transitions, 84 changer transitions 27/522 dead transitions. [2021-08-13 14:39:33,602 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 522 transitions, 4302 flow [2021-08-13 14:39:33,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-13 14:39:33,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-08-13 14:39:33,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3426 transitions. [2021-08-13 14:39:33,608 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.9118977907905244 [2021-08-13 14:39:33,608 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3426 transitions. [2021-08-13 14:39:33,609 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3426 transitions. [2021-08-13 14:39:33,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 14:39:33,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3426 transitions. [2021-08-13 14:39:33,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 263.53846153846155) internal successors, (3426), 13 states have internal predecessors, (3426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:33,619 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 289.0) internal successors, (4046), 14 states have internal predecessors, (4046), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:33,620 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 289.0) internal successors, (4046), 14 states have internal predecessors, (4046), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:33,620 INFO L348 CegarLoopForPetriNet]: 137 programPoint places, 54 predicate places. [2021-08-13 14:39:33,620 INFO L482 AbstractCegarLoop]: Abstraction has has 191 places, 522 transitions, 4302 flow [2021-08-13 14:39:33,620 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 253.66666666666666) internal successors, (1522), 6 states have internal predecessors, (1522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:33,620 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:39:33,621 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:39:33,621 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-13 14:39:33,621 INFO L430 AbstractCegarLoop]: === Iteration 5 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:39:33,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:39:33,622 INFO L82 PathProgramCache]: Analyzing trace with hash -113551881, now seen corresponding path program 1 times [2021-08-13 14:39:33,622 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:39:33,622 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398310636] [2021-08-13 14:39:33,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:39:33,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:39:33,708 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:33,709 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:33,709 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:33,709 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 14:39:33,712 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:33,712 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-08-13 14:39:33,717 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:33,718 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:39:33,725 INFO L142 QuantifierPusher]: treesize reduction 15, result has 73.2 percent of original size [2021-08-13 14:39:33,726 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-08-13 14:39:33,744 INFO L142 QuantifierPusher]: treesize reduction 15, result has 73.2 percent of original size [2021-08-13 14:39:33,745 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-08-13 14:39:33,765 INFO L142 QuantifierPusher]: treesize reduction 30, result has 84.8 percent of original size [2021-08-13 14:39:33,768 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 167 [2021-08-13 14:39:33,812 INFO L142 QuantifierPusher]: treesize reduction 7, result has 97.0 percent of original size [2021-08-13 14:39:33,814 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 230 [2021-08-13 14:39:33,859 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:33,859 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:33,860 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:39:33,860 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:39:33,860 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398310636] [2021-08-13 14:39:33,860 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398310636] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:39:33,860 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:39:33,860 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-13 14:39:33,860 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436452680] [2021-08-13 14:39:33,861 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-08-13 14:39:33,861 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:39:33,861 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-13 14:39:33,861 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-08-13 14:39:33,863 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 289 [2021-08-13 14:39:33,864 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 522 transitions, 4302 flow. Second operand has 9 states, 9 states have (on average 201.88888888888889) internal successors, (1817), 9 states have internal predecessors, (1817), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:33,864 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:39:33,864 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 289 [2021-08-13 14:39:33,864 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 14:39:37,685 INFO L129 PetriNetUnfolder]: 19406/35216 cut-off events. [2021-08-13 14:39:37,685 INFO L130 PetriNetUnfolder]: For 81893/92553 co-relation queries the response was YES. [2021-08-13 14:39:37,798 INFO L84 FinitePrefix]: Finished finitePrefix Result has 142731 conditions, 35216 events. 19406/35216 cut-off events. For 81893/92553 co-relation queries the response was YES. Maximal size of possible extension queue 1496. Compared 318977 event pairs, 3004 based on Foata normal form. 190/29928 useless extension candidates. Maximal degree in co-relation 142488. Up to 18652 conditions per place. [2021-08-13 14:39:37,943 INFO L132 encePairwiseOnDemand]: 276/289 looper letters, 378 selfloop transitions, 23 changer transitions 27/574 dead transitions. [2021-08-13 14:39:37,943 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 574 transitions, 5610 flow [2021-08-13 14:39:37,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-13 14:39:37,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-13 14:39:37,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2496 transitions. [2021-08-13 14:39:37,947 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7197231833910035 [2021-08-13 14:39:37,947 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2496 transitions. [2021-08-13 14:39:37,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2496 transitions. [2021-08-13 14:39:37,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 14:39:37,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2496 transitions. [2021-08-13 14:39:37,951 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 208.0) internal successors, (2496), 12 states have internal predecessors, (2496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:37,965 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 289.0) internal successors, (3757), 13 states have internal predecessors, (3757), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:37,966 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 289.0) internal successors, (3757), 13 states have internal predecessors, (3757), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:37,966 INFO L348 CegarLoopForPetriNet]: 137 programPoint places, 65 predicate places. [2021-08-13 14:39:37,966 INFO L482 AbstractCegarLoop]: Abstraction has has 202 places, 574 transitions, 5610 flow [2021-08-13 14:39:37,967 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 201.88888888888889) internal successors, (1817), 9 states have internal predecessors, (1817), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:37,967 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:39:37,967 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:39:37,967 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-13 14:39:37,967 INFO L430 AbstractCegarLoop]: === Iteration 6 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:39:37,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:39:37,968 INFO L82 PathProgramCache]: Analyzing trace with hash 1767802853, now seen corresponding path program 2 times [2021-08-13 14:39:37,968 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:39:37,968 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251513547] [2021-08-13 14:39:37,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:39:37,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:39:38,027 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:38,027 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:38,028 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:38,028 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 14:39:38,030 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:38,031 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 14:39:38,035 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:38,035 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-08-13 14:39:38,041 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:38,042 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-08-13 14:39:38,049 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:38,049 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 14:39:38,057 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:38,057 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:39:38,062 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:38,063 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:39:38,072 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:38,072 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:39:38,080 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:38,081 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:39:38,092 INFO L142 QuantifierPusher]: treesize reduction 30, result has 84.8 percent of original size [2021-08-13 14:39:38,094 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 167 [2021-08-13 14:39:38,138 INFO L142 QuantifierPusher]: treesize reduction 7, result has 97.0 percent of original size [2021-08-13 14:39:38,140 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 230 [2021-08-13 14:39:38,184 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:38,185 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:38,185 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:39:38,185 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:39:38,185 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251513547] [2021-08-13 14:39:38,185 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251513547] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:39:38,185 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:39:38,186 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-08-13 14:39:38,186 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693099578] [2021-08-13 14:39:38,186 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-13 14:39:38,186 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:39:38,186 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-13 14:39:38,186 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-08-13 14:39:38,188 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 289 [2021-08-13 14:39:38,189 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 574 transitions, 5610 flow. Second operand has 12 states, 12 states have (on average 180.08333333333334) internal successors, (2161), 12 states have internal predecessors, (2161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:38,189 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:39:38,189 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 289 [2021-08-13 14:39:38,189 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 14:39:42,806 INFO L129 PetriNetUnfolder]: 21044/38049 cut-off events. [2021-08-13 14:39:42,806 INFO L130 PetriNetUnfolder]: For 120765/137817 co-relation queries the response was YES. [2021-08-13 14:39:42,965 INFO L84 FinitePrefix]: Finished finitePrefix Result has 178737 conditions, 38049 events. 21044/38049 cut-off events. For 120765/137817 co-relation queries the response was YES. Maximal size of possible extension queue 1612. Compared 347214 event pairs, 3179 based on Foata normal form. 223/32228 useless extension candidates. Maximal degree in co-relation 178430. Up to 20508 conditions per place. [2021-08-13 14:39:43,158 INFO L132 encePairwiseOnDemand]: 271/289 looper letters, 469 selfloop transitions, 41 changer transitions 29/641 dead transitions. [2021-08-13 14:39:43,158 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 641 transitions, 7350 flow [2021-08-13 14:39:43,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-13 14:39:43,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2021-08-13 14:39:43,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3355 transitions. [2021-08-13 14:39:43,164 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.6449442522106882 [2021-08-13 14:39:43,164 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 3355 transitions. [2021-08-13 14:39:43,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 3355 transitions. [2021-08-13 14:39:43,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 14:39:43,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 3355 transitions. [2021-08-13 14:39:43,169 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 186.38888888888889) internal successors, (3355), 18 states have internal predecessors, (3355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:43,176 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 289.0) internal successors, (5491), 19 states have internal predecessors, (5491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:43,177 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 289.0) internal successors, (5491), 19 states have internal predecessors, (5491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:43,177 INFO L348 CegarLoopForPetriNet]: 137 programPoint places, 82 predicate places. [2021-08-13 14:39:43,177 INFO L482 AbstractCegarLoop]: Abstraction has has 219 places, 641 transitions, 7350 flow [2021-08-13 14:39:43,178 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 180.08333333333334) internal successors, (2161), 12 states have internal predecessors, (2161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:43,178 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:39:43,178 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:39:43,178 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-13 14:39:43,178 INFO L430 AbstractCegarLoop]: === Iteration 7 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:39:43,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:39:43,178 INFO L82 PathProgramCache]: Analyzing trace with hash 517538813, now seen corresponding path program 3 times [2021-08-13 14:39:43,178 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:39:43,178 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399947704] [2021-08-13 14:39:43,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:39:43,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:39:43,263 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:43,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:43,264 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:43,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 14:39:43,267 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:43,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 14:39:43,276 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:43,277 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-08-13 14:39:43,284 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:43,285 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-08-13 14:39:43,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:43,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 14:39:43,305 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:43,305 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:39:43,312 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:43,313 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:39:43,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:43,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:39:43,334 INFO L142 QuantifierPusher]: treesize reduction 15, result has 73.2 percent of original size [2021-08-13 14:39:43,335 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-08-13 14:39:43,357 INFO L142 QuantifierPusher]: treesize reduction 30, result has 84.8 percent of original size [2021-08-13 14:39:43,359 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 167 [2021-08-13 14:39:43,403 INFO L142 QuantifierPusher]: treesize reduction 7, result has 97.0 percent of original size [2021-08-13 14:39:43,405 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 230 [2021-08-13 14:39:43,450 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:43,450 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:43,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:39:43,451 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:39:43,451 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399947704] [2021-08-13 14:39:43,451 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399947704] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:39:43,451 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:39:43,451 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-08-13 14:39:43,451 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010642462] [2021-08-13 14:39:43,452 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-08-13 14:39:43,452 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:39:43,452 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-13 14:39:43,452 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-08-13 14:39:43,454 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 289 [2021-08-13 14:39:43,455 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 641 transitions, 7350 flow. Second operand has 12 states, 12 states have (on average 180.08333333333334) internal successors, (2161), 12 states have internal predecessors, (2161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:43,455 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:39:43,455 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 289 [2021-08-13 14:39:43,456 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 14:39:48,235 INFO L129 PetriNetUnfolder]: 20596/37136 cut-off events. [2021-08-13 14:39:48,235 INFO L130 PetriNetUnfolder]: For 160888/182444 co-relation queries the response was YES. [2021-08-13 14:39:48,369 INFO L84 FinitePrefix]: Finished finitePrefix Result has 197868 conditions, 37136 events. 20596/37136 cut-off events. For 160888/182444 co-relation queries the response was YES. Maximal size of possible extension queue 1597. Compared 336366 event pairs, 3023 based on Foata normal form. 320/31571 useless extension candidates. Maximal degree in co-relation 197519. Up to 19920 conditions per place. [2021-08-13 14:39:48,537 INFO L132 encePairwiseOnDemand]: 272/289 looper letters, 491 selfloop transitions, 37 changer transitions 29/659 dead transitions. [2021-08-13 14:39:48,537 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 659 transitions, 8606 flow [2021-08-13 14:39:48,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-13 14:39:48,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2021-08-13 14:39:48,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3004 transitions. [2021-08-13 14:39:48,542 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.6496539792387543 [2021-08-13 14:39:48,542 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3004 transitions. [2021-08-13 14:39:48,542 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3004 transitions. [2021-08-13 14:39:48,543 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 14:39:48,543 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3004 transitions. [2021-08-13 14:39:48,547 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 187.75) internal successors, (3004), 16 states have internal predecessors, (3004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:48,551 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 289.0) internal successors, (4913), 17 states have internal predecessors, (4913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:48,551 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 289.0) internal successors, (4913), 17 states have internal predecessors, (4913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:48,552 INFO L348 CegarLoopForPetriNet]: 137 programPoint places, 97 predicate places. [2021-08-13 14:39:48,552 INFO L482 AbstractCegarLoop]: Abstraction has has 234 places, 659 transitions, 8606 flow [2021-08-13 14:39:48,552 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 180.08333333333334) internal successors, (2161), 12 states have internal predecessors, (2161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:48,552 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:39:48,552 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:39:48,552 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-13 14:39:48,552 INFO L430 AbstractCegarLoop]: === Iteration 8 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:39:48,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:39:48,553 INFO L82 PathProgramCache]: Analyzing trace with hash 595605885, now seen corresponding path program 4 times [2021-08-13 14:39:48,553 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:39:48,553 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190746502] [2021-08-13 14:39:48,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:39:48,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:39:48,586 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:48,586 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:48,587 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:48,587 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 14:39:48,589 INFO L142 QuantifierPusher]: treesize reduction 21, result has 16.0 percent of original size [2021-08-13 14:39:48,590 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-08-13 14:39:48,592 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:48,592 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-08-13 14:39:48,595 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:48,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-08-13 14:39:48,601 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:48,601 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-08-13 14:39:48,609 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:48,609 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-08-13 14:39:48,614 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:48,614 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 14:39:48,618 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:48,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-08-13 14:39:48,623 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:48,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-08-13 14:39:48,629 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:48,629 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:48,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:39:48,630 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:39:48,630 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190746502] [2021-08-13 14:39:48,630 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190746502] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:39:48,630 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:39:48,630 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 14:39:48,630 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101662889] [2021-08-13 14:39:48,630 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 14:39:48,630 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:39:48,631 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 14:39:48,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-08-13 14:39:48,632 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 289 [2021-08-13 14:39:48,633 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 659 transitions, 8606 flow. Second operand has 10 states, 10 states have (on average 239.9) internal successors, (2399), 10 states have internal predecessors, (2399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:48,634 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:39:48,634 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 289 [2021-08-13 14:39:48,634 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 14:39:54,007 INFO L129 PetriNetUnfolder]: 21758/40069 cut-off events. [2021-08-13 14:39:54,007 INFO L130 PetriNetUnfolder]: For 207105/238122 co-relation queries the response was YES. [2021-08-13 14:39:54,203 INFO L84 FinitePrefix]: Finished finitePrefix Result has 227663 conditions, 40069 events. 21758/40069 cut-off events. For 207105/238122 co-relation queries the response was YES. Maximal size of possible extension queue 1718. Compared 375753 event pairs, 3157 based on Foata normal form. 1141/35173 useless extension candidates. Maximal degree in co-relation 227290. Up to 21145 conditions per place. [2021-08-13 14:39:54,498 INFO L132 encePairwiseOnDemand]: 273/289 looper letters, 267 selfloop transitions, 129 changer transitions 173/851 dead transitions. [2021-08-13 14:39:54,498 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 851 transitions, 12394 flow [2021-08-13 14:39:54,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-13 14:39:54,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2021-08-13 14:39:54,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 5412 transitions. [2021-08-13 14:39:54,503 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.8512110726643599 [2021-08-13 14:39:54,503 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 5412 transitions. [2021-08-13 14:39:54,503 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 5412 transitions. [2021-08-13 14:39:54,505 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 14:39:54,505 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 5412 transitions. [2021-08-13 14:39:54,511 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 246.0) internal successors, (5412), 22 states have internal predecessors, (5412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:54,516 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 289.0) internal successors, (6647), 23 states have internal predecessors, (6647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:54,517 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 289.0) internal successors, (6647), 23 states have internal predecessors, (6647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:54,517 INFO L348 CegarLoopForPetriNet]: 137 programPoint places, 118 predicate places. [2021-08-13 14:39:54,517 INFO L482 AbstractCegarLoop]: Abstraction has has 255 places, 851 transitions, 12394 flow [2021-08-13 14:39:54,517 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 239.9) internal successors, (2399), 10 states have internal predecessors, (2399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:54,517 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:39:54,517 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:39:54,517 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-13 14:39:54,518 INFO L430 AbstractCegarLoop]: === Iteration 9 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:39:54,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:39:54,518 INFO L82 PathProgramCache]: Analyzing trace with hash 1744391504, now seen corresponding path program 1 times [2021-08-13 14:39:54,518 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:39:54,518 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413368030] [2021-08-13 14:39:54,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:39:54,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:39:54,553 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:54,553 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:54,554 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:54,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-13 14:39:54,556 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:54,556 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-08-13 14:39:54,561 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:54,561 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:39:54,567 INFO L142 QuantifierPusher]: treesize reduction 2, result has 96.4 percent of original size [2021-08-13 14:39:54,567 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 14:39:54,587 INFO L142 QuantifierPusher]: treesize reduction 2, result has 96.4 percent of original size [2021-08-13 14:39:54,588 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 14:39:54,610 INFO L142 QuantifierPusher]: treesize reduction 2, result has 96.4 percent of original size [2021-08-13 14:39:54,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 14:39:54,637 INFO L142 QuantifierPusher]: treesize reduction 17, result has 91.3 percent of original size [2021-08-13 14:39:54,639 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 179 [2021-08-13 14:39:54,680 INFO L142 QuantifierPusher]: treesize reduction 7, result has 97.0 percent of original size [2021-08-13 14:39:54,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 228 [2021-08-13 14:39:54,724 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:39:54,725 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:39:54,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:39:54,725 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:39:54,725 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413368030] [2021-08-13 14:39:54,725 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413368030] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:39:54,726 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:39:54,726 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-08-13 14:39:54,726 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152068350] [2021-08-13 14:39:54,726 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-08-13 14:39:54,726 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:39:54,726 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-13 14:39:54,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-08-13 14:39:54,728 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 289 [2021-08-13 14:39:54,729 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 851 transitions, 12394 flow. Second operand has 10 states, 10 states have (on average 201.5) internal successors, (2015), 10 states have internal predecessors, (2015), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:39:54,729 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:39:54,729 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 289 [2021-08-13 14:39:54,729 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 14:40:00,465 INFO L129 PetriNetUnfolder]: 22883/41460 cut-off events. [2021-08-13 14:40:00,465 INFO L130 PetriNetUnfolder]: For 291958/310421 co-relation queries the response was YES. [2021-08-13 14:40:00,642 INFO L84 FinitePrefix]: Finished finitePrefix Result has 257670 conditions, 41460 events. 22883/41460 cut-off events. For 291958/310421 co-relation queries the response was YES. Maximal size of possible extension queue 1706. Compared 380322 event pairs, 3369 based on Foata normal form. 273/35450 useless extension candidates. Maximal degree in co-relation 257258. Up to 22501 conditions per place. [2021-08-13 14:40:00,802 INFO L132 encePairwiseOnDemand]: 275/289 looper letters, 456 selfloop transitions, 26 changer transitions 183/871 dead transitions. [2021-08-13 14:40:00,802 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 871 transitions, 13895 flow [2021-08-13 14:40:00,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-13 14:40:00,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-08-13 14:40:00,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2697 transitions. [2021-08-13 14:40:00,820 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.7178599946766037 [2021-08-13 14:40:00,820 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2697 transitions. [2021-08-13 14:40:00,820 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2697 transitions. [2021-08-13 14:40:00,821 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 14:40:00,821 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2697 transitions. [2021-08-13 14:40:00,823 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 207.46153846153845) internal successors, (2697), 13 states have internal predecessors, (2697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:00,826 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 289.0) internal successors, (4046), 14 states have internal predecessors, (4046), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:00,826 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 289.0) internal successors, (4046), 14 states have internal predecessors, (4046), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:00,826 INFO L348 CegarLoopForPetriNet]: 137 programPoint places, 130 predicate places. [2021-08-13 14:40:00,826 INFO L482 AbstractCegarLoop]: Abstraction has has 267 places, 871 transitions, 13895 flow [2021-08-13 14:40:00,826 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 201.5) internal successors, (2015), 10 states have internal predecessors, (2015), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:00,826 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:40:00,826 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:40:00,827 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-13 14:40:00,827 INFO L430 AbstractCegarLoop]: === Iteration 10 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:40:00,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:40:00,827 INFO L82 PathProgramCache]: Analyzing trace with hash 1855034437, now seen corresponding path program 1 times [2021-08-13 14:40:00,827 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:40:00,827 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992731989] [2021-08-13 14:40:00,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:40:00,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:40:00,930 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:00,930 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:40:00,931 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:00,931 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 14:40:00,933 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:00,933 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 14:40:00,938 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:00,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-08-13 14:40:00,944 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:00,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-08-13 14:40:00,965 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:00,965 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 14:40:00,972 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:00,973 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:40:00,977 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:00,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:40:00,986 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:00,987 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:40:00,995 INFO L142 QuantifierPusher]: treesize reduction 15, result has 73.2 percent of original size [2021-08-13 14:40:00,995 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-08-13 14:40:01,024 INFO L142 QuantifierPusher]: treesize reduction 15, result has 73.2 percent of original size [2021-08-13 14:40:01,024 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-08-13 14:40:01,047 INFO L142 QuantifierPusher]: treesize reduction 30, result has 84.8 percent of original size [2021-08-13 14:40:01,057 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 167 [2021-08-13 14:40:01,113 INFO L142 QuantifierPusher]: treesize reduction 7, result has 97.0 percent of original size [2021-08-13 14:40:01,114 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 230 [2021-08-13 14:40:01,378 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:01,378 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:40:01,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:40:01,379 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:40:01,379 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992731989] [2021-08-13 14:40:01,379 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992731989] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:40:01,379 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:40:01,379 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-08-13 14:40:01,379 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914714134] [2021-08-13 14:40:01,379 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-08-13 14:40:01,379 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:40:01,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-08-13 14:40:01,380 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2021-08-13 14:40:01,381 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 289 [2021-08-13 14:40:01,382 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 871 transitions, 13895 flow. Second operand has 13 states, 13 states have (on average 179.76923076923077) internal successors, (2337), 13 states have internal predecessors, (2337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:01,382 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:40:01,383 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 289 [2021-08-13 14:40:01,383 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 14:40:08,063 INFO L129 PetriNetUnfolder]: 23495/42717 cut-off events. [2021-08-13 14:40:08,063 INFO L130 PetriNetUnfolder]: For 374932/398572 co-relation queries the response was YES. [2021-08-13 14:40:08,242 INFO L84 FinitePrefix]: Finished finitePrefix Result has 292125 conditions, 42717 events. 23495/42717 cut-off events. For 374932/398572 co-relation queries the response was YES. Maximal size of possible extension queue 1774. Compared 395570 event pairs, 3309 based on Foata normal form. 534/36861 useless extension candidates. Maximal degree in co-relation 291633. Up to 23341 conditions per place. [2021-08-13 14:40:08,510 INFO L132 encePairwiseOnDemand]: 271/289 looper letters, 572 selfloop transitions, 48 changer transitions 186/952 dead transitions. [2021-08-13 14:40:08,510 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 283 places, 952 transitions, 16738 flow [2021-08-13 14:40:08,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-13 14:40:08,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2021-08-13 14:40:08,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3183 transitions. [2021-08-13 14:40:08,513 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.6478729900264604 [2021-08-13 14:40:08,513 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3183 transitions. [2021-08-13 14:40:08,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3183 transitions. [2021-08-13 14:40:08,514 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 14:40:08,514 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3183 transitions. [2021-08-13 14:40:08,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 187.23529411764707) internal successors, (3183), 17 states have internal predecessors, (3183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:08,519 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 289.0) internal successors, (5202), 18 states have internal predecessors, (5202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:08,519 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 289.0) internal successors, (5202), 18 states have internal predecessors, (5202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:08,519 INFO L348 CegarLoopForPetriNet]: 137 programPoint places, 146 predicate places. [2021-08-13 14:40:08,519 INFO L482 AbstractCegarLoop]: Abstraction has has 283 places, 952 transitions, 16738 flow [2021-08-13 14:40:08,520 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 179.76923076923077) internal successors, (2337), 13 states have internal predecessors, (2337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:08,520 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:40:08,520 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:40:08,520 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-13 14:40:08,520 INFO L430 AbstractCegarLoop]: === Iteration 11 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:40:08,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:40:08,521 INFO L82 PathProgramCache]: Analyzing trace with hash -531949219, now seen corresponding path program 2 times [2021-08-13 14:40:08,521 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:40:08,521 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225579895] [2021-08-13 14:40:08,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:40:08,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:40:08,553 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:08,553 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:40:08,554 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:08,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 14:40:08,556 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:08,556 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 14:40:08,560 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:08,561 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-08-13 14:40:08,567 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:08,567 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-08-13 14:40:08,574 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:08,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-08-13 14:40:08,599 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:08,599 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-08-13 14:40:08,607 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:08,608 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 14:40:08,613 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:08,613 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 14:40:08,623 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:08,623 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-08-13 14:40:08,629 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:08,629 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 14:40:08,638 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:08,638 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:40:08,645 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:08,646 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:40:08,656 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:08,656 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:40:08,671 INFO L142 QuantifierPusher]: treesize reduction 2, result has 96.4 percent of original size [2021-08-13 14:40:08,672 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-08-13 14:40:08,700 INFO L142 QuantifierPusher]: treesize reduction 17, result has 91.3 percent of original size [2021-08-13 14:40:08,701 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 179 [2021-08-13 14:40:08,743 INFO L142 QuantifierPusher]: treesize reduction 7, result has 97.0 percent of original size [2021-08-13 14:40:08,745 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 228 [2021-08-13 14:40:08,787 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:08,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:40:08,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:40:08,788 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:40:08,788 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225579895] [2021-08-13 14:40:08,788 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225579895] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:40:08,788 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:40:08,788 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-08-13 14:40:08,788 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547943728] [2021-08-13 14:40:08,789 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-08-13 14:40:08,803 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:40:08,803 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-08-13 14:40:08,803 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2021-08-13 14:40:08,805 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 289 [2021-08-13 14:40:08,806 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 952 transitions, 16738 flow. Second operand has 15 states, 15 states have (on average 176.53333333333333) internal successors, (2648), 15 states have internal predecessors, (2648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:08,807 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:40:08,807 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 289 [2021-08-13 14:40:08,807 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 14:40:16,733 INFO L129 PetriNetUnfolder]: 25097/45535 cut-off events. [2021-08-13 14:40:16,733 INFO L130 PetriNetUnfolder]: For 479933/507048 co-relation queries the response was YES. [2021-08-13 14:40:16,928 INFO L84 FinitePrefix]: Finished finitePrefix Result has 338604 conditions, 45535 events. 25097/45535 cut-off events. For 479933/507048 co-relation queries the response was YES. Maximal size of possible extension queue 1884. Compared 423252 event pairs, 3137 based on Foata normal form. 396/38886 useless extension candidates. Maximal degree in co-relation 338024. Up to 25057 conditions per place. [2021-08-13 14:40:17,118 INFO L132 encePairwiseOnDemand]: 269/289 looper letters, 664 selfloop transitions, 79 changer transitions 187/1066 dead transitions. [2021-08-13 14:40:17,118 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 1066 transitions, 20562 flow [2021-08-13 14:40:17,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-13 14:40:17,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-08-13 14:40:17,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3855 transitions. [2021-08-13 14:40:17,122 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.6351952545724172 [2021-08-13 14:40:17,122 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3855 transitions. [2021-08-13 14:40:17,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3855 transitions. [2021-08-13 14:40:17,122 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 14:40:17,122 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3855 transitions. [2021-08-13 14:40:17,126 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 183.57142857142858) internal successors, (3855), 21 states have internal predecessors, (3855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:17,129 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 289.0) internal successors, (6358), 22 states have internal predecessors, (6358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:17,129 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 289.0) internal successors, (6358), 22 states have internal predecessors, (6358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:17,129 INFO L348 CegarLoopForPetriNet]: 137 programPoint places, 166 predicate places. [2021-08-13 14:40:17,129 INFO L482 AbstractCegarLoop]: Abstraction has has 303 places, 1066 transitions, 20562 flow [2021-08-13 14:40:17,130 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 176.53333333333333) internal successors, (2648), 15 states have internal predecessors, (2648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:17,130 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:40:17,130 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:40:17,130 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-13 14:40:17,130 INFO L430 AbstractCegarLoop]: === Iteration 12 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:40:17,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:40:17,131 INFO L82 PathProgramCache]: Analyzing trace with hash 1087580595, now seen corresponding path program 3 times [2021-08-13 14:40:17,131 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:40:17,131 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277780835] [2021-08-13 14:40:17,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:40:17,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:40:17,162 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,162 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:40:17,163 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,163 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 14:40:17,165 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,165 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 14:40:17,169 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,169 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-08-13 14:40:17,175 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,176 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-08-13 14:40:17,183 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,184 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-08-13 14:40:17,193 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,193 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-08-13 14:40:17,202 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,202 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 14:40:17,208 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,208 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 14:40:17,317 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2021-08-13 14:40:17,319 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-08-13 14:40:17,326 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,327 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 14:40:17,339 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,339 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:40:17,350 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:40:17,364 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,364 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:40:17,375 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,376 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:40:17,390 INFO L142 QuantifierPusher]: treesize reduction 17, result has 91.3 percent of original size [2021-08-13 14:40:17,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 179 [2021-08-13 14:40:17,438 INFO L142 QuantifierPusher]: treesize reduction 7, result has 97.0 percent of original size [2021-08-13 14:40:17,450 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 228 [2021-08-13 14:40:17,494 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:17,494 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:40:17,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:40:17,495 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:40:17,495 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277780835] [2021-08-13 14:40:17,495 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277780835] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:40:17,495 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:40:17,495 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2021-08-13 14:40:17,495 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336518197] [2021-08-13 14:40:17,496 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-08-13 14:40:17,496 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:40:17,496 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-08-13 14:40:17,496 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2021-08-13 14:40:17,498 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 289 [2021-08-13 14:40:17,499 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 1066 transitions, 20562 flow. Second operand has 15 states, 15 states have (on average 176.53333333333333) internal successors, (2648), 15 states have internal predecessors, (2648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:17,499 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:40:17,499 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 289 [2021-08-13 14:40:17,499 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 14:40:26,941 INFO L129 PetriNetUnfolder]: 26925/48345 cut-off events. [2021-08-13 14:40:26,942 INFO L130 PetriNetUnfolder]: For 595806/628201 co-relation queries the response was YES. [2021-08-13 14:40:27,174 INFO L84 FinitePrefix]: Finished finitePrefix Result has 392449 conditions, 48345 events. 26925/48345 cut-off events. For 595806/628201 co-relation queries the response was YES. Maximal size of possible extension queue 2006. Compared 447833 event pairs, 3416 based on Foata normal form. 280/40982 useless extension candidates. Maximal degree in co-relation 391773. Up to 27113 conditions per place. [2021-08-13 14:40:27,390 INFO L132 encePairwiseOnDemand]: 268/289 looper letters, 728 selfloop transitions, 98 changer transitions 188/1150 dead transitions. [2021-08-13 14:40:27,390 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 1150 transitions, 24280 flow [2021-08-13 14:40:27,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-13 14:40:27,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-08-13 14:40:27,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3849 transitions. [2021-08-13 14:40:27,458 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.634206623826001 [2021-08-13 14:40:27,458 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3849 transitions. [2021-08-13 14:40:27,458 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3849 transitions. [2021-08-13 14:40:27,458 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 14:40:27,458 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3849 transitions. [2021-08-13 14:40:27,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 183.28571428571428) internal successors, (3849), 21 states have internal predecessors, (3849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:27,465 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 289.0) internal successors, (6358), 22 states have internal predecessors, (6358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:27,466 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 289.0) internal successors, (6358), 22 states have internal predecessors, (6358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:27,466 INFO L348 CegarLoopForPetriNet]: 137 programPoint places, 186 predicate places. [2021-08-13 14:40:27,466 INFO L482 AbstractCegarLoop]: Abstraction has has 323 places, 1150 transitions, 24280 flow [2021-08-13 14:40:27,466 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 176.53333333333333) internal successors, (2648), 15 states have internal predecessors, (2648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:27,466 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:40:27,466 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:40:27,466 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-08-13 14:40:27,467 INFO L430 AbstractCegarLoop]: === Iteration 13 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:40:27,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:40:27,467 INFO L82 PathProgramCache]: Analyzing trace with hash -1235235011, now seen corresponding path program 4 times [2021-08-13 14:40:27,467 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:40:27,467 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670975844] [2021-08-13 14:40:27,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:40:27,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:40:27,501 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,501 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:40:27,502 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,502 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-08-13 14:40:27,506 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,506 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-08-13 14:40:27,511 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,512 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 14:40:27,519 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,519 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 14:40:27,528 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-08-13 14:40:27,539 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2021-08-13 14:40:27,553 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-08-13 14:40:27,571 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,571 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2021-08-13 14:40:27,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,579 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2021-08-13 14:40:27,594 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,595 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-08-13 14:40:27,602 INFO L142 QuantifierPusher]: treesize reduction 14, result has 71.4 percent of original size [2021-08-13 14:40:27,603 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-08-13 14:40:27,618 INFO L142 QuantifierPusher]: treesize reduction 14, result has 68.9 percent of original size [2021-08-13 14:40:27,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 14:40:27,635 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,636 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 14:40:27,652 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,653 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 14:40:27,665 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,665 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 14:40:27,683 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,684 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-08-13 14:40:27,699 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 14:40:27,716 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,717 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:40:27,734 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,734 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:40:27,752 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:40:27,770 INFO L142 QuantifierPusher]: treesize reduction 7, result has 97.0 percent of original size [2021-08-13 14:40:27,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 228 [2021-08-13 14:40:27,832 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:27,833 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:40:27,833 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:40:27,833 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:40:27,834 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670975844] [2021-08-13 14:40:27,834 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670975844] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:40:27,834 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:40:27,834 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2021-08-13 14:40:27,834 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088418437] [2021-08-13 14:40:27,834 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-08-13 14:40:27,834 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:40:27,834 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-08-13 14:40:27,835 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2021-08-13 14:40:27,836 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 289 [2021-08-13 14:40:27,838 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 1150 transitions, 24280 flow. Second operand has 20 states, 20 states have (on average 172.05) internal successors, (3441), 20 states have internal predecessors, (3441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:27,838 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:40:27,838 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 289 [2021-08-13 14:40:27,838 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 14:40:38,760 INFO L129 PetriNetUnfolder]: 28675/51057 cut-off events. [2021-08-13 14:40:38,761 INFO L130 PetriNetUnfolder]: For 723952/760080 co-relation queries the response was YES. [2021-08-13 14:40:39,002 INFO L84 FinitePrefix]: Finished finitePrefix Result has 448509 conditions, 51057 events. 28675/51057 cut-off events. For 723952/760080 co-relation queries the response was YES. Maximal size of possible extension queue 2099. Compared 471738 event pairs, 3002 based on Foata normal form. 327/43161 useless extension candidates. Maximal degree in co-relation 447727. Up to 28988 conditions per place. [2021-08-13 14:40:39,254 INFO L132 encePairwiseOnDemand]: 265/289 looper letters, 858 selfloop transitions, 157 changer transitions 218/1365 dead transitions. [2021-08-13 14:40:39,255 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 352 places, 1365 transitions, 31730 flow [2021-08-13 14:40:39,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-13 14:40:39,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2021-08-13 14:40:39,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 5357 transitions. [2021-08-13 14:40:39,259 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.6178777393310265 [2021-08-13 14:40:39,259 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 5357 transitions. [2021-08-13 14:40:39,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 5357 transitions. [2021-08-13 14:40:39,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 14:40:39,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 5357 transitions. [2021-08-13 14:40:39,265 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 178.56666666666666) internal successors, (5357), 30 states have internal predecessors, (5357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:39,269 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 289.0) internal successors, (8959), 31 states have internal predecessors, (8959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:39,270 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 289.0) internal successors, (8959), 31 states have internal predecessors, (8959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:39,270 INFO L348 CegarLoopForPetriNet]: 137 programPoint places, 215 predicate places. [2021-08-13 14:40:39,270 INFO L482 AbstractCegarLoop]: Abstraction has has 352 places, 1365 transitions, 31730 flow [2021-08-13 14:40:39,271 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 172.05) internal successors, (3441), 20 states have internal predecessors, (3441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:39,271 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:40:39,271 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:40:39,271 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-13 14:40:39,271 INFO L430 AbstractCegarLoop]: === Iteration 14 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:40:39,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:40:39,272 INFO L82 PathProgramCache]: Analyzing trace with hash -2043669927, now seen corresponding path program 5 times [2021-08-13 14:40:39,272 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:40:39,272 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106732933] [2021-08-13 14:40:39,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:40:39,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:40:39,307 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,307 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:40:39,307 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 14:40:39,309 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 14:40:39,313 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-08-13 14:40:39,319 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,320 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-08-13 14:40:39,327 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,327 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-08-13 14:40:39,336 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,336 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-08-13 14:40:39,345 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,345 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 14:40:39,355 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,355 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 14:40:39,362 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,362 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-08-13 14:40:39,374 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,374 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-08-13 14:40:39,381 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-08-13 14:40:39,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 14:40:39,401 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,402 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 14:40:39,416 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,416 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 14:40:39,431 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,431 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:40:39,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:40:39,473 INFO L142 QuantifierPusher]: treesize reduction 17, result has 91.3 percent of original size [2021-08-13 14:40:39,475 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 179 [2021-08-13 14:40:39,519 INFO L142 QuantifierPusher]: treesize reduction 7, result has 97.0 percent of original size [2021-08-13 14:40:39,525 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 228 [2021-08-13 14:40:39,571 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:39,571 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:40:39,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:40:39,572 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:40:39,572 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106732933] [2021-08-13 14:40:39,572 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106732933] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:40:39,572 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:40:39,572 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-08-13 14:40:39,572 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929337550] [2021-08-13 14:40:39,573 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-08-13 14:40:39,573 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:40:39,573 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-08-13 14:40:39,573 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2021-08-13 14:40:39,575 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 289 [2021-08-13 14:40:39,576 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 352 places, 1365 transitions, 31730 flow. Second operand has 17 states, 17 states have (on average 175.23529411764707) internal successors, (2979), 17 states have internal predecessors, (2979), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:39,576 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:40:39,576 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 289 [2021-08-13 14:40:39,576 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 14:40:51,786 INFO L129 PetriNetUnfolder]: 30172/53501 cut-off events. [2021-08-13 14:40:51,786 INFO L130 PetriNetUnfolder]: For 885099/926063 co-relation queries the response was YES. [2021-08-13 14:40:52,072 INFO L84 FinitePrefix]: Finished finitePrefix Result has 505871 conditions, 53501 events. 30172/53501 cut-off events. For 885099/926063 co-relation queries the response was YES. Maximal size of possible extension queue 2231. Compared 494808 event pairs, 3320 based on Foata normal form. 294/45094 useless extension candidates. Maximal degree in co-relation 504977. Up to 30704 conditions per place. [2021-08-13 14:40:52,444 INFO L132 encePairwiseOnDemand]: 267/289 looper letters, 953 selfloop transitions, 152 changer transitions 220/1460 dead transitions. [2021-08-13 14:40:52,444 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 375 places, 1460 transitions, 36460 flow [2021-08-13 14:40:52,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-08-13 14:40:52,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2021-08-13 14:40:52,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 4362 transitions. [2021-08-13 14:40:52,452 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.6288927335640139 [2021-08-13 14:40:52,452 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 4362 transitions. [2021-08-13 14:40:52,452 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 4362 transitions. [2021-08-13 14:40:52,453 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 14:40:52,453 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 4362 transitions. [2021-08-13 14:40:52,457 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 181.75) internal successors, (4362), 24 states have internal predecessors, (4362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:52,460 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 289.0) internal successors, (7225), 25 states have internal predecessors, (7225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:52,460 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 289.0) internal successors, (7225), 25 states have internal predecessors, (7225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:52,461 INFO L348 CegarLoopForPetriNet]: 137 programPoint places, 238 predicate places. [2021-08-13 14:40:52,461 INFO L482 AbstractCegarLoop]: Abstraction has has 375 places, 1460 transitions, 36460 flow [2021-08-13 14:40:52,461 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 175.23529411764707) internal successors, (2979), 17 states have internal predecessors, (2979), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:52,461 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:40:52,461 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:40:52,461 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-13 14:40:52,462 INFO L430 AbstractCegarLoop]: === Iteration 15 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:40:52,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:40:52,462 INFO L82 PathProgramCache]: Analyzing trace with hash -1355113695, now seen corresponding path program 1 times [2021-08-13 14:40:52,462 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:40:52,462 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572190119] [2021-08-13 14:40:52,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:40:52,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:40:52,498 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:52,498 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:40:52,498 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:52,498 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-08-13 14:40:52,500 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:52,501 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-08-13 14:40:52,505 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:52,505 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-08-13 14:40:52,511 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:52,511 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-08-13 14:40:52,519 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:52,519 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-08-13 14:40:52,528 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:52,532 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-08-13 14:40:52,542 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:52,542 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 14:40:52,548 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:52,548 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 14:40:52,559 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:52,560 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-08-13 14:40:52,566 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:52,566 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-08-13 14:40:52,577 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:52,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:40:52,590 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:52,591 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:40:52,603 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:52,603 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:40:52,617 INFO L142 QuantifierPusher]: treesize reduction 7, result has 97.0 percent of original size [2021-08-13 14:40:52,619 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 230 [2021-08-13 14:40:52,665 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:40:52,665 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:40:52,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:40:52,666 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:40:52,666 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572190119] [2021-08-13 14:40:52,666 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572190119] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:40:52,666 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:40:52,666 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-08-13 14:40:52,666 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127941751] [2021-08-13 14:40:52,666 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-08-13 14:40:52,666 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:40:52,667 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-08-13 14:40:52,667 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2021-08-13 14:40:52,668 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 289 [2021-08-13 14:40:52,669 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 1460 transitions, 36460 flow. Second operand has 14 states, 14 states have (on average 178.71428571428572) internal successors, (2502), 14 states have internal predecessors, (2502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:40:52,669 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:40:52,669 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 289 [2021-08-13 14:40:52,669 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-13 14:41:05,803 INFO L129 PetriNetUnfolder]: 31153/55531 cut-off events. [2021-08-13 14:41:05,803 INFO L130 PetriNetUnfolder]: For 1071522/1117955 co-relation queries the response was YES. [2021-08-13 14:41:06,091 INFO L84 FinitePrefix]: Finished finitePrefix Result has 557373 conditions, 55531 events. 31153/55531 cut-off events. For 1071522/1117955 co-relation queries the response was YES. Maximal size of possible extension queue 2313. Compared 519024 event pairs, 3539 based on Foata normal form. 421/46935 useless extension candidates. Maximal degree in co-relation 556359. Up to 31845 conditions per place. [2021-08-13 14:41:06,501 INFO L132 encePairwiseOnDemand]: 269/289 looper letters, 994 selfloop transitions, 114 changer transitions 221/1522 dead transitions. [2021-08-13 14:41:06,501 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 1522 transitions, 40631 flow [2021-08-13 14:41:06,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-13 14:41:06,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-08-13 14:41:06,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 3701 transitions. [2021-08-13 14:41:06,504 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.6403114186851211 [2021-08-13 14:41:06,504 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 3701 transitions. [2021-08-13 14:41:06,504 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 3701 transitions. [2021-08-13 14:41:06,505 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-13 14:41:06,505 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 3701 transitions. [2021-08-13 14:41:06,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 185.05) internal successors, (3701), 20 states have internal predecessors, (3701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:41:06,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 289.0) internal successors, (6069), 21 states have internal predecessors, (6069), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:41:06,510 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 289.0) internal successors, (6069), 21 states have internal predecessors, (6069), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:41:06,511 INFO L348 CegarLoopForPetriNet]: 137 programPoint places, 257 predicate places. [2021-08-13 14:41:06,511 INFO L482 AbstractCegarLoop]: Abstraction has has 394 places, 1522 transitions, 40631 flow [2021-08-13 14:41:06,511 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 178.71428571428572) internal successors, (2502), 14 states have internal predecessors, (2502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:41:06,511 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-13 14:41:06,511 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-13 14:41:06,511 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-08-13 14:41:06,511 INFO L430 AbstractCegarLoop]: === Iteration 16 === [thread0Err1INUSE_VIOLATION, thread0Err0INUSE_VIOLATION, thread0Err5INUSE_VIOLATION, thread0Err9INUSE_VIOLATION, thread0Err3INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thread0Thread1of1ForFork4Err6INUSE_VIOLATION, thread0Thread1of1ForFork4Err4INUSE_VIOLATION, thread0Thread1of1ForFork4Err10INUSE_VIOLATION, thread0Thread1of1ForFork4Err8INUSE_VIOLATION, thread0Thread1of1ForFork4Err2INUSE_VIOLATION]=== [2021-08-13 14:41:06,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-13 14:41:06,512 INFO L82 PathProgramCache]: Analyzing trace with hash 1663980479, now seen corresponding path program 2 times [2021-08-13 14:41:06,512 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-13 14:41:06,512 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324772184] [2021-08-13 14:41:06,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-13 14:41:06,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-13 14:41:06,541 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:41:06,542 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,542 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-08-13 14:41:06,546 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,546 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-08-13 14:41:06,551 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,552 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-08-13 14:41:06,559 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-08-13 14:41:06,568 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,568 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-08-13 14:41:06,579 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,579 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-08-13 14:41:06,589 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,589 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2021-08-13 14:41:06,595 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,595 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 48 [2021-08-13 14:41:06,607 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,607 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-08-13 14:41:06,613 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,614 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-08-13 14:41:06,625 INFO L142 QuantifierPusher]: treesize reduction 21, result has 56.3 percent of original size [2021-08-13 14:41:06,625 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-08-13 14:41:06,636 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,636 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-08-13 14:41:06,648 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-08-13 14:41:06,664 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,664 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:41:06,679 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,679 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-08-13 14:41:06,694 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,694 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-08-13 14:41:06,716 INFO L142 QuantifierPusher]: treesize reduction 7, result has 97.0 percent of original size [2021-08-13 14:41:06,717 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 228 [2021-08-13 14:41:06,761 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-13 14:41:06,762 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-08-13 14:41:06,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-13 14:41:06,762 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-13 14:41:06,762 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324772184] [2021-08-13 14:41:06,762 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324772184] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-13 14:41:06,762 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-13 14:41:06,763 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-08-13 14:41:06,763 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263020461] [2021-08-13 14:41:06,763 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-08-13 14:41:06,763 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-13 14:41:06,763 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-08-13 14:41:06,763 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2021-08-13 14:41:06,765 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 289 [2021-08-13 14:41:06,766 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 1522 transitions, 40631 flow. Second operand has 17 states, 17 states have (on average 175.41176470588235) internal successors, (2982), 17 states have internal predecessors, (2982), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-13 14:41:06,766 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-13 14:41:06,766 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 289 [2021-08-13 14:41:06,766 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand