./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-max-array.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-more-max-array.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 573af40880ce1d61666f10a2729c7d6ecdb02e81781df2543efcfdd5788ab6d6 --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-27 16:57:04,215 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 16:57:04,301 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-27 16:57:04,304 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 16:57:04,305 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 16:57:04,337 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 16:57:04,337 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 16:57:04,337 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 16:57:04,338 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 16:57:04,341 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 16:57:04,341 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 16:57:04,341 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 16:57:04,342 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 16:57:04,343 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 16:57:04,343 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 16:57:04,343 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 16:57:04,343 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 16:57:04,343 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 16:57:04,343 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 16:57:04,344 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 16:57:04,344 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 16:57:04,345 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 16:57:04,345 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 16:57:04,345 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 16:57:04,345 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 16:57:04,345 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 16:57:04,346 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 16:57:04,346 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 16:57:04,346 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 16:57:04,346 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 16:57:04,347 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 16:57:04,347 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 16:57:04,347 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:57:04,347 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 16:57:04,347 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 16:57:04,347 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 16:57:04,348 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 16:57:04,348 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 16:57:04,348 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 16:57:04,348 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 16:57:04,348 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 16:57:04,348 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 16:57:04,348 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 16:57:04,348 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 -> 573af40880ce1d61666f10a2729c7d6ecdb02e81781df2543efcfdd5788ab6d6 [2024-06-27 16:57:04,580 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 16:57:04,610 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 16:57:04,612 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 16:57:04,613 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 16:57:04,614 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 16:57:04,614 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c [2024-06-27 16:57:05,707 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 16:57:05,871 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 16:57:05,872 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c [2024-06-27 16:57:05,880 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4009daabe/ea5c2c460fae42519f9dc1d40368f4e0/FLAG50467225b [2024-06-27 16:57:05,896 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4009daabe/ea5c2c460fae42519f9dc1d40368f4e0 [2024-06-27 16:57:05,898 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 16:57:05,899 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-06-27 16:57:05,901 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 16:57:05,902 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 16:57:05,905 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 16:57:05,906 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 04:57:05" (1/1) ... [2024-06-27 16:57:05,907 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79a53bd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:57:05, skipping insertion in model container [2024-06-27 16:57:05,907 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 04:57:05" (1/1) ... [2024-06-27 16:57:05,927 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 16:57:06,091 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-more-max-array.wvr.c[2592,2605] [2024-06-27 16:57:06,105 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:57:06,113 INFO L202 MainTranslator]: Completed pre-run [2024-06-27 16:57:06,143 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-more-max-array.wvr.c[2592,2605] [2024-06-27 16:57:06,148 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:57:06,160 INFO L206 MainTranslator]: Completed translation [2024-06-27 16:57:06,161 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:57:06 WrapperNode [2024-06-27 16:57:06,161 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 16:57:06,161 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 16:57:06,162 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 16:57:06,162 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 16:57:06,167 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:57:06" (1/1) ... [2024-06-27 16:57:06,174 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:57:06" (1/1) ... [2024-06-27 16:57:06,197 INFO L138 Inliner]: procedures = 23, calls = 28, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 86 [2024-06-27 16:57:06,197 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 16:57:06,198 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 16:57:06,198 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 16:57:06,198 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 16:57:06,208 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:57:06" (1/1) ... [2024-06-27 16:57:06,208 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:57:06" (1/1) ... [2024-06-27 16:57:06,219 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:57:06" (1/1) ... [2024-06-27 16:57:06,230 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 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:57:06,237 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:57:06" (1/1) ... [2024-06-27 16:57:06,237 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:57:06" (1/1) ... [2024-06-27 16:57:06,241 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:57:06" (1/1) ... [2024-06-27 16:57:06,243 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:57:06" (1/1) ... [2024-06-27 16:57:06,244 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:57:06" (1/1) ... [2024-06-27 16:57:06,245 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:57:06" (1/1) ... [2024-06-27 16:57:06,247 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 16:57:06,247 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 16:57:06,247 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 16:57:06,248 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 16:57:06,248 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:57:06" (1/1) ... [2024-06-27 16:57:06,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:57:06,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:06,282 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:57:06,284 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:57:06,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 16:57:06,319 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-06-27 16:57:06,319 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-06-27 16:57:06,319 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-06-27 16:57:06,319 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-06-27 16:57:06,319 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-06-27 16:57:06,319 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-06-27 16:57:06,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 16:57:06,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-27 16:57:06,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-06-27 16:57:06,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-06-27 16:57:06,320 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-27 16:57:06,320 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-27 16:57:06,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-06-27 16:57:06,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 16:57:06,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 16:57:06,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-06-27 16:57:06,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-06-27 16:57:06,322 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:57:06,408 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 16:57:06,410 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 16:57:06,611 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 16:57:06,611 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 16:57:06,773 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 16:57:06,773 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-06-27 16:57:06,774 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 04:57:06 BoogieIcfgContainer [2024-06-27 16:57:06,774 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 16:57:06,775 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 16:57:06,775 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 16:57:06,778 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 16:57:06,778 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.06 04:57:05" (1/3) ... [2024-06-27 16:57:06,778 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63049e6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 04:57:06, skipping insertion in model container [2024-06-27 16:57:06,779 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:57:06" (2/3) ... [2024-06-27 16:57:06,779 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63049e6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 04:57:06, skipping insertion in model container [2024-06-27 16:57:06,779 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 04:57:06" (3/3) ... [2024-06-27 16:57:06,780 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-max-array.wvr.c [2024-06-27 16:57:06,786 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-06-27 16:57:06,794 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 16:57:06,794 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-06-27 16:57:06,794 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 16:57:06,833 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-06-27 16:57:06,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 33 transitions, 87 flow [2024-06-27 16:57:06,899 INFO L124 PetriNetUnfolderBase]: 4/30 cut-off events. [2024-06-27 16:57:06,899 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-06-27 16:57:06,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 30 events. 4/30 cut-off events. For 3/3 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:57:06,904 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 33 transitions, 87 flow [2024-06-27 16:57:06,909 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 29 transitions, 76 flow [2024-06-27 16:57:06,924 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 16:57:06,929 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;@6dd7bbed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 16:57:06,930 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-06-27 16:57:06,939 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 16:57:06,939 INFO L124 PetriNetUnfolderBase]: 4/28 cut-off events. [2024-06-27 16:57:06,939 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-06-27 16:57:06,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:06,940 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:57:06,940 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:06,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:06,945 INFO L85 PathProgramCache]: Analyzing trace with hash 261283878, now seen corresponding path program 1 times [2024-06-27 16:57:06,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:06,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772349133] [2024-06-27 16:57:06,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:06,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:07,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:07,255 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:57:07,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:07,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772349133] [2024-06-27 16:57:07,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772349133] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:57:07,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:57:07,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 16:57:07,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183166385] [2024-06-27 16:57:07,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:57:07,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 16:57:07,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:07,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 16:57:07,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 16:57:07,290 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 16:57:07,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 29 transitions, 76 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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:57:07,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:07,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 16:57:07,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:07,432 INFO L124 PetriNetUnfolderBase]: 617/945 cut-off events. [2024-06-27 16:57:07,432 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2024-06-27 16:57:07,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1940 conditions, 945 events. 617/945 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 3705 event pairs, 126 based on Foata normal form. 1/932 useless extension candidates. Maximal degree in co-relation 1706. Up to 677 conditions per place. [2024-06-27 16:57:07,440 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 37 selfloop transitions, 4 changer transitions 1/46 dead transitions. [2024-06-27 16:57:07,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 46 transitions, 209 flow [2024-06-27 16:57:07,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 16:57:07,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 16:57:07,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2024-06-27 16:57:07,449 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6464646464646465 [2024-06-27 16:57:07,450 INFO L175 Difference]: Start difference. First operand has 35 places, 29 transitions, 76 flow. Second operand 3 states and 64 transitions. [2024-06-27 16:57:07,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 46 transitions, 209 flow [2024-06-27 16:57:07,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 46 transitions, 187 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-06-27 16:57:07,456 INFO L231 Difference]: Finished difference. Result has 32 places, 32 transitions, 90 flow [2024-06-27 16:57:07,457 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=64, 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=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=32, PETRI_TRANSITIONS=32} [2024-06-27 16:57:07,459 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -3 predicate places. [2024-06-27 16:57:07,460 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 32 transitions, 90 flow [2024-06-27 16:57:07,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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:57:07,460 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:07,460 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:57:07,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 16:57:07,461 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:07,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:07,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1254734667, now seen corresponding path program 1 times [2024-06-27 16:57:07,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:07,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180954799] [2024-06-27 16:57:07,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:07,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:07,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:07,590 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:57:07,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:07,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180954799] [2024-06-27 16:57:07,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180954799] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:57:07,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:57:07,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 16:57:07,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987677939] [2024-06-27 16:57:07,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:57:07,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 16:57:07,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:07,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 16:57:07,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 16:57:07,596 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 16:57:07,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 32 transitions, 90 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:57:07,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:07,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 16:57:07,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:07,702 INFO L124 PetriNetUnfolderBase]: 617/943 cut-off events. [2024-06-27 16:57:07,702 INFO L125 PetriNetUnfolderBase]: For 196/196 co-relation queries the response was YES. [2024-06-27 16:57:07,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2148 conditions, 943 events. 617/943 cut-off events. For 196/196 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 3839 event pairs, 407 based on Foata normal form. 0/914 useless extension candidates. Maximal degree in co-relation 792. Up to 895 conditions per place. [2024-06-27 16:57:07,707 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 27 selfloop transitions, 2 changer transitions 0/33 dead transitions. [2024-06-27 16:57:07,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 33 transitions, 150 flow [2024-06-27 16:57:07,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 16:57:07,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 16:57:07,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-06-27 16:57:07,710 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2024-06-27 16:57:07,710 INFO L175 Difference]: Start difference. First operand has 32 places, 32 transitions, 90 flow. Second operand 3 states and 48 transitions. [2024-06-27 16:57:07,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 33 transitions, 150 flow [2024-06-27 16:57:07,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 33 transitions, 146 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 16:57:07,713 INFO L231 Difference]: Finished difference. Result has 34 places, 33 transitions, 98 flow [2024-06-27 16:57:07,713 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=34, PETRI_TRANSITIONS=33} [2024-06-27 16:57:07,714 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, -1 predicate places. [2024-06-27 16:57:07,714 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 33 transitions, 98 flow [2024-06-27 16:57:07,714 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:57:07,715 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:07,715 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:57:07,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-27 16:57:07,716 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:07,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:07,718 INFO L85 PathProgramCache]: Analyzing trace with hash -788942457, now seen corresponding path program 1 times [2024-06-27 16:57:07,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:07,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483015162] [2024-06-27 16:57:07,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:07,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:07,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:07,790 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-27 16:57:07,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:07,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483015162] [2024-06-27 16:57:07,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483015162] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:57:07,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:57:07,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 16:57:07,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517710233] [2024-06-27 16:57:07,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:57:07,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 16:57:07,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:07,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 16:57:07,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-06-27 16:57:07,799 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-06-27 16:57:07,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 98 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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:57:07,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:07,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-06-27 16:57:07,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:07,925 INFO L124 PetriNetUnfolderBase]: 790/1161 cut-off events. [2024-06-27 16:57:07,926 INFO L125 PetriNetUnfolderBase]: For 183/183 co-relation queries the response was YES. [2024-06-27 16:57:07,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2575 conditions, 1161 events. 790/1161 cut-off events. For 183/183 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 4676 event pairs, 246 based on Foata normal form. 0/1118 useless extension candidates. Maximal degree in co-relation 2562. Up to 576 conditions per place. [2024-06-27 16:57:07,931 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 40 selfloop transitions, 4 changer transitions 0/47 dead transitions. [2024-06-27 16:57:07,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 47 transitions, 224 flow [2024-06-27 16:57:07,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 16:57:07,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 16:57:07,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2024-06-27 16:57:07,935 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4772727272727273 [2024-06-27 16:57:07,935 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 98 flow. Second operand 4 states and 63 transitions. [2024-06-27 16:57:07,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 47 transitions, 224 flow [2024-06-27 16:57:07,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 47 transitions, 218 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-06-27 16:57:07,937 INFO L231 Difference]: Finished difference. Result has 38 places, 34 transitions, 113 flow [2024-06-27 16:57:07,938 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=113, PETRI_PLACES=38, PETRI_TRANSITIONS=34} [2024-06-27 16:57:07,939 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 3 predicate places. [2024-06-27 16:57:07,939 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 34 transitions, 113 flow [2024-06-27 16:57:07,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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:57:07,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:07,939 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:57:07,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-27 16:57:07,940 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:07,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:07,940 INFO L85 PathProgramCache]: Analyzing trace with hash 513300121, now seen corresponding path program 1 times [2024-06-27 16:57:07,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:07,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824321598] [2024-06-27 16:57:07,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:07,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:07,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:08,073 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:57:08,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:08,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824321598] [2024-06-27 16:57:08,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824321598] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:08,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2082024969] [2024-06-27 16:57:08,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:08,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:08,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:08,093 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:57:08,095 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:57:08,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:08,178 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 6 conjunts are in the unsatisfiable core [2024-06-27 16:57:08,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:08,224 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:57:08,224 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:08,266 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:57:08,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2082024969] provided 1 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:08,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-06-27 16:57:08,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-06-27 16:57:08,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639742530] [2024-06-27 16:57:08,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:57:08,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:57:08,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:08,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:57:08,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-06-27 16:57:08,273 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-06-27 16:57:08,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 34 transitions, 113 flow. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 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:57:08,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:08,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-06-27 16:57:08,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:08,399 INFO L124 PetriNetUnfolderBase]: 855/1295 cut-off events. [2024-06-27 16:57:08,399 INFO L125 PetriNetUnfolderBase]: For 505/505 co-relation queries the response was YES. [2024-06-27 16:57:08,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3247 conditions, 1295 events. 855/1295 cut-off events. For 505/505 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5390 event pairs, 256 based on Foata normal form. 0/1230 useless extension candidates. Maximal degree in co-relation 3227. Up to 670 conditions per place. [2024-06-27 16:57:08,406 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 41 selfloop transitions, 5 changer transitions 0/50 dead transitions. [2024-06-27 16:57:08,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 50 transitions, 257 flow [2024-06-27 16:57:08,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 16:57:08,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 16:57:08,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 72 transitions. [2024-06-27 16:57:08,408 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43636363636363634 [2024-06-27 16:57:08,408 INFO L175 Difference]: Start difference. First operand has 38 places, 34 transitions, 113 flow. Second operand 5 states and 72 transitions. [2024-06-27 16:57:08,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 50 transitions, 257 flow [2024-06-27 16:57:08,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 50 transitions, 251 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-27 16:57:08,411 INFO L231 Difference]: Finished difference. Result has 42 places, 35 transitions, 132 flow [2024-06-27 16:57:08,411 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=132, PETRI_PLACES=42, PETRI_TRANSITIONS=35} [2024-06-27 16:57:08,412 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 7 predicate places. [2024-06-27 16:57:08,412 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 35 transitions, 132 flow [2024-06-27 16:57:08,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 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:57:08,412 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:08,412 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:57:08,424 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:57:08,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:08,626 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:08,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:08,627 INFO L85 PathProgramCache]: Analyzing trace with hash -694361008, now seen corresponding path program 1 times [2024-06-27 16:57:08,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:08,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066988582] [2024-06-27 16:57:08,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:08,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:08,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:09,082 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:09,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:09,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066988582] [2024-06-27 16:57:09,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066988582] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:09,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237288436] [2024-06-27 16:57:09,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:09,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:09,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:09,084 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:57:09,108 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:57:09,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:09,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 28 conjunts are in the unsatisfiable core [2024-06-27 16:57:09,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:09,224 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-06-27 16:57:09,398 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 55 treesize of output 31 [2024-06-27 16:57:09,479 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:09,479 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:10,155 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 117 treesize of output 105 [2024-06-27 16:57:10,182 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 16:57:10,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 157 treesize of output 149 [2024-06-27 16:57:10,811 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 93 treesize of output 85 [2024-06-27 16:57:10,833 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-06-27 16:57:10,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 107 treesize of output 103 [2024-06-27 16:57:11,160 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:11,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237288436] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:11,160 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:11,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 23 [2024-06-27 16:57:11,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466661369] [2024-06-27 16:57:11,161 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:11,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-06-27 16:57:11,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:11,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-06-27 16:57:11,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=462, Unknown=0, NotChecked=0, Total=552 [2024-06-27 16:57:11,275 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-06-27 16:57:11,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 35 transitions, 132 flow. Second operand has 24 states, 24 states have (on average 8.666666666666666) internal successors, (208), 24 states have internal predecessors, (208), 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:57:11,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:11,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-06-27 16:57:11,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:12,681 INFO L124 PetriNetUnfolderBase]: 1841/2761 cut-off events. [2024-06-27 16:57:12,682 INFO L125 PetriNetUnfolderBase]: For 1721/1721 co-relation queries the response was YES. [2024-06-27 16:57:12,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7669 conditions, 2761 events. 1841/2761 cut-off events. For 1721/1721 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 12609 event pairs, 106 based on Foata normal form. 1/2760 useless extension candidates. Maximal degree in co-relation 5614. Up to 1375 conditions per place. [2024-06-27 16:57:12,697 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 137 selfloop transitions, 57 changer transitions 1/199 dead transitions. [2024-06-27 16:57:12,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 199 transitions, 1067 flow [2024-06-27 16:57:12,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-06-27 16:57:12,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-06-27 16:57:12,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 321 transitions. [2024-06-27 16:57:12,700 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46320346320346323 [2024-06-27 16:57:12,700 INFO L175 Difference]: Start difference. First operand has 42 places, 35 transitions, 132 flow. Second operand 21 states and 321 transitions. [2024-06-27 16:57:12,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 199 transitions, 1067 flow [2024-06-27 16:57:12,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 199 transitions, 1050 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-06-27 16:57:12,705 INFO L231 Difference]: Finished difference. Result has 64 places, 91 transitions, 543 flow [2024-06-27 16:57:12,706 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=543, PETRI_PLACES=64, PETRI_TRANSITIONS=91} [2024-06-27 16:57:12,706 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 29 predicate places. [2024-06-27 16:57:12,706 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 91 transitions, 543 flow [2024-06-27 16:57:12,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.666666666666666) internal successors, (208), 24 states have internal predecessors, (208), 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:57:12,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:12,707 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:57:12,722 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-06-27 16:57:12,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:12,922 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:12,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:12,923 INFO L85 PathProgramCache]: Analyzing trace with hash -2045165880, now seen corresponding path program 2 times [2024-06-27 16:57:12,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:12,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323610187] [2024-06-27 16:57:12,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:12,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:12,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:13,281 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:13,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:13,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323610187] [2024-06-27 16:57:13,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323610187] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:13,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879215016] [2024-06-27 16:57:13,282 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 16:57:13,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:13,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:13,284 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:57:13,296 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:57:13,355 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:57:13,355 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:57:13,356 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 30 conjunts are in the unsatisfiable core [2024-06-27 16:57:13,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:13,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-06-27 16:57:13,485 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 55 treesize of output 31 [2024-06-27 16:57:13,517 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:13,517 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:14,045 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 117 treesize of output 105 [2024-06-27 16:57:14,058 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 16:57:14,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 157 treesize of output 149 [2024-06-27 16:57:14,614 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 93 treesize of output 85 [2024-06-27 16:57:14,635 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-06-27 16:57:14,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 107 treesize of output 103 [2024-06-27 16:57:14,908 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:14,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879215016] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:14,909 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:14,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 17 [2024-06-27 16:57:14,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697386904] [2024-06-27 16:57:14,909 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:14,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-06-27 16:57:14,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:14,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-06-27 16:57:14,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2024-06-27 16:57:15,013 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-06-27 16:57:15,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 91 transitions, 543 flow. Second operand has 18 states, 18 states have (on average 9.833333333333334) internal successors, (177), 18 states have internal predecessors, (177), 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:57:15,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:15,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-06-27 16:57:15,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:15,702 INFO L124 PetriNetUnfolderBase]: 1538/2445 cut-off events. [2024-06-27 16:57:15,702 INFO L125 PetriNetUnfolderBase]: For 3235/3238 co-relation queries the response was YES. [2024-06-27 16:57:15,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7984 conditions, 2445 events. 1538/2445 cut-off events. For 3235/3238 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 12186 event pairs, 126 based on Foata normal form. 3/2444 useless extension candidates. Maximal degree in co-relation 7422. Up to 1623 conditions per place. [2024-06-27 16:57:15,717 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 125 selfloop transitions, 49 changer transitions 1/181 dead transitions. [2024-06-27 16:57:15,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 181 transitions, 1211 flow [2024-06-27 16:57:15,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-06-27 16:57:15,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-06-27 16:57:15,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 242 transitions. [2024-06-27 16:57:15,718 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4888888888888889 [2024-06-27 16:57:15,718 INFO L175 Difference]: Start difference. First operand has 64 places, 91 transitions, 543 flow. Second operand 15 states and 242 transitions. [2024-06-27 16:57:15,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 181 transitions, 1211 flow [2024-06-27 16:57:15,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 181 transitions, 1093 flow, removed 44 selfloop flow, removed 3 redundant places. [2024-06-27 16:57:15,728 INFO L231 Difference]: Finished difference. Result has 76 places, 111 transitions, 679 flow [2024-06-27 16:57:15,729 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=679, PETRI_PLACES=76, PETRI_TRANSITIONS=111} [2024-06-27 16:57:15,729 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 41 predicate places. [2024-06-27 16:57:15,729 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 111 transitions, 679 flow [2024-06-27 16:57:15,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.833333333333334) internal successors, (177), 18 states have internal predecessors, (177), 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:57:15,730 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:15,730 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:57:15,743 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:57:15,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:15,942 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:15,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:15,943 INFO L85 PathProgramCache]: Analyzing trace with hash -605205446, now seen corresponding path program 3 times [2024-06-27 16:57:15,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:15,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431345084] [2024-06-27 16:57:15,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:15,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:15,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:16,296 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:16,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:16,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431345084] [2024-06-27 16:57:16,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431345084] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:16,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359609622] [2024-06-27 16:57:16,297 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 16:57:16,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:16,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:16,298 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:57:16,299 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:57:16,357 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-06-27 16:57:16,357 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:57:16,358 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 30 conjunts are in the unsatisfiable core [2024-06-27 16:57:16,360 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:16,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-06-27 16:57:16,547 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 54 treesize of output 30 [2024-06-27 16:57:16,585 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:16,585 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:17,161 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 53 treesize of output 47 [2024-06-27 16:57:17,167 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 16:57:17,167 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 64 treesize of output 58 [2024-06-27 16:57:17,201 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 66 treesize of output 58 [2024-06-27 16:57:17,205 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-06-27 16:57:17,206 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 100 treesize of output 1 [2024-06-27 16:57:17,209 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 69 treesize of output 61 [2024-06-27 16:57:17,216 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-06-27 16:57:17,216 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 83 treesize of output 75 [2024-06-27 16:57:17,298 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:17,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359609622] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:17,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:17,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 22 [2024-06-27 16:57:17,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466819513] [2024-06-27 16:57:17,299 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:17,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-06-27 16:57:17,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:17,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-06-27 16:57:17,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2024-06-27 16:57:17,430 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-06-27 16:57:17,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 111 transitions, 679 flow. Second operand has 23 states, 23 states have (on average 8.826086956521738) internal successors, (203), 23 states have internal predecessors, (203), 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:57:17,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:17,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-06-27 16:57:17,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:18,631 INFO L124 PetriNetUnfolderBase]: 2837/4284 cut-off events. [2024-06-27 16:57:18,631 INFO L125 PetriNetUnfolderBase]: For 4874/4879 co-relation queries the response was YES. [2024-06-27 16:57:18,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13745 conditions, 4284 events. 2837/4284 cut-off events. For 4874/4879 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 21824 event pairs, 176 based on Foata normal form. 6/4289 useless extension candidates. Maximal degree in co-relation 12408. Up to 2499 conditions per place. [2024-06-27 16:57:18,660 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 162 selfloop transitions, 89 changer transitions 2/257 dead transitions. [2024-06-27 16:57:18,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 257 transitions, 1757 flow [2024-06-27 16:57:18,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-06-27 16:57:18,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-06-27 16:57:18,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 292 transitions. [2024-06-27 16:57:18,662 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46570972886762363 [2024-06-27 16:57:18,662 INFO L175 Difference]: Start difference. First operand has 76 places, 111 transitions, 679 flow. Second operand 19 states and 292 transitions. [2024-06-27 16:57:18,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 257 transitions, 1757 flow [2024-06-27 16:57:18,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 257 transitions, 1720 flow, removed 5 selfloop flow, removed 5 redundant places. [2024-06-27 16:57:18,675 INFO L231 Difference]: Finished difference. Result has 96 places, 156 transitions, 1222 flow [2024-06-27 16:57:18,676 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1222, PETRI_PLACES=96, PETRI_TRANSITIONS=156} [2024-06-27 16:57:18,676 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 61 predicate places. [2024-06-27 16:57:18,677 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 156 transitions, 1222 flow [2024-06-27 16:57:18,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 8.826086956521738) internal successors, (203), 23 states have internal predecessors, (203), 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:57:18,677 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:18,677 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:57:18,689 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-06-27 16:57:18,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:18,889 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:18,890 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:18,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1642369434, now seen corresponding path program 4 times [2024-06-27 16:57:18,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:18,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524238622] [2024-06-27 16:57:18,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:18,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:18,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:19,251 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:19,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:19,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524238622] [2024-06-27 16:57:19,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524238622] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:19,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616532434] [2024-06-27 16:57:19,252 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 16:57:19,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:19,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:19,253 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:57:19,255 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:57:19,323 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 16:57:19,323 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:57:19,325 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 30 conjunts are in the unsatisfiable core [2024-06-27 16:57:19,326 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:19,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-06-27 16:57:19,480 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 54 treesize of output 30 [2024-06-27 16:57:19,523 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:19,524 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:20,046 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 53 treesize of output 47 [2024-06-27 16:57:20,053 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 16:57:20,054 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 64 treesize of output 58 [2024-06-27 16:57:20,089 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 69 treesize of output 61 [2024-06-27 16:57:20,096 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-06-27 16:57:20,096 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 83 treesize of output 75 [2024-06-27 16:57:20,173 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 66 treesize of output 58 [2024-06-27 16:57:20,178 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-06-27 16:57:20,178 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 100 treesize of output 1 [2024-06-27 16:57:20,198 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:20,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616532434] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:20,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:20,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 20 [2024-06-27 16:57:20,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965348860] [2024-06-27 16:57:20,199 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:20,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-06-27 16:57:20,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:20,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-06-27 16:57:20,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=340, Unknown=0, NotChecked=0, Total=420 [2024-06-27 16:57:20,292 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-06-27 16:57:20,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 156 transitions, 1222 flow. Second operand has 21 states, 21 states have (on average 9.047619047619047) internal successors, (190), 21 states have internal predecessors, (190), 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:57:20,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:20,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-06-27 16:57:20,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:21,549 INFO L124 PetriNetUnfolderBase]: 3261/4924 cut-off events. [2024-06-27 16:57:21,549 INFO L125 PetriNetUnfolderBase]: For 8668/8674 co-relation queries the response was YES. [2024-06-27 16:57:21,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17830 conditions, 4924 events. 3261/4924 cut-off events. For 8668/8674 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 25608 event pairs, 202 based on Foata normal form. 6/4928 useless extension candidates. Maximal degree in co-relation 16306. Up to 1876 conditions per place. [2024-06-27 16:57:21,590 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 140 selfloop transitions, 140 changer transitions 1/285 dead transitions. [2024-06-27 16:57:21,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 285 transitions, 2273 flow [2024-06-27 16:57:21,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-06-27 16:57:21,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-06-27 16:57:21,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 320 transitions. [2024-06-27 16:57:21,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46176046176046176 [2024-06-27 16:57:21,593 INFO L175 Difference]: Start difference. First operand has 96 places, 156 transitions, 1222 flow. Second operand 21 states and 320 transitions. [2024-06-27 16:57:21,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 285 transitions, 2273 flow [2024-06-27 16:57:21,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 285 transitions, 2224 flow, removed 9 selfloop flow, removed 6 redundant places. [2024-06-27 16:57:21,620 INFO L231 Difference]: Finished difference. Result has 113 places, 180 transitions, 1697 flow [2024-06-27 16:57:21,620 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1173, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1697, PETRI_PLACES=113, PETRI_TRANSITIONS=180} [2024-06-27 16:57:21,621 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 78 predicate places. [2024-06-27 16:57:21,621 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 180 transitions, 1697 flow [2024-06-27 16:57:21,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 9.047619047619047) internal successors, (190), 21 states have internal predecessors, (190), 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:57:21,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:21,623 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:57:21,634 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:57:21,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:21,836 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:21,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:21,837 INFO L85 PathProgramCache]: Analyzing trace with hash -177121568, now seen corresponding path program 5 times [2024-06-27 16:57:21,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:21,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128790375] [2024-06-27 16:57:21,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:21,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:21,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:22,148 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:22,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:22,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128790375] [2024-06-27 16:57:22,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128790375] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:22,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089929557] [2024-06-27 16:57:22,149 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-27 16:57:22,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:22,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:22,150 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:57:22,151 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:57:22,211 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:57:22,211 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:57:22,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 30 conjunts are in the unsatisfiable core [2024-06-27 16:57:22,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:22,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-06-27 16:57:22,410 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 55 treesize of output 31 [2024-06-27 16:57:22,452 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:22,452 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:23,300 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 69 treesize of output 61 [2024-06-27 16:57:23,306 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-27 16:57:23,307 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 83 treesize of output 79 [2024-06-27 16:57:23,416 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 66 treesize of output 58 [2024-06-27 16:57:23,421 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-06-27 16:57:23,422 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 100 treesize of output 1 [2024-06-27 16:57:23,424 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 53 treesize of output 47 [2024-06-27 16:57:23,429 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-06-27 16:57:23,430 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 64 treesize of output 1 [2024-06-27 16:57:23,458 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:23,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089929557] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:23,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:23,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 23 [2024-06-27 16:57:23,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725603771] [2024-06-27 16:57:23,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:23,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-06-27 16:57:23,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:23,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-06-27 16:57:23,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=451, Unknown=0, NotChecked=0, Total=552 [2024-06-27 16:57:23,561 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-06-27 16:57:23,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 180 transitions, 1697 flow. Second operand has 24 states, 24 states have (on average 8.708333333333334) internal successors, (209), 24 states have internal predecessors, (209), 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:57:23,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:23,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-06-27 16:57:23,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:25,288 INFO L124 PetriNetUnfolderBase]: 3417/5163 cut-off events. [2024-06-27 16:57:25,289 INFO L125 PetriNetUnfolderBase]: For 12837/12842 co-relation queries the response was YES. [2024-06-27 16:57:25,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20527 conditions, 5163 events. 3417/5163 cut-off events. For 12837/12842 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 27198 event pairs, 90 based on Foata normal form. 6/5168 useless extension candidates. Maximal degree in co-relation 19618. Up to 1919 conditions per place. [2024-06-27 16:57:25,323 INFO L140 encePairwiseOnDemand]: 21/33 looper letters, 153 selfloop transitions, 157 changer transitions 2/316 dead transitions. [2024-06-27 16:57:25,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 316 transitions, 2825 flow [2024-06-27 16:57:25,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-06-27 16:57:25,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-06-27 16:57:25,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 348 transitions. [2024-06-27 16:57:25,342 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45849802371541504 [2024-06-27 16:57:25,342 INFO L175 Difference]: Start difference. First operand has 113 places, 180 transitions, 1697 flow. Second operand 23 states and 348 transitions. [2024-06-27 16:57:25,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 316 transitions, 2825 flow [2024-06-27 16:57:25,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 316 transitions, 2730 flow, removed 23 selfloop flow, removed 10 redundant places. [2024-06-27 16:57:25,384 INFO L231 Difference]: Finished difference. Result has 128 places, 197 transitions, 2148 flow [2024-06-27 16:57:25,384 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1612, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2148, PETRI_PLACES=128, PETRI_TRANSITIONS=197} [2024-06-27 16:57:25,385 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 93 predicate places. [2024-06-27 16:57:25,385 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 197 transitions, 2148 flow [2024-06-27 16:57:25,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.708333333333334) internal successors, (209), 24 states have internal predecessors, (209), 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:57:25,385 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:25,386 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:57:25,412 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-06-27 16:57:25,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:25,598 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:25,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:25,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1248932762, now seen corresponding path program 6 times [2024-06-27 16:57:25,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:25,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523505984] [2024-06-27 16:57:25,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:25,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:25,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:25,696 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:25,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:25,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523505984] [2024-06-27 16:57:25,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523505984] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:25,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1701071036] [2024-06-27 16:57:25,697 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-06-27 16:57:25,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:25,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:25,698 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:57:25,722 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:57:25,757 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-06-27 16:57:25,757 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:57:25,758 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-27 16:57:25,759 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:25,827 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:25,827 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:25,879 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:25,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1701071036] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:25,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:25,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-06-27 16:57:25,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929868669] [2024-06-27 16:57:25,882 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:25,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-06-27 16:57:25,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:25,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-06-27 16:57:25,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-06-27 16:57:25,905 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-06-27 16:57:25,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 197 transitions, 2148 flow. Second operand has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 14 states have internal predecessors, (124), 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:57:25,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:25,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-06-27 16:57:25,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:26,539 INFO L124 PetriNetUnfolderBase]: 4668/7001 cut-off events. [2024-06-27 16:57:26,540 INFO L125 PetriNetUnfolderBase]: For 23039/23069 co-relation queries the response was YES. [2024-06-27 16:57:26,558 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29038 conditions, 7001 events. 4668/7001 cut-off events. For 23039/23069 co-relation queries the response was YES. Maximal size of possible extension queue 371. Compared 39272 event pairs, 1381 based on Foata normal form. 64/7062 useless extension candidates. Maximal degree in co-relation 27571. Up to 2591 conditions per place. [2024-06-27 16:57:26,587 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 296 selfloop transitions, 33 changer transitions 0/334 dead transitions. [2024-06-27 16:57:26,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 334 transitions, 3884 flow [2024-06-27 16:57:26,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-27 16:57:26,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-27 16:57:26,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 171 transitions. [2024-06-27 16:57:26,589 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5181818181818182 [2024-06-27 16:57:26,589 INFO L175 Difference]: Start difference. First operand has 128 places, 197 transitions, 2148 flow. Second operand 10 states and 171 transitions. [2024-06-27 16:57:26,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 334 transitions, 3884 flow [2024-06-27 16:57:26,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 334 transitions, 3564 flow, removed 43 selfloop flow, removed 15 redundant places. [2024-06-27 16:57:26,753 INFO L231 Difference]: Finished difference. Result has 125 places, 204 transitions, 2084 flow [2024-06-27 16:57:26,753 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1930, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2084, PETRI_PLACES=125, PETRI_TRANSITIONS=204} [2024-06-27 16:57:26,754 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 90 predicate places. [2024-06-27 16:57:26,754 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 204 transitions, 2084 flow [2024-06-27 16:57:26,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 14 states have internal predecessors, (124), 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:57:26,754 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:26,754 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:57:26,782 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:57:26,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:26,955 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:26,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:26,955 INFO L85 PathProgramCache]: Analyzing trace with hash -826341570, now seen corresponding path program 1 times [2024-06-27 16:57:26,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:26,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58742259] [2024-06-27 16:57:26,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:26,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:26,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:27,014 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:57:27,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:27,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58742259] [2024-06-27 16:57:27,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58742259] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:27,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [711529706] [2024-06-27 16:57:27,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:27,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:27,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:27,020 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:57:27,044 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:57:27,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:27,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-27 16:57:27,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:27,114 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:57:27,115 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:27,152 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:57:27,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [711529706] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:27,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:27,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-06-27 16:57:27,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142906279] [2024-06-27 16:57:27,153 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:27,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-27 16:57:27,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:27,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-27 16:57:27,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-06-27 16:57:27,177 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-06-27 16:57:27,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 204 transitions, 2084 flow. Second operand has 13 states, 13 states have (on average 9.23076923076923) internal successors, (120), 13 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:57:27,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:27,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-06-27 16:57:27,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:27,766 INFO L124 PetriNetUnfolderBase]: 3277/5179 cut-off events. [2024-06-27 16:57:27,766 INFO L125 PetriNetUnfolderBase]: For 19415/19468 co-relation queries the response was YES. [2024-06-27 16:57:27,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21228 conditions, 5179 events. 3277/5179 cut-off events. For 19415/19468 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 30463 event pairs, 1735 based on Foata normal form. 3/5008 useless extension candidates. Maximal degree in co-relation 20103. Up to 1879 conditions per place. [2024-06-27 16:57:27,788 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 267 selfloop transitions, 6 changer transitions 0/282 dead transitions. [2024-06-27 16:57:27,789 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 282 transitions, 3444 flow [2024-06-27 16:57:27,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 16:57:27,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 16:57:27,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 98 transitions. [2024-06-27 16:57:27,790 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.494949494949495 [2024-06-27 16:57:27,790 INFO L175 Difference]: Start difference. First operand has 125 places, 204 transitions, 2084 flow. Second operand 6 states and 98 transitions. [2024-06-27 16:57:27,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 282 transitions, 3444 flow [2024-06-27 16:57:27,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 282 transitions, 3433 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-27 16:57:27,821 INFO L231 Difference]: Finished difference. Result has 130 places, 152 transitions, 1543 flow [2024-06-27 16:57:27,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1516, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1543, PETRI_PLACES=130, PETRI_TRANSITIONS=152} [2024-06-27 16:57:27,823 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 95 predicate places. [2024-06-27 16:57:27,823 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 152 transitions, 1543 flow [2024-06-27 16:57:27,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.23076923076923) internal successors, (120), 13 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:57:27,823 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:27,823 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:57:27,835 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-06-27 16:57:28,035 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,SelfDestructingSolverStorable10 [2024-06-27 16:57:28,035 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:28,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:28,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1744124697, now seen corresponding path program 7 times [2024-06-27 16:57:28,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:28,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028138863] [2024-06-27 16:57:28,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:28,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:28,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:28,111 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:57:28,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:28,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028138863] [2024-06-27 16:57:28,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028138863] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:28,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572603578] [2024-06-27 16:57:28,112 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-06-27 16:57:28,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:28,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:28,116 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:57:28,132 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:57:28,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:28,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-27 16:57:28,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:28,250 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:57:28,250 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:28,286 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:57:28,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572603578] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:28,286 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:28,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-06-27 16:57:28,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404649612] [2024-06-27 16:57:28,287 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:28,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-06-27 16:57:28,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:28,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-06-27 16:57:28,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-06-27 16:57:28,303 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-06-27 16:57:28,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 152 transitions, 1543 flow. Second operand has 14 states, 14 states have (on average 9.714285714285714) internal successors, (136), 14 states have internal predecessors, (136), 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:57:28,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:28,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-06-27 16:57:28,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:28,836 INFO L124 PetriNetUnfolderBase]: 3249/5139 cut-off events. [2024-06-27 16:57:28,837 INFO L125 PetriNetUnfolderBase]: For 17006/17158 co-relation queries the response was YES. [2024-06-27 16:57:28,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21544 conditions, 5139 events. 3249/5139 cut-off events. For 17006/17158 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 29409 event pairs, 1536 based on Foata normal form. 224/5320 useless extension candidates. Maximal degree in co-relation 20398. Up to 2036 conditions per place. [2024-06-27 16:57:28,865 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 147 selfloop transitions, 30 changer transitions 0/182 dead transitions. [2024-06-27 16:57:28,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 182 transitions, 2000 flow [2024-06-27 16:57:28,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 16:57:28,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 16:57:28,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 115 transitions. [2024-06-27 16:57:28,866 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49783549783549785 [2024-06-27 16:57:28,866 INFO L175 Difference]: Start difference. First operand has 130 places, 152 transitions, 1543 flow. Second operand 7 states and 115 transitions. [2024-06-27 16:57:28,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 182 transitions, 2000 flow [2024-06-27 16:57:28,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 182 transitions, 1971 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-06-27 16:57:28,906 INFO L231 Difference]: Finished difference. Result has 133 places, 131 transitions, 1371 flow [2024-06-27 16:57:28,906 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1282, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1371, PETRI_PLACES=133, PETRI_TRANSITIONS=131} [2024-06-27 16:57:28,906 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 98 predicate places. [2024-06-27 16:57:28,907 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 131 transitions, 1371 flow [2024-06-27 16:57:28,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.714285714285714) internal successors, (136), 14 states have internal predecessors, (136), 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:57:28,907 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:28,907 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:57:28,920 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-06-27 16:57:29,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:29,114 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:29,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:29,114 INFO L85 PathProgramCache]: Analyzing trace with hash 219929371, now seen corresponding path program 8 times [2024-06-27 16:57:29,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:29,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012724714] [2024-06-27 16:57:29,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:29,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:29,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:29,217 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:29,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:29,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012724714] [2024-06-27 16:57:29,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012724714] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:29,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2033170704] [2024-06-27 16:57:29,218 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 16:57:29,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:29,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:29,219 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:57:29,236 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:57:29,300 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:57:29,301 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:57:29,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 9 conjunts are in the unsatisfiable core [2024-06-27 16:57:29,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:29,400 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:29,401 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:29,448 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:29,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2033170704] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:29,449 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:29,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-06-27 16:57:29,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421495284] [2024-06-27 16:57:29,449 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:29,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-06-27 16:57:29,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:29,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-06-27 16:57:29,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-06-27 16:57:29,479 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-06-27 16:57:29,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 131 transitions, 1371 flow. Second operand has 14 states, 14 states have (on average 9.642857142857142) internal successors, (135), 14 states have internal predecessors, (135), 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:57:29,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:29,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-06-27 16:57:29,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:29,969 INFO L124 PetriNetUnfolderBase]: 2556/4048 cut-off events. [2024-06-27 16:57:29,969 INFO L125 PetriNetUnfolderBase]: For 16341/16450 co-relation queries the response was YES. [2024-06-27 16:57:29,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17055 conditions, 4048 events. 2556/4048 cut-off events. For 16341/16450 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 22340 event pairs, 1265 based on Foata normal form. 238/4273 useless extension candidates. Maximal degree in co-relation 16196. Up to 1781 conditions per place. [2024-06-27 16:57:29,991 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 34 selfloop transitions, 3 changer transitions 100/142 dead transitions. [2024-06-27 16:57:29,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 142 transitions, 1682 flow [2024-06-27 16:57:29,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 16:57:29,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 16:57:29,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 110 transitions. [2024-06-27 16:57:29,992 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47619047619047616 [2024-06-27 16:57:29,992 INFO L175 Difference]: Start difference. First operand has 133 places, 131 transitions, 1371 flow. Second operand 7 states and 110 transitions. [2024-06-27 16:57:29,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 142 transitions, 1682 flow [2024-06-27 16:57:30,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 142 transitions, 1533 flow, removed 6 selfloop flow, removed 11 redundant places. [2024-06-27 16:57:30,043 INFO L231 Difference]: Finished difference. Result has 129 places, 42 transitions, 249 flow [2024-06-27 16:57:30,043 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=981, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=249, PETRI_PLACES=129, PETRI_TRANSITIONS=42} [2024-06-27 16:57:30,044 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 94 predicate places. [2024-06-27 16:57:30,044 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 42 transitions, 249 flow [2024-06-27 16:57:30,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.642857142857142) internal successors, (135), 14 states have internal predecessors, (135), 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:57:30,045 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:30,045 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:57:30,059 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:57:30,256 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,SelfDestructingSolverStorable12 [2024-06-27 16:57:30,257 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:30,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:30,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1610952141, now seen corresponding path program 9 times [2024-06-27 16:57:30,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:30,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102462090] [2024-06-27 16:57:30,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:30,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:30,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:30,348 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:30,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:30,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102462090] [2024-06-27 16:57:30,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102462090] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:30,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839747673] [2024-06-27 16:57:30,349 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 16:57:30,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:30,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:30,365 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:57:30,392 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:57:30,435 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-06-27 16:57:30,435 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:57:30,436 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:57:30,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:30,529 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:30,529 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:30,607 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:57:30,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839747673] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:30,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:30,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-06-27 16:57:30,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009087064] [2024-06-27 16:57:30,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:30,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-06-27 16:57:30,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:30,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-06-27 16:57:30,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2024-06-27 16:57:30,647 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-06-27 16:57:30,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 42 transitions, 249 flow. Second operand has 18 states, 18 states have (on average 7.722222222222222) internal successors, (139), 18 states have internal predecessors, (139), 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:57:30,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:30,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-06-27 16:57:30,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:31,275 INFO L124 PetriNetUnfolderBase]: 2782/4050 cut-off events. [2024-06-27 16:57:31,276 INFO L125 PetriNetUnfolderBase]: For 9403/9421 co-relation queries the response was YES. [2024-06-27 16:57:31,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15194 conditions, 4050 events. 2782/4050 cut-off events. For 9403/9421 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 19876 event pairs, 703 based on Foata normal form. 18/3815 useless extension candidates. Maximal degree in co-relation 15161. Up to 1597 conditions per place. [2024-06-27 16:57:31,295 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 134 selfloop transitions, 22 changer transitions 0/160 dead transitions. [2024-06-27 16:57:31,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 160 transitions, 1299 flow [2024-06-27 16:57:31,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-06-27 16:57:31,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-06-27 16:57:31,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 177 transitions. [2024-06-27 16:57:31,297 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4125874125874126 [2024-06-27 16:57:31,297 INFO L175 Difference]: Start difference. First operand has 129 places, 42 transitions, 249 flow. Second operand 13 states and 177 transitions. [2024-06-27 16:57:31,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 160 transitions, 1299 flow [2024-06-27 16:57:31,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 160 transitions, 1139 flow, removed 56 selfloop flow, removed 19 redundant places. [2024-06-27 16:57:31,310 INFO L231 Difference]: Finished difference. Result has 71 places, 58 transitions, 345 flow [2024-06-27 16:57:31,310 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=345, PETRI_PLACES=71, PETRI_TRANSITIONS=58} [2024-06-27 16:57:31,310 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 36 predicate places. [2024-06-27 16:57:31,310 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 58 transitions, 345 flow [2024-06-27 16:57:31,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.722222222222222) internal successors, (139), 18 states have internal predecessors, (139), 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:57:31,311 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:31,311 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:57:31,324 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:57:31,522 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,SelfDestructingSolverStorable13 [2024-06-27 16:57:31,522 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:31,522 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:31,523 INFO L85 PathProgramCache]: Analyzing trace with hash 790397865, now seen corresponding path program 10 times [2024-06-27 16:57:31,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:31,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007077310] [2024-06-27 16:57:31,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:31,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:31,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:31,607 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-06-27 16:57:31,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:31,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007077310] [2024-06-27 16:57:31,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007077310] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:31,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1289988172] [2024-06-27 16:57:31,608 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 16:57:31,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:31,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:31,618 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:57:31,636 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:57:31,673 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 16:57:31,673 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:57:31,674 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-27 16:57:31,674 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:31,753 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:57:31,754 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:31,840 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:57:31,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1289988172] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:31,840 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:31,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 17 [2024-06-27 16:57:31,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176341965] [2024-06-27 16:57:31,841 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:31,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-06-27 16:57:31,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:31,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-06-27 16:57:31,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2024-06-27 16:57:31,876 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-06-27 16:57:31,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 58 transitions, 345 flow. Second operand has 17 states, 17 states have (on average 7.529411764705882) internal successors, (128), 17 states have internal predecessors, (128), 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:57:31,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:31,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-06-27 16:57:31,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:33,438 INFO L124 PetriNetUnfolderBase]: 6912/9869 cut-off events. [2024-06-27 16:57:33,438 INFO L125 PetriNetUnfolderBase]: For 17678/17678 co-relation queries the response was YES. [2024-06-27 16:57:33,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36346 conditions, 9869 events. 6912/9869 cut-off events. For 17678/17678 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 47912 event pairs, 164 based on Foata normal form. 23/9892 useless extension candidates. Maximal degree in co-relation 36324. Up to 3710 conditions per place. [2024-06-27 16:57:33,480 INFO L140 encePairwiseOnDemand]: 19/33 looper letters, 297 selfloop transitions, 179 changer transitions 0/477 dead transitions. [2024-06-27 16:57:33,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 477 transitions, 3756 flow [2024-06-27 16:57:33,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-06-27 16:57:33,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-06-27 16:57:33,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 476 transitions. [2024-06-27 16:57:33,482 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.379585326953748 [2024-06-27 16:57:33,482 INFO L175 Difference]: Start difference. First operand has 71 places, 58 transitions, 345 flow. Second operand 38 states and 476 transitions. [2024-06-27 16:57:33,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 477 transitions, 3756 flow [2024-06-27 16:57:33,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 477 transitions, 3743 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-06-27 16:57:33,509 INFO L231 Difference]: Finished difference. Result has 122 places, 221 transitions, 2149 flow [2024-06-27 16:57:33,509 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=2149, PETRI_PLACES=122, PETRI_TRANSITIONS=221} [2024-06-27 16:57:33,509 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 87 predicate places. [2024-06-27 16:57:33,509 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 221 transitions, 2149 flow [2024-06-27 16:57:33,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.529411764705882) internal successors, (128), 17 states have internal predecessors, (128), 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:57:33,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:33,510 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:57:33,523 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:57:33,721 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,SelfDestructingSolverStorable14 [2024-06-27 16:57:33,721 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:33,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:33,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1512394287, now seen corresponding path program 11 times [2024-06-27 16:57:33,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:33,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052486248] [2024-06-27 16:57:33,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:33,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:33,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:33,816 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 16:57:33,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:33,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052486248] [2024-06-27 16:57:33,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052486248] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:33,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967883929] [2024-06-27 16:57:33,817 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-27 16:57:33,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:33,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:33,818 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:57:33,861 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:57:33,901 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-06-27 16:57:33,901 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:57:33,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-27 16:57:33,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:33,991 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:57:33,991 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:34,058 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:57:34,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967883929] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:34,058 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:34,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 17 [2024-06-27 16:57:34,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294525258] [2024-06-27 16:57:34,059 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:34,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-06-27 16:57:34,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:34,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-06-27 16:57:34,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2024-06-27 16:57:34,078 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-06-27 16:57:34,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 221 transitions, 2149 flow. Second operand has 17 states, 17 states have (on average 7.294117647058823) internal successors, (124), 17 states have internal predecessors, (124), 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:57:34,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:34,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-06-27 16:57:34,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:36,389 INFO L124 PetriNetUnfolderBase]: 10782/15332 cut-off events. [2024-06-27 16:57:36,390 INFO L125 PetriNetUnfolderBase]: For 69306/69306 co-relation queries the response was YES. [2024-06-27 16:57:36,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70061 conditions, 15332 events. 10782/15332 cut-off events. For 69306/69306 co-relation queries the response was YES. Maximal size of possible extension queue 396. Compared 80045 event pairs, 651 based on Foata normal form. 24/15356 useless extension candidates. Maximal degree in co-relation 70021. Up to 6320 conditions per place. [2024-06-27 16:57:36,501 INFO L140 encePairwiseOnDemand]: 18/33 looper letters, 344 selfloop transitions, 477 changer transitions 0/822 dead transitions. [2024-06-27 16:57:36,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 822 transitions, 8513 flow [2024-06-27 16:57:36,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-06-27 16:57:36,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-06-27 16:57:36,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 578 transitions. [2024-06-27 16:57:36,506 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39807162534435264 [2024-06-27 16:57:36,506 INFO L175 Difference]: Start difference. First operand has 122 places, 221 transitions, 2149 flow. Second operand 44 states and 578 transitions. [2024-06-27 16:57:36,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 822 transitions, 8513 flow [2024-06-27 16:57:37,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 822 transitions, 8302 flow, removed 44 selfloop flow, removed 5 redundant places. [2024-06-27 16:57:37,044 INFO L231 Difference]: Finished difference. Result has 178 places, 542 transitions, 6789 flow [2024-06-27 16:57:37,044 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2084, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=165, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=6789, PETRI_PLACES=178, PETRI_TRANSITIONS=542} [2024-06-27 16:57:37,045 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 143 predicate places. [2024-06-27 16:57:37,045 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 542 transitions, 6789 flow [2024-06-27 16:57:37,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.294117647058823) internal successors, (124), 17 states have internal predecessors, (124), 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:57:37,045 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:37,045 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:57:37,057 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-06-27 16:57:37,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-06-27 16:57:37,250 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:37,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:37,251 INFO L85 PathProgramCache]: Analyzing trace with hash -759651157, now seen corresponding path program 12 times [2024-06-27 16:57:37,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:37,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309090700] [2024-06-27 16:57:37,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:37,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:37,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:37,379 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 16:57:37,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:37,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309090700] [2024-06-27 16:57:37,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309090700] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:37,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238167638] [2024-06-27 16:57:37,380 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-06-27 16:57:37,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:37,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:37,381 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:57:37,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-06-27 16:57:37,489 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-06-27 16:57:37,489 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:57:37,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-27 16:57:37,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:37,573 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:57:37,573 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:37,662 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:57:37,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238167638] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:37,663 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:37,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 18 [2024-06-27 16:57:37,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668076520] [2024-06-27 16:57:37,663 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:37,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-06-27 16:57:37,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:37,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-06-27 16:57:37,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-06-27 16:57:37,698 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-06-27 16:57:37,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 542 transitions, 6789 flow. Second operand has 18 states, 18 states have (on average 6.833333333333333) internal successors, (123), 18 states have internal predecessors, (123), 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:57:37,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:37,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-06-27 16:57:37,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:43,080 INFO L124 PetriNetUnfolderBase]: 16227/22868 cut-off events. [2024-06-27 16:57:43,080 INFO L125 PetriNetUnfolderBase]: For 151001/151001 co-relation queries the response was YES. [2024-06-27 16:57:43,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120157 conditions, 22868 events. 16227/22868 cut-off events. For 151001/151001 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 123573 event pairs, 522 based on Foata normal form. 24/22892 useless extension candidates. Maximal degree in co-relation 120099. Up to 9366 conditions per place. [2024-06-27 16:57:43,330 INFO L140 encePairwiseOnDemand]: 18/33 looper letters, 749 selfloop transitions, 746 changer transitions 0/1496 dead transitions. [2024-06-27 16:57:43,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 1496 transitions, 17740 flow [2024-06-27 16:57:43,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-06-27 16:57:43,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states. [2024-06-27 16:57:43,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 1320 transitions. [2024-06-27 16:57:43,335 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39603960396039606 [2024-06-27 16:57:43,336 INFO L175 Difference]: Start difference. First operand has 178 places, 542 transitions, 6789 flow. Second operand 101 states and 1320 transitions. [2024-06-27 16:57:43,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 1496 transitions, 17740 flow [2024-06-27 16:57:44,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 1496 transitions, 16893 flow, removed 255 selfloop flow, removed 6 redundant places. [2024-06-27 16:57:45,001 INFO L231 Difference]: Finished difference. Result has 308 places, 895 transitions, 13124 flow [2024-06-27 16:57:45,001 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=6341, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=542, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=411, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=101, PETRI_FLOW=13124, PETRI_PLACES=308, PETRI_TRANSITIONS=895} [2024-06-27 16:57:45,002 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 273 predicate places. [2024-06-27 16:57:45,002 INFO L495 AbstractCegarLoop]: Abstraction has has 308 places, 895 transitions, 13124 flow [2024-06-27 16:57:45,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.833333333333333) internal successors, (123), 18 states have internal predecessors, (123), 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:57:45,002 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:45,002 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:57:45,016 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-06-27 16:57:45,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:45,205 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:45,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:45,205 INFO L85 PathProgramCache]: Analyzing trace with hash -450191007, now seen corresponding path program 13 times [2024-06-27 16:57:45,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:45,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023635307] [2024-06-27 16:57:45,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:45,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:45,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:45,322 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 16:57:45,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:45,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023635307] [2024-06-27 16:57:45,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023635307] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:45,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459104352] [2024-06-27 16:57:45,323 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-06-27 16:57:45,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:45,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:45,324 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:57:45,328 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-06-27 16:57:45,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:45,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:57:45,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:45,496 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 16:57:45,496 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:45,583 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 16:57:45,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459104352] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:45,583 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:45,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-06-27 16:57:45,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352680601] [2024-06-27 16:57:45,584 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:45,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-06-27 16:57:45,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:45,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-06-27 16:57:45,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2024-06-27 16:57:45,612 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-06-27 16:57:45,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 895 transitions, 13124 flow. Second operand has 20 states, 20 states have (on average 7.65) internal successors, (153), 20 states have internal predecessors, (153), 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:57:45,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:45,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-06-27 16:57:45,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:50,028 INFO L124 PetriNetUnfolderBase]: 13214/18783 cut-off events. [2024-06-27 16:57:50,028 INFO L125 PetriNetUnfolderBase]: For 143000/143000 co-relation queries the response was YES. [2024-06-27 16:57:50,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109170 conditions, 18783 events. 13214/18783 cut-off events. For 143000/143000 co-relation queries the response was YES. Maximal size of possible extension queue 624. Compared 108928 event pairs, 1056 based on Foata normal form. 18/18797 useless extension candidates. Maximal degree in co-relation 109076. Up to 8750 conditions per place. [2024-06-27 16:57:50,272 INFO L140 encePairwiseOnDemand]: 21/33 looper letters, 631 selfloop transitions, 605 changer transitions 0/1240 dead transitions. [2024-06-27 16:57:50,272 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 1240 transitions, 19147 flow [2024-06-27 16:57:50,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-06-27 16:57:50,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-06-27 16:57:50,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 406 transitions. [2024-06-27 16:57:50,274 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4556677890011223 [2024-06-27 16:57:50,274 INFO L175 Difference]: Start difference. First operand has 308 places, 895 transitions, 13124 flow. Second operand 27 states and 406 transitions. [2024-06-27 16:57:50,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 1240 transitions, 19147 flow [2024-06-27 16:57:52,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1240 transitions, 17211 flow, removed 538 selfloop flow, removed 16 redundant places. [2024-06-27 16:57:52,469 INFO L231 Difference]: Finished difference. Result has 325 places, 1010 transitions, 14835 flow [2024-06-27 16:57:52,470 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=11803, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=895, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=505, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=365, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=14835, PETRI_PLACES=325, PETRI_TRANSITIONS=1010} [2024-06-27 16:57:52,470 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 290 predicate places. [2024-06-27 16:57:52,470 INFO L495 AbstractCegarLoop]: Abstraction has has 325 places, 1010 transitions, 14835 flow [2024-06-27 16:57:52,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.65) internal successors, (153), 20 states have internal predecessors, (153), 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:57:52,471 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:52,471 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:57:52,482 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-06-27 16:57:52,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-06-27 16:57:52,682 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:52,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:52,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1529634371, now seen corresponding path program 14 times [2024-06-27 16:57:52,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:52,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343446343] [2024-06-27 16:57:52,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:52,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:52,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:52,764 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 16:57:52,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:52,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343446343] [2024-06-27 16:57:52,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343446343] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:52,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033629151] [2024-06-27 16:57:52,765 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 16:57:52,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:52,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:52,766 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:57:52,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-06-27 16:57:52,830 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:57:52,831 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:57:52,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:57:52,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:52,908 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 16:57:52,908 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:52,997 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 16:57:52,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033629151] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:52,998 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:52,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-06-27 16:57:52,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206788151] [2024-06-27 16:57:52,998 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:52,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-06-27 16:57:52,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:52,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-06-27 16:57:52,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2024-06-27 16:57:53,034 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-06-27 16:57:53,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 1010 transitions, 14835 flow. Second operand has 21 states, 21 states have (on average 7.142857142857143) internal successors, (150), 21 states have internal predecessors, (150), 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:57:53,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:53,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-06-27 16:57:53,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:57:57,532 INFO L124 PetriNetUnfolderBase]: 14549/20685 cut-off events. [2024-06-27 16:57:57,532 INFO L125 PetriNetUnfolderBase]: For 153688/153688 co-relation queries the response was YES. [2024-06-27 16:57:57,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118503 conditions, 20685 events. 14549/20685 cut-off events. For 153688/153688 co-relation queries the response was YES. Maximal size of possible extension queue 682. Compared 121597 event pairs, 1849 based on Foata normal form. 17/20698 useless extension candidates. Maximal degree in co-relation 118414. Up to 9738 conditions per place. [2024-06-27 16:57:57,733 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 711 selfloop transitions, 538 changer transitions 0/1253 dead transitions. [2024-06-27 16:57:57,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 1253 transitions, 19720 flow [2024-06-27 16:57:57,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-06-27 16:57:57,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-06-27 16:57:57,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 278 transitions. [2024-06-27 16:57:57,737 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4433811802232855 [2024-06-27 16:57:57,737 INFO L175 Difference]: Start difference. First operand has 325 places, 1010 transitions, 14835 flow. Second operand 19 states and 278 transitions. [2024-06-27 16:57:57,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 343 places, 1253 transitions, 19720 flow [2024-06-27 16:57:59,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 328 places, 1253 transitions, 19109 flow, removed 77 selfloop flow, removed 15 redundant places. [2024-06-27 16:57:59,333 INFO L231 Difference]: Finished difference. Result has 333 places, 1082 transitions, 17047 flow [2024-06-27 16:57:59,334 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=14224, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1007, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=463, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=499, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=17047, PETRI_PLACES=333, PETRI_TRANSITIONS=1082} [2024-06-27 16:57:59,341 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 298 predicate places. [2024-06-27 16:57:59,341 INFO L495 AbstractCegarLoop]: Abstraction has has 333 places, 1082 transitions, 17047 flow [2024-06-27 16:57:59,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 7.142857142857143) internal successors, (150), 21 states have internal predecessors, (150), 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:57:59,341 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:57:59,341 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:57:59,354 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-06-27 16:57:59,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:59,545 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:57:59,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:57:59,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1947892825, now seen corresponding path program 15 times [2024-06-27 16:57:59,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:57:59,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367451276] [2024-06-27 16:57:59,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:57:59,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:57:59,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:57:59,623 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 16:57:59,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:57:59,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367451276] [2024-06-27 16:57:59,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367451276] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:57:59,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014776249] [2024-06-27 16:57:59,623 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 16:57:59,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:57:59,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:57:59,641 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:57:59,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-06-27 16:57:59,723 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-06-27 16:57:59,723 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:57:59,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:57:59,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:57:59,811 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 16:57:59,812 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:57:59,888 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 16:57:59,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014776249] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:57:59,888 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:57:59,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-06-27 16:57:59,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151815665] [2024-06-27 16:57:59,888 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:57:59,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-06-27 16:57:59,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:57:59,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-06-27 16:57:59,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2024-06-27 16:57:59,916 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 33 [2024-06-27 16:57:59,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 1082 transitions, 17047 flow. Second operand has 19 states, 19 states have (on average 7.157894736842105) internal successors, (136), 19 states have internal predecessors, (136), 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:57:59,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:57:59,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 33 [2024-06-27 16:57:59,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:58:04,440 INFO L124 PetriNetUnfolderBase]: 14691/20837 cut-off events. [2024-06-27 16:58:04,440 INFO L125 PetriNetUnfolderBase]: For 192001/192001 co-relation queries the response was YES. [2024-06-27 16:58:04,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124196 conditions, 20837 events. 14691/20837 cut-off events. For 192001/192001 co-relation queries the response was YES. Maximal size of possible extension queue 687. Compared 121646 event pairs, 1854 based on Foata normal form. 18/20851 useless extension candidates. Maximal degree in co-relation 124109. Up to 9882 conditions per place. [2024-06-27 16:58:04,795 INFO L140 encePairwiseOnDemand]: 21/33 looper letters, 678 selfloop transitions, 529 changer transitions 0/1211 dead transitions. [2024-06-27 16:58:04,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 349 places, 1211 transitions, 20344 flow [2024-06-27 16:58:04,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-06-27 16:58:04,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-06-27 16:58:04,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 239 transitions. [2024-06-27 16:58:04,797 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42602495543672014 [2024-06-27 16:58:04,797 INFO L175 Difference]: Start difference. First operand has 333 places, 1082 transitions, 17047 flow. Second operand 17 states and 239 transitions. [2024-06-27 16:58:04,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 349 places, 1211 transitions, 20344 flow [2024-06-27 16:58:06,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 341 places, 1211 transitions, 20166 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-06-27 16:58:06,797 INFO L231 Difference]: Finished difference. Result has 343 places, 1088 transitions, 18098 flow [2024-06-27 16:58:06,798 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=16893, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1082, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=523, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=556, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=18098, PETRI_PLACES=343, PETRI_TRANSITIONS=1088} [2024-06-27 16:58:06,799 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 308 predicate places. [2024-06-27 16:58:06,799 INFO L495 AbstractCegarLoop]: Abstraction has has 343 places, 1088 transitions, 18098 flow [2024-06-27 16:58:06,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.157894736842105) internal successors, (136), 19 states have internal predecessors, (136), 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:58:06,799 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:58:06,799 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:58:06,810 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-06-27 16:58:07,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:58:07,011 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:58:07,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:58:07,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1666554393, now seen corresponding path program 16 times [2024-06-27 16:58:07,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:58:07,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116717030] [2024-06-27 16:58:07,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:58:07,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:58:07,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:58:07,181 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 16:58:07,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:58:07,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116717030] [2024-06-27 16:58:07,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116717030] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:58:07,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1782324206] [2024-06-27 16:58:07,182 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 16:58:07,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:58:07,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:58:07,201 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:58:07,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-06-27 16:58:07,263 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 16:58:07,263 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:58:07,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-27 16:58:07,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:58:07,358 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:58:07,358 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:58:07,437 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:58:07,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1782324206] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:58:07,438 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:58:07,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 19 [2024-06-27 16:58:07,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431910596] [2024-06-27 16:58:07,438 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:58:07,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-06-27 16:58:07,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:58:07,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-06-27 16:58:07,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2024-06-27 16:58:07,463 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-06-27 16:58:07,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 343 places, 1088 transitions, 18098 flow. Second operand has 19 states, 19 states have (on average 6.7894736842105265) internal successors, (129), 19 states have internal predecessors, (129), 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:58:07,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:58:07,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-06-27 16:58:07,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:58:17,701 INFO L124 PetriNetUnfolderBase]: 31365/44043 cut-off events. [2024-06-27 16:58:17,701 INFO L125 PetriNetUnfolderBase]: For 453090/453090 co-relation queries the response was YES. [2024-06-27 16:58:18,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265595 conditions, 44043 events. 31365/44043 cut-off events. For 453090/453090 co-relation queries the response was YES. Maximal size of possible extension queue 1108. Compared 260176 event pairs, 2588 based on Foata normal form. 23/44066 useless extension candidates. Maximal degree in co-relation 265509. Up to 18719 conditions per place. [2024-06-27 16:58:18,703 INFO L140 encePairwiseOnDemand]: 19/33 looper letters, 771 selfloop transitions, 1229 changer transitions 0/2001 dead transitions. [2024-06-27 16:58:18,704 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 2001 transitions, 33123 flow [2024-06-27 16:58:18,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-06-27 16:58:18,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2024-06-27 16:58:18,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 888 transitions. [2024-06-27 16:58:18,705 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39572192513368987 [2024-06-27 16:58:18,706 INFO L175 Difference]: Start difference. First operand has 343 places, 1088 transitions, 18098 flow. Second operand 68 states and 888 transitions. [2024-06-27 16:58:18,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 2001 transitions, 33123 flow [2024-06-27 16:58:25,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 402 places, 2001 transitions, 32593 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-06-27 16:58:25,515 INFO L231 Difference]: Finished difference. Result has 432 places, 1577 transitions, 30058 flow [2024-06-27 16:58:25,516 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=17727, PETRI_DIFFERENCE_MINUEND_PLACES=335, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1088, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=776, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=252, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=30058, PETRI_PLACES=432, PETRI_TRANSITIONS=1577} [2024-06-27 16:58:25,517 INFO L281 CegarLoopForPetriNet]: 35 programPoint places, 397 predicate places. [2024-06-27 16:58:25,517 INFO L495 AbstractCegarLoop]: Abstraction has has 432 places, 1577 transitions, 30058 flow [2024-06-27 16:58:25,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.7894736842105265) internal successors, (129), 19 states have internal predecessors, (129), 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:58:25,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:58:25,517 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:58:25,528 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-06-27 16:58:25,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:58:25,727 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:58:25,728 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:58:25,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1885657399, now seen corresponding path program 17 times [2024-06-27 16:58:25,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:58:25,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187760344] [2024-06-27 16:58:25,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:58:25,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:58:25,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:58:25,802 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-06-27 16:58:25,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:58:25,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187760344] [2024-06-27 16:58:25,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187760344] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:58:25,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021878531] [2024-06-27 16:58:25,803 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-27 16:58:25,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:58:25,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:58:25,817 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:58:25,818 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-06-27 16:58:25,900 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-06-27 16:58:25,901 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:58:25,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-27 16:58:25,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:58:25,980 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:58:25,980 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:58:26,058 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:58:26,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021878531] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:58:26,059 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:58:26,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 19 [2024-06-27 16:58:26,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904523852] [2024-06-27 16:58:26,059 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:58:26,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-06-27 16:58:26,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:58:26,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-06-27 16:58:26,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=274, Unknown=0, NotChecked=0, Total=342 [2024-06-27 16:58:26,085 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-06-27 16:58:26,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 432 places, 1577 transitions, 30058 flow. Second operand has 19 states, 19 states have (on average 6.631578947368421) internal successors, (126), 19 states have internal predecessors, (126), 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:58:26,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:58:26,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-06-27 16:58:26,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand