/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.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-bad-dot-product.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 19:12:50,527 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 19:12:50,529 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 19:12:50,572 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 19:12:50,573 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 19:12:50,575 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 19:12:50,577 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 19:12:50,580 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 19:12:50,583 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 19:12:50,588 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 19:12:50,589 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 19:12:50,591 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 19:12:50,591 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 19:12:50,593 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 19:12:50,593 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 19:12:50,596 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 19:12:50,597 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 19:12:50,597 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 19:12:50,599 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 19:12:50,616 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 19:12:50,617 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 19:12:50,617 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 19:12:50,618 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 19:12:50,619 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 19:12:50,624 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 19:12:50,624 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 19:12:50,624 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 19:12:50,625 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 19:12:50,626 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 19:12:50,626 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 19:12:50,626 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 19:12:50,627 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 19:12:50,629 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 19:12:50,629 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 19:12:50,630 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 19:12:50,630 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 19:12:50,630 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 19:12:50,630 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 19:12:50,631 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 19:12:50,631 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 19:12:50,632 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 19:12:50,632 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.epf [2022-12-05 19:12:50,658 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 19:12:50,659 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 19:12:50,660 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 19:12:50,660 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 19:12:50,660 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 19:12:50,661 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 19:12:50,661 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 19:12:50,661 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 19:12:50,661 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 19:12:50,661 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 19:12:50,662 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 19:12:50,662 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 19:12:50,662 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 19:12:50,662 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 19:12:50,662 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 19:12:50,663 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 19:12:50,663 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 19:12:50,663 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 19:12:50,663 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 19:12:50,663 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 19:12:50,663 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 19:12:50,663 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 19:12:50,663 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 19:12:50,663 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 19:12:50,664 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 19:12:50,664 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 19:12:50,664 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 19:12:50,664 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 19:12:50,664 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 19:12:50,664 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-05 19:12:50,664 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 19:12:50,664 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2022-12-05 19:12:50,926 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 19:12:50,960 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 19:12:50,962 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 19:12:50,963 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 19:12:50,963 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 19:12:50,964 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-dot-product.wvr.c [2022-12-05 19:12:51,980 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 19:12:52,147 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 19:12:52,147 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-dot-product.wvr.c [2022-12-05 19:12:52,179 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35fc4a767/dce51472af89418299f0141a3e1e3114/FLAG208359343 [2022-12-05 19:12:52,191 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35fc4a767/dce51472af89418299f0141a3e1e3114 [2022-12-05 19:12:52,193 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 19:12:52,194 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 19:12:52,194 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 19:12:52,194 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 19:12:52,196 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 19:12:52,196 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 07:12:52" (1/1) ... [2022-12-05 19:12:52,197 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38bf7d8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:12:52, skipping insertion in model container [2022-12-05 19:12:52,197 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 07:12:52" (1/1) ... [2022-12-05 19:12:52,202 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 19:12:52,222 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 19:12:52,321 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:12:52,322 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:12:52,328 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:12:52,330 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:12:52,338 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:12:52,340 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:12:52,352 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-dot-product.wvr.c[2865,2878] [2022-12-05 19:12:52,365 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 19:12:52,372 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 19:12:52,390 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:12:52,392 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:12:52,394 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:12:52,394 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:12:52,402 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:12:52,403 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:12:52,406 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-dot-product.wvr.c[2865,2878] [2022-12-05 19:12:52,408 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 19:12:52,419 INFO L208 MainTranslator]: Completed translation [2022-12-05 19:12:52,420 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:12:52 WrapperNode [2022-12-05 19:12:52,420 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 19:12:52,421 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 19:12:52,421 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 19:12:52,421 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 19:12:52,426 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:12:52" (1/1) ... [2022-12-05 19:12:52,435 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:12:52" (1/1) ... [2022-12-05 19:12:52,460 INFO L138 Inliner]: procedures = 26, calls = 55, calls flagged for inlining = 16, calls inlined = 22, statements flattened = 275 [2022-12-05 19:12:52,460 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 19:12:52,461 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 19:12:52,461 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 19:12:52,461 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 19:12:52,467 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:12:52" (1/1) ... [2022-12-05 19:12:52,468 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:12:52" (1/1) ... [2022-12-05 19:12:52,476 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:12:52" (1/1) ... [2022-12-05 19:12:52,476 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:12:52" (1/1) ... [2022-12-05 19:12:52,482 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:12:52" (1/1) ... [2022-12-05 19:12:52,485 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:12:52" (1/1) ... [2022-12-05 19:12:52,486 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:12:52" (1/1) ... [2022-12-05 19:12:52,504 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:12:52" (1/1) ... [2022-12-05 19:12:52,508 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 19:12:52,509 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 19:12:52,509 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 19:12:52,509 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 19:12:52,510 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:12:52" (1/1) ... [2022-12-05 19:12:52,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 19:12:52,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:12:52,546 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-05 19:12:52,563 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-05 19:12:52,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 19:12:52,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 19:12:52,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 19:12:52,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 19:12:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-05 19:12:52,592 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-05 19:12:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-05 19:12:52,592 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-05 19:12:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-05 19:12:52,592 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-05 19:12:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 19:12:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-05 19:12:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-05 19:12:52,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-05 19:12:52,593 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 19:12:52,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 19:12:52,593 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 19:12:52,594 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-05 19:12:52,729 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 19:12:52,730 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 19:12:53,069 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 19:12:53,153 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 19:12:53,153 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2022-12-05 19:12:53,155 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 07:12:53 BoogieIcfgContainer [2022-12-05 19:12:53,159 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 19:12:53,161 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 19:12:53,162 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 19:12:53,164 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 19:12:53,164 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 07:12:52" (1/3) ... [2022-12-05 19:12:53,164 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7da20982 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 07:12:53, skipping insertion in model container [2022-12-05 19:12:53,164 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:12:52" (2/3) ... [2022-12-05 19:12:53,164 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7da20982 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 07:12:53, skipping insertion in model container [2022-12-05 19:12:53,164 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 07:12:53" (3/3) ... [2022-12-05 19:12:53,165 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-dot-product.wvr.c [2022-12-05 19:12:53,177 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 19:12:53,177 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-05 19:12:53,177 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 19:12:53,238 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-05 19:12:53,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 219 places, 234 transitions, 492 flow [2022-12-05 19:12:53,328 INFO L130 PetriNetUnfolder]: 25/231 cut-off events. [2022-12-05 19:12:53,328 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 19:12:53,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244 conditions, 231 events. 25/231 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 297 event pairs, 0 based on Foata normal form. 0/205 useless extension candidates. Maximal degree in co-relation 177. Up to 2 conditions per place. [2022-12-05 19:12:53,334 INFO L82 GeneralOperation]: Start removeDead. Operand has 219 places, 234 transitions, 492 flow [2022-12-05 19:12:53,338 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 206 places, 221 transitions, 460 flow [2022-12-05 19:12:53,344 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 19:12:53,348 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@21f369de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 19:12:53,348 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-12-05 19:12:53,445 INFO L130 PetriNetUnfolder]: 25/220 cut-off events. [2022-12-05 19:12:53,446 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 19:12:53,446 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:12:53,446 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:12:53,447 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:12:53,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:12:53,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1697811392, now seen corresponding path program 1 times [2022-12-05 19:12:53,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:12:53,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756192782] [2022-12-05 19:12:53,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:12:53,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:12:53,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:12:54,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 19:12:54,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:12:54,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756192782] [2022-12-05 19:12:54,124 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756192782] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:12:54,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:12:54,125 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-05 19:12:54,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100929024] [2022-12-05 19:12:54,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:12:54,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 19:12:54,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:12:54,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 19:12:54,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-05 19:12:54,169 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 234 [2022-12-05 19:12:54,174 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 221 transitions, 460 flow. Second operand has 6 states, 6 states have (on average 167.5) internal successors, (1005), 6 states have internal predecessors, (1005), 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) [2022-12-05 19:12:54,174 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:12:54,174 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 234 [2022-12-05 19:12:54,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:12:54,522 INFO L130 PetriNetUnfolder]: 519/1425 cut-off events. [2022-12-05 19:12:54,523 INFO L131 PetriNetUnfolder]: For 159/159 co-relation queries the response was YES. [2022-12-05 19:12:54,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2249 conditions, 1425 events. 519/1425 cut-off events. For 159/159 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 8798 event pairs, 119 based on Foata normal form. 170/1269 useless extension candidates. Maximal degree in co-relation 1985. Up to 447 conditions per place. [2022-12-05 19:12:54,537 INFO L137 encePairwiseOnDemand]: 206/234 looper letters, 52 selfloop transitions, 6 changer transitions 6/213 dead transitions. [2022-12-05 19:12:54,538 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 213 transitions, 578 flow [2022-12-05 19:12:54,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 19:12:54,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 19:12:54,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1216 transitions. [2022-12-05 19:12:54,553 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7423687423687424 [2022-12-05 19:12:54,554 INFO L175 Difference]: Start difference. First operand has 206 places, 221 transitions, 460 flow. Second operand 7 states and 1216 transitions. [2022-12-05 19:12:54,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 213 transitions, 578 flow [2022-12-05 19:12:54,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 213 transitions, 562 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-12-05 19:12:54,564 INFO L231 Difference]: Finished difference. Result has 208 places, 199 transitions, 427 flow [2022-12-05 19:12:54,566 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=234, PETRI_DIFFERENCE_MINUEND_FLOW=414, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=427, PETRI_PLACES=208, PETRI_TRANSITIONS=199} [2022-12-05 19:12:54,569 INFO L294 CegarLoopForPetriNet]: 206 programPoint places, 2 predicate places. [2022-12-05 19:12:54,570 INFO L495 AbstractCegarLoop]: Abstraction has has 208 places, 199 transitions, 427 flow [2022-12-05 19:12:54,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 167.5) internal successors, (1005), 6 states have internal predecessors, (1005), 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) [2022-12-05 19:12:54,570 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:12:54,571 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:12:54,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 19:12:54,571 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:12:54,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:12:54,573 INFO L85 PathProgramCache]: Analyzing trace with hash -492662669, now seen corresponding path program 1 times [2022-12-05 19:12:54,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:12:54,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629506494] [2022-12-05 19:12:54,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:12:54,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:12:54,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:12:54,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 19:12:54,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:12:54,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629506494] [2022-12-05 19:12:54,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629506494] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:12:54,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:12:54,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-12-05 19:12:54,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81644733] [2022-12-05 19:12:54,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:12:54,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-05 19:12:54,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:12:54,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-05 19:12:54,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-12-05 19:12:54,941 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 234 [2022-12-05 19:12:54,942 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 199 transitions, 427 flow. Second operand has 10 states, 10 states have (on average 147.5) internal successors, (1475), 10 states have internal predecessors, (1475), 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) [2022-12-05 19:12:54,942 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:12:54,942 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 234 [2022-12-05 19:12:54,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:12:55,392 INFO L130 PetriNetUnfolder]: 653/1919 cut-off events. [2022-12-05 19:12:55,392 INFO L131 PetriNetUnfolder]: For 285/285 co-relation queries the response was YES. [2022-12-05 19:12:55,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3130 conditions, 1919 events. 653/1919 cut-off events. For 285/285 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 12843 event pairs, 302 based on Foata normal form. 21/1528 useless extension candidates. Maximal degree in co-relation 1515. Up to 647 conditions per place. [2022-12-05 19:12:55,401 INFO L137 encePairwiseOnDemand]: 217/234 looper letters, 70 selfloop transitions, 11 changer transitions 43/254 dead transitions. [2022-12-05 19:12:55,401 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 254 transitions, 805 flow [2022-12-05 19:12:55,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-05 19:12:55,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-05 19:12:55,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2112 transitions. [2022-12-05 19:12:55,405 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6446886446886447 [2022-12-05 19:12:55,405 INFO L175 Difference]: Start difference. First operand has 208 places, 199 transitions, 427 flow. Second operand 14 states and 2112 transitions. [2022-12-05 19:12:55,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 254 transitions, 805 flow [2022-12-05 19:12:55,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 254 transitions, 791 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-05 19:12:55,412 INFO L231 Difference]: Finished difference. Result has 216 places, 200 transitions, 465 flow [2022-12-05 19:12:55,412 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=234, PETRI_DIFFERENCE_MINUEND_FLOW=419, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=465, PETRI_PLACES=216, PETRI_TRANSITIONS=200} [2022-12-05 19:12:55,413 INFO L294 CegarLoopForPetriNet]: 206 programPoint places, 10 predicate places. [2022-12-05 19:12:55,413 INFO L495 AbstractCegarLoop]: Abstraction has has 216 places, 200 transitions, 465 flow [2022-12-05 19:12:55,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 147.5) internal successors, (1475), 10 states have internal predecessors, (1475), 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) [2022-12-05 19:12:55,414 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:12:55,414 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:12:55,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 19:12:55,414 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:12:55,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:12:55,414 INFO L85 PathProgramCache]: Analyzing trace with hash 1055937780, now seen corresponding path program 1 times [2022-12-05 19:12:55,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:12:55,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092728994] [2022-12-05 19:12:55,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:12:55,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:12:55,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:12:55,575 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:12:55,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:12:55,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092728994] [2022-12-05 19:12:55,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092728994] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:12:55,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583035961] [2022-12-05 19:12:55,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:12:55,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:12:55,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:12:55,597 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:12:55,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-05 19:12:55,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:12:55,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-05 19:12:55,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:12:55,865 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:12:55,865 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:12:56,041 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:12:56,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583035961] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 19:12:56,042 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 19:12:56,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2022-12-05 19:12:56,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972888791] [2022-12-05 19:12:56,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:12:56,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 19:12:56,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:12:56,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 19:12:56,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-12-05 19:12:56,044 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 234 [2022-12-05 19:12:56,045 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 200 transitions, 465 flow. Second operand has 7 states, 7 states have (on average 175.71428571428572) internal successors, (1230), 7 states have internal predecessors, (1230), 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) [2022-12-05 19:12:56,046 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:12:56,046 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 234 [2022-12-05 19:12:56,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:12:56,206 INFO L130 PetriNetUnfolder]: 181/727 cut-off events. [2022-12-05 19:12:56,206 INFO L131 PetriNetUnfolder]: For 250/284 co-relation queries the response was YES. [2022-12-05 19:12:56,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1213 conditions, 727 events. 181/727 cut-off events. For 250/284 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3971 event pairs, 45 based on Foata normal form. 34/672 useless extension candidates. Maximal degree in co-relation 1111. Up to 173 conditions per place. [2022-12-05 19:12:56,213 INFO L137 encePairwiseOnDemand]: 226/234 looper letters, 49 selfloop transitions, 7 changer transitions 0/209 dead transitions. [2022-12-05 19:12:56,214 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 209 transitions, 608 flow [2022-12-05 19:12:56,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 19:12:56,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 19:12:56,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1251 transitions. [2022-12-05 19:12:56,216 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7637362637362637 [2022-12-05 19:12:56,217 INFO L175 Difference]: Start difference. First operand has 216 places, 200 transitions, 465 flow. Second operand 7 states and 1251 transitions. [2022-12-05 19:12:56,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 209 transitions, 608 flow [2022-12-05 19:12:56,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 209 transitions, 570 flow, removed 6 selfloop flow, removed 11 redundant places. [2022-12-05 19:12:56,221 INFO L231 Difference]: Finished difference. Result has 209 places, 202 transitions, 463 flow [2022-12-05 19:12:56,221 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=234, PETRI_DIFFERENCE_MINUEND_FLOW=430, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=463, PETRI_PLACES=209, PETRI_TRANSITIONS=202} [2022-12-05 19:12:56,222 INFO L294 CegarLoopForPetriNet]: 206 programPoint places, 3 predicate places. [2022-12-05 19:12:56,222 INFO L495 AbstractCegarLoop]: Abstraction has has 209 places, 202 transitions, 463 flow [2022-12-05 19:12:56,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 175.71428571428572) internal successors, (1230), 7 states have internal predecessors, (1230), 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) [2022-12-05 19:12:56,223 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:12:56,223 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:12:56,248 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-05 19:12:56,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:12:56,430 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:12:56,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:12:56,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1067373385, now seen corresponding path program 1 times [2022-12-05 19:12:56,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:12:56,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261440601] [2022-12-05 19:12:56,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:12:56,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:12:56,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:12:56,673 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 19:12:56,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:12:56,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261440601] [2022-12-05 19:12:56,674 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261440601] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:12:56,674 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:12:56,674 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-05 19:12:56,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781222314] [2022-12-05 19:12:56,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:12:56,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 19:12:56,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:12:56,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 19:12:56,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-05 19:12:56,677 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 234 [2022-12-05 19:12:56,678 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 202 transitions, 463 flow. Second operand has 6 states, 6 states have (on average 180.33333333333334) internal successors, (1082), 6 states have internal predecessors, (1082), 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) [2022-12-05 19:12:56,678 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:12:56,678 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 234 [2022-12-05 19:12:56,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:12:56,831 INFO L130 PetriNetUnfolder]: 77/725 cut-off events. [2022-12-05 19:12:56,831 INFO L131 PetriNetUnfolder]: For 44/46 co-relation queries the response was YES. [2022-12-05 19:12:56,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 943 conditions, 725 events. 77/725 cut-off events. For 44/46 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3418 event pairs, 6 based on Foata normal form. 1/671 useless extension candidates. Maximal degree in co-relation 864. Up to 52 conditions per place. [2022-12-05 19:12:56,835 INFO L137 encePairwiseOnDemand]: 226/234 looper letters, 47 selfloop transitions, 6 changer transitions 4/224 dead transitions. [2022-12-05 19:12:56,835 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 224 transitions, 630 flow [2022-12-05 19:12:56,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 19:12:56,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 19:12:56,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1108 transitions. [2022-12-05 19:12:56,837 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7891737891737892 [2022-12-05 19:12:56,837 INFO L175 Difference]: Start difference. First operand has 209 places, 202 transitions, 463 flow. Second operand 6 states and 1108 transitions. [2022-12-05 19:12:56,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 224 transitions, 630 flow [2022-12-05 19:12:56,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 224 transitions, 622 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-05 19:12:56,842 INFO L231 Difference]: Finished difference. Result has 213 places, 206 transitions, 491 flow [2022-12-05 19:12:56,842 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=234, PETRI_DIFFERENCE_MINUEND_FLOW=455, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=491, PETRI_PLACES=213, PETRI_TRANSITIONS=206} [2022-12-05 19:12:56,843 INFO L294 CegarLoopForPetriNet]: 206 programPoint places, 7 predicate places. [2022-12-05 19:12:56,844 INFO L495 AbstractCegarLoop]: Abstraction has has 213 places, 206 transitions, 491 flow [2022-12-05 19:12:56,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 180.33333333333334) internal successors, (1082), 6 states have internal predecessors, (1082), 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) [2022-12-05 19:12:56,848 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:12:56,848 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:12:56,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-05 19:12:56,848 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:12:56,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:12:56,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1735479056, now seen corresponding path program 1 times [2022-12-05 19:12:56,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:12:56,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484566979] [2022-12-05 19:12:56,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:12:56,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:12:56,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:12:57,165 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 19:12:57,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:12:57,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484566979] [2022-12-05 19:12:57,165 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484566979] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:12:57,165 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:12:57,165 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-05 19:12:57,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714494684] [2022-12-05 19:12:57,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:12:57,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-05 19:12:57,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:12:57,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-05 19:12:57,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-12-05 19:12:57,168 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 234 [2022-12-05 19:12:57,170 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 206 transitions, 491 flow. Second operand has 12 states, 12 states have (on average 150.16666666666666) internal successors, (1802), 12 states have internal predecessors, (1802), 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) [2022-12-05 19:12:57,170 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:12:57,170 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 234 [2022-12-05 19:12:57,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:13:03,332 INFO L130 PetriNetUnfolder]: 23687/55236 cut-off events. [2022-12-05 19:13:03,332 INFO L131 PetriNetUnfolder]: For 6978/7008 co-relation queries the response was YES. [2022-12-05 19:13:03,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99956 conditions, 55236 events. 23687/55236 cut-off events. For 6978/7008 co-relation queries the response was YES. Maximal size of possible extension queue 1846. Compared 650890 event pairs, 11066 based on Foata normal form. 0/51194 useless extension candidates. Maximal degree in co-relation 99928. Up to 11464 conditions per place. [2022-12-05 19:13:03,739 INFO L137 encePairwiseOnDemand]: 214/234 looper letters, 255 selfloop transitions, 36 changer transitions 0/419 dead transitions. [2022-12-05 19:13:03,739 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 419 transitions, 1658 flow [2022-12-05 19:13:03,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-05 19:13:03,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-12-05 19:13:03,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2726 transitions. [2022-12-05 19:13:03,743 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6852689793866265 [2022-12-05 19:13:03,743 INFO L175 Difference]: Start difference. First operand has 213 places, 206 transitions, 491 flow. Second operand 17 states and 2726 transitions. [2022-12-05 19:13:03,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 227 places, 419 transitions, 1658 flow [2022-12-05 19:13:03,790 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 419 transitions, 1654 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-12-05 19:13:03,794 INFO L231 Difference]: Finished difference. Result has 235 places, 240 transitions, 724 flow [2022-12-05 19:13:03,795 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=234, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=724, PETRI_PLACES=235, PETRI_TRANSITIONS=240} [2022-12-05 19:13:03,796 INFO L294 CegarLoopForPetriNet]: 206 programPoint places, 29 predicate places. [2022-12-05 19:13:03,797 INFO L495 AbstractCegarLoop]: Abstraction has has 235 places, 240 transitions, 724 flow [2022-12-05 19:13:03,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 150.16666666666666) internal successors, (1802), 12 states have internal predecessors, (1802), 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) [2022-12-05 19:13:03,798 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:13:03,798 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:13:03,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-05 19:13:03,798 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:13:03,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:13:03,798 INFO L85 PathProgramCache]: Analyzing trace with hash -93992886, now seen corresponding path program 1 times [2022-12-05 19:13:03,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:13:03,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703079290] [2022-12-05 19:13:03,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:13:03,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:13:03,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:13:04,257 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 19:13:04,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:13:04,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703079290] [2022-12-05 19:13:04,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703079290] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:13:04,258 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:13:04,258 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-05 19:13:04,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513708989] [2022-12-05 19:13:04,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:13:04,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-05 19:13:04,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:13:04,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-05 19:13:04,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-12-05 19:13:04,261 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 234 [2022-12-05 19:13:04,262 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 240 transitions, 724 flow. Second operand has 12 states, 12 states have (on average 150.16666666666666) internal successors, (1802), 12 states have internal predecessors, (1802), 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) [2022-12-05 19:13:04,262 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:13:04,262 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 234 [2022-12-05 19:13:04,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:13:09,518 INFO L130 PetriNetUnfolder]: 23985/40183 cut-off events. [2022-12-05 19:13:09,518 INFO L131 PetriNetUnfolder]: For 16848/17252 co-relation queries the response was YES. [2022-12-05 19:13:09,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91973 conditions, 40183 events. 23985/40183 cut-off events. For 16848/17252 co-relation queries the response was YES. Maximal size of possible extension queue 1588. Compared 360069 event pairs, 9786 based on Foata normal form. 393/38569 useless extension candidates. Maximal degree in co-relation 91873. Up to 12337 conditions per place. [2022-12-05 19:13:09,870 INFO L137 encePairwiseOnDemand]: 216/234 looper letters, 266 selfloop transitions, 17 changer transitions 2/422 dead transitions. [2022-12-05 19:13:09,870 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 422 transitions, 1924 flow [2022-12-05 19:13:09,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-05 19:13:09,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-05 19:13:09,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2392 transitions. [2022-12-05 19:13:09,874 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6814814814814815 [2022-12-05 19:13:09,875 INFO L175 Difference]: Start difference. First operand has 235 places, 240 transitions, 724 flow. Second operand 15 states and 2392 transitions. [2022-12-05 19:13:09,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 422 transitions, 1924 flow [2022-12-05 19:13:09,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 422 transitions, 1917 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-05 19:13:09,936 INFO L231 Difference]: Finished difference. Result has 255 places, 250 transitions, 819 flow [2022-12-05 19:13:09,936 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=234, PETRI_DIFFERENCE_MINUEND_FLOW=717, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=819, PETRI_PLACES=255, PETRI_TRANSITIONS=250} [2022-12-05 19:13:09,939 INFO L294 CegarLoopForPetriNet]: 206 programPoint places, 49 predicate places. [2022-12-05 19:13:09,939 INFO L495 AbstractCegarLoop]: Abstraction has has 255 places, 250 transitions, 819 flow [2022-12-05 19:13:09,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 150.16666666666666) internal successors, (1802), 12 states have internal predecessors, (1802), 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) [2022-12-05 19:13:09,940 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:13:09,941 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:13:09,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-05 19:13:09,941 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:13:09,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:13:09,941 INFO L85 PathProgramCache]: Analyzing trace with hash 723843090, now seen corresponding path program 2 times [2022-12-05 19:13:09,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:13:09,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709872896] [2022-12-05 19:13:09,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:13:09,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:13:09,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:13:10,613 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:13:10,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:13:10,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709872896] [2022-12-05 19:13:10,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709872896] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:13:10,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:13:10,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-05 19:13:10,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493964606] [2022-12-05 19:13:10,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:13:10,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-05 19:13:10,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:13:10,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-05 19:13:10,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2022-12-05 19:13:10,616 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 234 [2022-12-05 19:13:10,618 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 250 transitions, 819 flow. Second operand has 19 states, 19 states have (on average 127.21052631578948) internal successors, (2417), 19 states have internal predecessors, (2417), 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) [2022-12-05 19:13:10,618 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:13:10,618 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 234 [2022-12-05 19:13:10,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:13:18,433 INFO L130 PetriNetUnfolder]: 23852/57702 cut-off events. [2022-12-05 19:13:18,433 INFO L131 PetriNetUnfolder]: For 28887/29534 co-relation queries the response was YES. [2022-12-05 19:13:18,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137251 conditions, 57702 events. 23852/57702 cut-off events. For 28887/29534 co-relation queries the response was YES. Maximal size of possible extension queue 1845. Compared 699248 event pairs, 11532 based on Foata normal form. 725/57068 useless extension candidates. Maximal degree in co-relation 137132. Up to 11419 conditions per place. [2022-12-05 19:13:19,239 INFO L137 encePairwiseOnDemand]: 203/234 looper letters, 252 selfloop transitions, 48 changer transitions 1/418 dead transitions. [2022-12-05 19:13:19,239 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 418 transitions, 2027 flow [2022-12-05 19:13:19,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-12-05 19:13:19,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2022-12-05 19:13:19,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 4083 transitions. [2022-12-05 19:13:19,264 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5628618693134823 [2022-12-05 19:13:19,264 INFO L175 Difference]: Start difference. First operand has 255 places, 250 transitions, 819 flow. Second operand 31 states and 4083 transitions. [2022-12-05 19:13:19,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 418 transitions, 2027 flow [2022-12-05 19:13:20,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 281 places, 418 transitions, 2017 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-05 19:13:20,637 INFO L231 Difference]: Finished difference. Result has 289 places, 260 transitions, 1023 flow [2022-12-05 19:13:20,638 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=234, PETRI_DIFFERENCE_MINUEND_FLOW=809, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1023, PETRI_PLACES=289, PETRI_TRANSITIONS=260} [2022-12-05 19:13:20,638 INFO L294 CegarLoopForPetriNet]: 206 programPoint places, 83 predicate places. [2022-12-05 19:13:20,638 INFO L495 AbstractCegarLoop]: Abstraction has has 289 places, 260 transitions, 1023 flow [2022-12-05 19:13:20,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 127.21052631578948) internal successors, (2417), 19 states have internal predecessors, (2417), 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) [2022-12-05 19:13:20,639 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:13:20,639 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:13:20,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-05 19:13:20,640 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:13:20,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:13:20,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1517989028, now seen corresponding path program 3 times [2022-12-05 19:13:20,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:13:20,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717057676] [2022-12-05 19:13:20,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:13:20,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:13:20,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:13:21,236 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:13:21,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:13:21,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717057676] [2022-12-05 19:13:21,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717057676] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:13:21,237 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:13:21,237 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2022-12-05 19:13:21,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87666801] [2022-12-05 19:13:21,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:13:21,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-12-05 19:13:21,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:13:21,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-12-05 19:13:21,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=331, Unknown=0, NotChecked=0, Total=380 [2022-12-05 19:13:21,242 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 234 [2022-12-05 19:13:21,244 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 260 transitions, 1023 flow. Second operand has 20 states, 20 states have (on average 128.9) internal successors, (2578), 20 states have internal predecessors, (2578), 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) [2022-12-05 19:13:21,244 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:13:21,244 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 234 [2022-12-05 19:13:21,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:13:27,937 INFO L130 PetriNetUnfolder]: 18258/45589 cut-off events. [2022-12-05 19:13:27,937 INFO L131 PetriNetUnfolder]: For 32289/32628 co-relation queries the response was YES. [2022-12-05 19:13:28,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111103 conditions, 45589 events. 18258/45589 cut-off events. For 32289/32628 co-relation queries the response was YES. Maximal size of possible extension queue 1347. Compared 542289 event pairs, 8304 based on Foata normal form. 382/44712 useless extension candidates. Maximal degree in co-relation 110976. Up to 11031 conditions per place. [2022-12-05 19:13:28,455 INFO L137 encePairwiseOnDemand]: 203/234 looper letters, 223 selfloop transitions, 49 changer transitions 0/391 dead transitions. [2022-12-05 19:13:28,455 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 391 transitions, 2052 flow [2022-12-05 19:13:28,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-12-05 19:13:28,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-12-05 19:13:28,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 3976 transitions. [2022-12-05 19:13:28,462 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5663817663817664 [2022-12-05 19:13:28,462 INFO L175 Difference]: Start difference. First operand has 289 places, 260 transitions, 1023 flow. Second operand 30 states and 3976 transitions. [2022-12-05 19:13:28,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 391 transitions, 2052 flow [2022-12-05 19:13:29,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 391 transitions, 1986 flow, removed 17 selfloop flow, removed 16 redundant places. [2022-12-05 19:13:29,346 INFO L231 Difference]: Finished difference. Result has 309 places, 268 transitions, 1176 flow [2022-12-05 19:13:29,347 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=234, PETRI_DIFFERENCE_MINUEND_FLOW=973, PETRI_DIFFERENCE_MINUEND_PLACES=273, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=260, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1176, PETRI_PLACES=309, PETRI_TRANSITIONS=268} [2022-12-05 19:13:29,348 INFO L294 CegarLoopForPetriNet]: 206 programPoint places, 103 predicate places. [2022-12-05 19:13:29,348 INFO L495 AbstractCegarLoop]: Abstraction has has 309 places, 268 transitions, 1176 flow [2022-12-05 19:13:29,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 128.9) internal successors, (2578), 20 states have internal predecessors, (2578), 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) [2022-12-05 19:13:29,349 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:13:29,349 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:13:29,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-05 19:13:29,349 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:13:29,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:13:29,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1065816105, now seen corresponding path program 1 times [2022-12-05 19:13:29,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:13:29,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660826108] [2022-12-05 19:13:29,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:13:29,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:13:29,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:13:29,867 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 19:13:29,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:13:29,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660826108] [2022-12-05 19:13:29,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660826108] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:13:29,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2055871673] [2022-12-05 19:13:29,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:13:29,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:13:29,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:13:29,876 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:13:29,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-05 19:13:30,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:13:30,037 INFO L263 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 26 conjunts are in the unsatisfiable core [2022-12-05 19:13:30,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:13:30,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 19:13:30,647 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2022-12-05 19:13:30,731 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-12-05 19:13:30,756 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 19:13:30,756 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:13:30,955 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 27 [2022-12-05 19:13:31,385 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 19:13:31,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2055871673] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 19:13:31,385 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 19:13:31,385 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 49 [2022-12-05 19:13:31,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264624461] [2022-12-05 19:13:31,385 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 19:13:31,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2022-12-05 19:13:31,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:13:31,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2022-12-05 19:13:31,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=197, Invalid=2152, Unknown=3, NotChecked=0, Total=2352 [2022-12-05 19:13:31,389 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 234 [2022-12-05 19:13:31,393 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 268 transitions, 1176 flow. Second operand has 49 states, 49 states have (on average 123.57142857142857) internal successors, (6055), 49 states have internal predecessors, (6055), 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) [2022-12-05 19:13:31,393 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:13:31,393 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 234 [2022-12-05 19:13:31,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:13:44,249 INFO L130 PetriNetUnfolder]: 31580/71915 cut-off events. [2022-12-05 19:13:44,250 INFO L131 PetriNetUnfolder]: For 59384/59595 co-relation queries the response was YES. [2022-12-05 19:13:45,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179963 conditions, 71915 events. 31580/71915 cut-off events. For 59384/59595 co-relation queries the response was YES. Maximal size of possible extension queue 2137. Compared 855483 event pairs, 13730 based on Foata normal form. 424/70483 useless extension candidates. Maximal degree in co-relation 179825. Up to 10456 conditions per place. [2022-12-05 19:13:45,581 INFO L137 encePairwiseOnDemand]: 197/234 looper letters, 456 selfloop transitions, 83 changer transitions 0/653 dead transitions. [2022-12-05 19:13:45,581 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 358 places, 653 transitions, 3644 flow [2022-12-05 19:13:45,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-12-05 19:13:45,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2022-12-05 19:13:45,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 6482 transitions. [2022-12-05 19:13:45,588 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.554017094017094 [2022-12-05 19:13:45,588 INFO L175 Difference]: Start difference. First operand has 309 places, 268 transitions, 1176 flow. Second operand 50 states and 6482 transitions. [2022-12-05 19:13:45,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 358 places, 653 transitions, 3644 flow [2022-12-05 19:13:47,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 338 places, 653 transitions, 3532 flow, removed 33 selfloop flow, removed 20 redundant places. [2022-12-05 19:13:47,164 INFO L231 Difference]: Finished difference. Result has 353 places, 299 transitions, 1511 flow [2022-12-05 19:13:47,164 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=234, PETRI_DIFFERENCE_MINUEND_FLOW=1112, PETRI_DIFFERENCE_MINUEND_PLACES=289, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=268, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=1511, PETRI_PLACES=353, PETRI_TRANSITIONS=299} [2022-12-05 19:13:47,164 INFO L294 CegarLoopForPetriNet]: 206 programPoint places, 147 predicate places. [2022-12-05 19:13:47,164 INFO L495 AbstractCegarLoop]: Abstraction has has 353 places, 299 transitions, 1511 flow [2022-12-05 19:13:47,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 123.57142857142857) internal successors, (6055), 49 states have internal predecessors, (6055), 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) [2022-12-05 19:13:47,166 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:13:47,167 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:13:47,172 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-05 19:13:47,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-12-05 19:13:47,371 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:13:47,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:13:47,372 INFO L85 PathProgramCache]: Analyzing trace with hash 953591303, now seen corresponding path program 1 times [2022-12-05 19:13:47,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:13:47,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153688068] [2022-12-05 19:13:47,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:13:47,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:13:47,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:13:47,673 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 19:13:47,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:13:47,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153688068] [2022-12-05 19:13:47,673 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153688068] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:13:47,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943912518] [2022-12-05 19:13:47,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:13:47,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:13:47,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:13:47,684 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:13:47,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-05 19:13:47,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:13:47,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-05 19:13:47,791 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:13:47,999 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-12-05 19:13:48,013 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 19:13:48,013 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:13:48,068 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 9 [2022-12-05 19:13:48,217 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 19:13:48,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943912518] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 19:13:48,217 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 19:13:48,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 30 [2022-12-05 19:13:48,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122213485] [2022-12-05 19:13:48,218 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 19:13:48,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-12-05 19:13:48,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:13:48,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-12-05 19:13:48,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=753, Unknown=0, NotChecked=0, Total=870 [2022-12-05 19:13:48,221 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 234 [2022-12-05 19:13:48,223 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 299 transitions, 1511 flow. Second operand has 30 states, 30 states have (on average 146.36666666666667) internal successors, (4391), 30 states have internal predecessors, (4391), 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) [2022-12-05 19:13:48,223 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:13:48,223 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 234 [2022-12-05 19:13:48,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:13:57,957 INFO L130 PetriNetUnfolder]: 32596/53399 cut-off events. [2022-12-05 19:13:57,957 INFO L131 PetriNetUnfolder]: For 93725/97131 co-relation queries the response was YES. [2022-12-05 19:13:58,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152268 conditions, 53399 events. 32596/53399 cut-off events. For 93725/97131 co-relation queries the response was YES. Maximal size of possible extension queue 1848. Compared 482923 event pairs, 11458 based on Foata normal form. 2576/54213 useless extension candidates. Maximal degree in co-relation 152124. Up to 11707 conditions per place. [2022-12-05 19:13:58,917 INFO L137 encePairwiseOnDemand]: 210/234 looper letters, 437 selfloop transitions, 38 changer transitions 2/641 dead transitions. [2022-12-05 19:13:58,931 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 381 places, 641 transitions, 4167 flow [2022-12-05 19:13:58,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-12-05 19:13:58,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2022-12-05 19:13:58,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 4504 transitions. [2022-12-05 19:13:58,940 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6637194223401119 [2022-12-05 19:13:58,940 INFO L175 Difference]: Start difference. First operand has 353 places, 299 transitions, 1511 flow. Second operand 29 states and 4504 transitions. [2022-12-05 19:13:58,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 381 places, 641 transitions, 4167 flow [2022-12-05 19:13:59,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 351 places, 641 transitions, 3871 flow, removed 38 selfloop flow, removed 30 redundant places. [2022-12-05 19:13:59,572 INFO L231 Difference]: Finished difference. Result has 360 places, 310 transitions, 1533 flow [2022-12-05 19:13:59,573 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=234, PETRI_DIFFERENCE_MINUEND_FLOW=1362, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=262, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=1533, PETRI_PLACES=360, PETRI_TRANSITIONS=310} [2022-12-05 19:13:59,573 INFO L294 CegarLoopForPetriNet]: 206 programPoint places, 154 predicate places. [2022-12-05 19:13:59,573 INFO L495 AbstractCegarLoop]: Abstraction has has 360 places, 310 transitions, 1533 flow [2022-12-05 19:13:59,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 146.36666666666667) internal successors, (4391), 30 states have internal predecessors, (4391), 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) [2022-12-05 19:13:59,574 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:13:59,575 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:13:59,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-05 19:13:59,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:13:59,779 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:13:59,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:13:59,779 INFO L85 PathProgramCache]: Analyzing trace with hash 288710145, now seen corresponding path program 2 times [2022-12-05 19:13:59,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:13:59,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259301317] [2022-12-05 19:13:59,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:13:59,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:13:59,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:14:00,220 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 19:14:00,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:14:00,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259301317] [2022-12-05 19:14:00,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259301317] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:14:00,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958179960] [2022-12-05 19:14:00,220 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 19:14:00,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:14:00,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:14:00,236 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:14:00,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-05 19:14:00,574 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 19:14:00,574 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 19:14:00,576 INFO L263 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-05 19:14:00,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:14:01,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 19:14:01,016 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2022-12-05 19:14:01,098 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-12-05 19:14:01,115 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 19:14:01,115 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:14:01,258 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2022-12-05 19:14:01,640 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 19:14:01,640 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958179960] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 19:14:01,640 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 19:14:01,640 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 51 [2022-12-05 19:14:01,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089158051] [2022-12-05 19:14:01,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 19:14:01,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2022-12-05 19:14:01,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:14:01,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2022-12-05 19:14:01,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=2336, Unknown=0, NotChecked=0, Total=2550 [2022-12-05 19:14:01,645 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 234 [2022-12-05 19:14:01,649 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 310 transitions, 1533 flow. Second operand has 51 states, 51 states have (on average 128.37254901960785) internal successors, (6547), 51 states have internal predecessors, (6547), 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) [2022-12-05 19:14:01,650 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:14:01,650 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 234 [2022-12-05 19:14:01,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:14:16,291 INFO L130 PetriNetUnfolder]: 31430/74927 cut-off events. [2022-12-05 19:14:16,291 INFO L131 PetriNetUnfolder]: For 100409/101132 co-relation queries the response was YES. [2022-12-05 19:14:17,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 217205 conditions, 74927 events. 31430/74927 cut-off events. For 100409/101132 co-relation queries the response was YES. Maximal size of possible extension queue 2120. Compared 923254 event pairs, 13196 based on Foata normal form. 761/73360 useless extension candidates. Maximal degree in co-relation 217047. Up to 10839 conditions per place. [2022-12-05 19:14:17,960 INFO L137 encePairwiseOnDemand]: 197/234 looper letters, 436 selfloop transitions, 113 changer transitions 0/674 dead transitions. [2022-12-05 19:14:17,961 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 409 places, 674 transitions, 4236 flow [2022-12-05 19:14:17,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-12-05 19:14:17,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2022-12-05 19:14:17,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 6706 transitions. [2022-12-05 19:14:17,973 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5731623931623931 [2022-12-05 19:14:17,973 INFO L175 Difference]: Start difference. First operand has 360 places, 310 transitions, 1533 flow. Second operand 50 states and 6706 transitions. [2022-12-05 19:14:17,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 409 places, 674 transitions, 4236 flow [2022-12-05 19:14:22,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 392 places, 674 transitions, 4050 flow, removed 40 selfloop flow, removed 17 redundant places. [2022-12-05 19:14:22,406 INFO L231 Difference]: Finished difference. Result has 408 places, 363 transitions, 2220 flow [2022-12-05 19:14:22,407 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=234, PETRI_DIFFERENCE_MINUEND_FLOW=1467, PETRI_DIFFERENCE_MINUEND_PLACES=343, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=310, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=2220, PETRI_PLACES=408, PETRI_TRANSITIONS=363} [2022-12-05 19:14:22,407 INFO L294 CegarLoopForPetriNet]: 206 programPoint places, 202 predicate places. [2022-12-05 19:14:22,407 INFO L495 AbstractCegarLoop]: Abstraction has has 408 places, 363 transitions, 2220 flow [2022-12-05 19:14:22,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 128.37254901960785) internal successors, (6547), 51 states have internal predecessors, (6547), 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) [2022-12-05 19:14:22,409 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:14:22,410 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:14:22,429 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-05 19:14:22,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:14:22,628 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:14:22,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:14:22,628 INFO L85 PathProgramCache]: Analyzing trace with hash 276275731, now seen corresponding path program 3 times [2022-12-05 19:14:22,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:14:22,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156260828] [2022-12-05 19:14:22,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:14:22,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:14:22,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:14:23,201 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:14:23,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:14:23,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156260828] [2022-12-05 19:14:23,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156260828] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:14:23,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668482831] [2022-12-05 19:14:23,202 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 19:14:23,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:14:23,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:14:23,203 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:14:23,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-05 19:14:23,342 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-12-05 19:14:23,342 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 19:14:23,344 INFO L263 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 28 conjunts are in the unsatisfiable core [2022-12-05 19:14:23,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:14:23,672 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:14:23,672 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2022-12-05 19:14:24,108 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:14:24,108 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:14:24,416 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:14:24,417 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 21 [2022-12-05 19:14:24,825 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:14:24,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668482831] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 19:14:24,825 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 19:14:24,825 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 19, 20] total 56 [2022-12-05 19:14:24,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415610538] [2022-12-05 19:14:24,825 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 19:14:24,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2022-12-05 19:14:24,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:14:24,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2022-12-05 19:14:24,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=298, Invalid=2782, Unknown=0, NotChecked=0, Total=3080 [2022-12-05 19:14:24,830 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 234 [2022-12-05 19:14:24,833 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 408 places, 363 transitions, 2220 flow. Second operand has 56 states, 56 states have (on average 110.26785714285714) internal successors, (6175), 56 states have internal predecessors, (6175), 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) [2022-12-05 19:14:24,833 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:14:24,834 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 234 [2022-12-05 19:14:24,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand