./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-send-receive.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de 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-send-receive.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 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-27 17:06:23,249 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 17:06:23,320 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-27 17:06:23,324 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 17:06:23,324 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 17:06:23,351 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 17:06:23,352 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 17:06:23,352 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 17:06:23,353 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 17:06:23,356 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 17:06:23,356 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 17:06:23,356 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 17:06:23,356 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 17:06:23,357 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 17:06:23,358 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 17:06:23,358 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 17:06:23,358 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 17:06:23,358 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 17:06:23,358 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 17:06:23,359 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 17:06:23,359 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 17:06:23,359 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 17:06:23,359 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 17:06:23,359 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 17:06:23,360 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 17:06:23,360 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 17:06:23,360 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 17:06:23,360 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 17:06:23,361 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 17:06:23,361 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 17:06:23,362 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 17:06:23,362 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 17:06:23,362 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 17:06:23,362 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 17:06:23,363 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 17:06:23,363 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 17:06:23,363 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 17:06:23,363 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 17:06:23,363 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 17:06:23,363 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 17:06:23,363 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 17:06:23,364 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 17:06:23,364 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 17:06:23,364 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 -> 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 [2024-06-27 17:06:23,548 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 17:06:23,569 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 17:06:23,571 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 17:06:23,572 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 17:06:23,572 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 17:06:23,573 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-send-receive.wvr.c [2024-06-27 17:06:24,512 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 17:06:24,649 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 17:06:24,650 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive.wvr.c [2024-06-27 17:06:24,666 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7c64b596/dca42be4b8a84f9683d1ce7edd9a881a/FLAG98331faff [2024-06-27 17:06:24,679 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7c64b596/dca42be4b8a84f9683d1ce7edd9a881a [2024-06-27 17:06:24,681 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 17:06:24,682 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-06-27 17:06:24,684 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 17:06:24,684 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 17:06:24,688 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 17:06:24,689 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 05:06:24" (1/1) ... [2024-06-27 17:06:24,690 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64a778fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 05:06:24, skipping insertion in model container [2024-06-27 17:06:24,690 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 05:06:24" (1/1) ... [2024-06-27 17:06:24,711 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 17:06:24,853 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive.wvr.c[3146,3159] [2024-06-27 17:06:24,863 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 17:06:24,869 INFO L202 MainTranslator]: Completed pre-run [2024-06-27 17:06:24,884 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive.wvr.c[3146,3159] [2024-06-27 17:06:24,893 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 17:06:24,906 INFO L206 MainTranslator]: Completed translation [2024-06-27 17:06:24,906 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 05:06:24 WrapperNode [2024-06-27 17:06:24,910 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 17:06:24,911 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 17:06:24,911 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 17:06:24,911 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 17:06:24,916 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 05:06:24" (1/1) ... [2024-06-27 17:06:24,930 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 05:06:24" (1/1) ... [2024-06-27 17:06:24,948 INFO L138 Inliner]: procedures = 24, calls = 37, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 148 [2024-06-27 17:06:24,949 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 17:06:24,953 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 17:06:24,953 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 17:06:24,954 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 17:06:24,968 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 05:06:24" (1/1) ... [2024-06-27 17:06:24,968 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 05:06:24" (1/1) ... [2024-06-27 17:06:24,970 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 05:06:24" (1/1) ... [2024-06-27 17:06:24,981 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-06-27 17:06:24,982 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 05:06:24" (1/1) ... [2024-06-27 17:06:24,982 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 05:06:24" (1/1) ... [2024-06-27 17:06:24,986 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 05:06:24" (1/1) ... [2024-06-27 17:06:24,989 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 05:06:24" (1/1) ... [2024-06-27 17:06:24,990 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 05:06:24" (1/1) ... [2024-06-27 17:06:24,991 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 05:06:24" (1/1) ... [2024-06-27 17:06:24,992 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 17:06:24,993 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 17:06:24,993 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 17:06:24,993 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 17:06:24,994 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 05:06:24" (1/1) ... [2024-06-27 17:06:24,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 17:06:25,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 17:06:25,038 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-06-27 17:06:25,056 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-06-27 17:06:25,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 17:06:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-06-27 17:06:25,092 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-06-27 17:06:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-06-27 17:06:25,092 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-06-27 17:06:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-06-27 17:06:25,092 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-06-27 17:06:25,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 17:06:25,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-27 17:06:25,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-06-27 17:06:25,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-06-27 17:06:25,093 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-27 17:06:25,093 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-27 17:06:25,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-06-27 17:06:25,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 17:06:25,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 17:06:25,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-06-27 17:06:25,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-06-27 17:06:25,095 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-27 17:06:25,231 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 17:06:25,233 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 17:06:25,412 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 17:06:25,412 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 17:06:25,561 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 17:06:25,561 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-06-27 17:06:25,561 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 05:06:25 BoogieIcfgContainer [2024-06-27 17:06:25,562 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 17:06:25,563 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 17:06:25,563 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 17:06:25,565 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 17:06:25,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.06 05:06:24" (1/3) ... [2024-06-27 17:06:25,566 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59d0db3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 05:06:25, skipping insertion in model container [2024-06-27 17:06:25,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 05:06:24" (2/3) ... [2024-06-27 17:06:25,567 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59d0db3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 05:06:25, skipping insertion in model container [2024-06-27 17:06:25,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 05:06:25" (3/3) ... [2024-06-27 17:06:25,568 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-send-receive.wvr.c [2024-06-27 17:06:25,575 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-06-27 17:06:25,581 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 17:06:25,581 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-06-27 17:06:25,581 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 17:06:25,641 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-06-27 17:06:25,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 36 transitions, 93 flow [2024-06-27 17:06:25,712 INFO L124 PetriNetUnfolderBase]: 4/33 cut-off events. [2024-06-27 17:06:25,712 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-06-27 17:06:25,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46 conditions, 33 events. 4/33 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 57 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 28. Up to 2 conditions per place. [2024-06-27 17:06:25,717 INFO L82 GeneralOperation]: Start removeDead. Operand has 42 places, 36 transitions, 93 flow [2024-06-27 17:06:25,722 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 38 places, 32 transitions, 82 flow [2024-06-27 17:06:25,735 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 17:06:25,740 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@2b009e6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 17:06:25,741 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-06-27 17:06:25,752 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 17:06:25,755 INFO L124 PetriNetUnfolderBase]: 4/31 cut-off events. [2024-06-27 17:06:25,755 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-06-27 17:06:25,755 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:06:25,756 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 17:06:25,756 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 17:06:25,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:06:25,764 INFO L85 PathProgramCache]: Analyzing trace with hash -100620670, now seen corresponding path program 1 times [2024-06-27 17:06:25,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:06:25,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780874419] [2024-06-27 17:06:25,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:06:25,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:06:25,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:06:26,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:06:26,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:06:26,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780874419] [2024-06-27 17:06:26,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780874419] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 17:06:26,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 17:06:26,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 17:06:26,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546849735] [2024-06-27 17:06:26,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 17:06:26,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 17:06:26,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:06:26,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 17:06:26,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-06-27 17:06:26,379 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 36 [2024-06-27 17:06:26,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 32 transitions, 82 flow. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 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-06-27 17:06:26,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:06:26,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 36 [2024-06-27 17:06:26,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:06:26,624 INFO L124 PetriNetUnfolderBase]: 630/1111 cut-off events. [2024-06-27 17:06:26,624 INFO L125 PetriNetUnfolderBase]: For 145/145 co-relation queries the response was YES. [2024-06-27 17:06:26,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2140 conditions, 1111 events. 630/1111 cut-off events. For 145/145 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 5993 event pairs, 67 based on Foata normal form. 0/1045 useless extension candidates. Maximal degree in co-relation 1771. Up to 221 conditions per place. [2024-06-27 17:06:26,631 INFO L140 encePairwiseOnDemand]: 30/36 looper letters, 57 selfloop transitions, 8 changer transitions 10/84 dead transitions. [2024-06-27 17:06:26,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 84 transitions, 363 flow [2024-06-27 17:06:26,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 17:06:26,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 17:06:26,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 162 transitions. [2024-06-27 17:06:26,643 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6428571428571429 [2024-06-27 17:06:26,644 INFO L175 Difference]: Start difference. First operand has 38 places, 32 transitions, 82 flow. Second operand 7 states and 162 transitions. [2024-06-27 17:06:26,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 84 transitions, 363 flow [2024-06-27 17:06:26,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 84 transitions, 333 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-06-27 17:06:26,660 INFO L231 Difference]: Finished difference. Result has 42 places, 38 transitions, 122 flow [2024-06-27 17:06:26,662 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=122, PETRI_PLACES=42, PETRI_TRANSITIONS=38} [2024-06-27 17:06:26,664 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 4 predicate places. [2024-06-27 17:06:26,664 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 38 transitions, 122 flow [2024-06-27 17:06:26,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 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-06-27 17:06:26,665 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:06:26,665 INFO L208 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] [2024-06-27 17:06:26,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 17:06:26,666 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 17:06:26,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:06:26,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1748622251, now seen corresponding path program 1 times [2024-06-27 17:06:26,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:06:26,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555085082] [2024-06-27 17:06:26,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:06:26,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:06:26,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:06:26,752 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:06:26,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:06:26,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555085082] [2024-06-27 17:06:26,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555085082] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 17:06:26,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 17:06:26,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 17:06:26,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813734994] [2024-06-27 17:06:26,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 17:06:26,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 17:06:26,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:06:26,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 17:06:26,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 17:06:26,757 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 36 [2024-06-27 17:06:26,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 38 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-06-27 17:06:26,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:06:26,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 36 [2024-06-27 17:06:26,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:06:26,816 INFO L124 PetriNetUnfolderBase]: 230/429 cut-off events. [2024-06-27 17:06:26,816 INFO L125 PetriNetUnfolderBase]: For 212/225 co-relation queries the response was YES. [2024-06-27 17:06:26,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 928 conditions, 429 events. 230/429 cut-off events. For 212/225 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1783 event pairs, 84 based on Foata normal form. 25/418 useless extension candidates. Maximal degree in co-relation 618. Up to 285 conditions per place. [2024-06-27 17:06:26,818 INFO L140 encePairwiseOnDemand]: 32/36 looper letters, 24 selfloop transitions, 3 changer transitions 2/42 dead transitions. [2024-06-27 17:06:26,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 42 transitions, 180 flow [2024-06-27 17:06:26,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 17:06:26,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 17:06:26,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 74 transitions. [2024-06-27 17:06:26,820 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6851851851851852 [2024-06-27 17:06:26,820 INFO L175 Difference]: Start difference. First operand has 42 places, 38 transitions, 122 flow. Second operand 3 states and 74 transitions. [2024-06-27 17:06:26,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 42 transitions, 180 flow [2024-06-27 17:06:26,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 42 transitions, 176 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-27 17:06:26,822 INFO L231 Difference]: Finished difference. Result has 42 places, 36 transitions, 119 flow [2024-06-27 17:06:26,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=119, PETRI_PLACES=42, PETRI_TRANSITIONS=36} [2024-06-27 17:06:26,823 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 4 predicate places. [2024-06-27 17:06:26,823 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 36 transitions, 119 flow [2024-06-27 17:06:26,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-06-27 17:06:26,823 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:06:26,823 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 17:06:26,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-27 17:06:26,824 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 17:06:26,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:06:26,824 INFO L85 PathProgramCache]: Analyzing trace with hash -44595848, now seen corresponding path program 1 times [2024-06-27 17:06:26,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:06:26,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263195393] [2024-06-27 17:06:26,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:06:26,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:06:26,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:06:26,894 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 17:06:26,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:06:26,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263195393] [2024-06-27 17:06:26,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263195393] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 17:06:26,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 17:06:26,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 17:06:26,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684642955] [2024-06-27 17:06:26,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 17:06:26,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 17:06:26,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:06:26,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 17:06:26,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 17:06:26,897 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 36 [2024-06-27 17:06:26,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 36 transitions, 119 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-06-27 17:06:26,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:06:26,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 36 [2024-06-27 17:06:26,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:06:26,979 INFO L124 PetriNetUnfolderBase]: 246/454 cut-off events. [2024-06-27 17:06:26,979 INFO L125 PetriNetUnfolderBase]: For 292/308 co-relation queries the response was YES. [2024-06-27 17:06:26,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1106 conditions, 454 events. 246/454 cut-off events. For 292/308 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1953 event pairs, 152 based on Foata normal form. 22/433 useless extension candidates. Maximal degree in co-relation 713. Up to 346 conditions per place. [2024-06-27 17:06:26,981 INFO L140 encePairwiseOnDemand]: 32/36 looper letters, 22 selfloop transitions, 2 changer transitions 10/47 dead transitions. [2024-06-27 17:06:26,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 47 transitions, 213 flow [2024-06-27 17:06:26,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 17:06:26,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 17:06:26,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 92 transitions. [2024-06-27 17:06:26,985 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2024-06-27 17:06:26,985 INFO L175 Difference]: Start difference. First operand has 42 places, 36 transitions, 119 flow. Second operand 4 states and 92 transitions. [2024-06-27 17:06:26,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 47 transitions, 213 flow [2024-06-27 17:06:26,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 47 transitions, 210 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 17:06:26,988 INFO L231 Difference]: Finished difference. Result has 46 places, 37 transitions, 130 flow [2024-06-27 17:06:26,988 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=130, PETRI_PLACES=46, PETRI_TRANSITIONS=37} [2024-06-27 17:06:26,989 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 8 predicate places. [2024-06-27 17:06:26,990 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 37 transitions, 130 flow [2024-06-27 17:06:26,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-06-27 17:06:26,990 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:06:26,990 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 17:06:26,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-27 17:06:26,991 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 17:06:26,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:06:26,991 INFO L85 PathProgramCache]: Analyzing trace with hash -2078911675, now seen corresponding path program 1 times [2024-06-27 17:06:26,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:06:26,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025269632] [2024-06-27 17:06:26,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:06:26,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:06:27,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:06:27,058 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 17:06:27,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:06:27,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025269632] [2024-06-27 17:06:27,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025269632] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 17:06:27,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440490810] [2024-06-27 17:06:27,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:06:27,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:06:27,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 17:06:27,091 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-06-27 17:06:27,092 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-06-27 17:06:27,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:06:27,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-27 17:06:27,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 17:06:27,256 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 17:06:27,256 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 17:06:27,344 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 17:06:27,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440490810] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 17:06:27,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 17:06:27,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 7 [2024-06-27 17:06:27,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12586161] [2024-06-27 17:06:27,345 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 17:06:27,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 17:06:27,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:06:27,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 17:06:27,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-27 17:06:27,365 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 36 [2024-06-27 17:06:27,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 37 transitions, 130 flow. Second operand has 8 states, 8 states have (on average 14.125) internal successors, (113), 8 states have internal predecessors, (113), 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-06-27 17:06:27,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:06:27,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 36 [2024-06-27 17:06:27,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:06:27,630 INFO L124 PetriNetUnfolderBase]: 1344/2028 cut-off events. [2024-06-27 17:06:27,631 INFO L125 PetriNetUnfolderBase]: For 911/920 co-relation queries the response was YES. [2024-06-27 17:06:27,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5031 conditions, 2028 events. 1344/2028 cut-off events. For 911/920 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 8815 event pairs, 45 based on Foata normal form. 0/1864 useless extension candidates. Maximal degree in co-relation 5013. Up to 418 conditions per place. [2024-06-27 17:06:27,640 INFO L140 encePairwiseOnDemand]: 27/36 looper letters, 91 selfloop transitions, 21 changer transitions 0/118 dead transitions. [2024-06-27 17:06:27,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 118 transitions, 597 flow [2024-06-27 17:06:27,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-06-27 17:06:27,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-06-27 17:06:27,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 203 transitions. [2024-06-27 17:06:27,641 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5126262626262627 [2024-06-27 17:06:27,641 INFO L175 Difference]: Start difference. First operand has 46 places, 37 transitions, 130 flow. Second operand 11 states and 203 transitions. [2024-06-27 17:06:27,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 118 transitions, 597 flow [2024-06-27 17:06:27,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 118 transitions, 579 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-06-27 17:06:27,645 INFO L231 Difference]: Finished difference. Result has 61 places, 55 transitions, 268 flow [2024-06-27 17:06:27,645 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=268, PETRI_PLACES=61, PETRI_TRANSITIONS=55} [2024-06-27 17:06:27,646 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 23 predicate places. [2024-06-27 17:06:27,646 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 55 transitions, 268 flow [2024-06-27 17:06:27,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.125) internal successors, (113), 8 states have internal predecessors, (113), 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-06-27 17:06:27,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:06:27,647 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 17:06:27,658 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-06-27 17:06:27,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:06:27,858 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 17:06:27,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:06:27,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1103772043, now seen corresponding path program 2 times [2024-06-27 17:06:27,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:06:27,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570930712] [2024-06-27 17:06:27,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:06:27,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:06:27,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:06:28,387 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:06:28,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:06:28,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570930712] [2024-06-27 17:06:28,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570930712] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 17:06:28,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410289645] [2024-06-27 17:06:28,388 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 17:06:28,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:06:28,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 17:06:28,390 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-06-27 17:06:28,391 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-06-27 17:06:28,462 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 17:06:28,462 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 17:06:28,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 32 conjunts are in the unsatisfiable core [2024-06-27 17:06:28,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 17:06:28,523 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-06-27 17:06:28,771 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:06:28,771 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 17:06:29,192 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 61 treesize of output 55 [2024-06-27 17:06:29,203 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 17:06:29,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 78 treesize of output 68 [2024-06-27 17:06:29,290 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:06:29,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410289645] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 17:06:29,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 17:06:29,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 27 [2024-06-27 17:06:29,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135339803] [2024-06-27 17:06:29,291 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 17:06:29,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-06-27 17:06:29,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:06:29,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-06-27 17:06:29,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=612, Unknown=0, NotChecked=0, Total=756 [2024-06-27 17:06:29,362 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 36 [2024-06-27 17:06:29,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 55 transitions, 268 flow. Second operand has 28 states, 28 states have (on average 11.214285714285714) internal successors, (314), 28 states have internal predecessors, (314), 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-06-27 17:06:29,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:06:29,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 36 [2024-06-27 17:06:29,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:06:31,750 INFO L124 PetriNetUnfolderBase]: 5962/9631 cut-off events. [2024-06-27 17:06:31,750 INFO L125 PetriNetUnfolderBase]: For 17442/17512 co-relation queries the response was YES. [2024-06-27 17:06:31,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30884 conditions, 9631 events. 5962/9631 cut-off events. For 17442/17512 co-relation queries the response was YES. Maximal size of possible extension queue 539. Compared 62683 event pairs, 538 based on Foata normal form. 178/9601 useless extension candidates. Maximal degree in co-relation 22817. Up to 1509 conditions per place. [2024-06-27 17:06:31,795 INFO L140 encePairwiseOnDemand]: 23/36 looper letters, 222 selfloop transitions, 84 changer transitions 74/394 dead transitions. [2024-06-27 17:06:31,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 394 transitions, 2539 flow [2024-06-27 17:06:31,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-06-27 17:06:31,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-06-27 17:06:31,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 667 transitions. [2024-06-27 17:06:31,798 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47507122507122507 [2024-06-27 17:06:31,798 INFO L175 Difference]: Start difference. First operand has 61 places, 55 transitions, 268 flow. Second operand 39 states and 667 transitions. [2024-06-27 17:06:31,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 394 transitions, 2539 flow [2024-06-27 17:06:31,872 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 394 transitions, 2539 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-06-27 17:06:31,879 INFO L231 Difference]: Finished difference. Result has 116 places, 143 transitions, 1045 flow [2024-06-27 17:06:31,879 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=1045, PETRI_PLACES=116, PETRI_TRANSITIONS=143} [2024-06-27 17:06:31,882 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 78 predicate places. [2024-06-27 17:06:31,882 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 143 transitions, 1045 flow [2024-06-27 17:06:31,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 11.214285714285714) internal successors, (314), 28 states have internal predecessors, (314), 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-06-27 17:06:31,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:06:31,896 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 17:06:31,929 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-06-27 17:06:32,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:06:32,107 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 17:06:32,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:06:32,107 INFO L85 PathProgramCache]: Analyzing trace with hash 892602270, now seen corresponding path program 3 times [2024-06-27 17:06:32,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:06:32,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642635978] [2024-06-27 17:06:32,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:06:32,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:06:32,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:06:33,103 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:06:33,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:06:33,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642635978] [2024-06-27 17:06:33,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642635978] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 17:06:33,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614229593] [2024-06-27 17:06:33,104 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 17:06:33,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:06:33,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 17:06:33,106 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-06-27 17:06:33,162 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-06-27 17:06:33,213 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-06-27 17:06:33,214 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 17:06:33,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 15 conjunts are in the unsatisfiable core [2024-06-27 17:06:33,216 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 17:06:33,357 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-06-27 17:06:33,357 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 17:06:33,456 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 17:06:33,456 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 40 treesize of output 24 [2024-06-27 17:06:33,583 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-06-27 17:06:33,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614229593] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 17:06:33,584 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 17:06:33,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 7, 7] total 22 [2024-06-27 17:06:33,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666099710] [2024-06-27 17:06:33,584 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 17:06:33,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-06-27 17:06:33,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:06:33,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-06-27 17:06:33,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2024-06-27 17:06:33,657 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 36 [2024-06-27 17:06:33,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 143 transitions, 1045 flow. Second operand has 23 states, 23 states have (on average 10.91304347826087) internal successors, (251), 23 states have internal predecessors, (251), 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-06-27 17:06:33,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:06:33,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 36 [2024-06-27 17:06:33,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:06:35,823 INFO L124 PetriNetUnfolderBase]: 5821/8926 cut-off events. [2024-06-27 17:06:35,823 INFO L125 PetriNetUnfolderBase]: For 35720/35766 co-relation queries the response was YES. [2024-06-27 17:06:35,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36388 conditions, 8926 events. 5821/8926 cut-off events. For 35720/35766 co-relation queries the response was YES. Maximal size of possible extension queue 352. Compared 49431 event pairs, 380 based on Foata normal form. 194/9066 useless extension candidates. Maximal degree in co-relation 32624. Up to 1603 conditions per place. [2024-06-27 17:06:35,901 INFO L140 encePairwiseOnDemand]: 21/36 looper letters, 258 selfloop transitions, 146 changer transitions 73/488 dead transitions. [2024-06-27 17:06:35,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 488 transitions, 4207 flow [2024-06-27 17:06:35,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-06-27 17:06:35,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-06-27 17:06:35,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 553 transitions. [2024-06-27 17:06:35,904 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42669753086419754 [2024-06-27 17:06:35,904 INFO L175 Difference]: Start difference. First operand has 116 places, 143 transitions, 1045 flow. Second operand 36 states and 553 transitions. [2024-06-27 17:06:35,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 488 transitions, 4207 flow [2024-06-27 17:06:36,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 488 transitions, 3762 flow, removed 185 selfloop flow, removed 7 redundant places. [2024-06-27 17:06:36,112 INFO L231 Difference]: Finished difference. Result has 156 places, 219 transitions, 1889 flow [2024-06-27 17:06:36,112 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=861, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=1889, PETRI_PLACES=156, PETRI_TRANSITIONS=219} [2024-06-27 17:06:36,113 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 118 predicate places. [2024-06-27 17:06:36,113 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 219 transitions, 1889 flow [2024-06-27 17:06:36,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.91304347826087) internal successors, (251), 23 states have internal predecessors, (251), 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-06-27 17:06:36,113 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:06:36,114 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 17:06:36,136 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-06-27 17:06:36,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:06:36,325 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 17:06:36,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:06:36,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1358375723, now seen corresponding path program 4 times [2024-06-27 17:06:36,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:06:36,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287946195] [2024-06-27 17:06:36,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:06:36,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:06:36,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:06:36,404 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-06-27 17:06:36,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:06:36,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287946195] [2024-06-27 17:06:36,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287946195] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 17:06:36,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 17:06:36,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 17:06:36,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488503443] [2024-06-27 17:06:36,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 17:06:36,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 17:06:36,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:06:36,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 17:06:36,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-27 17:06:36,407 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 36 [2024-06-27 17:06:36,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 219 transitions, 1889 flow. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 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-06-27 17:06:36,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:06:36,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 36 [2024-06-27 17:06:36,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:06:37,089 INFO L124 PetriNetUnfolderBase]: 3332/6302 cut-off events. [2024-06-27 17:06:37,089 INFO L125 PetriNetUnfolderBase]: For 56154/56365 co-relation queries the response was YES. [2024-06-27 17:06:37,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30648 conditions, 6302 events. 3332/6302 cut-off events. For 56154/56365 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 43895 event pairs, 784 based on Foata normal form. 292/6109 useless extension candidates. Maximal degree in co-relation 26534. Up to 2274 conditions per place. [2024-06-27 17:06:37,144 INFO L140 encePairwiseOnDemand]: 32/36 looper letters, 143 selfloop transitions, 72 changer transitions 0/301 dead transitions. [2024-06-27 17:06:37,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 301 transitions, 2972 flow [2024-06-27 17:06:37,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 17:06:37,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 17:06:37,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 106 transitions. [2024-06-27 17:06:37,146 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7361111111111112 [2024-06-27 17:06:37,146 INFO L175 Difference]: Start difference. First operand has 156 places, 219 transitions, 1889 flow. Second operand 4 states and 106 transitions. [2024-06-27 17:06:37,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 301 transitions, 2972 flow [2024-06-27 17:06:37,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 301 transitions, 2756 flow, removed 70 selfloop flow, removed 9 redundant places. [2024-06-27 17:06:37,260 INFO L231 Difference]: Finished difference. Result has 152 places, 278 transitions, 2587 flow [2024-06-27 17:06:37,260 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=1687, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2587, PETRI_PLACES=152, PETRI_TRANSITIONS=278} [2024-06-27 17:06:37,261 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 114 predicate places. [2024-06-27 17:06:37,262 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 278 transitions, 2587 flow [2024-06-27 17:06:37,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 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-06-27 17:06:37,262 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:06:37,262 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 17:06:37,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-27 17:06:37,262 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 17:06:37,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:06:37,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1987233584, now seen corresponding path program 5 times [2024-06-27 17:06:37,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:06:37,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339923954] [2024-06-27 17:06:37,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:06:37,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:06:37,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:06:37,359 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 17:06:37,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:06:37,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339923954] [2024-06-27 17:06:37,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339923954] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 17:06:37,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 17:06:37,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 17:06:37,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961604946] [2024-06-27 17:06:37,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 17:06:37,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 17:06:37,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:06:37,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 17:06:37,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 17:06:37,365 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 36 [2024-06-27 17:06:37,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 278 transitions, 2587 flow. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 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-06-27 17:06:37,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:06:37,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 36 [2024-06-27 17:06:37,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:06:38,391 INFO L124 PetriNetUnfolderBase]: 4680/8388 cut-off events. [2024-06-27 17:06:38,392 INFO L125 PetriNetUnfolderBase]: For 83775/84241 co-relation queries the response was YES. [2024-06-27 17:06:38,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43075 conditions, 8388 events. 4680/8388 cut-off events. For 83775/84241 co-relation queries the response was YES. Maximal size of possible extension queue 318. Compared 55354 event pairs, 976 based on Foata normal form. 650/8655 useless extension candidates. Maximal degree in co-relation 37581. Up to 3723 conditions per place. [2024-06-27 17:06:38,463 INFO L140 encePairwiseOnDemand]: 32/36 looper letters, 195 selfloop transitions, 22 changer transitions 0/257 dead transitions. [2024-06-27 17:06:38,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 257 transitions, 2910 flow [2024-06-27 17:06:38,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 17:06:38,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 17:06:38,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2024-06-27 17:06:38,464 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-06-27 17:06:38,464 INFO L175 Difference]: Start difference. First operand has 152 places, 278 transitions, 2587 flow. Second operand 4 states and 88 transitions. [2024-06-27 17:06:38,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 257 transitions, 2910 flow [2024-06-27 17:06:38,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 257 transitions, 2843 flow, removed 33 selfloop flow, removed 6 redundant places. [2024-06-27 17:06:38,651 INFO L231 Difference]: Finished difference. Result has 142 places, 223 transitions, 2198 flow [2024-06-27 17:06:38,651 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=2050, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2198, PETRI_PLACES=142, PETRI_TRANSITIONS=223} [2024-06-27 17:06:38,652 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 104 predicate places. [2024-06-27 17:06:38,652 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 223 transitions, 2198 flow [2024-06-27 17:06:38,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 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-06-27 17:06:38,652 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:06:38,652 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 17:06:38,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-27 17:06:38,653 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 17:06:38,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:06:38,653 INFO L85 PathProgramCache]: Analyzing trace with hash -336923502, now seen corresponding path program 1 times [2024-06-27 17:06:38,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:06:38,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720095764] [2024-06-27 17:06:38,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:06:38,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:06:38,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:06:39,504 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:06:39,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:06:39,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720095764] [2024-06-27 17:06:39,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720095764] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 17:06:39,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905208109] [2024-06-27 17:06:39,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:06:39,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:06:39,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 17:06:39,506 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-06-27 17:06:39,507 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-06-27 17:06:39,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:06:39,577 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 38 conjunts are in the unsatisfiable core [2024-06-27 17:06:39,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 17:06:40,076 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:06:40,076 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 17:06:40,450 INFO L349 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2024-06-27 17:06:40,450 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 75 treesize of output 50 [2024-06-27 17:06:40,822 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:06:40,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905208109] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 17:06:40,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 17:06:40,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 35 [2024-06-27 17:06:40,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200401874] [2024-06-27 17:06:40,823 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 17:06:40,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-06-27 17:06:40,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:06:40,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-06-27 17:06:40,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=202, Invalid=1058, Unknown=0, NotChecked=0, Total=1260 [2024-06-27 17:06:40,951 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 36 [2024-06-27 17:06:40,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 223 transitions, 2198 flow. Second operand has 36 states, 36 states have (on average 10.444444444444445) internal successors, (376), 36 states have internal predecessors, (376), 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-06-27 17:06:40,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:06:40,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 36 [2024-06-27 17:06:40,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 17:06:57,443 INFO L124 PetriNetUnfolderBase]: 52201/80786 cut-off events. [2024-06-27 17:06:57,444 INFO L125 PetriNetUnfolderBase]: For 757114/758011 co-relation queries the response was YES. [2024-06-27 17:06:57,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 397298 conditions, 80786 events. 52201/80786 cut-off events. For 757114/758011 co-relation queries the response was YES. Maximal size of possible extension queue 1397. Compared 573409 event pairs, 3572 based on Foata normal form. 3143/83729 useless extension candidates. Maximal degree in co-relation 386882. Up to 12267 conditions per place. [2024-06-27 17:06:58,170 INFO L140 encePairwiseOnDemand]: 22/36 looper letters, 1153 selfloop transitions, 926 changer transitions 973/3062 dead transitions. [2024-06-27 17:06:58,171 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 3062 transitions, 35600 flow [2024-06-27 17:06:58,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 149 states. [2024-06-27 17:06:58,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2024-06-27 17:06:58,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 2630 transitions. [2024-06-27 17:06:58,179 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49030574198359433 [2024-06-27 17:06:58,180 INFO L175 Difference]: Start difference. First operand has 142 places, 223 transitions, 2198 flow. Second operand 149 states and 2630 transitions. [2024-06-27 17:06:58,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 3062 transitions, 35600 flow [2024-06-27 17:07:01,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 3062 transitions, 34442 flow, removed 574 selfloop flow, removed 2 redundant places. [2024-06-27 17:07:01,461 INFO L231 Difference]: Finished difference. Result has 375 places, 1085 transitions, 14483 flow [2024-06-27 17:07:01,462 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=2120, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=135, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=149, PETRI_FLOW=14483, PETRI_PLACES=375, PETRI_TRANSITIONS=1085} [2024-06-27 17:07:01,462 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 337 predicate places. [2024-06-27 17:07:01,462 INFO L495 AbstractCegarLoop]: Abstraction has has 375 places, 1085 transitions, 14483 flow [2024-06-27 17:07:01,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 10.444444444444445) internal successors, (376), 36 states have internal predecessors, (376), 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-06-27 17:07:01,463 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 17:07:01,463 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 17:07:01,473 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-06-27 17:07:01,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:07:01,673 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 17:07:01,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 17:07:01,674 INFO L85 PathProgramCache]: Analyzing trace with hash 120436846, now seen corresponding path program 2 times [2024-06-27 17:07:01,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 17:07:01,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384202813] [2024-06-27 17:07:01,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 17:07:01,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 17:07:01,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 17:07:02,489 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:07:02,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 17:07:02,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384202813] [2024-06-27 17:07:02,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384202813] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 17:07:02,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [835782003] [2024-06-27 17:07:02,490 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 17:07:02,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 17:07:02,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 17:07:02,491 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-06-27 17:07:02,507 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-06-27 17:07:02,575 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 17:07:02,576 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 17:07:02,577 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 38 conjunts are in the unsatisfiable core [2024-06-27 17:07:02,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 17:07:03,063 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:07:03,063 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 17:07:03,296 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 17:07:03,297 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 75 treesize of output 60 [2024-06-27 17:07:03,642 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 17:07:03,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [835782003] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 17:07:03,642 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 17:07:03,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15, 15] total 39 [2024-06-27 17:07:03,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729980542] [2024-06-27 17:07:03,643 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 17:07:03,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-06-27 17:07:03,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 17:07:03,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-06-27 17:07:03,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=199, Invalid=1361, Unknown=0, NotChecked=0, Total=1560 [2024-06-27 17:07:03,748 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 36 [2024-06-27 17:07:03,749 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 1085 transitions, 14483 flow. Second operand has 40 states, 40 states have (on average 8.55) internal successors, (342), 40 states have internal predecessors, (342), 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-06-27 17:07:03,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 17:07:03,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 36 [2024-06-27 17:07:03,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand