./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-multiply-verify.wvr.c --full-output --traceabstraction.positions.where.we.compute.the.hoare.annotation All --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 273a578a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-multiply-verify.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b6872adb14a2dfa535a444bb6d903bd37f60f26cf718935f2927b47d5c5a6aaa --traceabstraction.positions.where.we.compute.the.hoare.annotation All --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.owicki-witnesses-273a578-m [2024-02-19 15:03:47,085 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-19 15:03:47,161 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-19 15:03:47,172 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-19 15:03:47,173 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-19 15:03:47,206 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-19 15:03:47,212 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-19 15:03:47,213 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-19 15:03:47,214 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-19 15:03:47,217 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-19 15:03:47,218 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-19 15:03:47,218 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-19 15:03:47,219 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-19 15:03:47,220 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-19 15:03:47,220 INFO L153 SettingsManager]: * Use SBE=true [2024-02-19 15:03:47,221 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-19 15:03:47,221 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-19 15:03:47,221 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-19 15:03:47,221 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-19 15:03:47,222 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-19 15:03:47,222 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-19 15:03:47,223 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-19 15:03:47,223 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-19 15:03:47,223 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-19 15:03:47,224 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-19 15:03:47,224 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-19 15:03:47,224 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-19 15:03:47,225 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-19 15:03:47,225 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-19 15:03:47,226 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-19 15:03:47,227 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-19 15:03:47,227 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-19 15:03:47,227 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-19 15:03:47,227 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-19 15:03:47,228 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-19 15:03:47,228 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-19 15:03:47,229 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-19 15:03:47,229 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-19 15:03:47,229 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-19 15:03:47,229 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-19 15:03:47,229 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-19 15:03:47,230 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-19 15:03:47,230 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-19 15:03:47,230 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b6872adb14a2dfa535a444bb6d903bd37f60f26cf718935f2927b47d5c5a6aaa Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All [2024-02-19 15:03:47,569 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-19 15:03:47,590 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-19 15:03:47,592 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-19 15:03:47,593 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-19 15:03:47,593 INFO L274 PluginConnector]: CDTParser initialized [2024-02-19 15:03:47,595 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-multiply-verify.wvr.c [2024-02-19 15:03:48,902 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-19 15:03:49,102 INFO L384 CDTParser]: Found 1 translation units. [2024-02-19 15:03:49,103 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-multiply-verify.wvr.c [2024-02-19 15:03:49,110 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66aed55cd/6140589b24c04234a82d693dff6e0755/FLAGae54582f1 [2024-02-19 15:03:49,125 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/66aed55cd/6140589b24c04234a82d693dff6e0755 [2024-02-19 15:03:49,127 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-19 15:03:49,129 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-02-19 15:03:49,131 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-19 15:03:49,132 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-19 15:03:49,136 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-19 15:03:49,137 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 03:03:49" (1/1) ... [2024-02-19 15:03:49,138 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a0111e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:03:49, skipping insertion in model container [2024-02-19 15:03:49,138 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 03:03:49" (1/1) ... [2024-02-19 15:03:49,163 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-19 15:03:49,370 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-multiply-verify.wvr.c[3042,3055] [2024-02-19 15:03:49,393 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-19 15:03:49,405 INFO L202 MainTranslator]: Completed pre-run [2024-02-19 15:03:49,441 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-multiply-verify.wvr.c[3042,3055] [2024-02-19 15:03:49,450 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-19 15:03:49,474 INFO L206 MainTranslator]: Completed translation [2024-02-19 15:03:49,474 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:03:49 WrapperNode [2024-02-19 15:03:49,475 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-19 15:03:49,476 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-19 15:03:49,476 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-19 15:03:49,476 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-19 15:03:49,482 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:03:49" (1/1) ... [2024-02-19 15:03:49,503 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:03:49" (1/1) ... [2024-02-19 15:03:49,542 INFO L138 Inliner]: procedures = 26, calls = 50, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 186 [2024-02-19 15:03:49,542 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-19 15:03:49,543 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-19 15:03:49,543 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-19 15:03:49,543 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-19 15:03:49,553 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:03:49" (1/1) ... [2024-02-19 15:03:49,554 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:03:49" (1/1) ... [2024-02-19 15:03:49,568 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:03:49" (1/1) ... [2024-02-19 15:03:49,588 INFO L175 MemorySlicer]: Split 13 memory accesses to 5 slices as follows [2, 2, 2, 2, 5]. 38 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 4 writes are split as follows [0, 1, 1, 1, 1]. [2024-02-19 15:03:49,594 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:03:49" (1/1) ... [2024-02-19 15:03:49,595 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:03:49" (1/1) ... [2024-02-19 15:03:49,605 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:03:49" (1/1) ... [2024-02-19 15:03:49,613 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:03:49" (1/1) ... [2024-02-19 15:03:49,618 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:03:49" (1/1) ... [2024-02-19 15:03:49,620 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:03:49" (1/1) ... [2024-02-19 15:03:49,624 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-19 15:03:49,626 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-19 15:03:49,627 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-19 15:03:49,627 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-19 15:03:49,628 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:03:49" (1/1) ... [2024-02-19 15:03:49,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-19 15:03:49,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:03:49,662 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-02-19 15:03:49,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-02-19 15:03:49,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-19 15:03:49,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-19 15:03:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-19 15:03:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-19 15:03:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-19 15:03:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-19 15:03:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-02-19 15:03:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-19 15:03:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-19 15:03:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-19 15:03:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-19 15:03:49,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-02-19 15:03:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-02-19 15:03:49,725 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-02-19 15:03:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-02-19 15:03:49,725 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-02-19 15:03:49,725 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-02-19 15:03:49,726 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-02-19 15:03:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-19 15:03:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-19 15:03:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-19 15:03:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-19 15:03:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-02-19 15:03:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-19 15:03:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-19 15:03:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-02-19 15:03:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-19 15:03:49,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-19 15:03:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-19 15:03:49,730 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-19 15:03:49,875 INFO L244 CfgBuilder]: Building ICFG [2024-02-19 15:03:49,877 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-19 15:03:50,226 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-19 15:03:50,226 INFO L293 CfgBuilder]: Performing block encoding [2024-02-19 15:03:50,508 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-19 15:03:50,510 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-02-19 15:03:50,511 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 03:03:50 BoogieIcfgContainer [2024-02-19 15:03:50,511 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-19 15:03:50,513 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-19 15:03:50,514 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-19 15:03:50,516 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-19 15:03:50,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.02 03:03:49" (1/3) ... [2024-02-19 15:03:50,518 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39b9c10f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 03:03:50, skipping insertion in model container [2024-02-19 15:03:50,518 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:03:49" (2/3) ... [2024-02-19 15:03:50,519 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39b9c10f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 03:03:50, skipping insertion in model container [2024-02-19 15:03:50,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 03:03:50" (3/3) ... [2024-02-19 15:03:50,521 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-multiply-verify.wvr.c [2024-02-19 15:03:50,538 INFO L221 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-19 15:03:50,539 INFO L180 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-02-19 15:03:50,539 INFO L631 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-19 15:03:50,608 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-02-19 15:03:50,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 43 places, 36 transitions, 93 flow [2024-02-19 15:03:50,693 INFO L124 PetriNetUnfolderBase]: 3/33 cut-off events. [2024-02-19 15:03:50,693 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-02-19 15:03:50,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46 conditions, 33 events. 3/33 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 51 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 25. Up to 2 conditions per place. [2024-02-19 15:03:50,699 INFO L82 GeneralOperation]: Start removeDead. Operand has 43 places, 36 transitions, 93 flow [2024-02-19 15:03:50,702 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 39 places, 32 transitions, 82 flow [2024-02-19 15:03:50,717 INFO L368 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-19 15:03:50,725 INFO L369 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@8bdf15e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-19 15:03:50,725 INFO L370 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-02-19 15:03:50,744 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-19 15:03:50,744 INFO L124 PetriNetUnfolderBase]: 3/31 cut-off events. [2024-02-19 15:03:50,744 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-02-19 15:03:50,744 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:03:50,745 INFO L234 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] [2024-02-19 15:03:50,746 INFO L432 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)] === [2024-02-19 15:03:50,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:03:50,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1641150166, now seen corresponding path program 1 times [2024-02-19 15:03:50,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:03:50,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524455636] [2024-02-19 15:03:50,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:03:50,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:03:50,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:03:51,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:03:51,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:03:51,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524455636] [2024-02-19 15:03:51,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524455636] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:03:51,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 15:03:51,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-19 15:03:51,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589867197] [2024-02-19 15:03:51,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:03:51,366 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-19 15:03:51,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:03:51,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-19 15:03:51,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-02-19 15:03:51,453 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 36 [2024-02-19 15:03:51,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 32 transitions, 82 flow. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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) [2024-02-19 15:03:51,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:03:51,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 36 [2024-02-19 15:03:51,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:03:51,749 INFO L124 PetriNetUnfolderBase]: 561/888 cut-off events. [2024-02-19 15:03:51,750 INFO L125 PetriNetUnfolderBase]: For 74/74 co-relation queries the response was YES. [2024-02-19 15:03:51,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1855 conditions, 888 events. 561/888 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3157 event pairs, 446 based on Foata normal form. 44/914 useless extension candidates. Maximal degree in co-relation 1368. Up to 742 conditions per place. [2024-02-19 15:03:51,761 INFO L140 encePairwiseOnDemand]: 30/36 looper letters, 26 selfloop transitions, 2 changer transitions 13/46 dead transitions. [2024-02-19 15:03:51,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 46 transitions, 201 flow [2024-02-19 15:03:51,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-19 15:03:51,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-19 15:03:51,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 76 transitions. [2024-02-19 15:03:51,774 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5277777777777778 [2024-02-19 15:03:51,778 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 3 predicate places. [2024-02-19 15:03:51,778 INFO L507 AbstractCegarLoop]: Abstraction has has 42 places, 46 transitions, 201 flow [2024-02-19 15:03:51,779 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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) [2024-02-19 15:03:51,779 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:03:51,779 INFO L234 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] [2024-02-19 15:03:51,779 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-19 15:03:51,779 INFO L432 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)] === [2024-02-19 15:03:51,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:03:51,781 INFO L85 PathProgramCache]: Analyzing trace with hash -2016968475, now seen corresponding path program 1 times [2024-02-19 15:03:51,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:03:51,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786635785] [2024-02-19 15:03:51,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:03:51,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:03:51,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:03:51,904 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-19 15:03:51,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:03:51,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786635785] [2024-02-19 15:03:51,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786635785] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:03:51,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 15:03:51,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-19 15:03:51,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737573848] [2024-02-19 15:03:51,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:03:51,908 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 15:03:51,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:03:51,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 15:03:51,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-19 15:03:51,911 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 36 [2024-02-19 15:03:51,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 46 transitions, 201 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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) [2024-02-19 15:03:51,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:03:51,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 36 [2024-02-19 15:03:51,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:03:52,065 INFO L124 PetriNetUnfolderBase]: 307/524 cut-off events. [2024-02-19 15:03:52,065 INFO L125 PetriNetUnfolderBase]: For 83/151 co-relation queries the response was YES. [2024-02-19 15:03:52,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1641 conditions, 524 events. 307/524 cut-off events. For 83/151 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1765 event pairs, 104 based on Foata normal form. 48/553 useless extension candidates. Maximal degree in co-relation 1075. Up to 392 conditions per place. [2024-02-19 15:03:52,070 INFO L140 encePairwiseOnDemand]: 32/36 looper letters, 43 selfloop transitions, 5 changer transitions 13/66 dead transitions. [2024-02-19 15:03:52,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 66 transitions, 415 flow [2024-02-19 15:03:52,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-19 15:03:52,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-19 15:03:52,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 81 transitions. [2024-02-19 15:03:52,074 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-02-19 15:03:52,075 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 6 predicate places. [2024-02-19 15:03:52,075 INFO L507 AbstractCegarLoop]: Abstraction has has 45 places, 66 transitions, 415 flow [2024-02-19 15:03:52,077 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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) [2024-02-19 15:03:52,077 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:03:52,077 INFO L234 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] [2024-02-19 15:03:52,077 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-19 15:03:52,078 INFO L432 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)] === [2024-02-19 15:03:52,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:03:52,079 INFO L85 PathProgramCache]: Analyzing trace with hash 2048986761, now seen corresponding path program 2 times [2024-02-19 15:03:52,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:03:52,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939560496] [2024-02-19 15:03:52,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:03:52,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:03:52,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:03:52,252 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:03:52,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:03:52,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939560496] [2024-02-19 15:03:52,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939560496] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:03:52,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482988138] [2024-02-19 15:03:52,254 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-19 15:03:52,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:03:52,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:03:52,256 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) [2024-02-19 15:03:52,263 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-02-19 15:03:52,370 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-02-19 15:03:52,370 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 15:03:52,372 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 17 conjunts are in the unsatisfiable core [2024-02-19 15:03:52,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:03:52,681 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-19 15:03:52,682 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 15:03:52,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482988138] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:03:52,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-19 15:03:52,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 11 [2024-02-19 15:03:52,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600578470] [2024-02-19 15:03:52,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:03:52,683 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-02-19 15:03:52,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:03:52,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-02-19 15:03:52,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-02-19 15:03:52,690 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:03:52,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 66 transitions, 415 flow. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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) [2024-02-19 15:03:52,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:03:52,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:03:52,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:03:53,103 INFO L124 PetriNetUnfolderBase]: 783/1333 cut-off events. [2024-02-19 15:03:53,103 INFO L125 PetriNetUnfolderBase]: For 356/356 co-relation queries the response was YES. [2024-02-19 15:03:53,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4976 conditions, 1333 events. 783/1333 cut-off events. For 356/356 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 6628 event pairs, 186 based on Foata normal form. 1/1330 useless extension candidates. Maximal degree in co-relation 3222. Up to 812 conditions per place. [2024-02-19 15:03:53,112 INFO L140 encePairwiseOnDemand]: 27/36 looper letters, 72 selfloop transitions, 14 changer transitions 48/137 dead transitions. [2024-02-19 15:03:53,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 137 transitions, 1119 flow [2024-02-19 15:03:53,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-02-19 15:03:53,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-02-19 15:03:53,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 148 transitions. [2024-02-19 15:03:53,117 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5138888888888888 [2024-02-19 15:03:53,118 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 13 predicate places. [2024-02-19 15:03:53,119 INFO L507 AbstractCegarLoop]: Abstraction has has 52 places, 137 transitions, 1119 flow [2024-02-19 15:03:53,119 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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) [2024-02-19 15:03:53,119 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:03:53,119 INFO L234 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] [2024-02-19 15:03:53,134 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-02-19 15:03:53,332 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:03:53,333 INFO L432 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)] === [2024-02-19 15:03:53,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:03:53,333 INFO L85 PathProgramCache]: Analyzing trace with hash 121755967, now seen corresponding path program 3 times [2024-02-19 15:03:53,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:03:53,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139359214] [2024-02-19 15:03:53,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:03:53,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:03:53,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:03:53,467 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:03:53,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:03:53,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139359214] [2024-02-19 15:03:53,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139359214] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:03:53,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [699347325] [2024-02-19 15:03:53,469 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-19 15:03:53,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:03:53,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:03:53,473 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) [2024-02-19 15:03:53,500 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-02-19 15:03:53,582 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-02-19 15:03:53,583 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 15:03:53,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 19 conjunts are in the unsatisfiable core [2024-02-19 15:03:53,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:03:53,773 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-19 15:03:53,773 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 15:03:53,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [699347325] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:03:53,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-19 15:03:53,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 11 [2024-02-19 15:03:53,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768173901] [2024-02-19 15:03:53,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:03:53,775 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-02-19 15:03:53,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:03:53,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-02-19 15:03:53,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-02-19 15:03:53,781 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:03:53,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 137 transitions, 1119 flow. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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) [2024-02-19 15:03:53,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:03:53,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:03:53,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:03:54,237 INFO L124 PetriNetUnfolderBase]: 1127/1958 cut-off events. [2024-02-19 15:03:54,237 INFO L125 PetriNetUnfolderBase]: For 483/499 co-relation queries the response was YES. [2024-02-19 15:03:54,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8928 conditions, 1958 events. 1127/1958 cut-off events. For 483/499 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 10760 event pairs, 222 based on Foata normal form. 1/1957 useless extension candidates. Maximal degree in co-relation 5850. Up to 1165 conditions per place. [2024-02-19 15:03:54,250 INFO L140 encePairwiseOnDemand]: 27/36 looper letters, 101 selfloop transitions, 21 changer transitions 81/206 dead transitions. [2024-02-19 15:03:54,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 206 transitions, 2092 flow [2024-02-19 15:03:54,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-02-19 15:03:54,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-02-19 15:03:54,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 147 transitions. [2024-02-19 15:03:54,252 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5104166666666666 [2024-02-19 15:03:54,254 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 20 predicate places. [2024-02-19 15:03:54,254 INFO L507 AbstractCegarLoop]: Abstraction has has 59 places, 206 transitions, 2092 flow [2024-02-19 15:03:54,255 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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) [2024-02-19 15:03:54,255 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:03:54,255 INFO L234 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] [2024-02-19 15:03:54,280 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-02-19 15:03:54,480 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-02-19 15:03:54,481 INFO L432 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)] === [2024-02-19 15:03:54,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:03:54,481 INFO L85 PathProgramCache]: Analyzing trace with hash 692654359, now seen corresponding path program 4 times [2024-02-19 15:03:54,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:03:54,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880015412] [2024-02-19 15:03:54,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:03:54,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:03:54,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:03:54,632 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:03:54,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:03:54,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880015412] [2024-02-19 15:03:54,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880015412] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:03:54,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246620331] [2024-02-19 15:03:54,634 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-19 15:03:54,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:03:54,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:03:54,635 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) [2024-02-19 15:03:54,655 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-02-19 15:03:54,732 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-19 15:03:54,733 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 15:03:54,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-19 15:03:54,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:03:54,789 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:03:54,790 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 15:03:54,838 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:03:54,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246620331] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 15:03:54,838 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 15:03:54,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-02-19 15:03:54,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419062701] [2024-02-19 15:03:54,839 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 15:03:54,840 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-02-19 15:03:54,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:03:54,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-02-19 15:03:54,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-02-19 15:03:54,841 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 36 [2024-02-19 15:03:54,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 206 transitions, 2092 flow. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 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) [2024-02-19 15:03:54,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:03:54,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 36 [2024-02-19 15:03:54,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:03:55,262 INFO L124 PetriNetUnfolderBase]: 1744/2999 cut-off events. [2024-02-19 15:03:55,263 INFO L125 PetriNetUnfolderBase]: For 968/992 co-relation queries the response was YES. [2024-02-19 15:03:55,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15972 conditions, 2999 events. 1744/2999 cut-off events. For 968/992 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 17880 event pairs, 325 based on Foata normal form. 54/3050 useless extension candidates. Maximal degree in co-relation 6864. Up to 1958 conditions per place. [2024-02-19 15:03:55,281 INFO L140 encePairwiseOnDemand]: 31/36 looper letters, 104 selfloop transitions, 3 changer transitions 169/295 dead transitions. [2024-02-19 15:03:55,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 295 transitions, 3582 flow [2024-02-19 15:03:55,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-19 15:03:55,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-19 15:03:55,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 110 transitions. [2024-02-19 15:03:55,283 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5092592592592593 [2024-02-19 15:03:55,283 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 25 predicate places. [2024-02-19 15:03:55,284 INFO L507 AbstractCegarLoop]: Abstraction has has 64 places, 295 transitions, 3582 flow [2024-02-19 15:03:55,284 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 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) [2024-02-19 15:03:55,284 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:03:55,284 INFO L234 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] [2024-02-19 15:03:55,300 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-02-19 15:03:55,499 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:03:55,499 INFO L432 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)] === [2024-02-19 15:03:55,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:03:55,500 INFO L85 PathProgramCache]: Analyzing trace with hash -354871258, now seen corresponding path program 5 times [2024-02-19 15:03:55,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:03:55,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256998116] [2024-02-19 15:03:55,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:03:55,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:03:55,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:03:57,424 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:03:57,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:03:57,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256998116] [2024-02-19 15:03:57,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256998116] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:03:57,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [554431424] [2024-02-19 15:03:57,425 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-02-19 15:03:57,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:03:57,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:03:57,427 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) [2024-02-19 15:03:57,446 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-02-19 15:03:57,534 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-19 15:03:57,535 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 15:03:57,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 37 conjunts are in the unsatisfiable core [2024-02-19 15:03:57,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:03:57,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-02-19 15:03:58,076 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:03:58,076 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 15:03:59,040 INFO L378 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 121 treesize of output 109 [2024-02-19 15:03:59,094 INFO L349 Elim1Store]: treesize reduction 13, result has 64.9 percent of original size [2024-02-19 15:03:59,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 191 treesize of output 149 [2024-02-19 15:03:59,679 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:03:59,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [554431424] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 15:03:59,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 15:03:59,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-02-19 15:03:59,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530595651] [2024-02-19 15:03:59,680 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 15:03:59,680 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-02-19 15:03:59,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:03:59,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-02-19 15:03:59,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=757, Unknown=0, NotChecked=0, Total=930 [2024-02-19 15:03:59,711 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:03:59,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 295 transitions, 3582 flow. Second operand has 31 states, 31 states have (on average 8.516129032258064) internal successors, (264), 31 states have internal predecessors, (264), 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) [2024-02-19 15:03:59,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:03:59,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:03:59,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:04:04,108 INFO L124 PetriNetUnfolderBase]: 4070/6971 cut-off events. [2024-02-19 15:04:04,108 INFO L125 PetriNetUnfolderBase]: For 3146/3250 co-relation queries the response was YES. [2024-02-19 15:04:04,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44003 conditions, 6971 events. 4070/6971 cut-off events. For 3146/3250 co-relation queries the response was YES. Maximal size of possible extension queue 356. Compared 47392 event pairs, 646 based on Foata normal form. 42/7006 useless extension candidates. Maximal degree in co-relation 17259. Up to 5139 conditions per place. [2024-02-19 15:04:04,164 INFO L140 encePairwiseOnDemand]: 24/36 looper letters, 403 selfloop transitions, 71 changer transitions 328/805 dead transitions. [2024-02-19 15:04:04,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 805 transitions, 11159 flow [2024-02-19 15:04:04,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-02-19 15:04:04,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-02-19 15:04:04,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 644 transitions. [2024-02-19 15:04:04,167 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4586894586894587 [2024-02-19 15:04:04,168 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 63 predicate places. [2024-02-19 15:04:04,168 INFO L507 AbstractCegarLoop]: Abstraction has has 102 places, 805 transitions, 11159 flow [2024-02-19 15:04:04,168 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 8.516129032258064) internal successors, (264), 31 states have internal predecessors, (264), 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) [2024-02-19 15:04:04,169 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:04:04,169 INFO L234 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] [2024-02-19 15:04:04,185 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-02-19 15:04:04,383 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:04:04,384 INFO L432 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)] === [2024-02-19 15:04:04,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:04:04,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1524954598, now seen corresponding path program 6 times [2024-02-19 15:04:04,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:04:04,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017298458] [2024-02-19 15:04:04,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:04:04,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:04:04,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:04:05,577 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:04:05,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:04:05,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017298458] [2024-02-19 15:04:05,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017298458] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:04:05,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387481833] [2024-02-19 15:04:05,578 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-02-19 15:04:05,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:04:05,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:04:05,580 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) [2024-02-19 15:04:05,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-02-19 15:04:05,700 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-02-19 15:04:05,701 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 15:04:05,702 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 17 conjunts are in the unsatisfiable core [2024-02-19 15:04:05,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:04:05,894 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:04:05,894 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 15:04:05,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387481833] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:04:05,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-19 15:04:05,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 17 [2024-02-19 15:04:05,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885616496] [2024-02-19 15:04:05,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:04:05,898 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-02-19 15:04:05,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:04:05,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-02-19 15:04:05,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2024-02-19 15:04:05,905 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:04:05,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 805 transitions, 11159 flow. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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) [2024-02-19 15:04:05,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:04:05,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:04:05,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:04:07,445 INFO L124 PetriNetUnfolderBase]: 4286/7379 cut-off events. [2024-02-19 15:04:07,446 INFO L125 PetriNetUnfolderBase]: For 4930/4994 co-relation queries the response was YES. [2024-02-19 15:04:07,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53629 conditions, 7379 events. 4286/7379 cut-off events. For 4930/4994 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 50959 event pairs, 658 based on Foata normal form. 34/7406 useless extension candidates. Maximal degree in co-relation 20668. Up to 5507 conditions per place. [2024-02-19 15:04:07,507 INFO L140 encePairwiseOnDemand]: 27/36 looper letters, 419 selfloop transitions, 74 changer transitions 376/872 dead transitions. [2024-02-19 15:04:07,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 872 transitions, 13871 flow [2024-02-19 15:04:07,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-02-19 15:04:07,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-02-19 15:04:07,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 151 transitions. [2024-02-19 15:04:07,510 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5243055555555556 [2024-02-19 15:04:07,511 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 70 predicate places. [2024-02-19 15:04:07,511 INFO L507 AbstractCegarLoop]: Abstraction has has 109 places, 872 transitions, 13871 flow [2024-02-19 15:04:07,512 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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) [2024-02-19 15:04:07,512 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:04:07,512 INFO L234 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] [2024-02-19 15:04:07,529 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-02-19 15:04:07,726 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:04:07,726 INFO L432 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)] === [2024-02-19 15:04:07,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:04:07,727 INFO L85 PathProgramCache]: Analyzing trace with hash 410430950, now seen corresponding path program 7 times [2024-02-19 15:04:07,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:04:07,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034607349] [2024-02-19 15:04:07,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:04:07,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:04:07,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:04:08,795 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:04:08,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:04:08,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034607349] [2024-02-19 15:04:08,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034607349] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:04:08,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443025515] [2024-02-19 15:04:08,796 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-02-19 15:04:08,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:04:08,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:04:08,804 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 15:04:08,826 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-02-19 15:04:08,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:04:08,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 37 conjunts are in the unsatisfiable core [2024-02-19 15:04:08,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:04:08,971 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-02-19 15:04:09,281 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:04:09,282 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 15:04:09,962 INFO L378 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 82 treesize of output 74 [2024-02-19 15:04:10,002 INFO L349 Elim1Store]: treesize reduction 13, result has 64.9 percent of original size [2024-02-19 15:04:10,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 145 treesize of output 129 [2024-02-19 15:04:10,389 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:04:10,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443025515] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 15:04:10,390 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 15:04:10,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 29 [2024-02-19 15:04:10,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660143470] [2024-02-19 15:04:10,390 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 15:04:10,391 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-02-19 15:04:10,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:04:10,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-02-19 15:04:10,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=734, Unknown=0, NotChecked=0, Total=870 [2024-02-19 15:04:10,408 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:04:10,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 872 transitions, 13871 flow. Second operand has 30 states, 30 states have (on average 8.6) internal successors, (258), 30 states have internal predecessors, (258), 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) [2024-02-19 15:04:10,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:04:10,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:04:10,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:04:15,918 INFO L124 PetriNetUnfolderBase]: 5386/9442 cut-off events. [2024-02-19 15:04:15,919 INFO L125 PetriNetUnfolderBase]: For 9229/9269 co-relation queries the response was YES. [2024-02-19 15:04:15,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78120 conditions, 9442 events. 5386/9442 cut-off events. For 9229/9269 co-relation queries the response was YES. Maximal size of possible extension queue 486. Compared 68979 event pairs, 750 based on Foata normal form. 10/9445 useless extension candidates. Maximal degree in co-relation 28405. Up to 7295 conditions per place. [2024-02-19 15:04:16,016 INFO L140 encePairwiseOnDemand]: 23/36 looper letters, 557 selfloop transitions, 98 changer transitions 500/1158 dead transitions. [2024-02-19 15:04:16,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 1158 transitions, 20799 flow [2024-02-19 15:04:16,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-02-19 15:04:16,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-02-19 15:04:16,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 613 transitions. [2024-02-19 15:04:16,022 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.43660968660968663 [2024-02-19 15:04:16,024 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 108 predicate places. [2024-02-19 15:04:16,025 INFO L507 AbstractCegarLoop]: Abstraction has has 147 places, 1158 transitions, 20799 flow [2024-02-19 15:04:16,025 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 8.6) internal successors, (258), 30 states have internal predecessors, (258), 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) [2024-02-19 15:04:16,025 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:04:16,025 INFO L234 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] [2024-02-19 15:04:16,040 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-02-19 15:04:16,239 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:04:16,240 INFO L432 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)] === [2024-02-19 15:04:16,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:04:16,240 INFO L85 PathProgramCache]: Analyzing trace with hash 354977254, now seen corresponding path program 8 times [2024-02-19 15:04:16,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:04:16,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404912250] [2024-02-19 15:04:16,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:04:16,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:04:16,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:04:17,591 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:04:17,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:04:17,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404912250] [2024-02-19 15:04:17,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404912250] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:04:17,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1677966365] [2024-02-19 15:04:17,599 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-19 15:04:17,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:04:17,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:04:17,600 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 15:04:17,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-02-19 15:04:17,704 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-02-19 15:04:17,705 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 15:04:17,706 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 17 conjunts are in the unsatisfiable core [2024-02-19 15:04:17,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:04:17,890 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:04:17,891 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 15:04:17,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1677966365] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:04:17,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-19 15:04:17,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 17 [2024-02-19 15:04:17,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736527802] [2024-02-19 15:04:17,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:04:17,892 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-02-19 15:04:17,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:04:17,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-02-19 15:04:17,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=265, Unknown=0, NotChecked=0, Total=306 [2024-02-19 15:04:17,896 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:04:17,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 1158 transitions, 20799 flow. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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) [2024-02-19 15:04:17,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:04:17,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:04:17,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:04:19,528 INFO L124 PetriNetUnfolderBase]: 5496/9645 cut-off events. [2024-02-19 15:04:19,529 INFO L125 PetriNetUnfolderBase]: For 12542/12616 co-relation queries the response was YES. [2024-02-19 15:04:19,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88859 conditions, 9645 events. 5496/9645 cut-off events. For 12542/12616 co-relation queries the response was YES. Maximal size of possible extension queue 496. Compared 70692 event pairs, 738 based on Foata normal form. 2/9640 useless extension candidates. Maximal degree in co-relation 32206. Up to 7471 conditions per place. [2024-02-19 15:04:19,625 INFO L140 encePairwiseOnDemand]: 27/36 looper letters, 575 selfloop transitions, 75 changer transitions 544/1197 dead transitions. [2024-02-19 15:04:19,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 1197 transitions, 23907 flow [2024-02-19 15:04:19,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-02-19 15:04:19,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-02-19 15:04:19,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 139 transitions. [2024-02-19 15:04:19,627 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4826388888888889 [2024-02-19 15:04:19,627 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 115 predicate places. [2024-02-19 15:04:19,627 INFO L507 AbstractCegarLoop]: Abstraction has has 154 places, 1197 transitions, 23907 flow [2024-02-19 15:04:19,628 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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) [2024-02-19 15:04:19,628 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:04:19,628 INFO L234 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] [2024-02-19 15:04:19,645 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-02-19 15:04:19,842 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:04:19,843 INFO L432 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)] === [2024-02-19 15:04:19,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:04:19,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1290720135, now seen corresponding path program 1 times [2024-02-19 15:04:19,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:04:19,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405102889] [2024-02-19 15:04:19,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:04:19,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:04:19,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:04:19,959 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:04:19,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:04:19,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405102889] [2024-02-19 15:04:19,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405102889] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:04:19,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817026523] [2024-02-19 15:04:19,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:04:19,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:04:19,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:04:19,962 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 15:04:19,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-02-19 15:04:20,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:04:20,067 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-19 15:04:20,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:04:20,092 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:04:20,092 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 15:04:20,121 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:04:20,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817026523] provided 1 perfect and 1 imperfect interpolant sequences [2024-02-19 15:04:20,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-02-19 15:04:20,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2024-02-19 15:04:20,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594812015] [2024-02-19 15:04:20,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:04:20,122 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 15:04:20,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:04:20,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 15:04:20,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-02-19 15:04:20,128 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:04:20,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 1197 transitions, 23907 flow. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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) [2024-02-19 15:04:20,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:04:20,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:04:20,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:04:22,284 INFO L124 PetriNetUnfolderBase]: 7900/12903 cut-off events. [2024-02-19 15:04:22,284 INFO L125 PetriNetUnfolderBase]: For 96041/96133 co-relation queries the response was YES. [2024-02-19 15:04:22,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124606 conditions, 12903 events. 7900/12903 cut-off events. For 96041/96133 co-relation queries the response was YES. Maximal size of possible extension queue 568. Compared 89173 event pairs, 364 based on Foata normal form. 190/13086 useless extension candidates. Maximal degree in co-relation 46385. Up to 9384 conditions per place. [2024-02-19 15:04:22,396 INFO L140 encePairwiseOnDemand]: 31/36 looper letters, 957 selfloop transitions, 30 changer transitions 734/1799 dead transitions. [2024-02-19 15:04:22,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 1799 transitions, 39686 flow [2024-02-19 15:04:22,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-19 15:04:22,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-19 15:04:22,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2024-02-19 15:04:22,398 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6180555555555556 [2024-02-19 15:04:22,398 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 118 predicate places. [2024-02-19 15:04:22,398 INFO L507 AbstractCegarLoop]: Abstraction has has 157 places, 1799 transitions, 39686 flow [2024-02-19 15:04:22,399 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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) [2024-02-19 15:04:22,399 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:04:22,399 INFO L234 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] [2024-02-19 15:04:22,416 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-02-19 15:04:22,612 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-02-19 15:04:22,613 INFO L432 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)] === [2024-02-19 15:04:22,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:04:22,613 INFO L85 PathProgramCache]: Analyzing trace with hash 260944025, now seen corresponding path program 2 times [2024-02-19 15:04:22,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:04:22,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692589413] [2024-02-19 15:04:22,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:04:22,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:04:22,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:04:22,695 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:04:22,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:04:22,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692589413] [2024-02-19 15:04:22,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692589413] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:04:22,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 15:04:22,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-19 15:04:22,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934139390] [2024-02-19 15:04:22,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:04:22,697 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-19 15:04:22,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:04:22,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-19 15:04:22,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-02-19 15:04:22,702 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:04:22,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 1799 transitions, 39686 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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) [2024-02-19 15:04:22,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:04:22,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:04:22,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:04:26,519 INFO L124 PetriNetUnfolderBase]: 8852/14415 cut-off events. [2024-02-19 15:04:26,519 INFO L125 PetriNetUnfolderBase]: For 104205/104831 co-relation queries the response was YES. [2024-02-19 15:04:26,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 154018 conditions, 14415 events. 8852/14415 cut-off events. For 104205/104831 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 100933 event pairs, 396 based on Foata normal form. 56/14457 useless extension candidates. Maximal degree in co-relation 58484. Up to 10610 conditions per place. [2024-02-19 15:04:26,654 INFO L140 encePairwiseOnDemand]: 29/36 looper letters, 1231 selfloop transitions, 134 changer transitions 1027/2470 dead transitions. [2024-02-19 15:04:26,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 2470 transitions, 59442 flow [2024-02-19 15:04:26,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 15:04:26,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 15:04:26,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 90 transitions. [2024-02-19 15:04:26,656 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-02-19 15:04:26,657 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 122 predicate places. [2024-02-19 15:04:26,657 INFO L507 AbstractCegarLoop]: Abstraction has has 161 places, 2470 transitions, 59442 flow [2024-02-19 15:04:26,658 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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) [2024-02-19 15:04:26,658 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:04:26,658 INFO L234 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] [2024-02-19 15:04:26,658 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-02-19 15:04:26,659 INFO L432 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)] === [2024-02-19 15:04:26,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:04:26,659 INFO L85 PathProgramCache]: Analyzing trace with hash 388914589, now seen corresponding path program 3 times [2024-02-19 15:04:26,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:04:26,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735363018] [2024-02-19 15:04:26,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:04:26,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:04:26,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:04:26,750 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:04:26,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:04:26,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735363018] [2024-02-19 15:04:26,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735363018] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:04:26,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 15:04:26,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-19 15:04:26,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829829206] [2024-02-19 15:04:26,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:04:26,751 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-19 15:04:26,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:04:26,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-19 15:04:26,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-19 15:04:26,756 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:04:26,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 2470 transitions, 59442 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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) [2024-02-19 15:04:26,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:04:26,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:04:26,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:04:32,450 INFO L124 PetriNetUnfolderBase]: 9342/15425 cut-off events. [2024-02-19 15:04:32,450 INFO L125 PetriNetUnfolderBase]: For 121777/122795 co-relation queries the response was YES. [2024-02-19 15:04:32,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 182047 conditions, 15425 events. 9342/15425 cut-off events. For 121777/122795 co-relation queries the response was YES. Maximal size of possible extension queue 649. Compared 110334 event pairs, 484 based on Foata normal form. 256/15646 useless extension candidates. Maximal degree in co-relation 67983. Up to 11742 conditions per place. [2024-02-19 15:04:32,569 INFO L140 encePairwiseOnDemand]: 30/36 looper letters, 1520 selfloop transitions, 92 changer transitions 1356/3038 dead transitions. [2024-02-19 15:04:32,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 3038 transitions, 79372 flow [2024-02-19 15:04:32,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 15:04:32,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 15:04:32,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 99 transitions. [2024-02-19 15:04:32,571 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-02-19 15:04:32,571 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 126 predicate places. [2024-02-19 15:04:32,572 INFO L507 AbstractCegarLoop]: Abstraction has has 165 places, 3038 transitions, 79372 flow [2024-02-19 15:04:32,572 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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) [2024-02-19 15:04:32,572 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:04:32,572 INFO L234 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] [2024-02-19 15:04:32,572 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-02-19 15:04:32,573 INFO L432 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 15:04:32,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:04:32,573 INFO L85 PathProgramCache]: Analyzing trace with hash 278147126, now seen corresponding path program 1 times [2024-02-19 15:04:32,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:04:32,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771638545] [2024-02-19 15:04:32,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:04:32,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:04:32,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:04:32,652 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:04:32,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:04:32,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771638545] [2024-02-19 15:04:32,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771638545] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:04:32,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 15:04:32,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-19 15:04:32,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984601423] [2024-02-19 15:04:32,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:04:32,654 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-19 15:04:32,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:04:32,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-19 15:04:32,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-19 15:04:32,657 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:04:32,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 3038 transitions, 79372 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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) [2024-02-19 15:04:32,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:04:32,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:04:32,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:04:38,865 INFO L124 PetriNetUnfolderBase]: 9155/15335 cut-off events. [2024-02-19 15:04:38,865 INFO L125 PetriNetUnfolderBase]: For 112640/113812 co-relation queries the response was YES. [2024-02-19 15:04:38,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197604 conditions, 15335 events. 9155/15335 cut-off events. For 112640/113812 co-relation queries the response was YES. Maximal size of possible extension queue 634. Compared 110781 event pairs, 536 based on Foata normal form. 336/15643 useless extension candidates. Maximal degree in co-relation 73217. Up to 11993 conditions per place. [2024-02-19 15:04:39,196 INFO L140 encePairwiseOnDemand]: 30/36 looper letters, 1381 selfloop transitions, 114 changer transitions 1539/3100 dead transitions. [2024-02-19 15:04:39,196 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 3100 transitions, 87112 flow [2024-02-19 15:04:39,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 15:04:39,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 15:04:39,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 103 transitions. [2024-02-19 15:04:39,197 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5722222222222222 [2024-02-19 15:04:39,198 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 130 predicate places. [2024-02-19 15:04:39,198 INFO L507 AbstractCegarLoop]: Abstraction has has 169 places, 3100 transitions, 87112 flow [2024-02-19 15:04:39,199 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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) [2024-02-19 15:04:39,199 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:04:39,199 INFO L234 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] [2024-02-19 15:04:39,199 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-02-19 15:04:39,199 INFO L432 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 15:04:39,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:04:39,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1884131241, now seen corresponding path program 4 times [2024-02-19 15:04:39,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:04:39,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976893491] [2024-02-19 15:04:39,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:04:39,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:04:39,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:04:39,280 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:04:39,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:04:39,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976893491] [2024-02-19 15:04:39,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976893491] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:04:39,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 15:04:39,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-19 15:04:39,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679769827] [2024-02-19 15:04:39,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:04:39,282 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-19 15:04:39,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:04:39,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-19 15:04:39,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-19 15:04:39,288 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:04:39,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 3100 transitions, 87112 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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) [2024-02-19 15:04:39,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:04:39,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:04:39,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:04:45,550 INFO L124 PetriNetUnfolderBase]: 8681/14569 cut-off events. [2024-02-19 15:04:45,551 INFO L125 PetriNetUnfolderBase]: For 124976/126494 co-relation queries the response was YES. [2024-02-19 15:04:45,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200817 conditions, 14569 events. 8681/14569 cut-off events. For 124976/126494 co-relation queries the response was YES. Maximal size of possible extension queue 590. Compared 104282 event pairs, 536 based on Foata normal form. 96/14637 useless extension candidates. Maximal degree in co-relation 73847. Up to 11376 conditions per place. [2024-02-19 15:04:45,678 INFO L140 encePairwiseOnDemand]: 28/36 looper letters, 1249 selfloop transitions, 121 changer transitions 1488/2918 dead transitions. [2024-02-19 15:04:45,678 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 2918 transitions, 87674 flow [2024-02-19 15:04:45,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 15:04:45,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 15:04:45,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 90 transitions. [2024-02-19 15:04:45,679 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-02-19 15:04:45,680 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 134 predicate places. [2024-02-19 15:04:45,680 INFO L507 AbstractCegarLoop]: Abstraction has has 173 places, 2918 transitions, 87674 flow [2024-02-19 15:04:45,680 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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) [2024-02-19 15:04:45,680 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:04:45,680 INFO L234 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] [2024-02-19 15:04:45,681 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-02-19 15:04:45,681 INFO L432 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 15:04:45,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:04:45,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1861508087, now seen corresponding path program 5 times [2024-02-19 15:04:45,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:04:45,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068873424] [2024-02-19 15:04:45,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:04:45,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:04:45,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:04:45,787 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:04:45,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:04:45,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068873424] [2024-02-19 15:04:45,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068873424] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:04:45,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352227893] [2024-02-19 15:04:45,789 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-02-19 15:04:45,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:04:45,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:04:45,790 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 15:04:45,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-02-19 15:04:45,920 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-19 15:04:45,921 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 15:04:45,922 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-19 15:04:45,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:04:45,948 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:04:45,948 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 15:04:45,988 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:04:45,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352227893] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 15:04:45,989 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 15:04:45,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 8 [2024-02-19 15:04:45,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320595707] [2024-02-19 15:04:45,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 15:04:45,990 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-02-19 15:04:45,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:04:45,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-02-19 15:04:45,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-02-19 15:04:46,001 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:04:46,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 2918 transitions, 87674 flow. Second operand has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 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) [2024-02-19 15:04:46,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:04:46,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:04:46,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:04:53,243 INFO L124 PetriNetUnfolderBase]: 9554/15929 cut-off events. [2024-02-19 15:04:53,243 INFO L125 PetriNetUnfolderBase]: For 179953/181687 co-relation queries the response was YES. [2024-02-19 15:04:53,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229372 conditions, 15929 events. 9554/15929 cut-off events. For 179953/181687 co-relation queries the response was YES. Maximal size of possible extension queue 692. Compared 115509 event pairs, 478 based on Foata normal form. 348/16263 useless extension candidates. Maximal degree in co-relation 86526. Up to 11857 conditions per place. [2024-02-19 15:04:53,402 INFO L140 encePairwiseOnDemand]: 28/36 looper letters, 1267 selfloop transitions, 200 changer transitions 1552/3073 dead transitions. [2024-02-19 15:04:53,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 3073 transitions, 98342 flow [2024-02-19 15:04:53,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-02-19 15:04:53,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-02-19 15:04:53,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 175 transitions. [2024-02-19 15:04:53,403 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4861111111111111 [2024-02-19 15:04:53,404 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 142 predicate places. [2024-02-19 15:04:53,404 INFO L507 AbstractCegarLoop]: Abstraction has has 181 places, 3073 transitions, 98342 flow [2024-02-19 15:04:53,404 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 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) [2024-02-19 15:04:53,404 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:04:53,404 INFO L234 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] [2024-02-19 15:04:53,417 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-02-19 15:04:53,605 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-02-19 15:04:53,606 INFO L432 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 15:04:53,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:04:53,606 INFO L85 PathProgramCache]: Analyzing trace with hash -687551330, now seen corresponding path program 2 times [2024-02-19 15:04:53,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:04:53,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705074002] [2024-02-19 15:04:53,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:04:53,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:04:53,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:04:53,951 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:04:53,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:04:53,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705074002] [2024-02-19 15:04:53,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705074002] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:04:53,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128104910] [2024-02-19 15:04:53,952 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-19 15:04:53,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:04:53,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:04:53,957 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 15:04:53,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-02-19 15:04:54,072 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-19 15:04:54,073 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 15:04:54,074 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-19 15:04:54,080 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:04:54,106 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:04:54,106 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 15:04:54,151 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:04:54,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128104910] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 15:04:54,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 15:04:54,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-02-19 15:04:54,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280469431] [2024-02-19 15:04:54,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 15:04:54,152 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-02-19 15:04:54,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:04:54,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-02-19 15:04:54,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-02-19 15:04:54,155 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:04:54,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 3073 transitions, 98342 flow. Second operand has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 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) [2024-02-19 15:04:54,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:04:54,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:04:54,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:05:02,376 INFO L124 PetriNetUnfolderBase]: 9810/16355 cut-off events. [2024-02-19 15:05:02,376 INFO L125 PetriNetUnfolderBase]: For 207165/208453 co-relation queries the response was YES. [2024-02-19 15:05:02,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 249132 conditions, 16355 events. 9810/16355 cut-off events. For 207165/208453 co-relation queries the response was YES. Maximal size of possible extension queue 712. Compared 119254 event pairs, 410 based on Foata normal form. 72/16378 useless extension candidates. Maximal degree in co-relation 94395. Up to 12038 conditions per place. [2024-02-19 15:05:02,512 INFO L140 encePairwiseOnDemand]: 28/36 looper letters, 1594 selfloop transitions, 183 changer transitions 1701/3532 dead transitions. [2024-02-19 15:05:02,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 3532 transitions, 120108 flow [2024-02-19 15:05:02,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-02-19 15:05:02,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-02-19 15:05:02,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 123 transitions. [2024-02-19 15:05:02,513 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4880952380952381 [2024-02-19 15:05:02,513 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 148 predicate places. [2024-02-19 15:05:02,513 INFO L507 AbstractCegarLoop]: Abstraction has has 187 places, 3532 transitions, 120108 flow [2024-02-19 15:05:02,513 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 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) [2024-02-19 15:05:02,514 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:05:02,514 INFO L234 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] [2024-02-19 15:05:02,526 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-02-19 15:05:02,719 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-02-19 15:05:02,720 INFO L432 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 15:05:02,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:05:02,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1553802028, now seen corresponding path program 3 times [2024-02-19 15:05:02,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:05:02,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435239732] [2024-02-19 15:05:02,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:05:02,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:05:02,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:05:02,812 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:05:02,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:05:02,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435239732] [2024-02-19 15:05:02,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435239732] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:05:02,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660817529] [2024-02-19 15:05:02,813 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-19 15:05:02,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:05:02,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:05:02,817 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 15:05:02,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-02-19 15:05:02,935 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-02-19 15:05:02,935 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 15:05:02,936 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-19 15:05:02,937 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:05:02,962 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:05:02,963 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 15:05:02,988 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:05:02,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660817529] provided 1 perfect and 1 imperfect interpolant sequences [2024-02-19 15:05:02,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-02-19 15:05:02,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 8 [2024-02-19 15:05:02,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920164075] [2024-02-19 15:05:02,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:05:02,990 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 15:05:02,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:05:02,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 15:05:02,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-02-19 15:05:02,993 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:05:02,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 3532 transitions, 120108 flow. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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) [2024-02-19 15:05:02,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:05:02,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:05:02,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:05:12,330 INFO L124 PetriNetUnfolderBase]: 9609/15960 cut-off events. [2024-02-19 15:05:12,330 INFO L125 PetriNetUnfolderBase]: For 238709/240245 co-relation queries the response was YES. [2024-02-19 15:05:12,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255356 conditions, 15960 events. 9609/15960 cut-off events. For 238709/240245 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 115619 event pairs, 354 based on Foata normal form. 72/15983 useless extension candidates. Maximal degree in co-relation 98279. Up to 11484 conditions per place. [2024-02-19 15:05:12,479 INFO L140 encePairwiseOnDemand]: 31/36 looper letters, 1634 selfloop transitions, 143 changer transitions 1726/3557 dead transitions. [2024-02-19 15:05:12,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 3557 transitions, 127876 flow [2024-02-19 15:05:12,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-19 15:05:12,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-19 15:05:12,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2024-02-19 15:05:12,480 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6180555555555556 [2024-02-19 15:05:12,481 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 151 predicate places. [2024-02-19 15:05:12,481 INFO L507 AbstractCegarLoop]: Abstraction has has 190 places, 3557 transitions, 127876 flow [2024-02-19 15:05:12,481 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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) [2024-02-19 15:05:12,481 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:05:12,481 INFO L234 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] [2024-02-19 15:05:12,495 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-02-19 15:05:12,681 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-02-19 15:05:12,682 INFO L432 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 15:05:12,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:05:12,682 INFO L85 PathProgramCache]: Analyzing trace with hash 638697467, now seen corresponding path program 6 times [2024-02-19 15:05:12,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:05:12,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991019613] [2024-02-19 15:05:12,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:05:12,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:05:12,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:05:12,768 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:05:12,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:05:12,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991019613] [2024-02-19 15:05:12,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991019613] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:05:12,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 15:05:12,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-19 15:05:12,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355928959] [2024-02-19 15:05:12,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:05:12,770 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-19 15:05:12,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:05:12,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-19 15:05:12,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-19 15:05:12,776 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:05:12,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 3557 transitions, 127876 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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) [2024-02-19 15:05:12,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:05:12,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:05:12,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:05:22,024 INFO L124 PetriNetUnfolderBase]: 9367/15585 cut-off events. [2024-02-19 15:05:22,025 INFO L125 PetriNetUnfolderBase]: For 261638/263060 co-relation queries the response was YES. [2024-02-19 15:05:22,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 263112 conditions, 15585 events. 9367/15585 cut-off events. For 261638/263060 co-relation queries the response was YES. Maximal size of possible extension queue 678. Compared 112422 event pairs, 354 based on Foata normal form. 76/15612 useless extension candidates. Maximal degree in co-relation 101048. Up to 11188 conditions per place. [2024-02-19 15:05:22,186 INFO L140 encePairwiseOnDemand]: 28/36 looper letters, 1568 selfloop transitions, 131 changer transitions 1696/3447 dead transitions. [2024-02-19 15:05:22,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 3447 transitions, 130647 flow [2024-02-19 15:05:22,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 15:05:22,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 15:05:22,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 89 transitions. [2024-02-19 15:05:22,188 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.49444444444444446 [2024-02-19 15:05:22,188 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 155 predicate places. [2024-02-19 15:05:22,188 INFO L507 AbstractCegarLoop]: Abstraction has has 194 places, 3447 transitions, 130647 flow [2024-02-19 15:05:22,188 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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) [2024-02-19 15:05:22,189 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:05:22,189 INFO L234 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] [2024-02-19 15:05:22,189 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-02-19 15:05:22,189 INFO L432 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 15:05:22,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:05:22,189 INFO L85 PathProgramCache]: Analyzing trace with hash 616074313, now seen corresponding path program 7 times [2024-02-19 15:05:22,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:05:22,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847261817] [2024-02-19 15:05:22,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:05:22,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:05:22,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:05:22,283 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:05:22,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:05:22,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847261817] [2024-02-19 15:05:22,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847261817] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:05:22,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355962369] [2024-02-19 15:05:22,284 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-02-19 15:05:22,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:05:22,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:05:22,285 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 15:05:22,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-02-19 15:05:22,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:05:22,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 6 conjunts are in the unsatisfiable core [2024-02-19 15:05:22,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:05:22,441 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:05:22,441 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 15:05:22,472 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:05:22,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355962369] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 15:05:22,473 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 15:05:22,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-02-19 15:05:22,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312874436] [2024-02-19 15:05:22,473 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 15:05:22,475 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-02-19 15:05:22,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:05:22,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-02-19 15:05:22,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-02-19 15:05:22,476 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:05:22,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 3447 transitions, 130647 flow. Second operand has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 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) [2024-02-19 15:05:22,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:05:22,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:05:22,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:05:30,995 INFO L124 PetriNetUnfolderBase]: 8800/14578 cut-off events. [2024-02-19 15:05:30,995 INFO L125 PetriNetUnfolderBase]: For 288377/290015 co-relation queries the response was YES. [2024-02-19 15:05:31,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 256663 conditions, 14578 events. 8800/14578 cut-off events. For 288377/290015 co-relation queries the response was YES. Maximal size of possible extension queue 628. Compared 103862 event pairs, 250 based on Foata normal form. 140/14669 useless extension candidates. Maximal degree in co-relation 100164. Up to 10161 conditions per place. [2024-02-19 15:05:31,127 INFO L140 encePairwiseOnDemand]: 28/36 looper letters, 1408 selfloop transitions, 161 changer transitions 1660/3278 dead transitions. [2024-02-19 15:05:31,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 3278 transitions, 130581 flow [2024-02-19 15:05:31,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-02-19 15:05:31,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-02-19 15:05:31,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 123 transitions. [2024-02-19 15:05:31,128 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4880952380952381 [2024-02-19 15:05:31,129 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 160 predicate places. [2024-02-19 15:05:31,129 INFO L507 AbstractCegarLoop]: Abstraction has has 199 places, 3278 transitions, 130581 flow [2024-02-19 15:05:31,129 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 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) [2024-02-19 15:05:31,129 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:05:31,129 INFO L234 CegarLoopForPetriNet]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 15:05:31,143 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-02-19 15:05:31,329 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:05:31,330 INFO L432 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 15:05:31,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:05:31,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1608064870, now seen corresponding path program 9 times [2024-02-19 15:05:31,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:05:31,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606333253] [2024-02-19 15:05:31,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:05:31,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:05:31,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:05:33,815 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:05:33,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:05:33,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606333253] [2024-02-19 15:05:33,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606333253] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:05:33,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471248889] [2024-02-19 15:05:33,817 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-19 15:05:33,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:05:33,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:05:33,820 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 15:05:33,828 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-02-19 15:05:33,946 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-02-19 15:05:33,946 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 15:05:33,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 19 conjunts are in the unsatisfiable core [2024-02-19 15:05:33,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:05:34,127 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-02-19 15:05:34,127 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 15:05:34,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471248889] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:05:34,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-19 15:05:34,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [15] total 21 [2024-02-19 15:05:34,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671489415] [2024-02-19 15:05:34,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:05:34,128 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-02-19 15:05:34,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:05:34,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-02-19 15:05:34,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2024-02-19 15:05:34,138 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:05:34,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 3278 transitions, 130581 flow. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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) [2024-02-19 15:05:34,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:05:34,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:05:34,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:05:43,679 INFO L124 PetriNetUnfolderBase]: 8860/14690 cut-off events. [2024-02-19 15:05:43,680 INFO L125 PetriNetUnfolderBase]: For 303726/305832 co-relation queries the response was YES. [2024-02-19 15:05:43,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 271604 conditions, 14690 events. 8860/14690 cut-off events. For 303726/305832 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 104708 event pairs, 262 based on Foata normal form. 127/14768 useless extension candidates. Maximal degree in co-relation 105455. Up to 10266 conditions per place. [2024-02-19 15:05:43,943 INFO L140 encePairwiseOnDemand]: 28/36 looper letters, 1425 selfloop transitions, 117 changer transitions 1709/3297 dead transitions. [2024-02-19 15:05:43,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 3297 transitions, 137861 flow [2024-02-19 15:05:43,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-02-19 15:05:43,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-02-19 15:05:43,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 144 transitions. [2024-02-19 15:05:43,944 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-02-19 15:05:43,945 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 167 predicate places. [2024-02-19 15:05:43,945 INFO L507 AbstractCegarLoop]: Abstraction has has 206 places, 3297 transitions, 137861 flow [2024-02-19 15:05:43,945 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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) [2024-02-19 15:05:43,945 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:05:43,945 INFO L234 CegarLoopForPetriNet]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 15:05:43,960 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-02-19 15:05:44,145 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-02-19 15:05:44,146 INFO L432 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 15:05:44,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:05:44,146 INFO L85 PathProgramCache]: Analyzing trace with hash 457136678, now seen corresponding path program 10 times [2024-02-19 15:05:44,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:05:44,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093173776] [2024-02-19 15:05:44,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:05:44,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:05:44,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:05:46,342 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:05:46,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:05:46,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093173776] [2024-02-19 15:05:46,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093173776] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:05:46,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712771359] [2024-02-19 15:05:46,342 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-19 15:05:46,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:05:46,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:05:46,344 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 15:05:46,345 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-02-19 15:05:46,467 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-19 15:05:46,467 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 15:05:46,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 29 conjunts are in the unsatisfiable core [2024-02-19 15:05:46,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:05:46,745 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-19 15:05:46,745 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 15:05:46,884 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 15:05:46,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 60 [2024-02-19 15:05:47,051 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-02-19 15:05:47,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712771359] provided 1 perfect and 1 imperfect interpolant sequences [2024-02-19 15:05:47,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-02-19 15:05:47,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [15, 12] total 31 [2024-02-19 15:05:47,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993546659] [2024-02-19 15:05:47,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:05:47,052 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-02-19 15:05:47,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:05:47,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-02-19 15:05:47,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=883, Unknown=0, NotChecked=0, Total=992 [2024-02-19 15:05:47,058 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:05:47,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 3297 transitions, 137861 flow. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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) [2024-02-19 15:05:47,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:05:47,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:05:47,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:05:57,001 INFO L124 PetriNetUnfolderBase]: 8850/14677 cut-off events. [2024-02-19 15:05:57,001 INFO L125 PetriNetUnfolderBase]: For 324434/326468 co-relation queries the response was YES. [2024-02-19 15:05:57,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284172 conditions, 14677 events. 8850/14677 cut-off events. For 324434/326468 co-relation queries the response was YES. Maximal size of possible extension queue 627. Compared 104716 event pairs, 256 based on Foata normal form. 19/14647 useless extension candidates. Maximal degree in co-relation 110340. Up to 10275 conditions per place. [2024-02-19 15:05:57,151 INFO L140 encePairwiseOnDemand]: 27/36 looper letters, 1364 selfloop transitions, 128 changer transitions 1768/3306 dead transitions. [2024-02-19 15:05:57,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 3306 transitions, 144768 flow [2024-02-19 15:05:57,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-02-19 15:05:57,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-02-19 15:05:57,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 141 transitions. [2024-02-19 15:05:57,152 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4895833333333333 [2024-02-19 15:05:57,153 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 174 predicate places. [2024-02-19 15:05:57,153 INFO L507 AbstractCegarLoop]: Abstraction has has 213 places, 3306 transitions, 144768 flow [2024-02-19 15:05:57,153 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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) [2024-02-19 15:05:57,153 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:05:57,153 INFO L234 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] [2024-02-19 15:05:57,165 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-02-19 15:05:57,353 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:05:57,354 INFO L432 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 15:05:57,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:05:57,354 INFO L85 PathProgramCache]: Analyzing trace with hash 791109021, now seen corresponding path program 1 times [2024-02-19 15:05:57,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:05:57,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065911904] [2024-02-19 15:05:57,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:05:57,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:05:57,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:05:59,739 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:05:59,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:05:59,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065911904] [2024-02-19 15:05:59,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065911904] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:05:59,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145633371] [2024-02-19 15:05:59,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:05:59,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:05:59,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:05:59,741 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 15:05:59,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-02-19 15:05:59,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:05:59,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 35 conjunts are in the unsatisfiable core [2024-02-19 15:05:59,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:05:59,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-02-19 15:06:00,396 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:06:00,396 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 15:06:01,650 INFO L378 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 77 treesize of output 69 [2024-02-19 15:06:01,703 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-02-19 15:06:01,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 161 treesize of output 147 [2024-02-19 15:06:02,677 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:06:02,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145633371] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 15:06:02,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 15:06:02,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 37 [2024-02-19 15:06:02,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053107474] [2024-02-19 15:06:02,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 15:06:02,678 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-02-19 15:06:02,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:06:02,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-02-19 15:06:02,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=222, Invalid=1184, Unknown=0, NotChecked=0, Total=1406 [2024-02-19 15:06:02,694 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:06:02,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 3306 transitions, 144768 flow. Second operand has 38 states, 38 states have (on average 8.368421052631579) internal successors, (318), 38 states have internal predecessors, (318), 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) [2024-02-19 15:06:02,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:06:02,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:06:02,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:06:21,520 INFO L124 PetriNetUnfolderBase]: 10221/16875 cut-off events. [2024-02-19 15:06:21,520 INFO L125 PetriNetUnfolderBase]: For 393094/395518 co-relation queries the response was YES. [2024-02-19 15:06:21,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 340790 conditions, 16875 events. 10221/16875 cut-off events. For 393094/395518 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 121163 event pairs, 280 based on Foata normal form. 38/16864 useless extension candidates. Maximal degree in co-relation 131546. Up to 11793 conditions per place. [2024-02-19 15:06:21,712 INFO L140 encePairwiseOnDemand]: 23/36 looper letters, 1659 selfloop transitions, 84 changer transitions 1960/3749 dead transitions. [2024-02-19 15:06:21,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 3749 transitions, 171316 flow [2024-02-19 15:06:21,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-02-19 15:06:21,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-02-19 15:06:21,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 706 transitions. [2024-02-19 15:06:21,715 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4457070707070707 [2024-02-19 15:06:21,715 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 217 predicate places. [2024-02-19 15:06:21,716 INFO L507 AbstractCegarLoop]: Abstraction has has 256 places, 3749 transitions, 171316 flow [2024-02-19 15:06:21,716 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 8.368421052631579) internal successors, (318), 38 states have internal predecessors, (318), 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) [2024-02-19 15:06:21,716 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:06:21,716 INFO L234 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] [2024-02-19 15:06:21,730 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-02-19 15:06:21,924 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:06:21,925 INFO L432 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 15:06:21,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:06:21,926 INFO L85 PathProgramCache]: Analyzing trace with hash -962463869, now seen corresponding path program 2 times [2024-02-19 15:06:21,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:06:21,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326588059] [2024-02-19 15:06:21,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:06:21,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:06:21,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:06:23,956 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:06:23,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:06:23,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326588059] [2024-02-19 15:06:23,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326588059] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:06:23,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [787410749] [2024-02-19 15:06:23,956 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-19 15:06:23,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:06:23,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:06:23,957 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 15:06:23,965 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-02-19 15:06:24,124 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-19 15:06:24,124 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 15:06:24,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 39 conjunts are in the unsatisfiable core [2024-02-19 15:06:24,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:06:24,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-02-19 15:06:24,533 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:06:24,533 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 15:06:25,408 INFO L378 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 78 treesize of output 70 [2024-02-19 15:06:25,438 INFO L349 Elim1Store]: treesize reduction 13, result has 64.9 percent of original size [2024-02-19 15:06:25,438 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 163 treesize of output 134 [2024-02-19 15:06:25,677 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:06:25,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [787410749] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 15:06:25,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 15:06:25,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 35 [2024-02-19 15:06:25,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460467344] [2024-02-19 15:06:25,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 15:06:25,678 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-02-19 15:06:25,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:06:25,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-02-19 15:06:25,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=1096, Unknown=0, NotChecked=0, Total=1260 [2024-02-19 15:06:25,720 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:06:25,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 3749 transitions, 171316 flow. Second operand has 36 states, 36 states have (on average 8.5) internal successors, (306), 36 states have internal predecessors, (306), 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) [2024-02-19 15:06:25,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:06:25,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:06:25,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:06:52,940 INFO L124 PetriNetUnfolderBase]: 14819/24098 cut-off events. [2024-02-19 15:06:52,941 INFO L125 PetriNetUnfolderBase]: For 639865/645159 co-relation queries the response was YES. [2024-02-19 15:06:53,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 503112 conditions, 24098 events. 14819/24098 cut-off events. For 639865/645159 co-relation queries the response was YES. Maximal size of possible extension queue 979. Compared 178374 event pairs, 234 based on Foata normal form. 202/24286 useless extension candidates. Maximal degree in co-relation 196818. Up to 17759 conditions per place. [2024-02-19 15:06:53,257 INFO L140 encePairwiseOnDemand]: 22/36 looper letters, 2437 selfloop transitions, 270 changer transitions 2508/5261 dead transitions. [2024-02-19 15:06:53,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 5261 transitions, 250658 flow [2024-02-19 15:06:53,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-02-19 15:06:53,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2024-02-19 15:06:53,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 838 transitions. [2024-02-19 15:06:53,260 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.44764957264957267 [2024-02-19 15:06:53,260 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 268 predicate places. [2024-02-19 15:06:53,260 INFO L507 AbstractCegarLoop]: Abstraction has has 307 places, 5261 transitions, 250658 flow [2024-02-19 15:06:53,261 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 8.5) internal successors, (306), 36 states have internal predecessors, (306), 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) [2024-02-19 15:06:53,261 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:06:53,261 INFO L234 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] [2024-02-19 15:06:53,273 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-02-19 15:06:53,461 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-02-19 15:06:53,462 INFO L432 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 15:06:53,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:06:53,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1297888035, now seen corresponding path program 3 times [2024-02-19 15:06:53,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:06:53,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528557285] [2024-02-19 15:06:53,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:06:53,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:06:53,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:06:55,542 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:06:55,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:06:55,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528557285] [2024-02-19 15:06:55,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528557285] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:06:55,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094457609] [2024-02-19 15:06:55,542 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-19 15:06:55,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:06:55,543 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:06:55,543 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 15:06:55,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-02-19 15:06:55,676 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-02-19 15:06:55,676 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 15:06:55,678 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 39 conjunts are in the unsatisfiable core [2024-02-19 15:06:55,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:06:55,731 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-02-19 15:06:56,194 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:06:56,194 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 15:06:56,923 INFO L378 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 78 treesize of output 70 [2024-02-19 15:06:56,953 INFO L349 Elim1Store]: treesize reduction 13, result has 64.9 percent of original size [2024-02-19 15:06:56,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 167 treesize of output 138 [2024-02-19 15:06:57,153 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:06:57,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094457609] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 15:06:57,154 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 15:06:57,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 35 [2024-02-19 15:06:57,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237663483] [2024-02-19 15:06:57,154 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 15:06:57,155 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-02-19 15:06:57,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:06:57,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-02-19 15:06:57,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=1087, Unknown=0, NotChecked=0, Total=1260 [2024-02-19 15:06:57,178 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:06:57,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 5261 transitions, 250658 flow. Second operand has 36 states, 36 states have (on average 8.5) internal successors, (306), 36 states have internal predecessors, (306), 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) [2024-02-19 15:06:57,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:06:57,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:06:57,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:07:41,617 INFO L124 PetriNetUnfolderBase]: 16523/27138 cut-off events. [2024-02-19 15:07:41,617 INFO L125 PetriNetUnfolderBase]: For 772739/778389 co-relation queries the response was YES. [2024-02-19 15:07:41,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 591306 conditions, 27138 events. 16523/27138 cut-off events. For 772739/778389 co-relation queries the response was YES. Maximal size of possible extension queue 1063. Compared 206187 event pairs, 236 based on Foata normal form. 308/27432 useless extension candidates. Maximal degree in co-relation 226806. Up to 20371 conditions per place. [2024-02-19 15:07:42,143 INFO L140 encePairwiseOnDemand]: 22/36 looper letters, 2814 selfloop transitions, 239 changer transitions 2811/5910 dead transitions. [2024-02-19 15:07:42,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 358 places, 5910 transitions, 293463 flow [2024-02-19 15:07:42,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-02-19 15:07:42,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2024-02-19 15:07:42,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 804 transitions. [2024-02-19 15:07:42,146 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.42948717948717946 [2024-02-19 15:07:42,146 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 319 predicate places. [2024-02-19 15:07:42,147 INFO L507 AbstractCegarLoop]: Abstraction has has 358 places, 5910 transitions, 293463 flow [2024-02-19 15:07:42,147 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 8.5) internal successors, (306), 36 states have internal predecessors, (306), 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) [2024-02-19 15:07:42,147 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:07:42,147 INFO L234 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] [2024-02-19 15:07:42,160 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-02-19 15:07:42,354 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:07:42,354 INFO L432 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 15:07:42,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:07:42,355 INFO L85 PathProgramCache]: Analyzing trace with hash 518824835, now seen corresponding path program 4 times [2024-02-19 15:07:42,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:07:42,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991194382] [2024-02-19 15:07:42,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:07:42,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:07:42,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:07:44,174 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:07:44,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:07:44,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991194382] [2024-02-19 15:07:44,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991194382] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:07:44,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887167998] [2024-02-19 15:07:44,175 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-19 15:07:44,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:07:44,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:07:44,176 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 15:07:44,177 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-02-19 15:07:44,330 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-19 15:07:44,330 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 15:07:44,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 23 conjunts are in the unsatisfiable core [2024-02-19 15:07:44,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:07:44,554 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 15:07:44,555 INFO L378 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 108 treesize of output 40 [2024-02-19 15:07:44,584 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-19 15:07:44,585 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 15:07:44,718 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-02-19 15:07:44,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 83 treesize of output 68 [2024-02-19 15:07:46,519 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-02-19 15:07:46,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887167998] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 15:07:46,520 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 15:07:46,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 9] total 27 [2024-02-19 15:07:46,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452750054] [2024-02-19 15:07:46,520 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 15:07:46,522 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-02-19 15:07:46,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:07:46,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-02-19 15:07:46,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=666, Unknown=0, NotChecked=0, Total=756 [2024-02-19 15:07:46,540 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:07:46,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 358 places, 5910 transitions, 293463 flow. Second operand has 28 states, 28 states have (on average 8.821428571428571) internal successors, (247), 28 states have internal predecessors, (247), 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) [2024-02-19 15:07:46,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:07:46,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:07:46,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:08:39,197 INFO L124 PetriNetUnfolderBase]: 19861/32233 cut-off events. [2024-02-19 15:08:39,197 INFO L125 PetriNetUnfolderBase]: For 1037668/1044808 co-relation queries the response was YES. [2024-02-19 15:08:39,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 729051 conditions, 32233 events. 19861/32233 cut-off events. For 1037668/1044808 co-relation queries the response was YES. Maximal size of possible extension queue 1178. Compared 245464 event pairs, 252 based on Foata normal form. 312/32538 useless extension candidates. Maximal degree in co-relation 284676. Up to 24577 conditions per place. [2024-02-19 15:08:39,835 INFO L140 encePairwiseOnDemand]: 24/36 looper letters, 3301 selfloop transitions, 410 changer transitions 3048/6805 dead transitions. [2024-02-19 15:08:39,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 396 places, 6805 transitions, 350837 flow [2024-02-19 15:08:39,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-02-19 15:08:39,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-02-19 15:08:39,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 617 transitions. [2024-02-19 15:08:39,837 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.43945868945868943 [2024-02-19 15:08:39,838 INFO L308 CegarLoopForPetriNet]: 39 programPoint places, 357 predicate places. [2024-02-19 15:08:39,838 INFO L507 AbstractCegarLoop]: Abstraction has has 396 places, 6805 transitions, 350837 flow [2024-02-19 15:08:39,838 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 8.821428571428571) internal successors, (247), 28 states have internal predecessors, (247), 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) [2024-02-19 15:08:39,839 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:08:39,839 INFO L234 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] [2024-02-19 15:08:39,851 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-02-19 15:08:40,044 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:08:40,044 INFO L432 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 15:08:40,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:08:40,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1943507069, now seen corresponding path program 5 times [2024-02-19 15:08:40,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:08:40,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606458574] [2024-02-19 15:08:40,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:08:40,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:08:40,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:08:41,275 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:08:41,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:08:41,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606458574] [2024-02-19 15:08:41,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606458574] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 15:08:41,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420262262] [2024-02-19 15:08:41,275 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-02-19 15:08:41,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:08:41,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:08:41,276 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 15:08:41,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-02-19 15:08:41,430 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-19 15:08:41,430 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 15:08:41,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 39 conjunts are in the unsatisfiable core [2024-02-19 15:08:41,433 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:08:41,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-02-19 15:08:41,891 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:08:41,891 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 15:08:42,625 INFO L378 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 78 treesize of output 70 [2024-02-19 15:08:42,656 INFO L349 Elim1Store]: treesize reduction 13, result has 64.9 percent of original size [2024-02-19 15:08:42,656 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 167 treesize of output 138 [2024-02-19 15:08:42,855 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:08:42,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420262262] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 15:08:42,855 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-19 15:08:42,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 35 [2024-02-19 15:08:42,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540726427] [2024-02-19 15:08:42,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-19 15:08:42,856 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-02-19 15:08:42,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:08:42,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-02-19 15:08:42,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=1080, Unknown=0, NotChecked=0, Total=1260 [2024-02-19 15:08:42,916 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-02-19 15:08:42,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 396 places, 6805 transitions, 350837 flow. Second operand has 36 states, 36 states have (on average 8.5) internal successors, (306), 36 states have internal predecessors, (306), 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) [2024-02-19 15:08:42,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:08:42,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-02-19 15:08:42,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand