./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-channel-sum.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-channel-sum.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 5b29ee6f81c7ed2984792cb48e45a380cefe6f3d0c807482de3b6756d33333e4 --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-27 16:47:43,977 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 16:47:44,038 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-27 16:47:44,043 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 16:47:44,044 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 16:47:44,066 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 16:47:44,067 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 16:47:44,068 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 16:47:44,068 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 16:47:44,071 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 16:47:44,072 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 16:47:44,072 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 16:47:44,073 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 16:47:44,074 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 16:47:44,074 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 16:47:44,074 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 16:47:44,074 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 16:47:44,074 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 16:47:44,075 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 16:47:44,075 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 16:47:44,075 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 16:47:44,075 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 16:47:44,076 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 16:47:44,076 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 16:47:44,076 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 16:47:44,076 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 16:47:44,076 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 16:47:44,077 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 16:47:44,077 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 16:47:44,077 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 16:47:44,078 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 16:47:44,078 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 16:47:44,078 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:47:44,079 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 16:47:44,079 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 16:47:44,079 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 16:47:44,079 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 16:47:44,079 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 16:47:44,079 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 16:47:44,080 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 16:47:44,080 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 16:47:44,080 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 16:47:44,080 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 16:47:44,080 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 -> 5b29ee6f81c7ed2984792cb48e45a380cefe6f3d0c807482de3b6756d33333e4 [2024-06-27 16:47:44,268 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 16:47:44,289 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 16:47:44,291 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 16:47:44,292 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 16:47:44,292 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 16:47:44,293 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2024-06-27 16:47:45,334 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 16:47:45,476 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 16:47:45,477 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2024-06-27 16:47:45,482 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/664781c46/5559001f6eb940c08661ff23ecf98ea9/FLAG50264ad50 [2024-06-27 16:47:45,491 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/664781c46/5559001f6eb940c08661ff23ecf98ea9 [2024-06-27 16:47:45,493 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 16:47:45,494 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-06-27 16:47:45,495 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 16:47:45,495 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 16:47:45,499 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 16:47:45,499 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 04:47:45" (1/1) ... [2024-06-27 16:47:45,500 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73ac22cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:47:45, skipping insertion in model container [2024-06-27 16:47:45,500 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 04:47:45" (1/1) ... [2024-06-27 16:47:45,516 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 16:47:45,671 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-channel-sum.wvr.c[2973,2986] [2024-06-27 16:47:45,688 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:47:45,696 INFO L202 MainTranslator]: Completed pre-run [2024-06-27 16:47:45,719 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-channel-sum.wvr.c[2973,2986] [2024-06-27 16:47:45,721 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:47:45,753 INFO L206 MainTranslator]: Completed translation [2024-06-27 16:47:45,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:47:45 WrapperNode [2024-06-27 16:47:45,756 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 16:47:45,757 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 16:47:45,758 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 16:47:45,758 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 16:47:45,763 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:47:45" (1/1) ... [2024-06-27 16:47:45,774 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:47:45" (1/1) ... [2024-06-27 16:47:45,811 INFO L138 Inliner]: procedures = 23, calls = 35, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 146 [2024-06-27 16:47:45,812 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 16:47:45,812 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 16:47:45,812 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 16:47:45,812 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 16:47:45,820 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:47:45" (1/1) ... [2024-06-27 16:47:45,820 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:47:45" (1/1) ... [2024-06-27 16:47:45,830 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:47:45" (1/1) ... [2024-06-27 16:47:45,848 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 16:47:45,849 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:47:45" (1/1) ... [2024-06-27 16:47:45,849 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:47:45" (1/1) ... [2024-06-27 16:47:45,858 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:47:45" (1/1) ... [2024-06-27 16:47:45,861 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:47:45" (1/1) ... [2024-06-27 16:47:45,864 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:47:45" (1/1) ... [2024-06-27 16:47:45,865 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:47:45" (1/1) ... [2024-06-27 16:47:45,869 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 16:47:45,870 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 16:47:45,870 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 16:47:45,871 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 16:47:45,871 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:47:45" (1/1) ... [2024-06-27 16:47:45,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:47:45,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:47:45,894 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 16:47:45,924 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 16:47:45,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 16:47:45,960 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-06-27 16:47:45,961 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-06-27 16:47:45,961 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-06-27 16:47:45,961 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-06-27 16:47:45,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 16:47:45,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-27 16:47:45,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-06-27 16:47:45,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-06-27 16:47:45,962 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-27 16:47:45,962 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-27 16:47:45,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-06-27 16:47:45,963 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 16:47:45,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 16:47:45,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-06-27 16:47:45,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-06-27 16:47:45,966 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 16:47:46,049 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 16:47:46,051 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 16:47:46,271 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 16:47:46,271 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 16:47:46,399 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 16:47:46,399 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-06-27 16:47:46,400 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 04:47:46 BoogieIcfgContainer [2024-06-27 16:47:46,400 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 16:47:46,401 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 16:47:46,402 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 16:47:46,404 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 16:47:46,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.06 04:47:45" (1/3) ... [2024-06-27 16:47:46,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d87a346 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 04:47:46, skipping insertion in model container [2024-06-27 16:47:46,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:47:45" (2/3) ... [2024-06-27 16:47:46,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d87a346 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 04:47:46, skipping insertion in model container [2024-06-27 16:47:46,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 04:47:46" (3/3) ... [2024-06-27 16:47:46,406 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-channel-sum.wvr.c [2024-06-27 16:47:46,413 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-06-27 16:47:46,421 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 16:47:46,421 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-06-27 16:47:46,421 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 16:47:46,457 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-06-27 16:47:46,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 35 places, 33 transitions, 80 flow [2024-06-27 16:47:46,519 INFO L124 PetriNetUnfolderBase]: 5/31 cut-off events. [2024-06-27 16:47:46,522 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-06-27 16:47:46,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 31 events. 5/31 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2024-06-27 16:47:46,525 INFO L82 GeneralOperation]: Start removeDead. Operand has 35 places, 33 transitions, 80 flow [2024-06-27 16:47:46,528 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 30 transitions, 72 flow [2024-06-27 16:47:46,536 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 16:47:46,543 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;@38b9ed43, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 16:47:46,543 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-06-27 16:47:46,559 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 16:47:46,560 INFO L124 PetriNetUnfolderBase]: 5/29 cut-off events. [2024-06-27 16:47:46,560 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-06-27 16:47:46,560 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:47:46,560 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:47:46,561 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:47:46,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:47:46,565 INFO L85 PathProgramCache]: Analyzing trace with hash -416983099, now seen corresponding path program 1 times [2024-06-27 16:47:46,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:47:46,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357562155] [2024-06-27 16:47:46,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:47:46,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:47:46,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:47:46,779 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 16:47:46,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:47:46,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357562155] [2024-06-27 16:47:46,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357562155] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:47:46,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:47:46,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 16:47:46,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254093746] [2024-06-27 16:47:46,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:47:46,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-06-27 16:47:46,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:47:46,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-06-27 16:47:46,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-06-27 16:47:46,831 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-06-27 16:47:46,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 72 flow. Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 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 16:47:46,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:47:46,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-06-27 16:47:46,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:47:46,885 INFO L124 PetriNetUnfolderBase]: 94/189 cut-off events. [2024-06-27 16:47:46,885 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-06-27 16:47:46,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 378 conditions, 189 events. 94/189 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 811 event pairs, 78 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 307. Up to 167 conditions per place. [2024-06-27 16:47:46,888 INFO L140 encePairwiseOnDemand]: 32/33 looper letters, 22 selfloop transitions, 0 changer transitions 0/29 dead transitions. [2024-06-27 16:47:46,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 29 transitions, 114 flow [2024-06-27 16:47:46,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-06-27 16:47:46,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-06-27 16:47:46,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 41 transitions. [2024-06-27 16:47:46,896 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6212121212121212 [2024-06-27 16:47:46,897 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 72 flow. Second operand 2 states and 41 transitions. [2024-06-27 16:47:46,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 29 transitions, 114 flow [2024-06-27 16:47:46,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 29 transitions, 106 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-27 16:47:46,901 INFO L231 Difference]: Finished difference. Result has 29 places, 29 transitions, 62 flow [2024-06-27 16:47:46,902 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=62, PETRI_PLACES=29, PETRI_TRANSITIONS=29} [2024-06-27 16:47:46,904 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -3 predicate places. [2024-06-27 16:47:46,904 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 29 transitions, 62 flow [2024-06-27 16:47:46,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 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 16:47:46,904 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:47:46,905 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:47:46,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 16:47:46,905 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:47:46,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:47:46,905 INFO L85 PathProgramCache]: Analyzing trace with hash 513515575, now seen corresponding path program 1 times [2024-06-27 16:47:46,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:47:46,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344282758] [2024-06-27 16:47:46,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:47:46,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:47:46,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:47:47,003 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 16:47:47,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:47:47,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344282758] [2024-06-27 16:47:47,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344282758] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:47:47,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:47:47,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 16:47:47,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833075626] [2024-06-27 16:47:47,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:47:47,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 16:47:47,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:47:47,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 16:47:47,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 16:47:47,005 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-06-27 16:47:47,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 29 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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 16:47:47,006 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:47:47,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-06-27 16:47:47,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:47:47,097 INFO L124 PetriNetUnfolderBase]: 155/301 cut-off events. [2024-06-27 16:47:47,097 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-06-27 16:47:47,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 572 conditions, 301 events. 155/301 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1282 event pairs, 48 based on Foata normal form. 1/240 useless extension candidates. Maximal degree in co-relation 569. Up to 153 conditions per place. [2024-06-27 16:47:47,101 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 35 selfloop transitions, 2 changer transitions 2/46 dead transitions. [2024-06-27 16:47:47,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 46 transitions, 177 flow [2024-06-27 16:47:47,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 16:47:47,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 16:47:47,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-06-27 16:47:47,103 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6767676767676768 [2024-06-27 16:47:47,103 INFO L175 Difference]: Start difference. First operand has 29 places, 29 transitions, 62 flow. Second operand 3 states and 67 transitions. [2024-06-27 16:47:47,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 46 transitions, 177 flow [2024-06-27 16:47:47,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 46 transitions, 177 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-06-27 16:47:47,108 INFO L231 Difference]: Finished difference. Result has 32 places, 30 transitions, 74 flow [2024-06-27 16:47:47,108 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=32, PETRI_TRANSITIONS=30} [2024-06-27 16:47:47,109 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 0 predicate places. [2024-06-27 16:47:47,109 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 30 transitions, 74 flow [2024-06-27 16:47:47,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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 16:47:47,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:47:47,110 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:47:47,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-27 16:47:47,110 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:47:47,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:47:47,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1720866669, now seen corresponding path program 1 times [2024-06-27 16:47:47,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:47:47,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852404256] [2024-06-27 16:47:47,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:47:47,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:47:47,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:47:47,324 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 16:47:47,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:47:47,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852404256] [2024-06-27 16:47:47,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852404256] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:47:47,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:47:47,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 16:47:47,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589458242] [2024-06-27 16:47:47,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:47:47,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 16:47:47,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:47:47,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 16:47:47,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 16:47:47,331 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-06-27 16:47:47,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 74 flow. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:47:47,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:47:47,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-06-27 16:47:47,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:47:47,428 INFO L124 PetriNetUnfolderBase]: 188/360 cut-off events. [2024-06-27 16:47:47,428 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-06-27 16:47:47,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 769 conditions, 360 events. 188/360 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1708 event pairs, 145 based on Foata normal form. 18/344 useless extension candidates. Maximal degree in co-relation 764. Up to 264 conditions per place. [2024-06-27 16:47:47,432 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 22 selfloop transitions, 2 changer transitions 13/44 dead transitions. [2024-06-27 16:47:47,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 44 transitions, 180 flow [2024-06-27 16:47:47,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 16:47:47,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 16:47:47,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 74 transitions. [2024-06-27 16:47:47,434 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5606060606060606 [2024-06-27 16:47:47,434 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 74 flow. Second operand 4 states and 74 transitions. [2024-06-27 16:47:47,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 44 transitions, 180 flow [2024-06-27 16:47:47,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 44 transitions, 178 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 16:47:47,436 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 88 flow [2024-06-27 16:47:47,436 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=88, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2024-06-27 16:47:47,437 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 4 predicate places. [2024-06-27 16:47:47,437 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 88 flow [2024-06-27 16:47:47,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:47:47,438 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:47:47,438 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] [2024-06-27 16:47:47,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-27 16:47:47,438 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:47:47,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:47:47,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1277236608, now seen corresponding path program 1 times [2024-06-27 16:47:47,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:47:47,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763076881] [2024-06-27 16:47:47,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:47:47,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:47:47,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:47:47,595 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 16:47:47,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:47:47,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763076881] [2024-06-27 16:47:47,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763076881] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:47:47,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:47:47,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 16:47:47,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016673640] [2024-06-27 16:47:47,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:47:47,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 16:47:47,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:47:47,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 16:47:47,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 16:47:47,620 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 16:47:47,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 31 transitions, 88 flow. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 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 16:47:47,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:47:47,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 16:47:47,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:47:47,707 INFO L124 PetriNetUnfolderBase]: 259/486 cut-off events. [2024-06-27 16:47:47,707 INFO L125 PetriNetUnfolderBase]: For 94/94 co-relation queries the response was YES. [2024-06-27 16:47:47,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1020 conditions, 486 events. 259/486 cut-off events. For 94/94 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1872 event pairs, 57 based on Foata normal form. 20/469 useless extension candidates. Maximal degree in co-relation 1013. Up to 304 conditions per place. [2024-06-27 16:47:47,709 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 40 selfloop transitions, 6 changer transitions 7/58 dead transitions. [2024-06-27 16:47:47,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 58 transitions, 255 flow [2024-06-27 16:47:47,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 16:47:47,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 16:47:47,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 80 transitions. [2024-06-27 16:47:47,713 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6060606060606061 [2024-06-27 16:47:47,713 INFO L175 Difference]: Start difference. First operand has 36 places, 31 transitions, 88 flow. Second operand 4 states and 80 transitions. [2024-06-27 16:47:47,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 58 transitions, 255 flow [2024-06-27 16:47:47,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 58 transitions, 251 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-06-27 16:47:47,715 INFO L231 Difference]: Finished difference. Result has 39 places, 36 transitions, 121 flow [2024-06-27 16:47:47,716 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=121, PETRI_PLACES=39, PETRI_TRANSITIONS=36} [2024-06-27 16:47:47,717 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 7 predicate places. [2024-06-27 16:47:47,717 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 36 transitions, 121 flow [2024-06-27 16:47:47,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 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 16:47:47,717 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:47:47,717 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:47:47,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-27 16:47:47,717 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:47:47,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:47:47,718 INFO L85 PathProgramCache]: Analyzing trace with hash 2062690990, now seen corresponding path program 1 times [2024-06-27 16:47:47,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:47:47,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410295948] [2024-06-27 16:47:47,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:47:47,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:47:47,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:47:47,858 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:47:47,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:47:47,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410295948] [2024-06-27 16:47:47,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410295948] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:47:47,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515141011] [2024-06-27 16:47:47,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:47:47,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:47:47,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:47:47,861 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 16:47:47,890 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 16:47:47,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:47:47,937 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 26 conjunts are in the unsatisfiable core [2024-06-27 16:47:47,941 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:47:48,011 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 16:47:48,215 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:47:48,215 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:47:48,641 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 16:47:48,652 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 16:47:48,653 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 16:47:48,768 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:47:48,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515141011] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:47:48,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:47:48,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 16 [2024-06-27 16:47:48,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744516483] [2024-06-27 16:47:48,769 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:47:48,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-06-27 16:47:48,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:47:48,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-06-27 16:47:48,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2024-06-27 16:47:48,774 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 16:47:48,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 36 transitions, 121 flow. Second operand has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 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 16:47:48,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:47:48,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 16:47:48,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:47:50,272 INFO L124 PetriNetUnfolderBase]: 1446/2735 cut-off events. [2024-06-27 16:47:50,272 INFO L125 PetriNetUnfolderBase]: For 1116/1116 co-relation queries the response was YES. [2024-06-27 16:47:50,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6196 conditions, 2735 events. 1446/2735 cut-off events. For 1116/1116 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 16369 event pairs, 161 based on Foata normal form. 76/2595 useless extension candidates. Maximal degree in co-relation 6187. Up to 429 conditions per place. [2024-06-27 16:47:50,281 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 161 selfloop transitions, 51 changer transitions 173/390 dead transitions. [2024-06-27 16:47:50,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 390 transitions, 1876 flow [2024-06-27 16:47:50,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-06-27 16:47:50,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-06-27 16:47:50,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 676 transitions. [2024-06-27 16:47:50,284 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5121212121212121 [2024-06-27 16:47:50,284 INFO L175 Difference]: Start difference. First operand has 39 places, 36 transitions, 121 flow. Second operand 40 states and 676 transitions. [2024-06-27 16:47:50,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 390 transitions, 1876 flow [2024-06-27 16:47:50,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 390 transitions, 1876 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-06-27 16:47:50,289 INFO L231 Difference]: Finished difference. Result has 105 places, 83 transitions, 579 flow [2024-06-27 16:47:50,289 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=579, PETRI_PLACES=105, PETRI_TRANSITIONS=83} [2024-06-27 16:47:50,289 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 73 predicate places. [2024-06-27 16:47:50,290 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 83 transitions, 579 flow [2024-06-27 16:47:50,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 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 16:47:50,290 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:47:50,290 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:47:50,301 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-06-27 16:47:50,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:47:50,503 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:47:50,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:47:50,503 INFO L85 PathProgramCache]: Analyzing trace with hash 611344543, now seen corresponding path program 1 times [2024-06-27 16:47:50,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:47:50,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350059804] [2024-06-27 16:47:50,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:47:50,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:47:50,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:47:50,557 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-27 16:47:50,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:47:50,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350059804] [2024-06-27 16:47:50,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350059804] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:47:50,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:47:50,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-27 16:47:50,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185986609] [2024-06-27 16:47:50,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:47:50,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 16:47:50,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:47:50,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 16:47:50,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 16:47:50,561 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 16:47:50,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 83 transitions, 579 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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 16:47:50,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:47:50,561 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 16:47:50,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:47:50,694 INFO L124 PetriNetUnfolderBase]: 694/1304 cut-off events. [2024-06-27 16:47:50,694 INFO L125 PetriNetUnfolderBase]: For 4883/4883 co-relation queries the response was YES. [2024-06-27 16:47:50,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4366 conditions, 1304 events. 694/1304 cut-off events. For 4883/4883 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 7434 event pairs, 164 based on Foata normal form. 8/1264 useless extension candidates. Maximal degree in co-relation 4330. Up to 1090 conditions per place. [2024-06-27 16:47:50,701 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 77 selfloop transitions, 2 changer transitions 2/86 dead transitions. [2024-06-27 16:47:50,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 86 transitions, 743 flow [2024-06-27 16:47:50,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 16:47:50,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 16:47:50,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions. [2024-06-27 16:47:50,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5858585858585859 [2024-06-27 16:47:50,702 INFO L175 Difference]: Start difference. First operand has 105 places, 83 transitions, 579 flow. Second operand 3 states and 58 transitions. [2024-06-27 16:47:50,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 86 transitions, 743 flow [2024-06-27 16:47:50,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 86 transitions, 609 flow, removed 63 selfloop flow, removed 17 redundant places. [2024-06-27 16:47:50,715 INFO L231 Difference]: Finished difference. Result has 72 places, 70 transitions, 373 flow [2024-06-27 16:47:50,715 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=373, PETRI_PLACES=72, PETRI_TRANSITIONS=70} [2024-06-27 16:47:50,716 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 40 predicate places. [2024-06-27 16:47:50,716 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 70 transitions, 373 flow [2024-06-27 16:47:50,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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 16:47:50,716 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:47:50,716 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 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] [2024-06-27 16:47:50,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-27 16:47:50,717 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:47:50,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:47:50,717 INFO L85 PathProgramCache]: Analyzing trace with hash -456993145, now seen corresponding path program 2 times [2024-06-27 16:47:50,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:47:50,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667598991] [2024-06-27 16:47:50,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:47:50,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:47:50,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:47:51,641 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:47:51,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:47:51,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667598991] [2024-06-27 16:47:51,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667598991] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:47:51,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587955479] [2024-06-27 16:47:51,642 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 16:47:51,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:47:51,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:47:51,643 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 16:47:51,657 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 16:47:51,706 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:47:51,707 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:47:51,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 20 conjunts are in the unsatisfiable core [2024-06-27 16:47:51,709 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:47:51,837 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:47:51,837 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:47:51,905 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 16:47:51,905 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 16:47:51,974 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-06-27 16:47:51,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587955479] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:47:51,975 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:47:51,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 4] total 19 [2024-06-27 16:47:51,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299017027] [2024-06-27 16:47:51,975 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:47:51,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-06-27 16:47:51,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:47:51,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-06-27 16:47:51,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2024-06-27 16:47:52,084 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-06-27 16:47:52,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 70 transitions, 373 flow. Second operand has 20 states, 20 states have (on average 12.1) internal successors, (242), 20 states have internal predecessors, (242), 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 16:47:52,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:47:52,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-06-27 16:47:52,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:47:52,482 INFO L124 PetriNetUnfolderBase]: 777/1601 cut-off events. [2024-06-27 16:47:52,482 INFO L125 PetriNetUnfolderBase]: For 2305/2305 co-relation queries the response was YES. [2024-06-27 16:47:52,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4478 conditions, 1601 events. 777/1601 cut-off events. For 2305/2305 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 9697 event pairs, 170 based on Foata normal form. 1/1537 useless extension candidates. Maximal degree in co-relation 4455. Up to 449 conditions per place. [2024-06-27 16:47:52,489 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 93 selfloop transitions, 35 changer transitions 9/145 dead transitions. [2024-06-27 16:47:52,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 145 transitions, 980 flow [2024-06-27 16:47:52,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-06-27 16:47:52,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-06-27 16:47:52,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 232 transitions. [2024-06-27 16:47:52,490 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4686868686868687 [2024-06-27 16:47:52,491 INFO L175 Difference]: Start difference. First operand has 72 places, 70 transitions, 373 flow. Second operand 15 states and 232 transitions. [2024-06-27 16:47:52,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 145 transitions, 980 flow [2024-06-27 16:47:52,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 145 transitions, 977 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 16:47:52,524 INFO L231 Difference]: Finished difference. Result has 90 places, 83 transitions, 587 flow [2024-06-27 16:47:52,524 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=587, PETRI_PLACES=90, PETRI_TRANSITIONS=83} [2024-06-27 16:47:52,525 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 58 predicate places. [2024-06-27 16:47:52,525 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 83 transitions, 587 flow [2024-06-27 16:47:52,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 12.1) internal successors, (242), 20 states have internal predecessors, (242), 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 16:47:52,525 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:47:52,525 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] [2024-06-27 16:47:52,536 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-06-27 16:47:52,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-06-27 16:47:52,736 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:47:52,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:47:52,737 INFO L85 PathProgramCache]: Analyzing trace with hash -318374799, now seen corresponding path program 3 times [2024-06-27 16:47:52,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:47:52,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446016864] [2024-06-27 16:47:52,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:47:52,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:47:52,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:47:52,838 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:47:52,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:47:52,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446016864] [2024-06-27 16:47:52,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446016864] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:47:52,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1722906370] [2024-06-27 16:47:52,839 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 16:47:52,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:47:52,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:47:52,840 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 16:47:52,842 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 16:47:52,908 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-06-27 16:47:52,909 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:47:52,909 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-27 16:47:52,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:47:52,951 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:47:52,951 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:47:53,014 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:47:53,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1722906370] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:47:53,016 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:47:53,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-06-27 16:47:53,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949232355] [2024-06-27 16:47:53,017 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:47:53,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-06-27 16:47:53,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:47:53,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-06-27 16:47:53,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-06-27 16:47:53,020 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 16:47:53,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 83 transitions, 587 flow. Second operand has 10 states, 10 states have (on average 11.6) internal successors, (116), 10 states have internal predecessors, (116), 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 16:47:53,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:47:53,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 16:47:53,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:47:53,655 INFO L124 PetriNetUnfolderBase]: 2638/4991 cut-off events. [2024-06-27 16:47:53,655 INFO L125 PetriNetUnfolderBase]: For 12531/12537 co-relation queries the response was YES. [2024-06-27 16:47:53,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15152 conditions, 4991 events. 2638/4991 cut-off events. For 12531/12537 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 31980 event pairs, 287 based on Foata normal form. 254/5010 useless extension candidates. Maximal degree in co-relation 15124. Up to 1029 conditions per place. [2024-06-27 16:47:53,677 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 154 selfloop transitions, 72 changer transitions 37/269 dead transitions. [2024-06-27 16:47:53,678 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 269 transitions, 2175 flow [2024-06-27 16:47:53,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-06-27 16:47:53,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-06-27 16:47:53,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 255 transitions. [2024-06-27 16:47:53,679 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48295454545454547 [2024-06-27 16:47:53,679 INFO L175 Difference]: Start difference. First operand has 90 places, 83 transitions, 587 flow. Second operand 16 states and 255 transitions. [2024-06-27 16:47:53,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 269 transitions, 2175 flow [2024-06-27 16:47:53,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 269 transitions, 2036 flow, removed 40 selfloop flow, removed 8 redundant places. [2024-06-27 16:47:53,703 INFO L231 Difference]: Finished difference. Result has 107 places, 160 transitions, 1343 flow [2024-06-27 16:47:53,704 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=509, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1343, PETRI_PLACES=107, PETRI_TRANSITIONS=160} [2024-06-27 16:47:53,705 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 75 predicate places. [2024-06-27 16:47:53,705 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 160 transitions, 1343 flow [2024-06-27 16:47:53,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.6) internal successors, (116), 10 states have internal predecessors, (116), 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 16:47:53,706 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:47:53,706 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 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] [2024-06-27 16:47:53,723 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 16:47:53,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:47:53,923 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:47:53,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:47:53,924 INFO L85 PathProgramCache]: Analyzing trace with hash 617921615, now seen corresponding path program 4 times [2024-06-27 16:47:53,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:47:53,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728694048] [2024-06-27 16:47:53,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:47:53,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:47:53,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:47:54,043 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-06-27 16:47:54,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:47:54,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728694048] [2024-06-27 16:47:54,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728694048] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:47:54,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:47:54,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 16:47:54,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745420725] [2024-06-27 16:47:54,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:47:54,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 16:47:54,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:47:54,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 16:47:54,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 16:47:54,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-06-27 16:47:54,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 160 transitions, 1343 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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 16:47:54,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:47:54,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-06-27 16:47:54,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:47:54,552 INFO L124 PetriNetUnfolderBase]: 2404/4540 cut-off events. [2024-06-27 16:47:54,552 INFO L125 PetriNetUnfolderBase]: For 13373/13483 co-relation queries the response was YES. [2024-06-27 16:47:54,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16957 conditions, 4540 events. 2404/4540 cut-off events. For 13373/13483 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 28650 event pairs, 460 based on Foata normal form. 224/4550 useless extension candidates. Maximal degree in co-relation 16923. Up to 2303 conditions per place. [2024-06-27 16:47:54,578 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 187 selfloop transitions, 4 changer transitions 0/197 dead transitions. [2024-06-27 16:47:54,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 197 transitions, 1981 flow [2024-06-27 16:47:54,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 16:47:54,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 16:47:54,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 64 transitions. [2024-06-27 16:47:54,580 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2024-06-27 16:47:54,580 INFO L175 Difference]: Start difference. First operand has 107 places, 160 transitions, 1343 flow. Second operand 4 states and 64 transitions. [2024-06-27 16:47:54,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 197 transitions, 1981 flow [2024-06-27 16:47:54,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 197 transitions, 1885 flow, removed 42 selfloop flow, removed 3 redundant places. [2024-06-27 16:47:54,626 INFO L231 Difference]: Finished difference. Result has 107 places, 144 transitions, 1129 flow [2024-06-27 16:47:54,626 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1106, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1129, PETRI_PLACES=107, PETRI_TRANSITIONS=144} [2024-06-27 16:47:54,627 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 75 predicate places. [2024-06-27 16:47:54,627 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 144 transitions, 1129 flow [2024-06-27 16:47:54,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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 16:47:54,628 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:47:54,628 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:47:54,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-27 16:47:54,628 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:47:54,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:47:54,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1076706258, now seen corresponding path program 1 times [2024-06-27 16:47:54,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:47:54,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580408800] [2024-06-27 16:47:54,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:47:54,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:47:54,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:47:55,593 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:47:55,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:47:55,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580408800] [2024-06-27 16:47:55,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580408800] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:47:55,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849883572] [2024-06-27 16:47:55,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:47:55,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:47:55,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:47:55,595 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 16:47:55,622 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 16:47:55,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:47:55,660 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 32 conjunts are in the unsatisfiable core [2024-06-27 16:47:55,661 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:47:56,038 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:47:56,038 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:47:56,378 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 16:47:56,378 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 16:47:56,660 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:47:56,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849883572] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:47:56,660 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:47:56,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-06-27 16:47:56,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349446640] [2024-06-27 16:47:56,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:47:56,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-06-27 16:47:56,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:47:56,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-06-27 16:47:56,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=758, Unknown=0, NotChecked=0, Total=930 [2024-06-27 16:47:56,870 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-06-27 16:47:56,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 144 transitions, 1129 flow. Second operand has 31 states, 31 states have (on average 11.580645161290322) internal successors, (359), 31 states have internal predecessors, (359), 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 16:47:56,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:47:56,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-06-27 16:47:56,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:47:59,672 INFO L124 PetriNetUnfolderBase]: 4431/8935 cut-off events. [2024-06-27 16:47:59,672 INFO L125 PetriNetUnfolderBase]: For 22289/22441 co-relation queries the response was YES. [2024-06-27 16:47:59,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32240 conditions, 8935 events. 4431/8935 cut-off events. For 22289/22441 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 67751 event pairs, 687 based on Foata normal form. 30/8461 useless extension candidates. Maximal degree in co-relation 32206. Up to 2349 conditions per place. [2024-06-27 16:47:59,715 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 295 selfloop transitions, 164 changer transitions 214/684 dead transitions. [2024-06-27 16:47:59,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 684 transitions, 5639 flow [2024-06-27 16:47:59,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-06-27 16:47:59,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-06-27 16:47:59,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 667 transitions. [2024-06-27 16:47:59,719 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5318979266347688 [2024-06-27 16:47:59,719 INFO L175 Difference]: Start difference. First operand has 107 places, 144 transitions, 1129 flow. Second operand 38 states and 667 transitions. [2024-06-27 16:47:59,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 684 transitions, 5639 flow [2024-06-27 16:47:59,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 684 transitions, 5624 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-06-27 16:47:59,780 INFO L231 Difference]: Finished difference. Result has 168 places, 279 transitions, 3107 flow [2024-06-27 16:47:59,781 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1118, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=3107, PETRI_PLACES=168, PETRI_TRANSITIONS=279} [2024-06-27 16:47:59,781 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 136 predicate places. [2024-06-27 16:47:59,781 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 279 transitions, 3107 flow [2024-06-27 16:47:59,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 11.580645161290322) internal successors, (359), 31 states have internal predecessors, (359), 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 16:47:59,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:47:59,783 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:47:59,810 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-06-27 16:47:59,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:47:59,995 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:47:59,995 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:47:59,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1418453222, now seen corresponding path program 2 times [2024-06-27 16:47:59,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:47:59,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459184995] [2024-06-27 16:47:59,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:47:59,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:48:00,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:48:00,945 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:48:00,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:48:00,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459184995] [2024-06-27 16:48:00,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459184995] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:48:00,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098315615] [2024-06-27 16:48:00,946 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 16:48:00,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:48:00,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:48:00,961 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 16:48:00,987 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 16:48:01,024 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:48:01,024 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:48:01,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 29 conjunts are in the unsatisfiable core [2024-06-27 16:48:01,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:48:01,502 INFO L349 Elim1Store]: treesize reduction 38, result has 15.6 percent of original size [2024-06-27 16:48:01,502 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 47 treesize of output 20 [2024-06-27 16:48:01,512 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:48:01,513 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:48:01,936 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-06-27 16:48:01,937 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 74 treesize of output 60 [2024-06-27 16:48:02,477 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:48:02,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098315615] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:48:02,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:48:02,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 31 [2024-06-27 16:48:02,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25857753] [2024-06-27 16:48:02,478 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:48:02,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-06-27 16:48:02,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:48:02,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-06-27 16:48:02,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=844, Unknown=0, NotChecked=0, Total=992 [2024-06-27 16:48:02,771 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-06-27 16:48:02,771 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 279 transitions, 3107 flow. Second operand has 32 states, 32 states have (on average 11.40625) internal successors, (365), 32 states have internal predecessors, (365), 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 16:48:02,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:48:02,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-06-27 16:48:02,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:48:12,474 INFO L124 PetriNetUnfolderBase]: 8041/16248 cut-off events. [2024-06-27 16:48:12,475 INFO L125 PetriNetUnfolderBase]: For 90613/90841 co-relation queries the response was YES. [2024-06-27 16:48:12,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67923 conditions, 16248 events. 8041/16248 cut-off events. For 90613/90841 co-relation queries the response was YES. Maximal size of possible extension queue 367. Compared 130230 event pairs, 883 based on Foata normal form. 193/15535 useless extension candidates. Maximal degree in co-relation 67864. Up to 3048 conditions per place. [2024-06-27 16:48:12,570 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 624 selfloop transitions, 423 changer transitions 454/1512 dead transitions. [2024-06-27 16:48:12,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 1512 transitions, 14493 flow [2024-06-27 16:48:12,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2024-06-27 16:48:12,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2024-06-27 16:48:12,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 1720 transitions. [2024-06-27 16:48:12,574 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5264768901132537 [2024-06-27 16:48:12,574 INFO L175 Difference]: Start difference. First operand has 168 places, 279 transitions, 3107 flow. Second operand 99 states and 1720 transitions. [2024-06-27 16:48:12,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 1512 transitions, 14493 flow [2024-06-27 16:48:12,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 1512 transitions, 13582 flow, removed 441 selfloop flow, removed 14 redundant places. [2024-06-27 16:48:12,857 INFO L231 Difference]: Finished difference. Result has 285 places, 583 transitions, 7693 flow [2024-06-27 16:48:12,858 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2303, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=121, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=99, PETRI_FLOW=7693, PETRI_PLACES=285, PETRI_TRANSITIONS=583} [2024-06-27 16:48:12,858 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 253 predicate places. [2024-06-27 16:48:12,859 INFO L495 AbstractCegarLoop]: Abstraction has has 285 places, 583 transitions, 7693 flow [2024-06-27 16:48:12,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 11.40625) internal successors, (365), 32 states have internal predecessors, (365), 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 16:48:12,859 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:48:12,859 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:48:12,870 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-06-27 16:48:13,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-06-27 16:48:13,071 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:48:13,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:48:13,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1726504206, now seen corresponding path program 3 times [2024-06-27 16:48:13,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:48:13,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530531269] [2024-06-27 16:48:13,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:48:13,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:48:13,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:48:13,834 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:48:13,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:48:13,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530531269] [2024-06-27 16:48:13,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530531269] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:48:13,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104622541] [2024-06-27 16:48:13,835 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 16:48:13,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:48:13,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:48:13,836 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:48:13,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-06-27 16:48:13,900 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-06-27 16:48:13,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:48:13,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 35 conjunts are in the unsatisfiable core [2024-06-27 16:48:13,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:48:14,396 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 16:48:14,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 63 treesize of output 55 [2024-06-27 16:48:14,416 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:48:14,416 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:48:14,867 INFO L349 Elim1Store]: treesize reduction 13, result has 71.1 percent of original size [2024-06-27 16:48:14,867 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 74 treesize of output 55 [2024-06-27 16:48:15,188 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:48:15,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2104622541] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:48:15,189 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:48:15,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-06-27 16:48:15,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343623811] [2024-06-27 16:48:15,189 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:48:15,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-06-27 16:48:15,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:48:15,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-06-27 16:48:15,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=905, Unknown=0, NotChecked=0, Total=1122 [2024-06-27 16:48:15,216 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 16:48:15,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 583 transitions, 7693 flow. Second operand has 34 states, 34 states have (on average 9.588235294117647) internal successors, (326), 34 states have internal predecessors, (326), 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 16:48:15,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:48:15,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 16:48:15,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:48:23,938 INFO L124 PetriNetUnfolderBase]: 14751/27250 cut-off events. [2024-06-27 16:48:23,939 INFO L125 PetriNetUnfolderBase]: For 203067/203195 co-relation queries the response was YES. [2024-06-27 16:48:24,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121811 conditions, 27250 events. 14751/27250 cut-off events. For 203067/203195 co-relation queries the response was YES. Maximal size of possible extension queue 585. Compared 216048 event pairs, 1654 based on Foata normal form. 131/25888 useless extension candidates. Maximal degree in co-relation 121721. Up to 6558 conditions per place. [2024-06-27 16:48:24,188 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 584 selfloop transitions, 596 changer transitions 374/1561 dead transitions. [2024-06-27 16:48:24,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 1561 transitions, 20170 flow [2024-06-27 16:48:24,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-06-27 16:48:24,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2024-06-27 16:48:24,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 865 transitions. [2024-06-27 16:48:24,191 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43686868686868685 [2024-06-27 16:48:24,191 INFO L175 Difference]: Start difference. First operand has 285 places, 583 transitions, 7693 flow. Second operand 60 states and 865 transitions. [2024-06-27 16:48:24,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 1561 transitions, 20170 flow [2024-06-27 16:48:25,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1561 transitions, 16436 flow, removed 1810 selfloop flow, removed 22 redundant places. [2024-06-27 16:48:25,766 INFO L231 Difference]: Finished difference. Result has 345 places, 905 transitions, 11555 flow [2024-06-27 16:48:25,767 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=6022, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=583, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=302, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=11555, PETRI_PLACES=345, PETRI_TRANSITIONS=905} [2024-06-27 16:48:25,768 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 313 predicate places. [2024-06-27 16:48:25,768 INFO L495 AbstractCegarLoop]: Abstraction has has 345 places, 905 transitions, 11555 flow [2024-06-27 16:48:25,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 9.588235294117647) internal successors, (326), 34 states have internal predecessors, (326), 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 16:48:25,769 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:48:25,769 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 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] [2024-06-27 16:48:25,779 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-06-27 16:48:25,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:48:25,973 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:48:25,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:48:25,973 INFO L85 PathProgramCache]: Analyzing trace with hash -815711306, now seen corresponding path program 4 times [2024-06-27 16:48:25,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:48:25,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198640913] [2024-06-27 16:48:25,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:48:25,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:48:25,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:48:26,078 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-06-27 16:48:26,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:48:26,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198640913] [2024-06-27 16:48:26,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198640913] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:48:26,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920326249] [2024-06-27 16:48:26,079 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 16:48:26,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:48:26,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:48:26,080 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:48:26,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-06-27 16:48:26,147 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 16:48:26,148 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:48:26,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 11 conjunts are in the unsatisfiable core [2024-06-27 16:48:26,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:48:26,320 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-06-27 16:48:26,320 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:48:26,509 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-06-27 16:48:26,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920326249] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:48:26,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:48:26,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 21 [2024-06-27 16:48:26,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692952742] [2024-06-27 16:48:26,510 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:48:26,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-06-27 16:48:26,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:48:26,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-06-27 16:48:26,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=347, Unknown=0, NotChecked=0, Total=462 [2024-06-27 16:48:26,567 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-06-27 16:48:26,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 905 transitions, 11555 flow. Second operand has 22 states, 22 states have (on average 12.318181818181818) internal successors, (271), 22 states have internal predecessors, (271), 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 16:48:26,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:48:26,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-06-27 16:48:26,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:48:28,242 INFO L124 PetriNetUnfolderBase]: 2428/5465 cut-off events. [2024-06-27 16:48:28,242 INFO L125 PetriNetUnfolderBase]: For 67718/67930 co-relation queries the response was YES. [2024-06-27 16:48:28,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27917 conditions, 5465 events. 2428/5465 cut-off events. For 67718/67930 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 38620 event pairs, 936 based on Foata normal form. 510/5640 useless extension candidates. Maximal degree in co-relation 27809. Up to 3179 conditions per place. [2024-06-27 16:48:28,286 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 229 selfloop transitions, 4 changer transitions 177/424 dead transitions. [2024-06-27 16:48:28,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 298 places, 424 transitions, 5815 flow [2024-06-27 16:48:28,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-06-27 16:48:28,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-06-27 16:48:28,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 192 transitions. [2024-06-27 16:48:28,287 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2024-06-27 16:48:28,287 INFO L175 Difference]: Start difference. First operand has 345 places, 905 transitions, 11555 flow. Second operand 12 states and 192 transitions. [2024-06-27 16:48:28,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 298 places, 424 transitions, 5815 flow [2024-06-27 16:48:28,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 424 transitions, 5273 flow, removed 173 selfloop flow, removed 66 redundant places. [2024-06-27 16:48:28,511 INFO L231 Difference]: Finished difference. Result has 233 places, 247 transitions, 2947 flow [2024-06-27 16:48:28,511 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=4166, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=361, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2947, PETRI_PLACES=233, PETRI_TRANSITIONS=247} [2024-06-27 16:48:28,512 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 201 predicate places. [2024-06-27 16:48:28,512 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 247 transitions, 2947 flow [2024-06-27 16:48:28,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 12.318181818181818) internal successors, (271), 22 states have internal predecessors, (271), 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 16:48:28,513 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:48:28,513 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:48:28,523 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-06-27 16:48:28,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:48:28,723 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:48:28,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:48:28,724 INFO L85 PathProgramCache]: Analyzing trace with hash 348432363, now seen corresponding path program 5 times [2024-06-27 16:48:28,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:48:28,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628035286] [2024-06-27 16:48:28,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:48:28,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:48:28,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:48:28,856 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-06-27 16:48:28,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:48:28,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628035286] [2024-06-27 16:48:28,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628035286] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:48:28,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574166109] [2024-06-27 16:48:28,857 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-27 16:48:28,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:48:28,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:48:28,873 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:48:28,899 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-06-27 16:48:28,945 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-06-27 16:48:28,945 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:48:28,946 INFO L262 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 12 conjunts are in the unsatisfiable core [2024-06-27 16:48:28,954 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:48:29,038 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-06-27 16:48:29,038 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:48:29,147 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-06-27 16:48:29,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574166109] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:48:29,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:48:29,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 14 [2024-06-27 16:48:29,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584076300] [2024-06-27 16:48:29,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:48:29,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-06-27 16:48:29,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:48:29,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-06-27 16:48:29,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2024-06-27 16:48:29,166 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-06-27 16:48:29,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 247 transitions, 2947 flow. Second operand has 15 states, 15 states have (on average 8.466666666666667) internal successors, (127), 15 states have internal predecessors, (127), 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 16:48:29,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:48:29,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-06-27 16:48:29,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:48:31,547 INFO L124 PetriNetUnfolderBase]: 6927/12372 cut-off events. [2024-06-27 16:48:31,548 INFO L125 PetriNetUnfolderBase]: For 113331/113331 co-relation queries the response was YES. [2024-06-27 16:48:31,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62034 conditions, 12372 events. 6927/12372 cut-off events. For 113331/113331 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 79697 event pairs, 356 based on Foata normal form. 344/12158 useless extension candidates. Maximal degree in co-relation 61971. Up to 2505 conditions per place. [2024-06-27 16:48:31,614 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 606 selfloop transitions, 389 changer transitions 18/1015 dead transitions. [2024-06-27 16:48:31,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 1015 transitions, 11765 flow [2024-06-27 16:48:31,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-06-27 16:48:31,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-06-27 16:48:31,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 660 transitions. [2024-06-27 16:48:31,616 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2024-06-27 16:48:31,616 INFO L175 Difference]: Start difference. First operand has 233 places, 247 transitions, 2947 flow. Second operand 44 states and 660 transitions. [2024-06-27 16:48:31,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 1015 transitions, 11765 flow [2024-06-27 16:48:31,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 1015 transitions, 10853 flow, removed 280 selfloop flow, removed 25 redundant places. [2024-06-27 16:48:31,967 INFO L231 Difference]: Finished difference. Result has 209 places, 565 transitions, 8097 flow [2024-06-27 16:48:31,967 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2698, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=8097, PETRI_PLACES=209, PETRI_TRANSITIONS=565} [2024-06-27 16:48:31,967 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 177 predicate places. [2024-06-27 16:48:31,967 INFO L495 AbstractCegarLoop]: Abstraction has has 209 places, 565 transitions, 8097 flow [2024-06-27 16:48:31,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.466666666666667) internal successors, (127), 15 states have internal predecessors, (127), 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 16:48:31,968 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:48:31,968 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:48:31,978 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-06-27 16:48:32,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-06-27 16:48:32,178 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:48:32,179 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:48:32,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1386108163, now seen corresponding path program 6 times [2024-06-27 16:48:32,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:48:32,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596866285] [2024-06-27 16:48:32,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:48:32,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:48:32,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:48:32,272 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-06-27 16:48:32,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:48:32,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596866285] [2024-06-27 16:48:32,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596866285] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:48:32,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759035879] [2024-06-27 16:48:32,273 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-06-27 16:48:32,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:48:32,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:48:32,275 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:48:32,295 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-06-27 16:48:32,496 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-06-27 16:48:32,496 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:48:32,497 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 12 conjunts are in the unsatisfiable core [2024-06-27 16:48:32,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:48:32,556 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 13 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-06-27 16:48:32,556 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:48:32,651 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 21 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-06-27 16:48:32,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759035879] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:48:32,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:48:32,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2024-06-27 16:48:32,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012355905] [2024-06-27 16:48:32,651 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:48:32,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-06-27 16:48:32,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:48:32,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-06-27 16:48:32,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-06-27 16:48:32,663 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-06-27 16:48:32,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 565 transitions, 8097 flow. Second operand has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 11 states have internal predecessors, (105), 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 16:48:32,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:48:32,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-06-27 16:48:32,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:48:35,625 INFO L124 PetriNetUnfolderBase]: 7747/13616 cut-off events. [2024-06-27 16:48:35,626 INFO L125 PetriNetUnfolderBase]: For 171291/171291 co-relation queries the response was YES. [2024-06-27 16:48:35,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79419 conditions, 13616 events. 7747/13616 cut-off events. For 171291/171291 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 86148 event pairs, 600 based on Foata normal form. 686/13697 useless extension candidates. Maximal degree in co-relation 79351. Up to 3794 conditions per place. [2024-06-27 16:48:35,719 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 396 selfloop transitions, 490 changer transitions 6/894 dead transitions. [2024-06-27 16:48:35,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 894 transitions, 13546 flow [2024-06-27 16:48:35,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-06-27 16:48:35,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-06-27 16:48:35,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 293 transitions. [2024-06-27 16:48:35,721 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44393939393939397 [2024-06-27 16:48:35,721 INFO L175 Difference]: Start difference. First operand has 209 places, 565 transitions, 8097 flow. Second operand 20 states and 293 transitions. [2024-06-27 16:48:35,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 894 transitions, 13546 flow [2024-06-27 16:48:36,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 894 transitions, 13062 flow, removed 229 selfloop flow, removed 9 redundant places. [2024-06-27 16:48:36,423 INFO L231 Difference]: Finished difference. Result has 220 places, 670 transitions, 11607 flow [2024-06-27 16:48:36,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=7394, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=522, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=355, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=11607, PETRI_PLACES=220, PETRI_TRANSITIONS=670} [2024-06-27 16:48:36,424 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 188 predicate places. [2024-06-27 16:48:36,424 INFO L495 AbstractCegarLoop]: Abstraction has has 220 places, 670 transitions, 11607 flow [2024-06-27 16:48:36,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 11 states have internal predecessors, (105), 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 16:48:36,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:48:36,424 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:48:36,435 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-06-27 16:48:36,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-06-27 16:48:36,635 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:48:36,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:48:36,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1488955869, now seen corresponding path program 7 times [2024-06-27 16:48:36,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:48:36,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386935139] [2024-06-27 16:48:36,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:48:36,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:48:36,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:48:37,572 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:48:37,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:48:37,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386935139] [2024-06-27 16:48:37,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386935139] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:48:37,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98221617] [2024-06-27 16:48:37,572 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-06-27 16:48:37,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:48:37,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:48:37,574 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:48:37,575 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-06-27 16:48:37,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:48:37,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 46 conjunts are in the unsatisfiable core [2024-06-27 16:48:37,648 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:48:38,407 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 1 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:48:38,408 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:48:39,072 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 16:48:39,073 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 108 treesize of output 114 [2024-06-27 16:48:39,516 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:48:39,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98221617] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:48:39,516 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:48:39,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 15] total 44 [2024-06-27 16:48:39,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127383419] [2024-06-27 16:48:39,516 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:48:39,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-06-27 16:48:39,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:48:39,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-06-27 16:48:39,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=350, Invalid=1630, Unknown=0, NotChecked=0, Total=1980 [2024-06-27 16:48:39,824 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-06-27 16:48:39,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 670 transitions, 11607 flow. Second operand has 45 states, 45 states have (on average 11.244444444444444) internal successors, (506), 45 states have internal predecessors, (506), 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 16:48:39,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:48:39,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-06-27 16:48:39,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:48:44,898 INFO L124 PetriNetUnfolderBase]: 5886/12269 cut-off events. [2024-06-27 16:48:44,898 INFO L125 PetriNetUnfolderBase]: For 182278/183232 co-relation queries the response was YES. [2024-06-27 16:48:45,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75226 conditions, 12269 events. 5886/12269 cut-off events. For 182278/183232 co-relation queries the response was YES. Maximal size of possible extension queue 288. Compared 93130 event pairs, 593 based on Foata normal form. 210/11718 useless extension candidates. Maximal degree in co-relation 75154. Up to 5050 conditions per place. [2024-06-27 16:48:45,140 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 333 selfloop transitions, 525 changer transitions 129/1063 dead transitions. [2024-06-27 16:48:45,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 1063 transitions, 17004 flow [2024-06-27 16:48:45,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-06-27 16:48:45,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-06-27 16:48:45,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 878 transitions. [2024-06-27 16:48:45,143 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43616492796820666 [2024-06-27 16:48:45,143 INFO L175 Difference]: Start difference. First operand has 220 places, 670 transitions, 11607 flow. Second operand 61 states and 878 transitions. [2024-06-27 16:48:45,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 1063 transitions, 17004 flow [2024-06-27 16:48:45,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 1063 transitions, 16528 flow, removed 139 selfloop flow, removed 6 redundant places. [2024-06-27 16:48:45,882 INFO L231 Difference]: Finished difference. Result has 292 places, 759 transitions, 14443 flow [2024-06-27 16:48:45,882 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=10132, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=619, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=390, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=14443, PETRI_PLACES=292, PETRI_TRANSITIONS=759} [2024-06-27 16:48:45,883 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 260 predicate places. [2024-06-27 16:48:45,883 INFO L495 AbstractCegarLoop]: Abstraction has has 292 places, 759 transitions, 14443 flow [2024-06-27 16:48:45,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 11.244444444444444) internal successors, (506), 45 states have internal predecessors, (506), 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 16:48:45,883 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:48:45,883 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:48:45,898 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-06-27 16:48:46,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-06-27 16:48:46,094 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:48:46,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:48:46,095 INFO L85 PathProgramCache]: Analyzing trace with hash -752499123, now seen corresponding path program 8 times [2024-06-27 16:48:46,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:48:46,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144915704] [2024-06-27 16:48:46,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:48:46,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:48:46,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:48:46,911 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:48:46,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:48:46,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144915704] [2024-06-27 16:48:46,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144915704] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:48:46,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047552002] [2024-06-27 16:48:46,912 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 16:48:46,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:48:46,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:48:46,913 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:48:46,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-06-27 16:48:46,980 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:48:46,980 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:48:46,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 46 conjunts are in the unsatisfiable core [2024-06-27 16:48:46,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:48:47,666 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:48:47,667 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:48:48,204 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 16:48:48,205 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 108 treesize of output 114 [2024-06-27 16:48:48,509 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:48:48,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047552002] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:48:48,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:48:48,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 43 [2024-06-27 16:48:48,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807081853] [2024-06-27 16:48:48,510 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:48:48,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-06-27 16:48:48,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:48:48,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-06-27 16:48:48,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=324, Invalid=1568, Unknown=0, NotChecked=0, Total=1892 [2024-06-27 16:48:48,720 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-06-27 16:48:48,721 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 759 transitions, 14443 flow. Second operand has 44 states, 44 states have (on average 11.295454545454545) internal successors, (497), 44 states have internal predecessors, (497), 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 16:48:48,721 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:48:48,721 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-06-27 16:48:48,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:48:54,183 INFO L124 PetriNetUnfolderBase]: 7187/14917 cut-off events. [2024-06-27 16:48:54,183 INFO L125 PetriNetUnfolderBase]: For 261113/261845 co-relation queries the response was YES. [2024-06-27 16:48:54,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98379 conditions, 14917 events. 7187/14917 cut-off events. For 261113/261845 co-relation queries the response was YES. Maximal size of possible extension queue 339. Compared 116816 event pairs, 824 based on Foata normal form. 106/14073 useless extension candidates. Maximal degree in co-relation 98290. Up to 6458 conditions per place. [2024-06-27 16:48:54,322 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 415 selfloop transitions, 557 changer transitions 159/1207 dead transitions. [2024-06-27 16:48:54,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 1207 transitions, 21899 flow [2024-06-27 16:48:54,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-06-27 16:48:54,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2024-06-27 16:48:54,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 777 transitions. [2024-06-27 16:48:54,323 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4527972027972028 [2024-06-27 16:48:54,324 INFO L175 Difference]: Start difference. First operand has 292 places, 759 transitions, 14443 flow. Second operand 52 states and 777 transitions. [2024-06-27 16:48:54,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 1207 transitions, 21899 flow [2024-06-27 16:48:55,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1207 transitions, 20590 flow, removed 446 selfloop flow, removed 19 redundant places. [2024-06-27 16:48:55,846 INFO L231 Difference]: Finished difference. Result has 330 places, 876 transitions, 17566 flow [2024-06-27 16:48:55,847 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=13436, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=759, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=432, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=288, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=17566, PETRI_PLACES=330, PETRI_TRANSITIONS=876} [2024-06-27 16:48:55,847 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 298 predicate places. [2024-06-27 16:48:55,847 INFO L495 AbstractCegarLoop]: Abstraction has has 330 places, 876 transitions, 17566 flow [2024-06-27 16:48:55,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 11.295454545454545) internal successors, (497), 44 states have internal predecessors, (497), 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 16:48:55,848 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:48:55,848 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:48:55,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-06-27 16:48:56,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-06-27 16:48:56,059 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:48:56,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:48:56,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1412174623, now seen corresponding path program 9 times [2024-06-27 16:48:56,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:48:56,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778253024] [2024-06-27 16:48:56,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:48:56,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:48:56,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:48:56,977 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 1 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:48:56,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:48:56,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778253024] [2024-06-27 16:48:56,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778253024] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:48:56,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1230469814] [2024-06-27 16:48:56,978 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 16:48:56,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:48:56,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:48:56,979 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:48:56,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-06-27 16:48:57,055 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-06-27 16:48:57,055 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:48:57,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 49 conjunts are in the unsatisfiable core [2024-06-27 16:48:57,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:48:57,750 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 16:48:57,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 80 treesize of output 94 [2024-06-27 16:48:57,769 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:48:57,769 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:48:58,457 INFO L349 Elim1Store]: treesize reduction 41, result has 60.2 percent of original size [2024-06-27 16:48:58,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 107 treesize of output 91 [2024-06-27 16:48:58,818 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:48:58,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1230469814] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:48:58,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:48:58,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 16] total 46 [2024-06-27 16:48:58,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850909233] [2024-06-27 16:48:58,819 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:48:58,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-06-27 16:48:58,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:48:58,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-06-27 16:48:58,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=396, Invalid=1766, Unknown=0, NotChecked=0, Total=2162 [2024-06-27 16:48:58,831 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 16:48:58,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 876 transitions, 17566 flow. Second operand has 47 states, 47 states have (on average 9.382978723404255) internal successors, (441), 47 states have internal predecessors, (441), 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 16:48:58,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:48:58,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 16:48:58,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:49:08,502 INFO L124 PetriNetUnfolderBase]: 10193/18871 cut-off events. [2024-06-27 16:49:08,503 INFO L125 PetriNetUnfolderBase]: For 286988/287280 co-relation queries the response was YES. [2024-06-27 16:49:08,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121427 conditions, 18871 events. 10193/18871 cut-off events. For 286988/287280 co-relation queries the response was YES. Maximal size of possible extension queue 345. Compared 136983 event pairs, 1238 based on Foata normal form. 135/17902 useless extension candidates. Maximal degree in co-relation 121333. Up to 7474 conditions per place. [2024-06-27 16:49:08,747 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 561 selfloop transitions, 629 changer transitions 202/1448 dead transitions. [2024-06-27 16:49:08,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 1448 transitions, 25816 flow [2024-06-27 16:49:08,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-06-27 16:49:08,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2024-06-27 16:49:08,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 1044 transitions. [2024-06-27 16:49:08,750 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4004602991944764 [2024-06-27 16:49:08,750 INFO L175 Difference]: Start difference. First operand has 330 places, 876 transitions, 17566 flow. Second operand 79 states and 1044 transitions. [2024-06-27 16:49:08,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 1448 transitions, 25816 flow [2024-06-27 16:49:10,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 370 places, 1448 transitions, 24613 flow, removed 250 selfloop flow, removed 23 redundant places. [2024-06-27 16:49:10,704 INFO L231 Difference]: Finished difference. Result has 388 places, 980 transitions, 20015 flow [2024-06-27 16:49:10,705 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=16495, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=876, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=510, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=325, PETRI_DIFFERENCE_SUBTRAHEND_STATES=79, PETRI_FLOW=20015, PETRI_PLACES=388, PETRI_TRANSITIONS=980} [2024-06-27 16:49:10,705 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 356 predicate places. [2024-06-27 16:49:10,705 INFO L495 AbstractCegarLoop]: Abstraction has has 388 places, 980 transitions, 20015 flow [2024-06-27 16:49:10,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 9.382978723404255) internal successors, (441), 47 states have internal predecessors, (441), 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 16:49:10,706 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:49:10,706 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:49:10,716 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-06-27 16:49:10,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-06-27 16:49:10,911 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-06-27 16:49:10,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:49:10,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1529945059, now seen corresponding path program 10 times [2024-06-27 16:49:10,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:49:10,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181868345] [2024-06-27 16:49:10,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:49:10,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:49:10,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:49:12,052 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:49:12,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:49:12,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181868345] [2024-06-27 16:49:12,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181868345] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:49:12,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214189353] [2024-06-27 16:49:12,053 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 16:49:12,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:49:12,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:49:12,064 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:49:12,104 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-06-27 16:49:12,159 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 16:49:12,159 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:49:12,160 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 39 conjunts are in the unsatisfiable core [2024-06-27 16:49:12,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:49:13,006 INFO L349 Elim1Store]: treesize reduction 58, result has 10.8 percent of original size [2024-06-27 16:49:13,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 60 treesize of output 24 [2024-06-27 16:49:13,015 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:49:13,015 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:49:13,712 INFO L349 Elim1Store]: treesize reduction 24, result has 78.0 percent of original size [2024-06-27 16:49:13,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 106 treesize of output 114 [2024-06-27 16:49:14,332 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:49:14,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214189353] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:49:14,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:49:14,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 45 [2024-06-27 16:49:14,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965945876] [2024-06-27 16:49:14,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:49:14,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-06-27 16:49:14,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:49:14,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-06-27 16:49:14,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=239, Invalid=1831, Unknown=0, NotChecked=0, Total=2070 [2024-06-27 16:49:14,678 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-06-27 16:49:14,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 980 transitions, 20015 flow. Second operand has 46 states, 46 states have (on average 11.195652173913043) internal successors, (515), 46 states have internal predecessors, (515), 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 16:49:14,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:49:14,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-06-27 16:49:14,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand